Research Article
Implementation and Comparison of Four Algorithms on Transportation Problem
@INPROCEEDINGS{10.1007/978-3-031-06371-8_28, author={Eghbal Hosseini and Line Reinhardt and Kayhan Zrar Ghafoor and Danda B. Rawat}, title={Implementation and Comparison of Four Algorithms on Transportation Problem}, proceedings={Science and Technologies for Smart Cities. 7th EAI International Conference, SmartCity360°, Virtual Event, December 2-4, 2021, Proceedings}, proceedings_a={SMARTCITY}, year={2022}, month={6}, keywords={Transportation problems Meta-heuristic algorithm}, doi={10.1007/978-3-031-06371-8_28} }- Eghbal Hosseini
Line Reinhardt
Kayhan Zrar Ghafoor
Danda B. Rawat
Year: 2022
Implementation and Comparison of Four Algorithms on Transportation Problem
SMARTCITY
Springer
DOI: 10.1007/978-3-031-06371-8_28
Abstract
The transportation problem is a very applicable and relevant logistic problem. In this paper, to test meta-heuristics on the transportation problem and also improve initial feasible solutions in few number of iterations, four recent and effective meta-heuristic algorithms are used to solve transportation problems. Laying Chicken Algorithm (LCA), Volcano Eruption Algorithm (VEA), COVID-19 Optimizer Algorithm (CVA), and Multiverse Algorithm (MVA) are implemented to solve different sizes of the transportation problem. Computational results show that CVA is the most efficient optimizer for large size cases and LCA is the best algorithm for the others. Finally, convergence of algorithms will be discussed and rate of convergence will be compared. The advantage of these heuristics are that they can be easily adapted to more challenging versions of the transportation problem which are not solveable by the Simplex method.
