Collaborative model and algorithms for supporting real-time distribution logistics systems
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 approa...
Saved in:
Main Authors: | , |
---|---|
Format: | text |
Language: | English |
Published: |
Institutional Knowledge at Singapore Management University
2000
|
Subjects: | |
Online Access: | https://ink.library.smu.edu.sg/sis_research/3366 https://ink.library.smu.edu.sg/context/sis_research/article/4368/viewcontent/CollaborativeModelAlgorRealTimeDistn_2000.pdf |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Singapore Management University |
Language: | English |
id |
sg-smu-ink.sis_research-4368 |
---|---|
record_format |
dspace |
spelling |
sg-smu-ink.sis_research-43682016-12-27T05:43:16Z Collaborative model and algorithms for supporting real-time distribution logistics systems LAU, Hoong Chuin LIU, Qi Zhang 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. 2000-12-01T08:00:00Z text application/pdf https://ink.library.smu.edu.sg/sis_research/3366 info:doi/10.1016/S1571-0653(05)80103-9 https://ink.library.smu.edu.sg/context/sis_research/article/4368/viewcontent/CollaborativeModelAlgorRealTimeDistn_2000.pdf http://creativecommons.org/licenses/by-nc-nd/4.0/ Research Collection School Of Computing and Information Systems eng Institutional Knowledge at Singapore Management University Artificial Intelligence and Robotics Computer Sciences Operations and Supply Chain Management |
institution |
Singapore Management University |
building |
SMU Libraries |
continent |
Asia |
country |
Singapore Singapore |
content_provider |
SMU Libraries |
collection |
InK@SMU |
language |
English |
topic |
Artificial Intelligence and Robotics Computer Sciences Operations and Supply Chain Management |
spellingShingle |
Artificial Intelligence and Robotics Computer Sciences Operations and Supply Chain Management LAU, Hoong Chuin LIU, Qi Zhang Collaborative model and algorithms for supporting real-time distribution logistics systems |
description |
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. |
format |
text |
author |
LAU, Hoong Chuin LIU, Qi Zhang |
author_facet |
LAU, Hoong Chuin LIU, Qi Zhang |
author_sort |
LAU, Hoong Chuin |
title |
Collaborative model and algorithms for supporting real-time distribution logistics systems |
title_short |
Collaborative model and algorithms for supporting real-time distribution logistics systems |
title_full |
Collaborative model and algorithms for supporting real-time distribution logistics systems |
title_fullStr |
Collaborative model and algorithms for supporting real-time distribution logistics systems |
title_full_unstemmed |
Collaborative model and algorithms for supporting real-time distribution logistics systems |
title_sort |
collaborative model and algorithms for supporting real-time distribution logistics systems |
publisher |
Institutional Knowledge at Singapore Management University |
publishDate |
2000 |
url |
https://ink.library.smu.edu.sg/sis_research/3366 https://ink.library.smu.edu.sg/context/sis_research/article/4368/viewcontent/CollaborativeModelAlgorRealTimeDistn_2000.pdf |
_version_ |
1770573124637556736 |