Route Determination Method to Minimize Distribution Cost and Total Time Balance by Using Multi-Objective Genetic Algorithm

DOI

10.2991/icoemis-19.2019.25How to use a DOI?

Keywords

Distribution, Distribution Cost, Metaheuristic, Multi-Objective Genetic Algorithm, Vehicle Routing Problem, Workload Balance.

Abstract

The subject of this research is a distribution company engaged in the distribution of eggs to many customers in Bandung. Distribution is carried out every day with 3 types of vehicles which are one way pick up, three ways pick up, and engkel truck. Based on preliminary research, the current route determination method is based on experience so the distance and travel time are thought could be improved. This affects the distribution costs that must be spent to distribute eggs to customers. Distributor also experience workload imbalance of vehicles that be used for the distribution process regarding to the travel time charged to each vehicle. The proposal in this study is used the metaheuristic method with the multi-objective genetic algorithm concerning to the multi-objective vehicle routing problem. This research is conducted during the fourth week of October 2018 and the chosen method is the proposed route determination method. The results of the comparison between the current system and the proposed system from this study obtained savings in terms of distribution costs of 18.03%, while in terms of total time balance, the distribution time range can be reduced to 95.52% so the workload of the vehicles are more balanced.

Copyright

© 2019, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Krismodianto
AU  - Santoso
PY  - 2019/11
DA  - 2019/11
TI  - Route Determination Method to Minimize Distribution Cost and Total Time Balance by Using Multi-Objective Genetic Algorithm
BT  - Proceedings of the 2019 1st International Conference on Engineering and Management in Industrial System (ICOEMIS 2019)
PB  - Atlantis Press
SP  - 176
EP  - 183
SN  - 1951-6851
UR  - https://doi.org/10.2991/icoemis-19.2019.25
DO  - 10.2991/icoemis-19.2019.25
ID  - 2019/11
ER  -