215 0

A Decentralized Coordination Algorithm for a Highly Dynamic Vehicle Routing Problem

Title
A Decentralized Coordination Algorithm for a Highly Dynamic Vehicle Routing Problem
Other Titles
동적 차량경로 문제에 대한 분산 알고리즘
Author
정인재
Keywords
Decentralized Coordination; Collaborative Decision-Making; Dynamic Vehicle Routing
Issue Date
2019-12
Publisher
한국산업경영시스템학회
Citation
산업경영시스템학회지, v. 42, no. 4, page. 116-125
Abstract
The Dynamic Vehicle Routing Problem (DVRP) involves a combinatorial optimization problem where new customer demands become known over time, and old routes must be reconfigured to generate new routes while executing the current solution. We consider the high level of dynamism problem. An application of highly dynamic DVRP is the ambulance service where a patient contacts the service center, followed by an evaluation of case severity, and a visit by a practitioner/ ambulance is scheduled accordingly. This paper considers a variant of the DVRP and proposes a decentralized algorithm in which collaborators (Depot and Vehicle), both have only partial information about the entire system. The DVRP is modeled as a periodic re optimization of VRP using the proposed decentralized algorithm where collaborators exchange local information to achieve the best global objective for the current state of the system. We assume the existence of a dispatcher e.g., headquarter of the company who can communicate to vehicles in order to gather information and assigns the new visits to them. The effectiveness of the proposed decentralized coordination algorithm is further evaluated using benchmark data given in literature. The results show that the proposed method performed better than the compared algorithms which utilize the centralized coordination in 12 out of 21 benchmark problems.
URI
http://www.ksie.ne.kr/journal/article.php?code=69426https://repository.hanyang.ac.kr/handle/20.500.11754/155733
ISSN
2005-0461; 2287-7975
DOI
10.11627/jkise.2019.42.4.116
Appears in Collections:
COLLEGE OF ENGINEERING[S](공과대학) > INDUSTRIAL ENGINEERING(산업공학과) > Articles
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE