Using Routing Heuristics to Improve Cost Interoperability: Strategy, Modelling Annotations, and Dynamism


  • Farid Morsidi Faculty of Computing and Meta-Technology, Universiti Pendidikan Sultan Idris, Tanjong Malim, Perak, Malaysia



cost interoperability, routing optimization, distribution network, scheduling systems, cost optimality


Routing systems mechanisms have piqued researchers' interest in heuristic components for routing problems that could alter problem complexity. As a result, myriad routing strategies were proposed that minimize deployment costs while maximizing traversal coverage. Several constraints were considered, including deployment times, load capacities, and projected coverage. Research into routing systems has focused on heuristics to optimize complex routing problems. Multiple strategies have been proposed to optimize deployment costs and maximize route coverage, focusing on deployment times, load capacities, and coverage. This literature study examines data interpolation for cost optimization features coupled with relative scheduling systems, with the primary purpose of supporting heterogeneity subjugation towards cost interoperability based on varied goals and objective functions. A total of 250 papers were analyzed for relevance regarding routing scheduling from relevant academic-based user-accessed scientific journal databases such as Scopus, Web of Science, Hindawi, ACM, and Google Scholar to perform a concise analysis of the relative cost interoperability measures in routing strategies, including single objective purposes undertakings. The research evaluated the application, niche problem-solving methodologies, and viability for future refinement or integration with comparable solutions. This qualitative study aims to present an information synthesis based on the PRISMA (Systematic Literature Review) framework on various recognized developments and trends for routing heuristic research works that will serve as a benchmark for refining improvisation on current solution strategies. Ultimately, this study presents a comprehensive review of the applicable field, an analysis of existing problem-solving strategies, and a comprehensive overview of the possibilities for incorporating them into further research.


Akararungruangkul, R., Chokanat, P., Pitakaso, R., Supakdee, K., & Sethanan, K. (2018). Solving vehicle routing problem for maintaining and repairing medical equipment using differential evolution algorithm: a case study in ubon ratchathani public health office. International Journal of Applied Engineering Research, 13(10), 8035–8045.

Alem, D., Clark, A., & Moreno, A. (2016). Stochastic network models for logistics planning in disaster relief. European Journal of Operational Research, 255(1), 187–206.

Ali Torabi, S., Shokr, I., Tofighi, S., & Heydari, J. (2018). Integrated relief pre-positioning and procurement planning in humanitarian supply chains. Transportation Research Part E: Logistics and Transportation Review, 113 (March), 123–146.

Alweshah, M., Almiani, M., Almansour, N., Al Khalaileh, S., Aldabbas, H., Alomoush, W., & Alshareef, A. (2022). Vehicle routing problems based on Harris Hawks optimization. Journal of Big Data, 9 (1).

Arena, F., Malara, G., Musolino, G., Rindone, C., Romolo, A., & Vitetta, A. (2018). From green energy to green logistics: a pilot study in an italian port area. Transportation Research Procedia, 30, 111–118.

Boumpa, E., Tsoukas, V., Chioktour, V., Kalafati, M., Spathoulas, G., Kakarountas, A., … Malindretos, G. (2022). A Review of the vehicle routing problem and the current routing services in smart cities. Analytics, 2(1), 1–16.

Braaten, S., Gjønnes, O., Hvattum, L. M., & Tirado, G. (2017). Heuristics for the robust vehicle routing problem with time windows. Expert Systems with Applications, 77, 136–147.

Calabrò, G., Torrisi, V., Inturri, G., & Ignaccolo, M. (2020). Improving inbound logistic planning for large-scale real-world routing problems: a novel ant-colony simulation-based optimization. European Transport Research Review, 12(1).

Chen, C.-M., Lv, S., Ning, J., & Wu, J. M.-T. (2023). A genetic algorithm for the waitable time-varying multi-depot green vehicle routing problem. Symmetry, 15(1), 124.

