Proceedings of the International Conference on Science and Engineering (ICSE-UIN-SUKA 2021)

Optimization Transportation Problem Using Generalized Unified Tabu Search: A Study on Ginger Distributions in Java, Indonesia

Authors
O.M Wijanarko1, D Ertiningsih2, *
1,2Department of Mathematics, Faculty of Mathematics and Natural Sciences, Universitas Gadjah Mada, Yogyakarta, Indonesia
*Corresponding author. Email: dwi_ertiningsih@ugm.ac.id
Corresponding Author
D Ertiningsih
Available Online 23 December 2021.
DOI
https://doi.org/10.2991/aer.k.211222.004How to use a DOI?
Keywords
tabu search; multi depot periodic vehicle routing problem; generalized unified tabu search
Abstract

In a minimization problem, there are some operational costs, such as transportation costs which are not negligible. In this research we discuss a transportation problem and propose a comparison of the generalized unified tabu search and the branch and bound algorithms. One of our concerns is the geographical condition of Indonesia, which is an archipelago country. To minimize these costs, the decision maker needs to determine the best route. In a distribution cycle, the goods from the supplier are picked up by the transporter and then sent to the processing factory. Several issues were highlighted in the actual process of designing contracts such as the use of historical data. In determining the route, an approach based on scenario analysis is used which consists of revising the steps and information. In this case, the generalized unified tabu search algorithm is used to find the best route and its performance is compared using the branch and bound method. As a numerical simulation, this research is applied on ginger distributions in Java, Indonesia.

Copyright
© 2021 The Authors. Published by Atlantis Press International B.V.
Open Access
This is an open access article under the CC BY-NC license.

Download article (PDF)

Volume Title
Proceedings of the International Conference on Science and Engineering (ICSE-UIN-SUKA 2021)
Series
Advances in Engineering Research
Publication Date
23 December 2021
ISBN
978-94-6239-494-0
ISSN
2352-5401
DOI
https://doi.org/10.2991/aer.k.211222.004How to use a DOI?
Copyright
© 2021 The Authors. Published by Atlantis Press International B.V.
Open Access
This is an open access article under the CC BY-NC license.

Cite this article

TY  - CONF
AU  - O.M Wijanarko
AU  - D Ertiningsih
PY  - 2021
DA  - 2021/12/23
TI  - Optimization Transportation Problem Using Generalized Unified Tabu Search: A Study on Ginger Distributions in Java, Indonesia
BT  - Proceedings of the International Conference on Science and Engineering (ICSE-UIN-SUKA 2021)
PB  - Atlantis Press
SP  - 20
EP  - 26
SN  - 2352-5401
UR  - https://doi.org/10.2991/aer.k.211222.004
DO  - https://doi.org/10.2991/aer.k.211222.004
ID  - Wijanarko2021
ER  -