Penentuan Rute Terpendek Pada PT. SES dengan Menggunakan Algoritma Modifikasi Clarke and Wright Savings

Angga Setiawan, Martinus Edy Sianto, Dian Retno Sari Dewi

Abstract


Vehicle Routing Problem (VRP) merupakan masalah optimasi yang melibatkan pencarian rute yang paling efisien untuk sebuah armada kendaraan dalam melayani sejumlah pelanggan dengan memperhatikan berbagai batasan. Penyelesaian masalah VRP bisa dilakukan dengan menggunakan berbagai cara, salah satunya adalah dengan menggunakan Clarke and Wright Savings. Penelitian ini mengembangkan algoritma Clarke and Wright Saving yaitu dengan menambahkan pembatas time window dan kapasitas angkut kendaraan. Dengan pengembangan modifikasi ini, algoritma menghasilkan penghematan jarak sebesar 1315,3 km, dengan persentase penghematan jarak tempuh adalah 25%. Biaya yang dapat dihemat setelah menggunakan modifikasi algoritma ini adalah sebesar Rp 1.313.358,67.

Save to Mendeley


Keywords


Modified Clarke and Wright Savings Algorithm; Vehicle Routing Problem

Full Text:

PDF

References


Alfany, 2018. Analisis Keterlambatan Pengiriman Paket Dengan Menggunakan Metode Six Sigma Di J&T Express DC Sleman Barat Yogyakarta. Alfani Yanto Sulistyo 1 , Yohanes Anton Nugroho 2 Program Studi Teknik Industri Universitas Teknologi Yogyuakarta PACKAGE DELAY ANA. 1–2.

Amalia Yunia Rahmawati, 2020. Faktor–faktor yang mempengaruhi keterlambatan proyek konstruksi di surabaya. 6(July), 1–23.

Baty, L., Jungel, K., Klein, P. S., Parmentier, A., & Schiffer, M., 2023. Combinatorial Optimization enriched Machine Learning to solve the Dynamic Vehicle Routing Problem with Time Windows. 1–22. http://arxiv.org/abs/2304.00789

Chandra, A., & Setiawan, B., 2008. Optimasi Jalur Distribusi dengan Metode Vehicle Routing Problem (VRP) Optimizing the Distribution Routes Using Vehicle Routing Problem (VRP) Method. 05(02). http://ejournal.stmt-trisakti.ac.id/index.php/jmtranslog

Damayanti, D. K., Purnamasari, I., & Wasono., 2021. Determining The Shortest Route Using The Clarke and Wright Savings Algorithm Method. Jurnal Eksponensial, 12(1), 65–72.

Evelyn., 2022. Cakalang Di PT. X Menggunakan Saving Matrix. Evelyn Yuniar Krisanti.

Firmansyah, M., Masrun, M., & Yudha S, I. D. K., 2021. Esensi Perbedaan Metode Kualitatif Dan Kuantitatif. Elastisitas - Jurnal Ekonomi Pembangunan, 3(2), 156–159. https://doi.org/10.29303/e-jep.v3i2.46

Karundeng, Thessa Natasya Mandey, S. L., & Sumarauw, J. S. B., 2018. Analisis Saluran Distribusi Kayu (Studi Kasus Di Cv. Karya Abadi, Manado). Jurnal EMBA: Jurnal Riset Ekonomi, Manajemen, Bisnis Dan Akuntansi, 6(3), 1748–1757.

Mandey, J. B., 2019. Promosi, Distribusi, Harga Pengaruhnya Terhadap Keputusan Pembelian Rokok Surya Promild. Promosi, Distribusi, Harga Pengaruhnya Terhadap Keputusan Pembelian Rokok Surya Promild, 1(4), 9. https://doi.org/10.1017/CBO9781107415324.004

Moda, D. A. N., Yang, T., & Sukmadewi, R., 2024. Optimalisasi Alur Distribusi : Memperlancar Efisiensi Melalui Daftar Harga Pengiriman. xx(x), 77–86.

Nurcahyo, R., Irawan, D. A., & Kristanti, F., 2023. The Effectiveness of the Clarke & Wright Savings Algorithm in Determining Logistics Distribution Routes (case study PT.XYZ). E3S Web of Conferences, 426. https://doi.org/10.1051/e3sconf/202342601107

Nusmesse, P., Rahawarin, A., & Paillin, D. B., 2018. Usulan Penentuan Rute Dalam Pendistribusian Bbm Bersubsidi ( Premium ) Pada Pt . Pertamina Tbbm Wayame Ambon Ke Spbu Di. Arika, 10(1), 1–14.

Rachman, T., 2018. Penyelesaian Vehicle Routing Problem Menggunakan Metode Clarke and Wright Saving Heuristic. Angewandte Chemie International Edition, 6(11), 951–952., 10–27.

Rochman, M., 2023. Analisis Korelasi Antara Kandungan Senyawa Organik (KMnO4) Dengan Tingginya Kekeruhan Pada Kali Surabaya Menggunakan Software Minitab. 4(1), 54–59.

SAHARA, S., & Delvia Yuliana., 2021. Analisis Tingkat Kepuasan Pelanggan Dalam Penerapan Sistem Boarding Pass Di Gate Keberangkatan Terminal Terpadu Pulo Geban. Logistik, 14(1), 44–56. https://doi.org/10.21009/logistik.v14i1.20507

Shahin, R., Hosteins, P., Pellegrini, P., Vandanjon, P. O., & Quadrifoglio, L., 2024. A survey of Flex-Route Transit problem and its link with Vehicle Routing Problem. Transportation Research Part C: Emerging Technologies, 158(February). https://doi.org/10.1016/j.trc.2023.104437

Slamet Riyadi No, J., 2020. Warehouse Data System Analysis PT. Kanaan Global Indonesia 1 st Tino Feri Efendi, 2 nd Mutiya Krisanty 12 Institut Teknologi Bisnis AAS Indonesia Surakarta. International Journal of Computer and Information System (IJCIS) Peer Reviewed-International Journal, 01(03), 2745–9659. https://ijcis.net/index.php/ijcis/index

Sutisna, E., & Ratnasari, K. C., 2018. Analisis keterlambatan pengiriman barang e-commerce dengan menggunakan metode lean six sigma. Jurnal Logistik Bisnis, 9(1), 29–34. https://ejurnal.poltekpos.ac.id/index.php/logistik/article/view/390

Widya, Y., & Surabaya, M., 2009. Logistics and Transport 2009 The Imperial Mae Ping Hotel Chiangmai , Certificate of Paper Presentation to Dian Retno , Dini Endah and Anastasia L . Maukar Clarke Wright Saving Algorithm Model Development for Vehicle Routing. 031.

William Tanujaya, D. R. S. D. D. E., 2013. Penerapan Algoritma Genetik Untuk Penyelesaian Masalah Vehicle Routing Di Pt.Mif. Widya Teknik, 10(1), 92–102. http://journal.wima.ac.id/index.php/teknik/article/view/163

Yusuf, N. M., 2023. Penentuan Rute Distribusi Produk AMDK Menggunakan Pengembangan Algoritma Clarke and Wright Savings di PT SMN. 22(1), 58–66.




DOI: https://doi.org/10.33508/wt.v23i2.5542