Proceedings of the 2019 1st International Conference on Engineering and Management in Industrial System (ICOEMIS 2019)

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

Authors
Krismodianto, Santoso
Corresponding Author
Krismodianto
Available Online November 2019.
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)

Volume Title
Proceedings of the 2019 1st International Conference on Engineering and Management in Industrial System (ICOEMIS 2019)
Series
Advances in Intelligent Systems Research
Publication Date
November 2019
ISBN
10.2991/icoemis-19.2019.25
ISSN
1951-6851
DOI
10.2991/icoemis-19.2019.25How to use a DOI?
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/).

Cite this article

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  -