A very large-scale neighborhood search approach to capacitated warehouse routing problem

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)Not applicablepeer-review

View graph of relations

Author(s)

Detail(s)

Original languageEnglish
Title of host publicationProceedings - International Conference on Tools with Artificial Intelligence, ICTAI
Pages58-65
Volume2005
StatePublished - 2005
Externally publishedYes

Publication series

Name
Volume2005
ISSN (Print)1082-3409

Conference

TitleICTAI 2005: 17th IEEE International Conference on Tools with Artificial Intelligence, ICTAI'05
PlaceChina
CityHong Kong
Period14 - 16 November 2005

Abstract

Warehouse management is an important issue in supply chain management. Among all warehouse operations, "order-picking" is the most expensive one and its cost is mainly due to the travelling expenses. In this paper, we study the capacitated warehouse routing problem (CWRP) so as to save the travelling cost, i.e., travelling distance in order-picking. The problem is shown to be strongly NT-hard. However, by noting that the unconstrained routing problem can be tackled by a dynamic programming method, a search heuristic, which is based on the very large-scale neighborhood (VLSN) technique, was designed to solve the capacity-constrained version. We compared the computational results with solutions obtained from branch-andprice method, which are within 1% error bound and identified that our heuristic is efficient in getting high quality solutions of CWRP. © 2005 IEEE.

Citation Format(s)

A very large-scale neighborhood search approach to capacitated warehouse routing problem. / Geng, Yue; Li, Yanzhi; Lim, Andrew.

Proceedings - International Conference on Tools with Artificial Intelligence, ICTAI. Vol. 2005 2005. p. 58-65 1562916.

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)Not applicablepeer-review