Abstract
In intermodal freight transportation, train load planners are confronted with complex practical considerations during the booking and planning process. In order to optimally utilize the available loading space, train capacity is monitored in terms of available length and weight while accounting for the urgency with which load units must be sent. Furthermore, the execution of the load plan by the terminal operator must be performed efficiently to minimize total handling costs. In this paper, a static model with multiple objectives is developed to introduce a number of practical constraints from the viewpoint of the network operator. Numerical experiments are performed using an exact \(\varepsilon \)-constraint method as well as a multi-directional local search heuristic. It is shown that the multi-objective approach provides train load planners with a set of train load plans, for which the trade-offs between the different objectives can be analyzed. Given this information, the most suitable plan can be determined based on the real-time operational environment.
Similar content being viewed by others
References
Aggoun A, Rhiat A, Grassien JP (2011) Online assignments of containers to trains using constraint programming. In: Sombattheera C, Agarwal A, Udgata SK, Lavangnananda K (eds) Multi-disciplinary trends in artificial intelligence. LNAI, vol 7080. Springer, Heidelberg, pp 395–405. https://doi.org/10.1007/978-3-642-25725-4_35
Ambrosino D, Siri S (2014) Models for train load planning problems in a container terminal. In: de Sousa JF, Rossi R (eds) Computer-based Modelling and optimization in transportation, vol 262. Springer, Cham, pp 15–25. https://doi.org/10.1007/978-3-319-04630-3_2
Ambrosino D, Siri S (2015) Comparison of solution approaches for the train load planning problem in seaport terminals. Transp Res Part E Logist Transp Rev 79:65–82. https://doi.org/10.1016/j.tre.2015.04.003
Ambrosino D, Bramardi A, Pucciano M, Sacone S, Siri S (2011) Modeling and solving the train load planning problem in seaport container terminals. In: Proceedings of the 2011 IEEE conference on Automation science and engineering. IEEE, pp 208–213. https://doi.org/10.1109/CASE.2011.6042439
Ambrosino D, Caballini C, Siri S (2013) A mathematical model to evaluate different train loading and stacking policies in a container terminal. Marit Econ Logist 15(3):292–308. https://doi.org/10.1057/mel.2013.7
Ambrosino D, Bernocchi L, Siri S (2016) Multi-objective optimization for the train load planning problem with two cranes in seaport terminals. IFAC-PapersOnLine 49(3):383–388. https://doi.org/10.1016/j.ifacol.2016.07.064
Anghinolfi D, Paolucci M (2014) A general purpose lagrangian heuristic applied to the train loading problem. Procedia Soc Behav Sci 108:37–46. https://doi.org/10.1016/j.sbspro.2013.12.818
Anghinolfi D, Caballini C, Sacone S (2014) Optimizing train loading operations in innovative and automated container terminals. In: Proceedings of the 19th international federation of automatic control world congress, 2014, pp 9581–9586. https://doi.org/10.3182/20140824-6-ZA-1003.02553
Beume N, Rudolph G (2006) Faster S-metric calculation by considering dominated hypervolume as Klees measure problem. In: Kovalerchuk B (ed) Proceedings of the second IASTED conference on computational intelligence. ACTA Press, Anaheim, pp 231–236. https://doi.org/10.17877/DE290R-12786
Boysen HE (2012) General model of railway transportation capacity. In: 13th International conference on design and operation in Railway Engineering (Comprail), Wessex Institute of Technology, New Forest, pp 335–347. https://doi.org/10.2495/CR120281
Boysen HE (2014) Øresund and Fehmarnbelt high-capacity rail corridor standards updated. J Rail Transp Plan Manag 4(3):44–58. https://doi.org/10.1016/j.jrtpm.2014.09.001
Boysen N, Fliedner M, Jaehn F, Pesch E (2013) A survey on container processing in railway yards. Transp Sci 47(3):312–329. https://doi.org/10.1287/trsc.1120.0415
Braekers K, Hartl RF, Parragh SN, Tricoire F (2016) A bi-objective home care scheduling problem: analyzing the trade-off between costs and client inconvenience. Eur J Oper Res 248(2):428–443. https://doi.org/10.1016/j.ejor.2015.07.028
Bruns F, Knust S (2012) Optimized load planning of trains in intermodal transportation. OR Spectr 34(3):511–533. https://doi.org/10.1007/s00291-010-0232-1
Bruns F, Goerigk M, Knust S, Schöbel A (2014) Robust load planning of trains in intermodal transportation. OR Spectr 36(3):631–668. https://doi.org/10.1007/s00291-013-0341-8
Chankong V, Haimes Y (1983) Multiobjective decision making theory and methodology. Elsevier Science, New York
Corry P, Kozan E (2004) Dynamic container train planning. In: Kozan E (ed) Proceedings of the fifth Asia pacific industrial engineering and management systems conference 2004. Queensland University of Technology, Brisbane, pp 30.4.1–30.4.20
Corry P, Kozan E (2006a) An assignment model for dynamic load planning of intermodal trains. Comput Oper Res 33(1):1–17. https://doi.org/10.1016/j.cor.2004.05.013
Corry P, Kozan E (2006b) A decision support system for intermodal train planning. In: Kozan E (ed) Proceedings of the second international intelligent logistics systems conference, pp 13.1–13.17
Corry P, Kozan E (2008) Optimised loading patterns for intermodal trains. OR Spectr 30(4):721–750. https://doi.org/10.1007/s00291-007-0112-5
Crainic TG (2000) Service network design in freight transportation. Eur J Oper Res 122(2):272–288. https://doi.org/10.1016/S0377-2217(99)00233-7
Ehrgott M (2005) Multicriteria optimization. Springer, Berlin
European Commission (2011) White paper: roadmap to a single European transport area—towards a competitive and resource efficient transport system. http://eur-lex.europa.eu/legal-content/en/ALL/?uri=celex%3A52011DC0144
Feo TA, González-Velarde JL (1995) The intermodal trailer assignment problem. Transp Sci 29(4):330–341. https://doi.org/10.1287/trsc.29.4.330
Heggen H, Braekers K, Caris A (2016) Optimizing train load planning: review and decision support for train planners. In: Computational logistics. Lecture notes in computer science. Springer, Cham, pp 193–208. https://doi.org/10.1007/978-3-319-44896-1_13
Knowles J, Thiele L, Zitzler E (2006) A tutorial on the performance assessment of stochastic multiobjective optimizers. Tik-Report No 214, Computer Engineering and Networks Laboratory (TIK), ETH Zurich, Switzerland, revised version
Kovacs AA, Parragh SN, Hartl RF (2015) The multi-objective generalized consistent vehicle routing problem. Eur J Oper Res 247(2):441–458. https://doi.org/10.1016/j.ejor.2015.06.030
Lutter P (2016) Optimized load planning for motorail transportation. Comput Oper Res 68:63–74. https://doi.org/10.1016/j.cor.2015.10.003
Macharis C, Bontekoning Y (2004) Opportunities for OR in intermodal freight transport research: a review. Eur J Oper Res 153(2):400–416. https://doi.org/10.1016/S0377-2217(03)00161-9
Mavrotas G (2009) Effective implementation of the \(\epsilon \)-constraint method in multi-objective mathematical programming problems. Appl Math Comput 213(2):455–465. https://doi.org/10.1016/j.amc.2009.03.037
Molenbruch Y, Braekers K, Caris A, Vanden Berghe G (2017) Multi-directional local search for a bi-objective dial-a-ride problem in patient transportation. Comput Oper Res 77:58–71. https://doi.org/10.1016/j.cor.2016.07.020
Stahlbock R, Voß S (2008) Operations research at container terminals: a literature update. OR Spectr 30(1):1–52. https://doi.org/10.1007/s00291-007-0100-9
SteadieSeifi M, Dellaert N, Nuijten W, Van Woensel T, Raoufi R (2014) Multimodal freight transportation planning: A literature review. Eur J Oper Res 233(1):1–15. https://doi.org/10.1016/j.ejor.2013.06.055
Steenken D, Voß S, Stahlbock R (2004) Container terminal operation and operations research—a classification and literature review. OR Spectr 26(1):3–49. https://doi.org/10.1007/s00291-003-0157-z
Tricoire F (2012) Multi-directional local search. Comput Oper Res 39(12):3089–3101. https://doi.org/10.1016/j.cor.2012.03.010
Upadhyay A, Gu W, Bolia N (2017) Optimal loading of double-stack container trains. Transp Res Part E Logist Transp Rev 107:1–22. https://doi.org/10.1016/j.tre.2017.08.010
Woodburn A (2015) An empirical study of the variability in the composition of British freight trains. J Rail Transp Plan Manag 5(4):294–308. https://doi.org/10.1016/j.jrtpm.2015.12.001
Zhang W, Reimann M (2014) A simple augmented \(\epsilon \)-constraint method for multi-objective mathematical integer programming problems. Eur J Oper Res 234(1):15–24. https://doi.org/10.1016/j.ejor.2013.09.001
Zitzler E, Thiele L, Laumanns M, Fonseca C, da Fonseca V (2003) Performance assessment of multiobjective optimizers: an analysis and review. IEEE Trans Evol Comput 7(2):117–132. https://doi.org/10.1109/TEVC.2003.810758
Zopounidis C, Doumpos M (2002) Multicriteria classification and sorting methods: a literature review. Eur J Oper Res 138(2):229–246. https://doi.org/10.1016/S0377-2217(01)00243-0
Acknowledgements
This work is supported by the Interuniversity Attraction Poles Programme initiated by the Belgian Science Policy Office (research project COMEX, Combinatorial Optimization: Metaheuristics and Exact Methods). The computational resources and services used in this work were provided by the VSC (Flemish Supercomputer Center), funded by the Research Foundation - Flanders (FWO) and the Flemish Government Department EWI.
Author information
Authors and Affiliations
Corresponding author
Electronic supplementary material
Below is the link to the electronic supplementary material.
Rights and permissions
About this article
Cite this article
Heggen, H., Braekers, K. & Caris, A. A multi-objective approach for intermodal train load planning. OR Spectrum 40, 341–366 (2018). https://doi.org/10.1007/s00291-017-0503-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00291-017-0503-1