Metaheuristic approach to transportation scheduling in emergency situations

Transport

Peter Korošec¹  Gregor Papa¹ 

[1] Computer Systems Dept of, Jožef Stefan Institute Jamova cesta 39, SI-1000 Ljubljana, Slovenia

关键词: transportation;    emergency situation;    vehicle scheduling;    metaheuristic optimization;    genetic algorithm;    greedy search;    ant-colony optimization;   

DOI  :  10.3846/16484142.2013.781540

学科分类：航空航天科学

来源: Vilnius Gedinimas Technical University

【 摘 要 】

This paper compares two metaheuristic approaches in solving a constrained transportation scheduling problem, which can be found in transporting goods in emergency situations. We compared Greedy Search, Parameter-less Evolutionary Search and Ant-Stigmergy Algorithm. The transportation scheduling/allocation problem is NP-hard, and is applicable to different real-life situations with high frequency of loading and unloading operations; like in depots, warehouses and ports. To evaluate the efficiency of the presented approaches, they were tested with four tasks based on realistic data. Each task was evaluated using group and free transportation approach. The experiments proved that all tested algorithms are viable option in solving such scheduling problems, however some performing better than others on some tasks.

【 授权许可】

CC BY