文章基本信息

标题：Optimasi Biaya Distribusi pada HFVRP Menggunakan Algoritma Particle Swarm Optimization
本地全文：下载
作者：Ismanitami Lukman ; Ismanitami Lukman ; Rosmalina Hanafi 等
期刊名称：Jurnal Optimasi Sistem Industri
印刷版ISSN：2088-4842
电子版ISSN：2442-8795
出版年度：2019
卷号：18
期号：2
页码：164-175
DOI：10.25077/josi.v18.n2.p164-175.2019
语种：Indonesian
出版社：Universitas Andalas
摘要：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.
关键词：Distribusi; Heterogeneous Fleet Vehicle Routing Problem; Particle Swarm Optimization