Christopher, Y., Wahyuningsih, S., & Satyananda, D. (2021). Study of variable neighborhood descent and tabu search algorithm in VRPSDP. Journal of Physics: Conference Series, 1872 (1).

D’Uffizi, A., Simonetti, M., Stecca, G., & Confessore, G. (2015). A simulation study of logistics for disaster relief operations. Procedia CIRP, 33, 157–162.

Ezugwu, A. E. S., & Adewumi, A. O. (2017). Discrete symbiotic organisms search algorithm for traveling salesman problem. Expert Systems with Applications, 87, 70–78.

Fitriani, N. A., Pratama, R. A., Zahro, S., Utomo, P. H., & Martini, T. S. (2021). Solving capacitated vehicle routing problem using saving matrix, sequential insertion, and nearest neighbor of product “X” in Grobogan district. AIP Conference Proceedings, 2326.

Gdowska, K., Viana, A., & Pedroso, J. P. (2018). Stochastic last-mile delivery with crowdshipping. Transportation Research Procedia, 30, 90–100.

Gharib, Z., Bozorgi-Amiri, A., Tavakkoli-Moghaddam, R., & Najafi, E. (2018). A cluster-based emergency vehicle routing problem in disaster with reliability. Scientia Iranica, 25(4), 2312–2330.

Giovanni, L. De, Gastaldon, N., Losego, M., & Sottovia, F. (2018). Algorithms for a vehicle routing tool supporting express freight delivery in small trucking companies. Transportation Research Procedia, 30, 197–206.

Han, M., & Wang, Y. Bin. (2020). A solution to vrptw based on improved GA-AMMAS algorithm. Journal of Physics: Conference Series, 1486(3).

Jayarathna, D. G. N. D., Lanel, G. H. J., & Juman, Z. A. M. S. (2021). Survey on ten years of multi-depot vehicle routing problems: mathematical models, solution methods, and real-life applications. Sustainable Development Research, 3(1), p36.

Jayarathna, D. G. N. D., Lanel, G. H. J., & Juman, Z. A. M. S. (2022). Industrial vehicle routing problem: a case study. Journal of Shipping and Trade, 7(1).

Kasanah, Y. U., Qisthani, N. N., & Munang, A. (2022). Solving the capacitated vehicle routing problem with heterogeneous fleet using heuristic algorithm in poultry distribution. Jurnal Ilmiah Teknik Industri, 21(1), 104–112.

Kocaoglu, Y., Cakmak, E., Kocaoglu, B., & Taskin Gumus, A. (2020). A novel approach for optimizing the supply chain: a heuristic-based hybrid algorithm. Mathematical Problems in Engineering, 2020.

Kunnapapdeelert, S., & Thawnern, C. (2021). Capacitated vehicle routing problem for thailand's steel industry via saving algorithms. Journal of System and Management Sciences, 11(2), 171–181.

Lei, L., Lee, K., & Dong, H. (2016). A heuristic for emergency operations scheduling with lead times and tardiness penalties. European Journal of Operational Research, 250(3), 726–736.

Li, H., Xiong, K., & Xie, X. (2021). Multiobjective contactless delivery of medical supplies under open-loop distribution. Mathematical Problems in Engineering, 2021.

Liu, M., & Xiao, Y. (2015). Optimal scheduling of logistical support for medical resources with demand information updating. Mathematical Problems in Engineering, 2015.

Luo, S., Wang, Y., Tang, J., Guan, X., & Xu, M. (2021). Two-echelon multidepot logistics network design with resource sharing. Journal of Advanced Transportation, 2021.

Markou, C., Koulinas, G. K., & Vavatsikos, A. P. (2017). Project resources scheduling and leveling using multi-attribute decision models: models implementation and case study. Expert Systems with Applications, 77, 160–169.

