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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Aizemberg, L., Kramer, H.H., Pessoa, A.A., Uchoa, E.: Formulations for a problem of petroleum transportation. Eur. J. Oper. Res. 237(1), 82–90 (2014). https://doi.org/10.1016/j.ejor.2014.01.036
Amaliah, B., Fatichah, C., Suryani, E.: A new heuristic method of finding the initial basic feasible solution to solve the transportation problem. J. King Saud Univ. Comput. Inf. Sci. 22 (2020)
Cosma, O., Pop, P.C., Dănciulescu, D.: A novel matheuristic approach for a two-stage transportation problem with fixed costs associated to the routes. Comput. Oper. Res. 118, 104906 (2020). https://doi.org/10.1016/j.cor.2020.104906
Hosseini, E.: Laying chicken algorithm: a new meta-heuristic approach to solve continuous programming problems. J. Appl. Comput. Math. 6(1), 1–8 (2017)
Hosseini, E., Sadiq, A.S., Ghafoor, K.Z., Rawat, D.B., Saif, M., Yang, X.: Volcano eruption algorithm for solving optimization problems. Neural Comput. Appl. 33(7), 2321–37 (2021)
Hosseini, E., Ghafoor, K.Z., Sadiq, A.S., Guizani, M., Emrouznejad, A.: Covid-19 optimizer algorithm, modeling and controlling of coronavirus distribution process. IEEE J. Biomed. Health Inf. 24(10), 2765–2775 (2020)
Hosseini, E., Ghafoor, K.Z., Emrouznejad, A., Sadiq, A.S., Rawat, D.B.: Novel metaheuristic based on multiverse theory for optimization problems in emerging systems. Appl. Intell. 11, 1–8 (2020)
Juman, Z.A., Hoque, M.A.: An efficient heuristic to obtain a better initial feasible solution to the transportation problem. Appl. Soft Comput. 1(34), 813–26 (2015)
Juman, Z.A.M.S., Hoque, M.A., Buhari, M.I.: A sensitivity analysis and an implementation of the Wellknown Vogel’s approximation method for solving unbalanced transportation problem. Malays. J. Sci. 32(1), 66–72 (2013)
Ramadan, S.Z., Ramadan, I.Z.: Hybrid two-stage algorithm for solving transportation problem. Mod. Appl. Sci. 6(4), 12 (2012)
Soriano, A., Vidal, T., Gansterer, M., Doerner, K.: The vehicle routing problem with arrival time diversification on a multigraph. Eur. J. Oper. Res. 286(2), 564–575 (2020)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Hosseini, E., Reinhardt, L., Ghafoor, K.Z., Rawat, D.B. (2022). Implementation and Comparison of Four Algorithms on Transportation Problem. In: Paiva, S., et al. Science and Technologies for Smart Cities. SmartCity 360 2021. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 442. Springer, Cham. https://doi.org/10.1007/978-3-031-06371-8_28
Download citation
DOI: https://doi.org/10.1007/978-3-031-06371-8_28
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-06370-1
Online ISBN: 978-3-031-06371-8
eBook Packages: Computer ScienceComputer Science (R0)