An importer in Hong Kong employs vehicles, all from external transport companies, to deliver products to its customers geographically scattered in different locations. The delivery plan needs to simultaneously minimize the total traveling cost and balance the profits among all transport companies. This transportation practice engenders a new variant of vehicle routing problems, called the vehicle routing problem with outsourcing and profit balancing (VRPOPB). The profits are balanced by maximizing the minimum unit profit of all transport companies, which can effectively avoid the occurrence of distorted solutions. We develop two multi-objective local search (MOLS) algorithms for the problem, where the second one enhances the first one by incorporating several additional techniques. To evaluate our algorithms, we conduct extensive experiments on 57 generated instances and a real case obtained from a food importer in Hong Kong. The computational results clearly demonstrate that our enhanced MOLS algorithm is able to achieve satisfactory solutions.
Multi-Objective Optimization for the Vehicle Routing Problem With Outsourcing and Profit Balancing
IEEE Transactions on Intelligent Transportation Systems ; 21 , 5 ; 1987-2001
2020-05-01
4039222 byte
Article (Journal)
Electronic Resource
English
Optimization of Vehicle Routing Problem Based on Multi-Objective Genetic Algorithm
British Library Conference Proceedings | 2013
|A Novel Particle Swarm Optimization for Multi-Objective Vehicle Routing Problem
British Library Online Contents | 2016
|A multi-objective optimization of closed-loop supply chain problem with vehicle routing
BASE | 2021
|Multi-Objective Vehicle Routing Problem in Hazardous Material Transportation
British Library Conference Proceedings | 2010
|Multi-Objective Vehicle Routing Problem Based on NSGA-II
IEEE | 2020
|