Minimasi Jarak dan Keterlambatan Pada Kasus Capacitated VRP With Time Window menggunakan Nearest Insertion dan Genetic Algorithm (Studi Kasus: PT Pos Logistik Indonesia)

Abstract

Distribusi logistik merupakan salah satu aktivitas krusial dalam memastikan pengiriman barang dari gudang ke pelanggan berjalan tepat waktu, efisien, dan sesuai dengan permintaan. PT. Pos Logistik Indonesia sebagai penyedia jasa logistik nasional menghadapi tantangan dalam pengelolaan rute distribusi akibat keterbatasan metode perencanaan yang digunakan. Permasalahan yang muncul berkaitan dengan Capacitated Vehicle Routing Problem with Time Windows (CVRPTW), di mana kendaraan harus mengantarkan barang ke sejumlah pelanggan dengan mempertimbangkan kapasitas angkut dan batasan waktu layanan (time windows). Penentuan rute kendaraan yang optimal sangat penting untuk mengurangi total jarak tempuh dan meminimalkan waktu keterlambatan, sehingga biaya operasional dapat ditekan dan tingkat kepuasan pelanggan meningkat. Pendekatan konvensional yang selama ini digunakan belum mampu memberikan solusi yang efisien. Oleh karena itu, penelitian ini menerapkan pendekatan Nearest Insertion sebagai solusi awal dan Algoritma Genetika (Genetic Algorithm) sebagai metode optimasi untuk menyelesaikan permasalahan CVRPTW. Model optimasi ini mempertimbangkan jarak tempuh, waktu pelayanan, serta penalti akibat keterlambatan pengiriman. Melalui usulan rute optimasi yang diperoleh yaitu 4 rute kendaraan dengan total distribusi ke 100 titik pelanggan, hasil penelitian menunjukkan bahwa pendekatan ini mampu menurunkan total jarak tempuh sebesar 26,62% dan menghilangkan keterlambatan hingga 100% dibandingkan rute eksisting perusahaan. Dengan demikian, metode yang diusulkan terbukti efektif dalam meningkatkan efisiensi distribusi logistik serta dapat menjadi kontribusi bagi pengembangan studi optimasi rute berbasis metaheuristik.