Reconfiguring oil distribution route using graph partitioning and graph optimization

Enrico Laoh, Isti Surjandari Prajitno, Zulkarnain

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

1 Citation (Scopus)

Abstract

Determination of optimal distribution route is one of the keys to increase supply chain efficiency. Looking for an optimal distribution route that belongs to the type of vehicle routing problem (VRP) can be solved by modeling the entire boundary of the problem as the constraints and finding the solution with the objective of minimizing the total distance. The problem is the complexity of solving the model will be increased in line with a number of constraints that exist. In addition, some dynamic constraints and unidentifiable boundaries can make the optimal route obtained is not suitable with the actual current condition. In this study, historical-based VRP (HbVRP) method which consists of graph partitioning and graph optimization is used to solve the problem. In the case study, the HbVRP method can build optimal route with 97.98% similarity level to the actual route and reduce the total distance from 572.217 to 120.913 which is better than existed method.

Original languageEnglish
Title of host publicationProceedings - 2017 IEEE 8th International Conference on Awareness Science and Technology, iCAST 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages103-108
Number of pages6
ISBN (Electronic)9781538629659
DOIs
Publication statusPublished - 12 Jan 2018
Event8th IEEE International Conference on Awareness Science and Technology, iCAST 2017 - Taichung, Taiwan, Province of China
Duration: 8 Nov 201710 Nov 2017

Publication series

NameProceedings - 2017 IEEE 8th International Conference on Awareness Science and Technology, iCAST 2017
Volume2018-January

Conference

Conference8th IEEE International Conference on Awareness Science and Technology, iCAST 2017
CountryTaiwan, Province of China
CityTaichung
Period8/11/1710/11/17

Keywords

  • graph mining
  • graph partitioning
  • route clustering
  • route optimization
  • vehicle routing problem

Fingerprint Dive into the research topics of 'Reconfiguring oil distribution route using graph partitioning and graph optimization'. Together they form a unique fingerprint.

Cite this