Bi-objective optimization for multi-modal transportation routing planning problem based on Pareto optimality
Abstract: The purpose of study
is to solve the multi-modal transportation routing planning problem that aims
to select an optimal route to move a consignment of goods from its origin to
its destination through the multi-modal transportation network. And the
optimization is from two viewpoints including cost and time.
Design/methodology/approach: In this study, a bi-objective mixed integer
linear programming model is proposed to optimize the multi-modal transportation
routing planning problem. Minimizing the total transportation cost and the
total transportation time are set as the optimization objectives of the model.
In order to balance the benefit between the two objectives, Pareto optimality
is utilized to solve the model by gaining its Pareto frontier. The Pareto
frontier of the model can provide the multi-modal transportation operator (MTO)
and customers with better decision support and it is gained by the normalized
normal constraint method. Then, an experimental case study is designed to
verify the feasibility of the model and Pareto optimality by using the
mathematical programming software Lingo. Finally, the sensitivity analysis of
the demand and supply in the multi-modal transportation organization is
performed based on the designed case.
Findings: The calculation results indicate that the proposed model and
Pareto optimality have good performance in dealing with the bi-objective
optimization. The sensitivity analysis also shows the influence of the
variation of the demand and supply on the multi-modal transportation organization
clearly. Therefore, this method can be further promoted to the practice.
Originality/value: A bi-objective mixed integer linear programming model
is proposed to optimize the multi-modal transportation routing planning
problem. The Pareto frontier based sensitivity analysis of the demand and
supply in the multi-modal transportation organization is performed based on the
designed case.
Keywords: Multi-modal
transportation, Routing planning, Bi-objective mixed integer linear programming
model, Pareto frontier, Sensitivity analysis
Author: Yan Sun, Maoxiang Lang
Journal Code: jptindustrigg150103
