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...

Full description

Saved in:
Bibliographic Details
Main Authors: LAU, Hoong Chuin, LIU, Qi Zhang
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