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.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

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


    Beteiligte:

    Erscheinungsdatum :

    04.07.2019


    Anmerkungen:

    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



    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    629



    Penentuan Rute Kendaraan Heterogen Menggunakan Algoritma Insertion Heuristic

    Nanda Saputra / Prima Denny Sentia / Andriansyah Andriansyah | DOAJ | 2018

    Freier Zugriff

    Penentuan Rute Kendaraan Heterogen Menggunakan Algoritma Insertion Heuristic

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

    Freier Zugriff

    Penentuan Rute Kendaraan Heterogen Menggunakan Algoritma Insertion Heuristic

    Nanda Saputra / Prima Denny Sentia / Andriansyah | DOAJ | 2018

    Freier Zugriff