Comparison study of metaheuristics: Empirical application of delivery problems. (11th December 2017)

• Record Type: Journal Article
• Authors: Asih, Anna Maria Sri; Sopha, Bertha Maya; Kriptaniadewa, Gilang
• Is Part Of: International journal of engineering business management. Volume 9(2017)
• Publication Date: 2017-12-11
• Subjects: Empirical study -- genetic algorithm -- ant colony optimization -- particle swarm optimization -- simulated annealing -- vehicle routing problem -- collaborative strategy; Engineering -- Periodicals; Industrial management -- Periodicals; Engineering; Industrial management; Periodicals; 620.0068
• DOI: 10.1177/1847979017743603
• Languages: English
• ISSNs: 1847-9790

Abstract

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.