×

Optimised loading patterns for intermodal trains. (English) Zbl 1193.90038

Summary: This paper considers one important aspect of operations planning referred to hereafter as train planning. Train planning is the process of spatially assigning containers to specific wagons (also known as railcars) on an intermodal train. The spatial arrangement of containers on a train can have a significant influence over the amount of time and energy consumed in the handling of containers. Efficient train planning can also maximise utilisation of wagon carrying capacity. This study proposes a mixed-integer programming model to determine the arrangement of containers on a train to minimise a weighted sum of number of wagons required and equipment working time. Due to the large number of variables, the proposed model cannot be solved in a timely manner for practical problems. This is addressed by applying heuristic algorithms local search and simulated annealing. Discrete-event simulation of an intermodal terminal is used to evaluate the proposed methods and to illuminate various properties of the model.

MSC:

90B06 Transportation, logistics and supply chain management
90C11 Mixed integer programming
90C59 Approximation methods and heuristics in mathematical programming
90B80 Discrete location and assignment
Full Text: DOI

References:

[1] Bostel N and Dejax P (1998). Models and algorithms for container allocation problems on trains in a rapid transshipment shunting yard. Transport Sci 32: 370–379 · Zbl 0987.90505 · doi:10.1287/trsc.32.4.370
[2] Bontekoning YM (2000). Importance of new-generation freight terminals for intermodal transport. J Adv Transport 34: 391–413 · doi:10.1002/atr.5670340305
[3] Bontekoning YM, Macharis C and Trip JJ (2004). Is a new applied transportation research field emerging?–A review of intermodal rail–truck freight transport literature. Transport Res Part A 38: 1–43 · doi:10.1016/S0191-2615(02)00074-7
[4] Corry PG, Kozan E (2004) Dynamic container train planning. the fifth Asia-Pacific industrial engineering and management systems Conference, Australia, pp 30.4.1–30.4.20
[5] Corry PG and Kozan E (2006). An assignment model for dynamic load planning of intermodal trains. Computers Oper Res 33: 1–17 · Zbl 1115.90310 · doi:10.1016/j.cor.2004.05.013
[6] Kozan E (2000). Optimising container transfers at multimodal terminals. Mathe Computer Modell 31: 235–243 · doi:10.1016/S0895-7177(00)00092-3
[7] Kozan E (1997). Increasing the operational efficiency of container terminals in Australia. J Opera Res Soc 48: 151–161 · Zbl 0891.90116
[8] Feo TA and Gonzalez-Velarde JL (1995). The intermodal trailer assignment problem. Transport Sci 29: 330–341 · Zbl 0853.90043 · doi:10.1287/trsc.29.4.330
[9] ILOG (2001) ILOG Concert Technology 1.1 user’s manual, France.
[10] Kirkpatrick A, Gelatt CD and Vecchi MP (1983). Optimization by simulated annealing. Science 220: 671–680 · Zbl 1225.90162 · doi:10.1126/science.220.4598.671
[11] Powell WB and Carvalho TA (1998). Real-time optimization of containers and flatcars for intermodal operations. Transport Sci 32: 110–126 · Zbl 0987.90513 · doi:10.1287/trsc.32.2.110
[12] Queensland Rail, Wagon Class Details (2004) Intermodal Division. Queensland Rail Internal Document, Brisbane
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.