Optimized load planning of trains in intermodal transportation. (English) Zbl 1244.90031
Summary: The problem of load planning for trains in intermodal container terminals is studied. The objective is to assign load units to wagons of a train such that the utilization of the train is maximized, and setup and transportation costs in the terminal are minimized. Contrary to previous approaches additionally weight restrictions for the wagons are integrated into our model. We present three different integer linear programming formulations and test them on some real-world instances. It is shown that even non-commercial MIP-solvers can solve our models to optimality in reasonable time.
MSC:
| 90B06 | Transportation, logistics and supply chain management |
| 90C05 | Linear programming |
| 90C10 | Integer programming |
References:
| [1] | Achterberg T (2007) Constraint integer programming. PhD thesis, Technische Universität Berlin · Zbl 1169.90414 |
| [2] | Bontekoning YM, Macharis C, Trip JJ (2004) Is a new applied transportation research field emerging? A review of intermodal rail-truck freight transport literature. Transp Res A Policy Pract 38(1): 1–34 · doi:10.1016/j.tra.2003.06.001 |
| [3] | Bostel N, Dejax P (1998) Models and algorithms for the container allocation problem on trains in a rapid transshipment yard. Transp Sci 32(4): 370–379 · Zbl 0987.90505 · doi:10.1287/trsc.32.4.370 |
| [4] | Corry P, Kozan E (2006) An assignment model for dynamic load planning of intermodal trains. Comput Oper Res 33: 1–17 · Zbl 1115.90310 · doi:10.1016/j.cor.2004.05.013 |
| [5] | Corry P, Kozan E (2008) Optimised loading patterns for intermodal trains. OR Spectr 30(4): 721–750 · Zbl 1193.90038 · doi:10.1007/s00291-007-0112-5 |
| [6] | Corvers K, Weißenburger R (2007) Transport- und Lademittel im Kombinierten Verkehr |
| [7] | Feo TA, Gonzáles-Velarde JL (1995) The intermodal trailer assignment problem. Transp Sci 29(4): 330–341 · Zbl 0853.90043 · doi:10.1287/trsc.29.4.330 |
| [8] | Ilog SA (2007) ILOG CPLEX 11.0 user’s manual |
| [9] | Kombiverkehr (2008) Frachtbehälter Einteilung nach Längenklassen UIC |
| [10] | Lougee-Heimer R (2003) The common optimization interface for operations research. IBM J Res Dev 47(1): 57–66 · doi:10.1147/rd.471.0057 |
| [11] | Powell WB, Carvalho TA (1998) Real-time optimization of containers and flatcars for intermodal operations. Transp Sci 32: 110–126 · Zbl 0987.90513 · doi:10.1287/trsc.32.2.110 |
| [12] | SBB and HUPAC (2006) Neue Beladeschema für Wechselbehälter- und Containerwagen |
| [13] | Souffriau W, Vansteenwegen P, Vanden Berghe G, Van Oudheusden D (2009) Variable neighbourhood descent for planning crane operations in a train terminal. Lecture notes in economics and mathematical systems, vol 624. Springer, Berlin · Zbl 1156.90417 |
| [14] | Stahlbock R, Voß S (2008) Operations research at container terminals: a literature update. OR Spectr 30(1): 1–52 · Zbl 1133.90313 · doi:10.1007/s00291-007-0100-9 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
