Integrating Local Search and Network Flow to solve the Inventory Routing Problem
The inventory routing problem is one of important and practical problems in logistics. It involves the integration of inventory management and vehicle routing, both of which are known to be NP-hard. In this paper, we combine local search and network flows to solve the inventory management problem, b...
Saved in:
Main Authors: | , , |
---|---|
Format: | text |
Language: | English |
Published: |
Institutional Knowledge at Singapore Management University
2002
|
Subjects: | |
Online Access: | https://ink.library.smu.edu.sg/sis_research/1121 https://ink.library.smu.edu.sg/context/sis_research/article/2120/viewcontent/AAAI02_NetflowsLS.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-2120 |
---|---|
record_format |
dspace |
spelling |
sg-smu-ink.sis_research-21202014-05-23T02:02:31Z Integrating Local Search and Network Flow to solve the Inventory Routing Problem LAU, Hoong Chuin LIU, Q Ono, H. The inventory routing problem is one of important and practical problems in logistics. It involves the integration of inventory management and vehicle routing, both of which are known to be NP-hard. In this paper, we combine local search and network flows to solve the inventory management problem, by utilizing the minimum cost flow sub-solutions as a guiding measure for local search. We then integrate with a standard VRPTW solver to present experimental results for the overall inventory routing problem, based on instances extended from the Solomon benchmark problems. 2002-07-28T07:00:00Z text application/pdf https://ink.library.smu.edu.sg/sis_research/1121 https://ink.library.smu.edu.sg/context/sis_research/article/2120/viewcontent/AAAI02_NetflowsLS.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 Business Operations Research, Systems Engineering and Industrial Engineering |
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 Business Operations Research, Systems Engineering and Industrial Engineering |
spellingShingle |
Artificial Intelligence and Robotics Business Operations Research, Systems Engineering and Industrial Engineering LAU, Hoong Chuin LIU, Q Ono, H. Integrating Local Search and Network Flow to solve the Inventory Routing Problem |
description |
The inventory routing problem is one of important and practical problems in logistics. It involves the integration of inventory management and vehicle routing, both of which are known to be NP-hard. In this paper, we combine local search and network flows to solve the inventory management problem, by utilizing the minimum cost flow sub-solutions as a guiding measure for local search. We then integrate with a standard VRPTW solver to present experimental results for the overall inventory routing problem, based on instances extended from the Solomon benchmark problems. |
format |
text |
author |
LAU, Hoong Chuin LIU, Q Ono, H. |
author_facet |
LAU, Hoong Chuin LIU, Q Ono, H. |
author_sort |
LAU, Hoong Chuin |
title |
Integrating Local Search and Network Flow to solve the Inventory Routing Problem |
title_short |
Integrating Local Search and Network Flow to solve the Inventory Routing Problem |
title_full |
Integrating Local Search and Network Flow to solve the Inventory Routing Problem |
title_fullStr |
Integrating Local Search and Network Flow to solve the Inventory Routing Problem |
title_full_unstemmed |
Integrating Local Search and Network Flow to solve the Inventory Routing Problem |
title_sort |
integrating local search and network flow to solve the inventory routing problem |
publisher |
Institutional Knowledge at Singapore Management University |
publishDate |
2002 |
url |
https://ink.library.smu.edu.sg/sis_research/1121 https://ink.library.smu.edu.sg/context/sis_research/article/2120/viewcontent/AAAI02_NetflowsLS.pdf |
_version_ |
1770570863699034112 |