A Hybrid of Sine Cosine and Particle Swarm Optimization (HSPS) for Solving Heterogeneous Fixed Fleet Vehicle Routing Problem

Sandhya Bansal and Savita Wadhawan
Additional contact information
Sandhya Bansal: Maharishi Markandeshwar Engineering College, MMDU Mullana, India
Savita Wadhawan: MMICTBM(MCA), MMDU Mullana, India

International Journal of Applied Metaheuristic Computing (IJAMC), 2021, vol. 12, issue 1, 41-65

Abstract: Heterogeneous fixed fleet vehicle routing problem is a real-life variant of classical VRP, which is a well-established NP-hard optimization problem. In this paper, a hybrid approach based on sine cosine algorithm and particle swarm optimization, namely HSPS, is proposed to solve heterogeneous vehicle routing problem. This hybridization incorporates the strength of both the algorithms for solving this variant. It works in two stages. In first stage, sine cosine algorithm is used to examine the unexplored solution space, and then in next stage, particle swarm optimization is used to exploit the search space. The proposed algorithm has been tested and compared with other algorithms on several benchmark instances. The numerical and statistical results demonstrate that the proposed hybrid is competitive with other existing hybrid algorithms in solving benchmarks with faster convergence rate.

Date: 2021
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 018/IJAMC.2021010103 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jamc00:v:12:y:2021:i:1:p:41-65

Access Statistics for this article

International Journal of Applied Metaheuristic Computing (IJAMC) is currently edited by Peng-Yeng Yin

More articles in International Journal of Applied Metaheuristic Computing (IJAMC) from IGI Global
Bibliographic data for series maintained by Journal Editor ().