Publication Type

Journal Article

Publication Date

12-2000

Abstract

We study a complex optimization problem that arises due to an emerging trend in distribution logistics. The problem involves the integration of an inventory management problem and the vehicle routing problem with time windows, both of which are known to be NP-hard. We describe a collaborative approach to solve this problem in real-time. The novelty of our approach lies in the tight algorithmic integration between two sub-problems, and suggests an elegant scheme to deal with other integrated optimization problems of the same nature. For first sub-problem, we will present two algorithms: a complete mathematical model integrating integer programming with constraint programming, and an incomplete algorithm based on tabu search.

Discipline

Artificial Intelligence and Robotics | Computer Sciences | Operations and Supply Chain Management

Research Areas

Intelligent Systems and Decision Analytics

Publication

Electronic Notes in Discrete Mathematics

Volume

4

First Page

1

Last Page

15

ISSN

1571-0653

Identifier

10.1016/S1571-0653(05)80103-9

Publisher

Elsevier

Creative Commons License

Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License.

Additional URL

http://doi.org/10.1016/S1571-0653(05)80103-9

Share

COinS