An approach to solve motorail transportation loading layout optimization problem: the China case
Abstract
In this paper, we formulate a cost and safety oriented approach to optimize the motorail transport car loading layout optimization problem. The model has 2 objective functions, one maximizes the wagon loading weight utilization rate, and another minimizes the gravitational center height after loading the cars on the wagons. The calculation results show that: the heaviest cars should be loaded in the middle of the decks, the cars weight loaded on both sides should be gradually reduced; the total weight of cars loaded on lower deck should be larger than the total weight of cars loaded on the upper deck.
Keyword : motorail transportation, railway, loading layout optimization problem, loading weight utilization ratio, gravitational center height, cost and safety oriented
How to Cite
Huang, W., & Shuai, B. (2022). An approach to solve motorail transportation loading layout optimization problem: the China case. Transport, 37(4), 232–240. https://doi.org/10.3846/transport.2022.17066
This work is licensed under a Creative Commons Attribution 4.0 International License.
References
Agbegha, G. Y.; Ballou, R. H.; Mathur, K. 1998. Optimizing auto-carrier loading, Transportation Science 32(2): 174–188. https://doi.org/10.1287/trsc.32.2.174
Anghinolfi, D.; Caballini, C.; Sacone, S. 2014. Optimizing train loading operations in innovative and automated container terminals, IFAC Proceedings Volumes 47(3): 9581–9586. https://doi.org/10.3182/20140824-6-ZA-1003.02553
Bortfeldt, A.; Mack, D. 2007. A heuristic for the three-dimensional strip packing problem, European Journal of Operational Research 183(3): 1267–1279. https://doi.org/10.1016/j.ejor.2005.07.031
Bruns, F.; Goerigk, M.; Knust, S.; Schöbel, A. 2014. Robust load planning of trains in intermodal transportation, OR Spectrum 36(3): 631–668. https://doi.org/10.1007/s00291-013-0341-8
Bruns, F.; Knust, S. 2012. Optimized load planning of trains in intermodal transportation, OR Spectrum 34(3): 511–533. https://doi.org/10.1007/s00291-010-0232-1
Clautiaux, F.; Jouglet, A.; Carlier, J.; Moukrim, A. 2008. A new constraint programming approach for the orthogonal packing problem, Computers & Operations Research 35(3): 944–959. https://doi.org/10.1016/j.cor.2006.05.012
Cordeau, J.-F.; Dell’Amico, M.; Falavigna, S.; Iori, M. 2015. A rolling horizon algorithm for auto-carrier transportation, Transportation Research Part B: Methodological 76: 68–80. https://doi.org/10.1016/j.trb.2015.02.009
Corry, P.; Kozan, E. 2006. An assignment model for dynamic load planning of intermodal trains, Computers & Operations Research 33(1): 1–17. https://doi.org/10.1016/j.cor.2004.05.013
Corry, P.; Kozan, E. 2008. Optimised loading patterns for intermodal trains, OR Spectrum 30(4): 721–750. https://doi.org/10.1007/s00291-007-0112-5
Dell’Amico, M.; Falavigna, S.; Iori, M. 2015. Optimization of a real-world auto-carrier transportation problem, Transportation Science 49(2): 402–419. https://doi.org/10.1287/trsc.2013.0492
Feo, T. A.; González-Velarde, J. L. 1995. The intermodal trailer assignment problem, Transportation Science 29(4): 330–341. https://doi.org/10.1287/trsc.29.4.330
Gai, Y.-X. 2000. The optimal method on loading scheme of several uneven-weight goods, Journal of Lanzhou Railway Institute 19(6): 87–90. (in Chinese).
Guo, Y.; Chen, Z.; Tang, B.; Lei, D. 2011. Optimization model and algorithms for loading and packing multi-category freights into multi-vehicle, China Railway Science 32(3): 111–116. (in Chinese).
Huang, W.-C.; Shuai, B. 2015. Discussion on transport organization method of railway operating motorail car in China, Railway Transport and Economy 37(4): 5–8. (in Chinese).
Lei, D.-Y.; Tang, B.; Zhang, Y.-G.; Wang, X.-Y. 2011. Optimizing model and algorithms of loading and packing multi-piece freights into one car, Journal of the China Railway Society 33(9): 1–9. (in Chinese).
Lutter, P. 2016. Optimized load planning for motorail transportation, Computers & Operations Research 68: 63–74. https://doi.org/10.1016/j.cor.2015.10.003
Lutter, P.; Werners, B. 2014. Optimierung der Autozugverladung, in M. Lübbecke, A. Weiler, B. Werners (Eds.). Zukunftsperspektiven des Operations Research, 99–115. https://doi.org/10.1007/978-3-658-05707-7_7 (in German).
Lutter, P.; Werners, B. 2015. Order acceptance for motorail transportation with uncertain parameters, OR Spectrum 37(2): 431–456. https://doi.org/10.1007/s00291-014-0382-7
Mathur, K. 1998. An integer-programming-based heuristic for the balanced loading problem, Operations Research Letters 22(1): 19–25. https://doi.org/10.1016/S0167-6377(97)00044-8
Pisinger, D.; Sigurd, M. 2005. The two-dimensional bin packing problem with variable bin sizes and costs, Discrete Optimization 2(2): 154–167. https://doi.org/10.1016/j.disopt.2005.01.002
Tadei, R.; Perboli, G.; Della Croce, F. 2002. A heuristic algorithm for the auto-carrier transportation problem, Transportation Science 36(1): 55–62. https://doi.org/10.1287/trsc.36.1.55.567
Zhu, X.; Lei, D.-Y.; Zhang, Y.-G. 2013. Research on optimization of loading of multi-piece concentrated-weight freights into one car, Journal of the China Railway Society (9): 7–13. (in Chinese).
Anghinolfi, D.; Caballini, C.; Sacone, S. 2014. Optimizing train loading operations in innovative and automated container terminals, IFAC Proceedings Volumes 47(3): 9581–9586. https://doi.org/10.3182/20140824-6-ZA-1003.02553
Bortfeldt, A.; Mack, D. 2007. A heuristic for the three-dimensional strip packing problem, European Journal of Operational Research 183(3): 1267–1279. https://doi.org/10.1016/j.ejor.2005.07.031
Bruns, F.; Goerigk, M.; Knust, S.; Schöbel, A. 2014. Robust load planning of trains in intermodal transportation, OR Spectrum 36(3): 631–668. https://doi.org/10.1007/s00291-013-0341-8
Bruns, F.; Knust, S. 2012. Optimized load planning of trains in intermodal transportation, OR Spectrum 34(3): 511–533. https://doi.org/10.1007/s00291-010-0232-1
Clautiaux, F.; Jouglet, A.; Carlier, J.; Moukrim, A. 2008. A new constraint programming approach for the orthogonal packing problem, Computers & Operations Research 35(3): 944–959. https://doi.org/10.1016/j.cor.2006.05.012
Cordeau, J.-F.; Dell’Amico, M.; Falavigna, S.; Iori, M. 2015. A rolling horizon algorithm for auto-carrier transportation, Transportation Research Part B: Methodological 76: 68–80. https://doi.org/10.1016/j.trb.2015.02.009
Corry, P.; Kozan, E. 2006. An assignment model for dynamic load planning of intermodal trains, Computers & Operations Research 33(1): 1–17. https://doi.org/10.1016/j.cor.2004.05.013
Corry, P.; Kozan, E. 2008. Optimised loading patterns for intermodal trains, OR Spectrum 30(4): 721–750. https://doi.org/10.1007/s00291-007-0112-5
Dell’Amico, M.; Falavigna, S.; Iori, M. 2015. Optimization of a real-world auto-carrier transportation problem, Transportation Science 49(2): 402–419. https://doi.org/10.1287/trsc.2013.0492
Feo, T. A.; González-Velarde, J. L. 1995. The intermodal trailer assignment problem, Transportation Science 29(4): 330–341. https://doi.org/10.1287/trsc.29.4.330
Gai, Y.-X. 2000. The optimal method on loading scheme of several uneven-weight goods, Journal of Lanzhou Railway Institute 19(6): 87–90. (in Chinese).
Guo, Y.; Chen, Z.; Tang, B.; Lei, D. 2011. Optimization model and algorithms for loading and packing multi-category freights into multi-vehicle, China Railway Science 32(3): 111–116. (in Chinese).
Huang, W.-C.; Shuai, B. 2015. Discussion on transport organization method of railway operating motorail car in China, Railway Transport and Economy 37(4): 5–8. (in Chinese).
Lei, D.-Y.; Tang, B.; Zhang, Y.-G.; Wang, X.-Y. 2011. Optimizing model and algorithms of loading and packing multi-piece freights into one car, Journal of the China Railway Society 33(9): 1–9. (in Chinese).
Lutter, P. 2016. Optimized load planning for motorail transportation, Computers & Operations Research 68: 63–74. https://doi.org/10.1016/j.cor.2015.10.003
Lutter, P.; Werners, B. 2014. Optimierung der Autozugverladung, in M. Lübbecke, A. Weiler, B. Werners (Eds.). Zukunftsperspektiven des Operations Research, 99–115. https://doi.org/10.1007/978-3-658-05707-7_7 (in German).
Lutter, P.; Werners, B. 2015. Order acceptance for motorail transportation with uncertain parameters, OR Spectrum 37(2): 431–456. https://doi.org/10.1007/s00291-014-0382-7
Mathur, K. 1998. An integer-programming-based heuristic for the balanced loading problem, Operations Research Letters 22(1): 19–25. https://doi.org/10.1016/S0167-6377(97)00044-8
Pisinger, D.; Sigurd, M. 2005. The two-dimensional bin packing problem with variable bin sizes and costs, Discrete Optimization 2(2): 154–167. https://doi.org/10.1016/j.disopt.2005.01.002
Tadei, R.; Perboli, G.; Della Croce, F. 2002. A heuristic algorithm for the auto-carrier transportation problem, Transportation Science 36(1): 55–62. https://doi.org/10.1287/trsc.36.1.55.567
Zhu, X.; Lei, D.-Y.; Zhang, Y.-G. 2013. Research on optimization of loading of multi-piece concentrated-weight freights into one car, Journal of the China Railway Society (9): 7–13. (in Chinese).