Pool-based Recursive Construction Approach for Logistics Route Planning with Time Window

Ya Wen Yang, Eric Hsueh Chan Lu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

With the blossoming of online shopping, a lot of goods need be distributed to customers. For a logistics company, how to improve the delivery efficiency, reduce the logistics cost and satisfy the real logistical constraints including vehicle's capacity and customer's available time window is an important issue. This kind of problem is called Vehicle Routing Problem with Time Windows (VRPTW). Although a number of algorithms based on artificial intelligence have been proposed, most of them cannot efficiently solve VRPTW while the number of goods increases rapidly. In this paper, we propose a novel approach named Pool-based Recursive Constructor (PRC) to efficiently find a set of logistics routes by considering real logistics constraints. In PRC, an urgent value measurement, several customer selection strategies and a pool-based mechanism are proposed to evaluate the cost of each customer and select the most suitable customer for route constructing, recursively. Through the experimental evaluation based on two semi-real logistics datasets and comparison with two greedy strategies used by Kerry TJ Logistics, PRC shows an excellent performance in terms of route quality.

Original languageEnglish
Title of host publication6th IEEE International Conference on Advanced Logistics and Transport, ICALT 2017 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages133-138
Number of pages6
ISBN (Electronic)9781538616239
DOIs
Publication statusPublished - 2017 Jul 2
Event6th IEEE International Conference on Advanced Logistics and Transport, ICALT 2017 - Bali, Indonesia
Duration: 2017 Jul 242017 Jul 27

Publication series

Name6th IEEE International Conference on Advanced Logistics and Transport, ICALT 2017 - Proceedings

Other

Other6th IEEE International Conference on Advanced Logistics and Transport, ICALT 2017
Country/TerritoryIndonesia
CityBali
Period17-07-2417-07-27

All Science Journal Classification (ASJC) codes

  • Management Science and Operations Research
  • Automotive Engineering
  • Control and Optimization
  • Transportation

Fingerprint

Dive into the research topics of 'Pool-based Recursive Construction Approach for Logistics Route Planning with Time Window'. Together they form a unique fingerprint.

Cite this