Marković, D., Petrović, G., Ćojbašić, Ž., & Stanković, A. (2020). The vehicle routing problem with stochastic demands in an urban area – a case study. Facta Universitatis, Series: Mechanical Engineering, 18 (1), 107–120.

Miranda, P. B. C., Prudêncio, R. B. C., & Pappa, G. L. (2017). H3AD: A hybrid hyper-heuristic for algorithm design. Information Sciences, 414, 340–354.

Molina, J. C., Eguia, I., Racero, J., & Guerrero, F. (2014). Multi-objective vehicle routing problem with cost and emission functions. Procedia - Social and Behavioral Sciences, 160 (Cit), 254–263.

Morsidi, F. (2022). Multi-depot dispatch deployment analysis on classifying preparedness phase for flood-prone coastal demography in Sarawak. Jictie, 9 (2), 175–190.

Morsidi, F. (2023). Distribution path segmentation using route relocation and savings heuristics for multi-depot vehicle routing. Malaysian Journal of Science and Advanced Technology, 3 (2), 72–80.

Morsidi, F., Wang, S. L., Budiman, H., & Ng, T. F. (2023). Overview discourse on inherent distinction of multiobjective optimization in routing heuristics for multi-depot vehicle instances. Artificial Intelligence and Applications, 3 (2), 1–12.

Nama, S., & Saha, A. K. (2018). An ensemble symbiosis organisms search algorithm and its application to real-world problems. Decision Science Letters, 7, 103–118.

Nucamendi-Guillén, S., Gómez Padilla, A., Olivares-Benitez, E., & Moreno-Vega, J. M. (2021). The multi-depot open location routing problem with a heterogeneous fixed fleet. Expert Systems with Applications, 165(August 2020).

Nura, A., & Shamsu Abdullahi. (2022). A systematic review of multi-depot vehicle routing problems. Systematic Literature Review and Meta-Analysis Journal, 3(2), 51–60.

Nura, A., Shamsu Abdullahi, Jayarathna, N. D., Juman, Z. A. M. S., Jayarathna, D. G. N. D., Lanel, G. H. J., … Xie, X. (2022). Research on hybrid real-time picking routing optimization based on multiple picking stations. Journal of Advanced Transportation, 2022(1), 124.

Ochelska-Mierzejewska, J., Poniszewska-Marańda, A., & Marańda, W. (2021). Selected genetic algorithms for vehicle routing problem solving. Electronics, 10(24), 3147.

Ouhader, H., & El kyal, M. (2017a). Combining facility location and routing decisions in sustainable urban freight distribution under horizontal collaboration: how can shippers be benefited? Mathematical Problems in Engineering, 2017.

Pimentel, C., & Alvelos, F. (2018). Integrated urban freight logistics combining passenger and freight flows - Mathematical model proposal. Transportation Research Procedia, 30, 80–89.

Pinto, J., Quadros, A., Rathod, D., & Mittal, J. (2020). Route and cost optimization for warehouses. International Research Journal of Engineering and Technology (IRJET), 7 (July), 3316–3320.

Rachmawati, D., & Gustin, L. (2020). Analysis of Dijkstra's algorithm and A∗ algorithm in shortest path problem. Journal of Physics: Conference Series, 1566(1).

Saeidian, B., Mesgari, M. S., Pradhan, B., & Ghodousi, M. (2018). Geo-information optimized location-allocation of earthquake relief centers using PSO and ACO, complemented by GIS, clustering, and TOPSIS. International Journal of Geo-Information.

Shi, Y., Lv, L., Hu, F., & Han, Q. (2020). A heuristic solution method for multi-depot vehicle routing-based waste collection problems. Applied Sciences (Switzerland), 10(7).

Stodola, P. (2018). Using metaheuristics on the multi-depot vehicle routing problem with modified optimization criterion. Algorithms, 11(5).

Sularno, S., Mulya, D. P., Astri, R., & Mulya, D. (2021). Determination of the shortest route based on the BFS algorithm for disaster evacuation shelters. Scientific Journal of Informatics, 8(1), 33–42.

