Ananda, Ahya Sofa and Notiragayu, Notiragayu and Wamiliana, Wamiliana and Ansori, Muslim (2023) Penentuan Lintasan Terpendek Perjalanan Pengiriman Barang Menggunakan Algoritma Cheapest Insertion Heuristic (Studi Kasus PT. Indah Logistik Cargo Bandar Lampung). Jurnal EurekaMatika, 11 (2). pp. 111-120. ISSN 2528-4231

Preview

Text 63723-150241-2-Penentuan Lintasan Terpendek Perjalanan Pengiriman Barang.pdf Download (873kB) | Preview

Abstract

Peningkatan jumlah anggota online shop membuat nilai transaksi e-commerce di Indonesia mengalami kenaikan. Hal ini mengakibatkan meningkatnya pendistribusian barang pada PT. Indah Logistik Cargo. Kendala pada PT. Indah Logistik Cargo adalah keterlambatan penyaluran paket ke para konsumen akibat jalur lintasan yang tidak efisien. Permasalahan pendistribusian pada perusahaan jasa pengiriman ini termasuk permasalahan Travelling Salesman Problem (TSP) yang dapat diselesaikan menggunakan Algoritma Cheapest Insertion Heuristic (CIH). Pada tulisan ini, penyelesaian masalah tersebut dilakukan secara manual dan juga menggunakan bahasa pemrograman Python. Data faktual yang dimiliki PT. Indah Logistik Cargo bahwa total jarak pengiriman barang yaitu 51.600 meter. Sementara, berdasarkan hasil perhitungan dengan algoritma CIH secara manual diperoleh total jarak 51.550 meter, yang lebih kecil dengan selisih 50 meter dari data faktual. Sedangkan, hasil perhitungan dengan bahasa pemrograman Python diperoleh 47.150 meter, atau mempunyai selisih 4.450 meter. Oleh karena itu, penggunaan algoritma CIH terbukti memberikan lintasan dengan total jarak tempuh yang lebih kecil. © 2023 Kantor Jurnal dan Publikasi UPI

Item Type:	Article
Subjects:	Q Science > QA Mathematics
Divisions:	Fakultas Matematika dan Ilmu Pengetahuan Alam (FMIPA) > Prodi Magister Ilmu Matematika
Depositing User:	WAMILIANA
Date Deposited:	26 Feb 2024 09:37
Last Modified:	26 Feb 2024 09:37
URI:	http://repository.lppm.unila.ac.id/id/eprint/53268

Actions (login required)

View Item