Optimization of distribution route and schedule with vehicle routing problem with time windows (VRPTW)

Vincencia Sydneyta, Komarudin

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

Abstract

High competitiveness in industrial practice has encouraged companies to do cost-saving, including logistic. One of the aspects that contribute the biggest amount is physical distribution cost. Besides, the fact that Indonesia's logistic performance index keep decreasing year by year has proven that Indonesia's logistic is not optimal yet, especially in urban areas which customer demand is centred and high. Hence, a better planning of distribution route and schedule become an important thing to execute. This research will be focused on planning Vehicle Routing Problem With Time Windows (VRPTW), which is finding the most optimum distribution route with lowest total distance yet still manage to fulfill all demand and considering the constraints of vehicle capacity and customers' time windows. By using heuristic methods which are local search and Lin Kernighan Helsgaun, the most optimum distribution route and schedule will be generated to be considered in company decision making.

Original languageEnglish
Title of host publicationProceedings of 2017 International Conference on Industrial Design Engineering, ICIDE 2017
PublisherAssociation for Computing Machinery
Pages127-132
Number of pages6
ISBN (Electronic)9781450348669
DOIs
Publication statusPublished - 29 Dec 2017
Event2017 International Conference on Industrial Design Engineering, ICIDE 2017 - Dubai, United Arab Emirates
Duration: 28 Dec 201731 Dec 2017

Publication series

NameACM International Conference Proceeding Series

Conference

Conference2017 International Conference on Industrial Design Engineering, ICIDE 2017
Country/TerritoryUnited Arab Emirates
CityDubai
Period28/12/1731/12/17

Keywords

  • Distribution
  • Heuristic
  • Local search
  • Optimization
  • Urban logistic
  • Vehicle routing problem
  • Vehicle routing problem with time windows

Fingerprint

Dive into the research topics of 'Optimization of distribution route and schedule with vehicle routing problem with time windows (VRPTW)'. Together they form a unique fingerprint.

Cite this