본문 바로가기
  • Home
Basic Search

The flexible routing with flex for the fast delivery

  • Journal of The Korea Society of Computer and Information
  • Abbr : JKSCI
  • 2021, 26(9), pp.143-153
  • DOI : 10.9708/jksci.2021.26.09.143
  • Publisher : The Korean Society Of Computer And Information
  • Research Area : Engineering > Computer Science
  • Received : July 22, 2021
  • Accepted : August 30, 2021
  • Published : September 30, 2021

PARK TAE-JOON 1,  Chung Yerim 1

1연세대학교

Accredited

ABSTRACT

In this paper, we propose “flexible routing with flex” to provide fast delivery by using the flexible routing for the delivery vehicle and crowd-shipper named flex. To this end, we have introduced an algorithm that can build the delivery plan for delivery vehicles and flexes. The introduced algorithm uses the 2-opt algorithm to construct routes with low complexity and acceptable quality, and the revised saving algorithm to assign customer orders to the flex. The algorithm allows the vehicle and the flex to function complement each other without separating the delivery vehicle from the flex. The experiments consider the 3 different instances named Random, Mixed, Cluster, and show that “the flexible routing with flex” has a better result than “vehicle only”. The sensitivity analysis of the flex cost and time penalty shows “the flexible routing with flex” can provide better service not only to the customers who are serviced by flex but also to the customers who are serviced by the delivery vehicle.

Statistics

  • 210 Viewed
  • 106 Downloaded

Tools

Issue List

Citation status

* References for papers published after 2023 are currently being built.

This paper was written with support from the National Research Foundation of Korea.
Basic Search Advanced Search