A multi-objective train-scheduling optimization model considering locomotive assignment and segment emission constraints for energy saving

Energy saving and emission reduction for railway systems should not only be studied from a technical perspective but should also be focused on management and economics. On the basis of relevant train-scheduling models for train operation management, in this paper we introduce an extended multi-objective train-scheduling optimization model considering locomotive assignment and segment emission constraints for energy saving. The objective of setting up this model is to reduce the energy and emission cost as well as total passenger-time. The decision variables include continuous variables such as train arrival and departure time, and binary variables such as locomotive assignment and segment occupancy. The constraints are concerned with train movement, trip time, headway, and segment emission, etc. To obtain a non-dominated satisfactory solution on these objectives, a fuzzy multi-objective optimization algorithm is employed to solve the model. Finally, a numerical example is performed and used to compare the proposed model with the existing model. The results show that the proposed model can reduce the energy consumption, meet exhausts emission demands effectively by optimal locomotive assignment, and its solution methodology is effective.

[1]  A. J. Taylor,et al.  A Structured Model for Rail Line Simulation and Optimization , 1982 .

[2]  D. Niemeier,et al.  Spatial assignment of emissions using a new locomotive emissions model. , 2011, Environmental science & technology.

[3]  Monte Zweben,et al.  Scheduling and rescheduling with iterative repair , 1993, IEEE Trans. Syst. Man Cybern..

[4]  Luis Ferreira,et al.  PREDICTION OF THE DEMAND OF THE RAILWAY SLEEPERS: A SIMULATION MODEL FOR REPLACEMENT STRATEGIES , 2003 .

[5]  C. Hwang,et al.  Fuzzy Multiple Objective Decision Making: Methods And Applications , 1996 .

[6]  Paloma Cucala,et al.  A Method to Optimise Train Energy Consumption Combining Manual Energy Efficient Driving and Scheduling , 2010 .

[7]  H. Zimmermann.  Fuzzy programming and linear programming with several objective functions , 1978 .

[8]  R F Sawyer,et al.  A Fuel-Based Assessment of Off-Road Diesel Engine Emissions , 2000, Journal of the Air & Waste Management Association.

[9]  T. Elbir,et al.  Estimating national exhaust emissions from railway vehicles in Turkey. , 2007, The Science of the total environment.

[10]  J C Paul,et al.  TRAIN RESISTANCE - AERODYNAMICS.: VOLUME I OF II. INTERMODAL CAR APPLICATION , 1987 .

[11]  Christopher P. L. Barkan,et al.  Optimizing the aerodynamic efficiency of intermodal freight trains , 2008 .

[12]  Arnold R. Miller,et al.  Analysis of fuel cell hybrid locomotives , 2006 .

[13]  Rongfang Rachel Liu,et al.  Energy-efficient operation of rail vehicles , 2003 .

[14]  Te-Wei Chiang,et al.  Knowledge-Based System for Railway Scheduling , 1998, Data Knowl. Eng..

[15]  Richard L. Sauder,et al.  Computer aided train dispatching: decision support through optimization , 1983 .

[16]  Malachy Carey,et al.  A model and strategy for train pathing with choice of lines, platforms, and routes , 1994 .

[17]  Erhan Kozan,et al.  Optimal scheduling of trains on a single line track , 1996 .

[18]  B Szpigel,et al.  OPTIMAL TRAIN SCHEDULING ON A SINGLE LINE RAILWAY , 1973 .

[19]  Malachy Carey,et al.  Extending a train pathing model from one-way to two-way track , 1994 .

[20]  Paolo Toth,et al.  A Survey of Optimization Models for Train Routing and Scheduling , 1998, Transp. Sci..

[21]  U. T. Zimmermann,et al.  Train Schedule Optimization in Public Rail Transport , 2003 .

[22]  Ziyou Gao,et al.  A green train scheduling model and fuzzy multi-objective optimization algorithm , 2013 .

[23]  Debbie A. Niemeier,et al.  Review of Regional Locomotive Emission Modeling and the Constraints Posed by Activity Data , 2009 .

[24]  F Golshani,et al.  OPTIMAL DISTRIBUTION OF SLACK-TIME IN SCHEDULE DESIGN , 1981 .

[25]  M E Smith.  ECONOMICS OF REDUCING TRAIN RESISTANCE , 1987 .

[26]  Hee-Soo Hwang,et al.  Control strategy for optimal compromise between trip time and energy consumption in a high-speed railway , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[27]  Ferenc Szidarovszky,et al.  A multi-objective train scheduling model and solution , 2004 .

[28]  Ove Frank.  Two-Way Traffic on a Single Line of Railway , 1966, Oper. Res..

[29]  Phil Howlett,et al.  Energy-efficient train control , 1994 .

[30]  H. Kunzi,et al.  Lectu re Notes in Economics and Mathematical Systems , 1975 .

[31]  Stephen G. Ritchie,et al.  An Analysis of PM and NOx Train Emissions in the Alameda Corridor, CA , 2008 .

[32]  Michael R. Bussieck,et al.  Discrete optimization in public rail transport , 1997, Math. Program..

[33]  Stephen G. Ritchie,et al.  Analysis of PM and NOx Train Emissions in the Alameda Corridor, California , 2009 .

[34]  Morton W Jørgensen,et al.  Estimating emissions from railway traffic , 1998 .

[35]  F. Stodolsky,et al.  Railroad and locomotive technology roadmap. , 2003 .

[36]  Carolyn R. Bertozzi,et al.  Methods and Applications , 2009 .

[37]  I. P. Milroy,et al.  Energy-efficient Operation of Long-haul Trains , 1989 .

[38]  Spencer C. Sorenson,et al.  Simulation of Energy Consumption and Emissions from Rail Traffic , 2005 .

[39]  Patrick T. Harker,et al.  Tactical Scheduling of Rail Operations: The SCAN I System , 1991, Transp. Sci..