Distribution process at PT XYZ is identical to one of the variants of Vehicle Routing Problem (VRP) which there are several vehicles with different capacities and operation cost, called as Heterogeneous Fleet Vehicle Routing Problem (HFVRP). There are two kinds of vehicle that have been used, namely, vehicle As and vehicle Bs. Vehicle As has the higher operation cost than vehicle Bs. Currently, the company implements policies where vehicle Bs is used if all vehicle As have been used. This policy may lead the distribution cost is so expensive and its equal with the operation cost of vehicle As that also high. Routing aims to combine the use of available vehicles to generate minimal distribution costs in servicing the customers. This research uses mathematical model according to the description of the distribution system in the company. The model is verified and tested using the optimization software. Then the constraints of the verifiable mathematical model are used as the basis for developing Insertion Heuristic (IH) algorithm. Comparison of model solutions with developed algorithm solutions showed a difference of 11.6%. This implies that the algorithm generated solution is quite good as one of the heuristic approaches that result in optimal local solutions. Implementation of IH algorithm provides cost savings of 5.97% towards the actual distribution system in the company.


    Access

    Download


    Export, share and cite



    Title :

    Penentuan Rute Kendaraan Heterogen Menggunakan Algoritma Insertion Heuristic


    Contributors:

    Publication date :

    2018-04-27


    Remarks:

    doi:10.25077/josi.v17.n1.p35-45.2018
    Jurnal Optimasi Sistem Industri; Vol 17, No 1 (2018): Published in April 2018; 35-45 ; 2442-8795 ; 2088-4842



    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629





    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