Solving a Supply Chain Optimization Problem Collaboratively

We propose a novel algorithmic framework to solve an integrated planning and scheduling problem in supply chain management. This 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. Under this fr...

Full description

Saved in:
Bibliographic Details
Main Authors: LAU, Hoong Chuin, LIM, A. L. C., LIU, Q
Format: text
Language:English
Published: Institutional Knowledge at Singapore Management University 2000
Subjects:
Online Access:https://ink.library.smu.edu.sg/sis_research/1117
https://ink.library.smu.edu.sg/context/sis_research/article/2116/viewcontent/aaai2k.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-2116
record_format dspace
spelling sg-smu-ink.sis_research-21162014-05-23T02:07:47Z Solving a Supply Chain Optimization Problem Collaboratively LAU, Hoong Chuin LIM, A. L. C. LIU, Q We propose a novel algorithmic framework to solve an integrated planning and scheduling problem in supply chain management. This 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. Under this framework, algorithms that solve the underlying sub-problems collaborate rigorously yet in a computationally efficient manner to arrive at a good solution. We will then present two algorithms to solve the inventory management problem: a complete mathematical model integrating integer programming with constraint programming, and an incomplete algorithm based on tabu search. We present experimental results based on extended Solomon benchmark vehicle routing problems. 2000-01-01T08:00:00Z text application/pdf https://ink.library.smu.edu.sg/sis_research/1117 https://ink.library.smu.edu.sg/context/sis_research/article/2116/viewcontent/aaai2k.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 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 Computer Sciences
Operations and Supply Chain Management
spellingShingle Computer Sciences
Operations and Supply Chain Management
LAU, Hoong Chuin
LIM, A. L. C.
LIU, Q
Solving a Supply Chain Optimization Problem Collaboratively
description We propose a novel algorithmic framework to solve an integrated planning and scheduling problem in supply chain management. This 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. Under this framework, algorithms that solve the underlying sub-problems collaborate rigorously yet in a computationally efficient manner to arrive at a good solution. We will then present two algorithms to solve the inventory management problem: a complete mathematical model integrating integer programming with constraint programming, and an incomplete algorithm based on tabu search. We present experimental results based on extended Solomon benchmark vehicle routing problems.
format text
author LAU, Hoong Chuin
LIM, A. L. C.
LIU, Q
author_facet LAU, Hoong Chuin
LIM, A. L. C.
LIU, Q
author_sort LAU, Hoong Chuin
title Solving a Supply Chain Optimization Problem Collaboratively
title_short Solving a Supply Chain Optimization Problem Collaboratively
title_full Solving a Supply Chain Optimization Problem Collaboratively
title_fullStr Solving a Supply Chain Optimization Problem Collaboratively
title_full_unstemmed Solving a Supply Chain Optimization Problem Collaboratively
title_sort solving a supply chain optimization problem collaboratively
publisher Institutional Knowledge at Singapore Management University
publishDate 2000
url https://ink.library.smu.edu.sg/sis_research/1117
https://ink.library.smu.edu.sg/context/sis_research/article/2116/viewcontent/aaai2k.pdf
_version_ 1770570862552940544