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

Authors

  • Naufal Agin Ramadhan
  • Muhammad Nashir Ardiansyah
  • Hardian Kokoh Pambudi

DOI:

https://doi.org/10.25124/jpeia.v1i1.6753

Keywords:

keterlambatan, vehicle routing problem, time windows, heterogeneous fleet

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%.

Downloads

Download data is not yet available.

Downloads

Published

2023-10-31

Issue

Vol. 1 No. 1 (2023): October 2023

Section

Articles

License

Authors who publish in this journal agree to the following rules:

  1. Authors retain copyright and give the journal the right of first publication, with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
  2. Authors may enter separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., posting it to an institutional repository or publishing it in a book), with attribution to the journal's initial publication.
  3. Authors are permitted and recommended to post their work online (such as in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges as well as earlier and greater citation of published work.