Bi-objective optimization for multi-modal transportation routing planning problem based on Pareto optimality

Purpose: 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.

[1]  Zhang Jian.  A multimode transportation network assignment model , 2002 .

[2]  Ajith Abraham,et al.  Approximating Pareto frontier using a hybrid line search approach , 2010, Inf. Sci..

[3]  Yong Wang,et al.  Best routes selection in multimodal networks using multi-objective genetic algorithm , 2014, J. Comb. Optim..

[4]  James H. Bookbinder,et al.  INTERMODAL ROUTING OF CANADA-MEXICO SHIPMENTS UNDER NAFTA , 1998 .

[5]  Gerrit K. Janssens,et al.  Planning Problems in Intermodal Freight Transport: Accomplishments and Prospects , 2008 .

[6]  Chen Qiushuang,et al.  The routing optimization for multi-modal transport with carbon emission consideration under uncertainty , 2013, Proceedings of the 32nd Chinese Control Conference.

[7]  Ceyda Oguz,et al.  Intermodal transportation in Istanbul via Marmaray , 2010, IBM J. Res. Dev..

[8]  Li Hao-dong.  Study on Optimization of Dynamic Paths of Intermodal Transportation Network Based on Alternative Set of Transport Modes , 2011 .

[9]  Jian Lu,et al.  RESEARCH ON OPTIMUM COMBINATION OF TRANSPORTATION MODES IN THE CONTAINER MULTIMODAL TRANSPORTATION SYSTEM , 2009 .

[10]  R. Banomyong,et al.  Multimodal transport: the case of Laotian garment exporters , 2001 .

[11]  Marcello Restelli,et al.  A multiobjective reinforcement learning approach to water resources systems operation: Pareto frontier approximation in a single run , 2013 .

[12]  Yan Sun,et al.  Optimization Models and Solution Algorithms for Freight Routing Planning Problem in the Multi-Modal Transportation Networks: A Review of the State-of-the-Art , 2015 .

[13]  Xiaofan Lai,et al.  A multi-objective optimization for green supply chain network design , 2011, Decis. Support Syst..

[14]  Wang Qingbin,et al.  The Optimal Routes and Modes Selection in Container Multimodal Transportation Networks , 2010, 2010 International Conference on Optoelectronics and Image Processing.

[15]  M. Janić.  Modelling the full costs of an intermodal and road freight transport network , 2007 .

[16]  Gao Hong-yan.  Research on a Generalized Shortest Path Method of Optimizing Intermodal Transportation Problems , 2006 .

[17]  A. Messac,et al.  The normalized normal constraint method for generating the Pareto frontier , 2003 .

[18]  Ge Xianlong,et al.  Research and analysis for time-limited multimodal transport model of vehicle , 2011 .

[19]  Mehrdad Tamiz,et al.  Goal programming for decision making: An overview of the current state-of-the-art , 1998, Eur. J. Oper. Res..

[20]  James J Winebrake,et al.  Assessing Energy, Environmental, and Economic Tradeoffs in Intermodal Freight Transportation , 2008, Journal of the Air & Waste Management Association.

[21]  Xiaoli Wang,et al.  Genetic Algorithm Application for Multimodal Transportation Networks , 2013 .

[22]  Le Mei-long.  Research on Multimodal Transport Routing Problem with Soft Time Windows under Stochastic Environment , 2011 .