Work

A Hybrid Particle Swarm Optimization – Travelling Salesman Problem for Efficient Multi Depot Vehicle Routing

Year: 2024

Type: conference-paper

Abstract: The Fast-Moving Consumer Goods (FMCG) industry faces increasing demand to optimize distribution networks to reduce costs. The company seeks to establish a proper redistribution route network, optimize truck allocation, and minimize warehouse operations, administration, and transportation costs while adhering to capacity and volume constraints. To achieve this, the study formulates the problem as a Multi -Depot Vehicle Routing Problem (MDVRP) with 3 depots. The proposed model with the addition of a particle swarm algorithm yields a substantial cost reduction of 21.41% compared to the existing system, demonstrating the potential of hybrid metaheuristic algorithms for addressing complex logistics challenges in the FMCG industry. Keywords: Multi -depot vehicle routing problem; K-Means Clustering; Gravity model; Particle Swarm Optimization; Travelling Salesman Problem

Source: The proceedings of sliit international conference on advancements in science and humanities

DOI: 10.54389/jxsh5934

Authors: S.S.M.A.C. Senevirathne, Chathuri J. Samarasinghe

Institution: Sri Lanka Institute of Information Technology

Language: English

Topic: Vehicle Routing Optimization Methods

Subfield: Industrial and Manufacturing Engineering

Field: Engineering

Domain: Physical Sciences

SDG: Industry, innovation and infrastructure

Open Access status: bronze

Funder: University of Peradeniya