Guided Clarke and Wright Algorithm to Solve Large Scale of Capacitated Vehicle Routing Problem

Bachtiar Herdianto, Komarudin

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Citation (Scopus)

Abstract

Transportation cost is the critical element of the total logistics costs of an organization. One way to reduce the cost that occurs from this operation is to optimize the delivery route. However, with the increase of delivery location, the potential routes are growing exponentially, escalating the complexity to find the optimal routes. Recent research from F. Arnold and K. Sörensen has shown that Capacitated-Vehicle Routing Problem (CVRP) has some important features to define whether the solution is good or not. Using the features of CVRP, they successfully guide the algorithm in the improvement phase to solve the large-scale CVRP. In this paper, we are focus on the initial phase, employing the Clarke and Wright algorithm (CW algorithm), to construct an initial solution of large-scale CVRP. We attempt to guide the CW algorithm using the most important feature of VRP to solve quickly and effectively. Later, the algorithm also tested to solve various problems' size, until up to 30,000 nodes with the competitive result and promising as a construction algorithm, in the initial phase, to construct another more optimal set of algorithms.

Original languageEnglish
Title of host publication2021 IEEE 8th International Conference on Industrial Engineering and Applications, ICIEA 2021
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages449-453
Number of pages5
ISBN (Electronic)9781665428958
DOIs
Publication statusPublished - 23 Apr 2021
Event8th IEEE International Conference on Industrial Engineering and Applications, ICIEA 2021 - Virtual, Chengdu, China
Duration: 23 Apr 202126 Apr 2021

Publication series

Name2021 IEEE 8th International Conference on Industrial Engineering and Applications, ICIEA 2021

Conference

Conference8th IEEE International Conference on Industrial Engineering and Applications, ICIEA 2021
Country/TerritoryChina
CityVirtual, Chengdu
Period23/04/2126/04/21

Keywords

  • Capacitated-Vehicle Routing Problem
  • Clarke and Wright Algorithm

Fingerprint

Dive into the research topics of 'Guided Clarke and Wright Algorithm to Solve Large Scale of Capacitated Vehicle Routing Problem'. Together they form a unique fingerprint.

Cite this