Masalah Rute Kendaraan Heterogen, Waktu Jendela, Produk dan Penyimpanan Majemuk Serta Mempertimbangkan Faktor Emisi Kendaraan

Prafajar Suksessanno Muttaqin, Erlangga Bayu Setyawan, Nia Novitasari

Abstract


Masalah rute kendaraan (MRK) adalah salah satu hal penting dalam kegiatan transportasi dan distribusi dalam manajemen rantai pasok. Penugasan kendaraan hingga penentuan urutan distribusi menjadi salah satu keputusan yang penting dalam hal tersebut. Penelitian ini membahas mengenai beberapa jenis dari masalah rute kendaraan (MRK) dasar yang meliputi varian-varian masalah rute kendaraan, yaitu: kendaraan heterogen (heterogeneous fleet), waktu jendela (time window), produk dan penyimpanan majemuk (multiple product and compartments), serta mempertimbangkan faktor emisi. Fungsi tujuan pada penelitian ini adalah meminimasi total biaya transportasi yang meliputi biaya tetap (fixed cost), biaya variabel (variable cost), dan biaya tentative (tentative cost). Variabel keputusan pada masalah rute kendaraan di penelitian ini adalah kendaraan yang digunakan dan urutan distribusi produk. Kendaraan yang digunakan dalam pemecahan masalah rute kendaraan pada penelitian ini adalah kendaraan CDE dengan kapasitas 7,2  dan CDD dengan kapasitas 13,2 . Algoritma nearest neighbour digunakan untuk menentukan solusi awal dan selanjutnya digunakan algoritma Harmony Search untuk memecahkan masalah rute kendaraan. Model matematika pada penelitian ini dilakukan penyelesaian menggunakan software MATLAB R2014. Berdasarkan hasil pengolahan data dapat dikethaui bahwa model MRK untuk distribusi produk dapat meminimasi total jarak sebesar 402 km atau sebesar 21,3 % dan meminimasi total biaya transportasi sebesar 541.685,7 rupiah atau sebesar 15,34 %. Penelitian selanjtunya dapat memepertimbangkan faktor kemacetan maupun akses jalan yang dilalui kendaraan.


Keywords


Algoritma Harmony Search; Algoritma Nearest Neighbour;Masalah rute kendaraan

Full Text:

PDF

References


H. A. Salim, Manajemen Transportasi. Jakarta: Rajawali Pers, 1993.

M. H. Hugos and C. Thomas, Supply Chain Management in the Retail Industry. Pennsylvania: John Wiley & Sons, Inc., 2006.

P. Massimo, “Vehicle Routing Problems.” Universita de Genova, Genoa, 2001.

V. E. Outram and E. Thompson, “Driver’s Perceived Cost in Route Choice,” in Proceedings PTRC Annual Meeting, 1978, pp. 226–257.

G. B. Dantzig and J. H. Ramser, “The Truck Dispatching Problem,” Manag. Sci., vol. 6, no. 1, pp. 80–91, 1959.

C. S. Hutasoit, S. Susanty, and A. Imran, “Penentuan Rute Distribusi Es Balok Menggunakan Algoritma Nearest Neighbour dan Local Search (Studi kasus di PT X),” Reka Integr., vol. 02, no. 02, pp. 268–276, 2014.

Suprayogi and Y. Priyandari, “Alogaritma Sequential Insertion untuk Memecahkan Vehicle Routing Problem dengan Multiple Trips, Time Window dan Simultaneous Pickup Delivery,” Performa, vol. 7, no. 1, pp. 88–96, 2008.

P. Toth and D. Vigo, The Vehicle Routing Problem. Philadelpia: SIAM, 2002.

Z. W. Geem, K. S. Lee, and Y. Park, “Application of Harmony Search to Vehicle Routing,” Am. J. Appl. Sci., vol. 2, no. 12, pp. 1552–1557, 2005.


Article Metrics

Abstract has been read : 291 times
PDF file viewed/downloaded: 0 times


DOI: http://doi.org/10.25273/kaizen.v3i1.6252

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Indexed by:

          

Editorial Office:

Universitas PGRI Madiun
Lt.3 Kampus 3 Universitas PGRI Madiun
Jl. Auri no 14-16 Kecamatan Kartoharjo 63117
Kota Madiun
email : kaizen@unipma.ac.id
 
 

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

View My Stats