In this article is related to implemented a method in order to solve vehicle routing problem (VRP) for mineral water distribution activity from depot to customers which has particular constraints such as variant of product that has to be load at a vehicle (multiple product), vehicle’s capacity and time window of each customers. One of the company’s vehicle have 64 customers that must be visited in 6 days so there is a few route has been developed (multiple route). The constraint that set up sustained there might be few customers missed to be visited during horizon plan. Sequential Insertion Algorithm which is one of heuristic method for Vehicle Routing Problem with Time Window is choosen to built a vehicle routing solution. The result from this study show that this method in particular conditions and constraints give a better solusion than the company actual routes. Moreover, in this article, the comparasion of distance and completion time between solution route and actual route, and also the saving in cost is also analyzed. The using of Sequential Insertion Algorithm in this article can be used and applied because its perform an optimal result.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Vehicle Routing Problem Dengan Time Window Untuk Multiple Product Dan Multiple Route Menggunakan Algoritma Sequential Insertion


    Beteiligte:

    Erscheinungsdatum :

    09.05.2017


    Anmerkungen:

    doi:10.22219/JTIUMM.Vol17.No1.22-30
    Jurnal Teknik Industri; Vol 17, No 1 (2016): Februari; 22-30 ; 2527-4112 ; 1978-1431



    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    629





    STUDI ALGORITMA IGVNS, ALGORITMA GVNS, DAN ALGORITMA ABC PADA MULTIPLE TRIP VEHICLE ROUTING PROBLEM (MTVRP)

    Aini, Nurul Faridhatul / Kusumasari, Vita / Rahmadani, Desi | BASE | 2021

    Freier Zugriff

    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