Comparison study of metaheuristics: Empirical application of delivery problems

International Journal of Engineering Business Management

Anna Maria SriAsih¹ 

关键词: Empirical study;    genetic algorithm;    ant colony optimization;    particle swarm optimization;    simulated annealing;    vehicle routing problem;    collaborative strategy;   

DOI  :  10.1177/1847979017743603

学科分类：工程和技术（综合）

来源: Sage Journals

【 摘 要 】

Many existing studies have used hypothetical data to evaluate the performance of various metaheuristics in solving delivery route optimization. As empirical data impose characteristics of a particular problem, it is necessary to evaluate whether the problem characteristics may influence to the performance of metaheuristics. This article therefore attempts to compare the performance of metaheuristics, that is, genetic algorithm, ant colony optimization (ACO), particle swarm optimization, and simulated annealing (SA), to solve an empirical delivery problem in Yogyakarta, Indonesia. Two cases are developed to capture different characteristics of empirical data. The first case introduces delivery problem of one logistics operator and 58 retailers; the second case presents collaborative strategy in delivery problem, involving two logistics operators and 142 retailers. Results indicate that ACO and SA perform better with respect to less distance traveled for both cases and higher truck utility and lower number of routes for the second case.

【 授权许可】

CC BY