Flexible Delivery Routing for Elastic Logistics: A Model and an Algorithm

Minyoung Lee, Jinseok Hong, Taesu Cheong, Hongchul Lee

Research output: Contribution to journalArticlepeer-review

4 Citations (Scopus)


In this study, we present a flexible delivery routing problem faced by logistics service providers in which some customers may receive their packages indirectly. Customers are supposed to get their packages directly from a delivery service provider or be delivered to indirectly using a nearby station drop and a subsequent separate last-mile delivery service provider that finally delivers their goods. We address the problem of determining whether deliveries to customers should be fulfilled directly or indirectly in this situation. We present the mathematical programming model and propose a near-optimal heuristic approach based on a memetic algorithm. In addition, we evaluate the numerical performance of the proposed algorithm and perform various parametric analyses to gain managerial insights from the model.

Original languageEnglish
Pages (from-to)6864-6882
Number of pages19
JournalIEEE Transactions on Intelligent Transportation Systems
Issue number7
Publication statusPublished - 2022 Jul 1

Bibliographical note

Funding Information:
This work was supported by the Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education under Grant NRF-2018R1D1A1B07047651, in part by the Korea Evaluation Institute of Industrial Technology (KEIT) Grant funded by the Korea Government (MOTIE) under Grant 20001490, and in part by the Korea Institute for Advancement of Technology (KIAT) grant funded by the Korea Government (MOTIE) (The Competency Development Program for Industry Specialist) under Grant P0008691.

Publisher Copyright:
© 2000-2011 IEEE.


  • Elastic logistics
  • logistics
  • memetic algorithm
  • on-demand
  • traveling salesman problem

ASJC Scopus subject areas

  • Automotive Engineering
  • Mechanical Engineering
  • Computer Science Applications


Dive into the research topics of 'Flexible Delivery Routing for Elastic Logistics: A Model and an Algorithm'. Together they form a unique fingerprint.

Cite this