In the process of transportation it is very in accordance with the route, the route the mode / vehicle goes to the destination. Route about the number of vehicles and which locations are passed. PT XYZ is a company engaged in the fast moving consumer goods (FMCG), with fields that make the flow of goods going higher so that the distribution of goods becomes fast and frequent. The distribution process is carried out using 1 fleet in each customer. Currently in the process of distributing goods, companies still use utilities that are used, so that the availability of empty space in capacity still occurs and this makes transportation costs high. Combining (considering) some customers is possible, while considering the time window, capacity and some products. This study discusses the route by considering various constraints to get the route, the number of vehicles, increasing the utility of each vehicle and the optimal distance so as to minimize transportation costs. Using a genetic algorithm that is preceded by the nearest neighbour algorithm is used to resolve this complication. Later the route will be formed and get the number of vehicles, increase the number of vehicles and the optimal distance. These results make an increase in vehicle utility by an average of 35.317%, an increase in the number of vehicles by 34.05%, and a distance of 10.075% thus saving transportation costs by 26.56% from the initial conditions.


    Access

    Download


    Export, share and cite



    Title :

    Penyelesain Vehicle Routing Problem (VRP) dalam Penugasan Kendaraan dan Penentuan Rute untuk Meminimasi Biaya Transportasi pada PT. XYZ dengan Menggunakan Algoritma Genetika


    Contributors:

    Publication date :

    2019-07-04


    Remarks:

    doi:10.25105/jti.v9i1.4783
    JURNAL TEKNIK INDUSTRI; Vol. 9 No. 1 (2019): Volume 9 No 1 Maret 2019; 16-24 ; 2622-5131 ; 1411-6340



    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629



    Penentuan Rute Kendaraan Heterogen Menggunakan Algoritma Insertion Heuristic

    Saputra, Nanda / Sentia, Prima Denny / Andriansyah, Andriansyah | BASE | 2018

    Free access


    PENENTUAN RUTE KENDARAAN PADA SISTEM DISTRIBUSI LOGISTIK PASCA BENCANA (STUDI KASUS)

    Andriansyah, Andriansyah / Sentia, Prima Denny | BASE | 2018

    Free access

    Algoritma Simulated Annealing untuk Optimasi Rute Kendaraan dan Pemindahan Lokasi Sepeda pada Sistem Public Bike Sharing

    Redi, Anak Agung Ngurah Perwira / Redioka, Anak Agung Ngurah Agung | BASE | 2019

    Free access

    Algoritma Simulated Annealing untuk Optimasi Rute Kendaraan dan Pemindahan Lokasi Sepeda pada Sistem Public Bike Sharing

    Redi, Anak Agung Ngurah Perwira / Redioka, Anak Agung Ngurah Agung | BASE | 2019

    Free access