Inductive research in last-mile delivery routing: Introducing the Re-Gifting heuristic

The last-mile problem presents a daunting challenge for many logistics service providers, especially some 7000 small, localized operations for whom the cost of complex software solutions is often prohibitive. As a result, last-mile dispatchers rely on simple heuristics to ensure adequate customer service at an acceptable cost. This research effort extends prior qualitative work by developing and testing a simple vehicle routing heuristic, based on behaviors observed in practice, that prioritizes customer service over cost against other simple vehicle routing heuristics across a variety of environments using simulation. The results support the inclusion of a customer service focus in vehicle routing and the addition of such heuristics to existing algorithm portfolios, specifically in urban areas with well-developed highway systems.

Language

  • English

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 01876879
  • Record Type: Publication
  • Files: TRIS
  • Created Date: Mar 23 2023 10:20AM