Title: Adaptive inertia weight particle swarm optimisation for a multi-objective capacitated vehicle routing problem with time window in air freight forwarding

Authors: Hop Van Nguyen; Phan Phi Phung

Addresses: School of Industrial Engineering and Management, International University, VNU-HCMC Quarter 6, Linh Trung Ward, Thu Duc District, Ho Chi Minh City, Vietnam ' School of Industrial Engineering and Management, International University, VNU-HCMC Quarter 6, Linh Trung Ward, Thu Duc District, Ho Chi Minh City, Vietnam

Abstract: Capacitated vehicle routing problem with time window (CVRPTW) is a critical issue in forwarding business. In this problem, normal cargoes (excluding freeze and hazardous goods) are normally consolidated before shipping to customer sites. Two objectives of delivery lead-time and total shipping cost are considered subject to vehicle capacity and time windows constraints. The fuzzy-compromise programming approach is utilised to handle the multi-objective model. Then, a so-called adaptive inertia weight particle swarm optimisation (AIWPSO) algorithm is applied to handle the cases of large number of delivered customers. In this work, a real case of a leading forwarding company in Vietnam is investigated to validate the proposed solution.

Keywords: adaptive inertia weight; capacitated vehicle routing problem with time window; CVRPTW; particle swarm optimisation; PSO; freight forwarding.

DOI: 10.1504/IJLSM.2021.120251

International Journal of Logistics Systems and Management, 2021 Vol.40 No.3, pp.423 - 442

Received: 03 Jul 2019
Accepted: 02 Nov 2019

Published online: 11 Jan 2022 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article