Multi-objective mathematical modeling of an integrated train makeup and routing problem in an Iranian railway company

Document Type : Article


1 School of Industrial Engineering, South Tehran Branch, Islamic Azad University, Tehran, Iran

2 School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Postal Code: 1439957131, Iran; c.LCFC, Metz, France.

3 School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Postal Code: 1439957131, Iran.

4 Department of Industrial Engineering, Karaj Branch, Islamic Azad University, Karaj, Iran.


Train formation planning faces two types of challenges; namely, the determination of the quantity of cargo trains run known as the frequency of cargo trains and the formation of desired allocations of demands to a freight train. To investigate the issues of train makeup and train routing simultaneously, this multi-objective model optimizes the total profit, satisfaction level of customers, yard activities in terms of the total size of a shunting operation, and underutilized train capacity. It also considers the guarantee for the yard-demand balance of flow, maximum and minimum limitations for the length of trains, maximum yard limitation for train formation, maximum yard limitation for operations related to shunting, maximum limitation for the train capacity, and upper limit of the capacity of each arc in passing trains. In this paper, a goal programming approach and an p ­ norm method are applied to the problem. Furthermore, a simulated annealing (SA) algorithm is designed. Some test problems are also carried out via simulation and solved using the SA algorithm. Furthermore, a sample investigation is carried out in a railway company in Iran. The findings show the capability and performance of the proposed approach to solve the problems in a real rail network.


Main Subjects

1. Berechman, J. "Urban and regional economic impacts of transportation investment: a critical assessment and proposed methodology", Transportation Research Part A: Policy and Practice, 28(4), pp. 351-362 (1994).
2. Huddleston, J.R. and Pangotra, p.p. "Regional and local economic impacts of transportation investments", Transportation Quarterly, 44(4), pp. 579-594 (1990).
3. Yaghini, M., Momeni, M., and Sarmadi, M. "A hybrid solution method for fuzzy train formation planning", Applied Soft Computing, 31, pp. 257-265 (2015).
4. Yaghini, M., Momeni, M., and Sarmadi, M. "Solving train formation problem using simulated annealing algorithm in a simplex framework", Journal of Advanced Transportation, 48(5), pp. 402-416 (2014).
5. Assad, A.A. "Modelling of rail networks: Toward a routing/makeup model", Transportation Research Part B: Methodological, 14(1), pp. 101-114 (1980).
6. Crainic, T., Ferland, J.A., and Rousseau, J.M. "A tactical planning model for rail freight transportation", Transportation Science, 18(2), pp. 165-184 (1984).
7. Keaton, M.H. "Designing railroad operating plans: A dual adjustment method for implementing Lagrangian relaxation", Transportation Science, 26(4), pp. 263- 279 (1992).
8. Morlok, E.K. and Thomas, E.N. Final Report on the Development of a Geographic Transportation Network Generation and Evaluation Model, Transportation Center Northwestern University (1970)
9. Huntley, C.L., Brown, D.E., Sappington, D.E., and Markowicz, B.P. "Freight routing and scheduling at CSX transportation", Interfaces, 25(3), pp. 58-71 (1995).
10. Bagheri, M., Saccomanno, F., and Fu, L. "Modeling hazardous materials risks for different train make-up plans", Transportation Research Part E: Logistics and Transportation Review, 48(5), pp. 907-918 (2012).
11. Shafia, M.A., Sadjadi, S.J., and Jamili, A. "Robust train formation planning", Proceedings of the Institutionof Mechanical Engineers, Part F: Journal of Rail and Rapid Transit, 224(2), pp. 75-90 (2010).
12. Sun, Y., Cao, C., and Wu, C. "Multi-objective optimization of train routing problem combined with train scheduling on a high-speed railway network", Transportation Research Part C: Emerging Technologies, 44, pp. 1-20 (2014).
13. Masek, J., Camaj, J., and Nedeliakova, E. "Innovative methods of improving train formation in freight transport", World Academy of Science, Engineering and Technology, International Journal of Mechanical, Aerospace, Industrial, Mechatronic and Manufacturing Engineering, 9(11), pp. 1947-1950 (2015).
14. Borndorfer, R., Klug, T., Schlechte, T., Fugenschuh, A., Schang, T., and Schulldorf, H. "The freight train routing problem for congested railway networks with mixed traffic", Transportation Science, 50(2), pp. 408- 423 (2016).
15. Boysen, N., Emde, S., and Fliedner, M. "The basic train makeup problem in shunting yards", OR Spectrum, 38(1), pp. 207-233 (2016).
16. Cheng, J., Verma, M., and Verter, V. "Impact of train makeup on hazmat risk in a transport corridor", Journal of Transportation Safety & Security, 9(2), pp. 167-194 (2017).
17. Bahrami, F., Safari, H., Tavakkoli-Moghaddam, R., and Modarres Yazdi, M. "On modeling door-to-door parcel delivery services in Iran", Iranian Journal of Management Studies, 9(4), pp. 883-906 (2017).
18. Gallardo-Bobadilla, R. and Doucette, J. "A linear programming model for optimization of the railway blocking problem", Proceeding of the American Railway Engineering and Maintenance-of-Way Association Annual Conference (AREMA 2014), Chicago, IL, September 28 - October 1 (2014).
19. Yaghini, M., Momeni, M., and Sarmadi, M. "An improved local branching approach for train formation planning", Applied Mathematical Modelling, 37(4), pp.2300-2307 (2013). 
20. Jamili, A. "A mathematical model and a hybrid algorithm for robust periodic single-track train-scheduling problem", International Journal of Civil Engineering, 15(1), pp. 63-75 (2017).
21. Tavakkoli-Moghaddam, R., Safaei, N., and Sassani, F. "A new solution for a dynamic cell formation problem with alternative routing and machine costs using simulated annealing", Journal of the Operational Research Society, 59(4), pp. 443-454 (2008).
22. Alikhani-Kooshkak, R., Tavakkoli-Moghaddam, R., Jamili, A., and Ebrahimnejad, S. "Solving a multiobjective train makeup model with locomotive limitation by a fire y algorithm: A case study", Proc. of the Institution of Mechanical Engineers, Part F: Journal of Rail and Rapid Transit, 232(5), pp. 1483- 1499 (2018).
23. Hwang, C.L. and Masud, A.S.M., Multiple Objective Decision Making-Methods and Applications: A stateof- the-Art Survey, (164). Springer Science & Business Media (2012).
24. Coello Coello, C.A. and Christiansen, A.D. "MOSES: A multi-objective optimization tool for engineering design", Engineering Optimization, 31(3), pp. 337-368 (1999).
25. Evans, G.W. "An overview of techniques for solving multi-objective mathematical programs", Management Science, 30(11), pp. 1268-1282 (1984).
26. Homma, T. and Saltelli, A. "Importance measures in global sensitivity analysis of nonlinear models", Reliability Engineering & System Safety, 52(1), pp. 1- 17 (1996).
27. Saltelli, A., Chan, K., and Scott, E.M. (Eds.), Sensitivity Analysis, 1, New York: Wiley (2000).
28. Kirkpatrick, S., Gelatt, C.D., and Vecchi, M.P.  Optimization by simulated annealing", Science, 220(4598), pp. 671-680 (1983).