Tavana, M., Abtahi, A. R., Di Caprio, D., Hashemi, R., & Yousefi-Zenouz, R. (2018). An integrated location-inventory-routing humanitarian supply chain network with pre- and post-disaster management considerations. Socio-Economic Planning Sciences, 64(December), 21–37.

Tunnisaki, F., & Sutarman. (2023). Clarke and Wright savings algorithm as solutions to vehicle routing problems with simultaneous pickup delivery (VRPSPD). Journal of Physics: Conference Series, 2421(1), 012045.

Vahdani, B., Veysmoradi, D., Noori, F., & Mansour, F. (2018). Two-stage multi-objective location-routing-inventory model for humanitarian logistics network design under uncertainty. International Journal of Disaster Risk Reduction, 27(May 2017), 290–306.

Wahyuningsih, S., & Satyananda, D. (2020). Improvement of solution using local search method by perturbation on VRPTW variants. Journal of Physics: Conference Series, 1581(1).

Wang, D., Jiang, J., Ma, R., & Shen, G. (2022). Research on hybrid real-time picking routing optimization based on multiple picking stations. Mathematical Problems in Engineering, 2022.

Xu, H., Pu, P., Duan, F., & Hendy, A. S. (2018). A hybrid ant colony optimization for dynamic multidepot vehicle routing problem. Discrete Dynamics in Nature and Society, 2018.

Yu, V. F., Jodiawan, P., & Redi, A. A. N. P. (2022). Crowd-shipping problem with time windows, transshipment nodes, and delivery options. Transportation Research Part E: Logistics and Transportation Review, 157(December 2021), 102545.

Żak, J., & Galińska, B. (2018). Design and Evaluation of Global Freight Transportation Solutions (Corridors). Analysis of a Real World Case Study. Transportation Research Procedia, 30, 350–362.

Zeddini, B., & Zargayouna, M. (2018). Dispatching strategies for dynamic vehicle routing problems. Smart Innovation, Systems, and Technologies, 96, 87–96.

Zhalechian, M., Tavakkoli-Moghaddam, R., Rahimi, Y., & Jolai, F. (2017). An interactive possibilistic programming approach for a multi-objective hub location problem: Economic and environmental design. Applied Soft Computing Journal, 52, 699–713.

Zhan, S., Wang, P., Wong, S. C., & Lo, S. M. (2022). Energy-efficient high-speed train rescheduling during a major disruption. Transportation Research Part E: Logistics and Transportation Review, 157(December 2021).

Zhang, L., Liu, Z., Yu, L., Fang, K., Yao, B., & Yu, B. (2022). Routing optimization of shared autonomous electric vehicles under uncertain travel time and uncertain service time. Transportation Research Part E: Logistics and Transportation Review, 157(June 2021), 102548.

Zhang, Yao, Liu, Y., Li, C., Liu, Y., & Zhou, J. (2022). The optimization of path planning for express delivery based on clone adaptive ant colony optimization. Journal of Advanced Transportation, 2022.

Zhang, Ying, Qi, M., Miao, L., & Wu, G. (2015). A generalized multi-depot vehicle routing problem with replenishment based on the local solver. International Journal of Industrial Engineering Computations, 6(1), 81–98.

Zhao, J., Guo, Y., & Duan, X. (2017). Dynamic path planning of emergency vehicles based on travel time prediction. Journal of Advanced Transportation, 2017.

Žunić, E., Đonko, D., & Buza, E. (2020). An adaptive data-driven approach to solving real-world vehicle routing problems in logistics. Complexity, 2020.




How to Cite

Morsidi, F. (2023). Using Routing Heuristics to Improve Cost Interoperability: Strategy, Modelling Annotations, and Dynamism. International Journal of Global Optimization and Its Application, 2(2), 84–100.



Abstract viewed = 111 times