Multi-Objective Optimization for the Vehicle Routing Problem With Outsourcing and Profit Balancing

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

34 Scopus Citations
View graph of relations



Original languageEnglish
Article number8694960
Pages (from-to)1987-2001
Number of pages15
Journal / PublicationIEEE Transactions on Intelligent Transportation Systems
Issue number5
Online published22 Apr 2019
Publication statusPublished - May 2020


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.

Research Area(s)

  • Multi-objective optimization, vehicle routing problem, outsourcing, fairness, profit balancing

Citation Format(s)