Distribution systems play a significant role in logistics operations. For the companies with consumer goods products this even more important as consumer goods production has fairly cheap price compared to the distribution cost that must be spent by the company. In addition, increased fuel costs have urged the company to be more efficient in planning and schedule the transportation routes. This paper presents the application of the Particle Swarm Optimization (PSO) algorithm to minimize the travel distance and total cost of a Heterogeneous Fleet Vehicle Routing Problem (HFVRP). Experimental results from its application to a real-world case study are presented. The model in this research is the HFVRP where vehicles have different capacities, variable costs, and fixed costs. PSO algorithm was applied because of the high number of customers served, and therefore the exact methods may not be sufficient. PSO parameter setting which produced the optimum result was with the number of swarms 50, C1 1,5, and C2 2 determined through the design of the experiment. The results of computation show that using PSO can minimize the total traveled distance with an average savings of 51.55% and minimize total cost with an average savings of 44.92% from the existing vehicle routes operated by the company. ; Distribution systems play a significant role in logistics operations. For the companies with consumer goods products this even more important as consumer goods production has fairly cheap price compared to the distribution cost that must be spent by the company. In addition, increased fuel costs have urged the company to be more efficient in planning and schedule the transportation routes. This paper presents the application of the Particle Swarm Optimization (PSO) algorithm to minimize the travel distance and total cost of a Heterogeneous Fleet Vehicle Routing Problem (HFVRP). Experimental results from its application to a real-world case study are presented. The model in this research is the HFVRP where vehicles have different capacities, variable costs, and fixed costs. PSO algorithm was applied because of the high number of customers served, and therefore the exact methods may not be sufficient. PSO parameter setting which produced the optimum result was with the number of swarms 50, C1 1,5, and C2 2 determined through the design of the experiment. The results of computation show that using PSO can minimize the total traveled distance with an average savings of 51.55% and minimize total cost with an average savings of 44.92% from the existing vehicle routes operated by the company.


    Access

    Download


    Export, share and cite



    Title :

    Optimasi Biaya Distribusi pada HFVRP Menggunakan Algoritma Particle Swarm Optimization



    Publication date :

    2019-10-30


    Remarks:

    doi:10.25077/josi.v18.n2.p164-175.2019
    Jurnal Optimasi Sistem Industri; Vol 18, No 2 (2019): Published in October 2019; 164-175 ; 2442-8795 ; 2088-4842



    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629