Journal of Production, Enterprise, and Industrial Applications
Vol. 1 No. 1 (2023): October 2023

Penentuan Rute Armada Pengiriman CV. XYZ Menggunakan Pendekatan Vehicle Routing Problem with Time Window and Heterogeneous Fleet dengan Mixed Integer Linear Programming untuk Meminimasi Tingkat Keterlambatan

Ramadhan, Naufal Agin (Unknown)
Ardiansyah, Muhammad Nashir (Unknown)
Pambudi, Hardian Kokoh (Unknown)



Article Info

Publish Date
31 Oct 2023

Abstract

CV. XYZ adalah produsen produk olahan kedelai tahu yang berlokasi di Kota Depok, Jawa Barat dan memiliki konsumen yang tersebar di daerah kota Depok dan Jakarta Selatan. Terdapat tiga jenis rmada transportasi yang dimiliki oleh CV. XYZ, masing-masing memiliki karakteristik yang berbedabeda. Setiap pelanggan memiliki rentang waktu penerimaan barang masing-masing. Bila kendaraan datang di luar rentang waktu yang telah ditentukan, penerimaan barang tidak dapat dilakukan dan produk dikembalikan lagi ke pabrik. CV. XYZ mengalami keterlambatan dalam proses pengirimannya yang diakibatkan oleh penentuan rute yang tidak dilakukan secara teratur yang menyebabkan variasi waktu tempuh dan jam kedatangan yang acak. Permasalahan CV. XYZ dapat diselesaikan menggunakan pendekatan Vehicle Routing Problem (VRP) dengan karakteristik Heterogeneous Fleet dan Time Windows dan Mixed Integer Linear Programming. Penyelesaian model VRP dibantu dengan bahasa pemrograman python dan perangkat lunak solver Gurobi, dengan algoritma Branch & Bound dan Cutting Plane. Hasil penyelesaian model VRP memiliki tingkat keterlambatan sebesar 0% dan berhasil menekan biaya transportasi sebesar 11%.

Copyrights © 2023






Journal Info

Abbrev

jpeia

Publisher

Subject

Industrial & Manufacturing Engineering

Description

The Faculty of Industrial Engineering publishes a scientific journal entitled Journal of Production, Enterprise, and Industrial Applications (JPEIA). The main objective is to facilitate high-quality research and academic contributions in the fields of production, corporate management, and ...