Enhancing vehicle routing problem solutions for sustainability: a multi-heuristic approach with load factor integration

Ahmad, Norfaieqah and Wan Mohd Aminuddin, Wan Malissa (2024) Enhancing vehicle routing problem solutions for sustainability: a multi-heuristic approach with load factor integration. International Journal of Allied Health Sciences, 8 (3 supplement). p. 42. E-ISSN 2600-8491

PDF - Published Version Restricted to Registered users only Download (643kB) | Request a copy

Abstract

PURPOSE: The research examines the effectiveness of combining multiple heuristic methods, specifically local search operators, with this incorporated load factor. While a single local search operator can improve solution quality, we hypothesize that using multiple operators in a search strategy leads to further optimization. METHODS: We analyze the performance of two powerful heuristics: the composite and multi-level methods. Both methods involve applying improvement schemes sequentially with various local search operators. The key difference lies in how the search is directed after implementing a scheme. We evaluate these methods using 46 well-established VRP instances. RESULTS: Our findings reveal that the multi-level heuristic, on average, achieves solutions comparable to the composite heuristic when using the same parameters. The difference in solution quality is minimal. Notably, the multi-level method exhibits significantly faster computation times. CONCLUSION: This performance analysis provides valuable insights for developing further refinement methods that integrate the load factor. Applying these methods to real-world case studies presents an exciting future direction. Businesses can leverage these findings to optimize their transportation services, leading to both economic and environmental benefits.

Item Type:	Article (Abstract)
Uncontrolled Keywords:	Green vehicle routing problem, multi-level heuristics, composite heuristics
Subjects:	Q Science > QA Mathematics T Technology > T Technology (General) > T55.4 Industrial engineering.Management engineering. > T57 Applied mathematics. Quantitative methods. Operation research. System analysis
Kulliyyahs/Centres/Divisions/Institutes (Can select more than one option. Press CONTROL button):	Kulliyyah of Science > Department of Computational and Theoretical Sciences Kulliyyah of Science
Depositing User:	Dr Wan Malissa Wan Mohd Aminuddin
Date Deposited:	07 Feb 2025 15:44
Last Modified:	07 Feb 2025 15:44
URI:	http://irep.iium.edu.my/id/eprint/119215

Actions (login required)

View Item