Publication Type
Journal Article
Version
submittedVersion
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
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
Citation
LAU, Hoong Chuin and LIU, Qi Zhang.
Collaborative model and algorithms for supporting real-time distribution logistics systems. (2000). Electronic Notes in Discrete Mathematics. 4, 1-15.
Available at: https://ink.library.smu.edu.sg/sis_research/3366
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Additional URL
http://doi.org/10.1016/S1571-0653(05)80103-9
Included in
Artificial Intelligence and Robotics Commons, Operations and Supply Chain Management Commons