2017 : MODEL META-HEURISTIK UNTUK PENYELESAIAN VEHICLE ROUTING PROBLEM WITH PACKING CONSTRAINS (VRPPC) PADA JARINGAN JALAN KOTA SURABAYA

Ir. Rusdhianto Effendie AK M.T.
Yusuf Bilfaqih ST
Nurlita Gamayanti ST.

External link

Type

RESEARCH

Keywords

-


Abstract

Pada penelitian ini, kami mengangkat permasalahan tentang Intelligent Trasportation System (ITS) khususnya tentang rute dan penjadwalan pada permasalahan distribusi logistik. Penelitian ini memfokuskan pada permasalahan Vehicle Routing Problem with Packing Constraints (VRPPC) pada permasalahan distribusi logistik pasokan barang dari pusat distribusi menuju gerai – gerai ritel. Penelitian ini merupakan keberlanjutan dari penelitian tentang Vehicle Routing Problem yang sudah dilakukan sebelumnya dimana pada penelitian sebelumnya masalah pengepakan barang – barang dan pallet - pallet pada kontainer armada pengangkutan diabaikan. Pada penelitian ini, masalah pengepakan barang – barang dan pallet - pallet pada kontainer armada pengangkutan dipertimbangkan, dimana setiap barang dan pallet memiliki dimensi ukuran yang berbeda – beda. Masalah pengepakan disini adalah bagaimana mengatur posisi barang – barang dan pallet - pallet dalam kontainer sehingga jumlah barang dan pallet dalam kontainer dapat dioptimalkan dan memudahkan proses unloading. Pada penelitian ini, akan dikembangkan suatu algoritma metaheuristik untuk menyelesaikan permasalahan VRPPC pada jaringan jalan kota Surabaya. Algoritma dibagi menjadi dua tahap yaitu tahap routing dan tahap schedulling. Pada tahap routing digunakan algoritma Djikstra sedangkan pada tahap schedulling digunakan algoritma Genetika. Sedangkan untuk mengatur posisi barang dan pallet dalam kontainer agar optimal digunakan metode Greedy.