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.
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 *