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

1 Citation (Scopus)

Abstract

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
Volume23
Issue number7
DOIs
Publication statusPublished - 2022 Jul 1

Keywords

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

ASJC Scopus subject areas

  • Automotive Engineering
  • Mechanical Engineering
  • Computer Science Applications

Fingerprint

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