Multi-Objective Cluster Intelligent Algorithms for Railway Door-to-Door Transportation Routing Design

In this study, we aim to develop a system optimization model of Railway Freight Transportation Routing Design (RFTRD) and conduct solution analysis which is based on the improved multi-objective swarm intelligence algorithm. The proposed improved multi-objective swarm intelligence algorithm is applied to solve the combinatorial optimization problem of railway door-to-door freight transportation through design, and provide decision support for railway vehicle door-to-door freight transportation through design. The optimization results shows that, the random multi-neighborhood based multi-objective shuffled frog-leaping algorithm with path relinking (RMN-MOSFLA-PR) can be better applied to solve the combined multi-objective optimization problem, and this proposed improved algorithm can find Pareto frontier through the comparative analysis in the design example of railway door-to-door freight transportation. The frontier can provide support for railway transportation enterprises, arrange the decision-making of the starting and ending stations for multiple shippers, and optimize the use of existing transportation resources, so as to reduce the transportation cost and time of the system.

[1]  M. Tang,et al.  Revenue sharing or profit sharing? An internet production perspective , 2018 .

[2]  Zhi-Hua Hu,et al.  Path-relinking Tabu search for the multi-objective flexible job shop scheduling problem , 2014, Comput. Oper. Res..

[3]  Eckard Helmers,et al.  Road-rail intermodal freight transport as a strategy for climate change mitigation , 2017 .

[4]  H. M. Wang,et al.  Optimization of Multi-Task Job-Shop Scheduling Based on Uncertainty Theory Algorithm , 2018 .

[5]  Dimitris C. Paraskevopoulos,et al.  The congested multicommodity network design problem , 2016 .

[6]  Ying Ye,et al.  High-capacity transport associated with pre- and post-haulage in intermodal road-rail transport , 2014 .

[7]  D. Gong,et al.  A reconsidering production coordination: A principal-agent theory-based analysis , 2017 .

[8]  H. Zhang,et al.  An Effective Use of Hybrid Metaheuristics Algorithm for Job Shop Scheduling Problem , 2016 .

[9]  Ya-Ming Tian,et al.  Optimizing the freight train connection service network of a large-scale rail system , 2012 .

[10]  Vahid Kayvanfar,et al.  Enhanced intelligent water drops and cuckoo search algorithms for solving the capacitated vehicle routing problem , 2016, Inf. Sci..

[11]  Chang Liu,et al.  Flow assignment model for quantitative analysis of diverting bulk freight from road to railway , 2017, PloS one.

[12]  A. Caris,et al.  Road and intermodal transport performance: the impact of operational costs and air pollution external costs , 2017 .

[13]  Ruixi Lin,et al.  Modeling the railway network design problem: A novel approach to considering carbon emissions reduction , 2017 .

[14]  Mostafa Zandieh,et al.  An intelligent water drop algorithm to identical parallel machine scheduling with controllable processing times: a just-in-time approach , 2017 .

[15]  Manish Garg,et al.  Optimizing Transportation by Inventory Routing and Workload Balancing: Optimizing Daily Dray Operations Across an Intermodal Freight Network , 2014, Interfaces.

[16]  Jin-Kao Hao,et al.  Path relinking for the fixed spectrum frequency assignment problem , 2015, Expert Syst. Appl..

[17]  Vahid Kayvanfar,et al.  Hybrid intelligent water drops algorithm to unrelated parallel machines scheduling problem: a just-in-time approach , 2014 .

[18]  Mostafa Zandieh,et al.  A variable neighbourhood search algorithm for the flexible job-shop scheduling problem , 2010 .

[19]  P. He,et al.  Optimization and Simulation of Remanufacturing Production Scheduling under Uncertainties , 2018, International Journal of Simulation Modelling.

[20]  Luis A. Moncayo-Martínez,et al.  A multi-objective intelligent water drop algorithm to minimise cost Of goods sold and time to market in logistics networks , 2016, Expert Syst. Appl..

[21]  An Caris,et al.  Intermodal network design: a three-mode bi-objective model applied to the case of Belgium , 2018 .

[22]  Huiling Fu,et al.  Optimization of Train Trip Package Operation Scheme , 2015 .

[23]  Jürgen Teich,et al.  Strategies for finding good local guides in multi-objective particle swarm optimization (MOPSO) , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[24]  Mohsen S. Sajadieh,et al.  Bi-objective intelligent water drops algorithm to a practical multi-echelon supply chain optimization problem , 2017 .

[25]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[26]  Armin Fügenschuh,et al.  The Freight Train Routing Problem for Congested Railway Networks with Mixed Traffic , 2016, Transp. Sci..

[27]  D. Gong,et al.  Achieving sustainable transport through resource scheduling: A case study for electric vehicle charging stations , 2019, Advances in Production Engineering & Management.

[28]  Luiz Antonio Nogueira Lorena,et al.  Hybrid method with CS and BRKGA applied to the minimization of tool switches problem , 2016, Comput. Oper. Res..

[29]  Dun-Wei Gong,et al.  A bare-bones multi-objective particle swarm optimization algorithm for environmental/economic dispatch , 2012, Inf. Sci..

[30]  Tom Van Woensel,et al.  A green intermodal service network design problem with travel time uncertainty , 2016 .

[31]  Camino R. Vela,et al.  Scatter search with path relinking for the flexible job shop scheduling problem , 2015, Eur. J. Oper. Res..

[32]  Christine Tawfik,et al.  Pricing Problems in Intermodal Freight Transport: Research Overview and Prospects , 2018, Sustainability.

[33]  Xinyu Li,et al.  An effective hybrid genetic algorithm and tabu search for flexible job shop scheduling problem , 2016 .

[34]  Adil Baykasoğlu,et al.  A multi-objective sustainable load planning model for intermodal transportation networks with a real-life application , 2016 .

[35]  Iraj Toloue,et al.  Route/Modal choice analysis and tradeoffs evaluation of the intermodal transport network of Peninsular Malaysia , 2018 .

[36]  G. M. Komaki,et al.  An Enhanced Intelligent Water Drops Algorithm for Scheduling of an Agile Manufacturing System , 2016, Int. J. Inf. Technol. Decis. Mak..

[37]  Soh-Khim Ong,et al.  An improved intelligent water drops algorithm for solving multi-objective job shop scheduling , 2013, Eng. Appl. Artif. Intell..

[38]  M. Tang,et al.  Finding Key Factors Affecting the Locations of Electric Vehicle Charging Stations: a Simulation and ANOVA Approach , 2017 .

[39]  Chee Peng Lim,et al.  A modified Intelligent Water Drops algorithm and its application to optimization problems , 2014, Expert Syst. Appl..

[40]  Zhaoyang Yang,et al.  Multi-neighborhood based path relinking for two-sided assembly line balancing problem , 2016, J. Comb. Optim..

[41]  Anny-del-Mar Agamez-Arias,et al.  Intermodal transport in freight distribution: a literature review , 2017 .

[42]  Andrew Y. C. Nee,et al.  An improved Intelligent Water Drops algorithm for achieving optimal job-shop scheduling solutions , 2012 .