@inproceedings{3402e7e3c4a54851ba15312e92783ca4,
title = "Reconfiguring oil distribution route using graph partitioning and graph optimization",
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.",
keywords = "graph mining, graph partitioning, route clustering, route optimization, vehicle routing problem",
author = "Enrico Laoh and Prajitno, {Isti Surjandari} and Zulkarnain",
year = "2018",
month = jan,
day = "12",
doi = "10.1109/ICAwST.2017.8256426",
language = "English",
series = "Proceedings - 2017 IEEE 8th International Conference on Awareness Science and Technology, iCAST 2017",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "103--108",
booktitle = "Proceedings - 2017 IEEE 8th International Conference on Awareness Science and Technology, iCAST 2017",
address = "United States",
note = "8th IEEE International Conference on Awareness Science and Technology, iCAST 2017 ; Conference date: 08-11-2017 Through 10-11-2017",
}