A Cost Function of Relay Delivery in Vehicle Routing Problem on Transportation between Multi Depots

Sakuya Nakamura, Masaomi Kimura

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

Abstract

In Multi Depots Vehicle Routing Problem(MDVRP), the trucks deliver their items to the multiple customers near their depots. When the stocks of the depots are shortage, they need to bring the items from other depots or some warehouses. If the depots are far from the other depots, the truck cannot deliver all items like MDVRP because of the limitation of the truck working time. Nevertheless, the trucks should load some items in which destinations are near their depots to deliver the items instead of the other trucks. The trucks optimally relay their items to the other trucks in order to prevent them from working outstanding and the small amount of their cargo. Thus, we needed the method to get an efficient route. In this study, we propose a cost function to calculate efficiently the delivery cost between the multiple depots.

Original languageEnglish
Title of host publicationProceedings of ICCMS 2020 - 12th International Conference on Computer Modeling and Simulation and ICICA 2020 - 9th International Conference on Intelligent Computing and Applications
PublisherAssociation for Computing Machinery
Pages127-131
Number of pages5
ISBN (Electronic)9781450377034
DOIs
Publication statusPublished - 2020 Jun 22
Event12th International Conference on Computer Modeling and Simulation, ICCMS 2020 and the 9th International Conference on Intelligent Computing and Applications. ICICA 2020 - Virtual, Online, Australia
Duration: 2020 Jun 222020 Jun 24

Publication series

NameACM International Conference Proceeding Series

Conference

Conference12th International Conference on Computer Modeling and Simulation, ICCMS 2020 and the 9th International Conference on Intelligent Computing and Applications. ICICA 2020
CountryAustralia
CityVirtual, Online
Period20/6/2220/6/24

Keywords

  • co-operating
  • cost function
  • multi depots
  • Vehicle Routing Problem

ASJC Scopus subject areas

  • Human-Computer Interaction
  • Computer Networks and Communications
  • Computer Vision and Pattern Recognition
  • Software

Fingerprint Dive into the research topics of 'A Cost Function of Relay Delivery in Vehicle Routing Problem on Transportation between Multi Depots'. Together they form a unique fingerprint.

Cite this