Penentuan Rute Distribusi LPG menggunakan Teknik Simulated Annealing pada PT XYZ

Authors

  • Mutia Kanzha Putri Santoso Universitas Teknologi Yogyakarta
  • Halimah Anis Kurlillah Universitas Teknologi Yogyakarta
  • Purwanti Purwanti Universitas Teknologi Yogyakarta
  • Adelia Tata Anggita Universitas Teknologi Yogyakarta
  • Naufal Syauqi Bimadhieka Nk Universitas Teknologi Yogyakarta
  • Nenzy Agustin Dwi Prahesti Universitas Teknologi Yogyakarta

DOI:

https://doi.org/10.55606/juprit.v3i4.4341

Keywords:

Simulated Annealing, Route, LPG

Abstract

This study aims to determine the optimal LPG gas distribution route where the distance traveled becomes closer so that it will minimize transportation costs and in terms of time make the distribution more efficient. The route uses the location of 7 bases that will be addressed by agents from PT XYZ in distributing LPG gas. This practical work took place from February to March 2024. The method used in relation to this route problem is Simulated Annealing where as iterations increase, the algorithm will tend to reject poor solutions. Thus, the graphical results will show a gradual decrease in fitness value towards a more optimal solution. The results of this practical work show that the use of the Simulated Annealing method is feasible in finding the optimal route. This method produces a final route with a distance of 50.8 km to 49.3 km with a travel route from PT XYZ- PG. Agus A LPG- PG. LPG Store Mr. Tri- PG. LPG Pertamina Bp. Didik- PG. LPG Budi- PG. LPG Pertamina Sunarno- PG. LPG Sugiman- PG. Lasmini LPG until returning to PT XYZ. 

Downloads

Download data is not yet available.

References

Arvianto, A., Sopha, B. M., Asih, A. M. S., & Imron, M. A. (2021). City logistics challenges and innovative solutions in developed and developing economies: A systematic literature review. International Journal of Engineering Business Management, 13. https://doi.org/10.1177/18479790211039723

Cahyadi, F., Ong, J. O., & Kosasih, J. S. (n.d.). Perancangan algoritma simulated annealing untuk rute kendaraan yang mempertimbangkan backhaul, rute majemuk, dan time window.

Das, S., Krishna, M. M., & Shanmugaraja, K. (2023). Analysis of musculoskeletal disorder risk in cotton garment industry workers. Journal of Natural Fibers, 20(1). https://doi.org/10.1080/15440478.2022.2162182

Firmansyah, Y. S., Novianingsih, K., Serviana, H., Program, H., Matematika, S., Matematika, P., Ilmu, D., & Alam, P. (2021). Penyelesaian capacitated vehicle routing problem menggunakan gabungan algoritma genetik dan simulated annealing. Jurnal Sistem Dan Manajemen Industri. https://ejournal.upi.edu/index.php/JEM

Institute of Electrical and Electronics Engineers. (n.d.). IEEM2016: 2016 International Conference on Industrial Engineering and Engineering Management: 4-7 December 2016, Bali, Indonesia.

Kirkpatrick, S., Gelatt, C. D., & Vecchi, M. P. (1983). Optimization by simulated annealing. Science, 220(4598), 671-680.

Mara, S. T. W., Kuo, R. J., & Asih, A. M. S. (2021). Location-routing problem: A classification of recent research. International Transactions in Operational Research, 28(6), 2941–2983. https://doi.org/10.1111/itor.12950

Naufal, R., Pohan, A. M., Maria, A., & Asih, S. (n.d.). Clustering-based NSGA-II on multi-objective location-routing problem. Journal of Industrial Engineering and Education, 1(2).

Novatama, R., Denny, S. P., & Korespondensi, P. (n.d.). Algoritma simulated annealing untuk menentukan rute kendaraan heterogen (studi kasus). https://doi.org/10.25126/jtiik.202072018

Perwira, R. A., Rohmatul, M. F., Kumari, F., Utami, S. N., Ruswandi, N., Uswatun, K. A., Chandra, K. A., Teuku, N. J., Kby, L. K., & Jakarta Selatan, K. (2020). Simulated annealing algorithm for solving the capacitated vehicle routing problem: A case study of pharmaceutical distribution. Jurnal Sistem Dan Manajemen Industri, 4, 41–49. https://doi.org/10.30656/jsmi.v4i1.2115

Redi, A. A. N. P., & Redioka, A. A. N. A. (2019). Algoritma simulated annealing untuk optimasi rute kendaraan dan pemindahan lokasi sepeda pada sistem public bike sharing. Jurnal Sistem Dan Manajemen Industri, 3(1), 50. https://doi.org/10.30656/jsmi.v3i1.1473

Rizkiani, F. N., Sari, R., & Imran, A. (2023). A simulated annealing for heterogeneous fleet vehicle routing problem with multiple trips and pickup-delivery. https://doi.org/10.26760/jrh.V7i3.277-288

Stivandry, M., Syofrinaldy, N. W., Aurachman, R., Giri, P., & Kusuma, A. (2021). Perancangan rute kendaraan untuk surat kabar Pikiran Rakyat menggunakan model vehicle routing problem homogeneous fleet size untuk meminimalkan biaya perjalanan. Jurnal Sistem Dan Manajemen Industri, 8(5).

Suhra, A., Hidayat, R., & Ahsan, A. F. (2023). Work posture analysis with REBA and RULA method on production operators repair and maintenance of LPG 3Kg at PT. XYZ. Technium: Romanian Journal of Applied Sciences and Technology, 17. www.techniumscience.com

Downloads

Published

2024-10-01

How to Cite

Mutia Kanzha Putri Santoso, Halimah Anis Kurlillah, Purwanti Purwanti, Adelia Tata Anggita, Naufal Syauqi Bimadhieka Nk, & Nenzy Agustin Dwi Prahesti. (2024). Penentuan Rute Distribusi LPG menggunakan Teknik Simulated Annealing pada PT XYZ. Jurnal Penelitian Rumpun Ilmu Teknik, 3(4), 68–76. https://doi.org/10.55606/juprit.v3i4.4341

Issue

Vol. 3 No. 4 (2024): November : Jurnal Penelitian Rumpun Ilmu Teknik

Section

Articles

License

Copyright (c) 2024 Jurnal Penelitian Rumpun Ilmu Teknik

Creative Commons License

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.