An optimization methodology for intermodal terminal management

被引:92
作者
Gambardella, LM [1 ]
Mastrolilli, M [1 ]
Rizzoli, AE [1 ]
Zaffalon, M [1 ]
机构
[1] Ist Dalle Molle Studi Intelligenza Artificiale, CH-6928 Manno, Switzerland
关键词
intermodal terminals; flexible job shop; resources allocation; containers optimization;
D O I
10.1023/A:1012208605758
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A solution to the problems of resource allocation and scheduling of loading and unloading operations in a container terminal is presented. The two problems are formulated and solved hierarchically. First, the solution of the resource allocation problem returns, over a number of work shifts, a set of quay cranes used to load and unload containers from the moored ships and the set of yard cranes to store those containers on the yard. Then, a scheduling problem is formulated to compute the loading and unloading lists of containers for each allocated crane. The feasibility of the solution is verified against a detailed, discrete-event based, simulation model of the terminal. The simulation results show that the optimized resource allocation, which reduces the costs by [frac13], can be effectively adopted in combination with the optimized loading and unloading list. Moreover, the simulation shows that the optimized lists reduce the number of crane conflicts on the yard and the average length of the truck queues in the terminal.
引用
收藏
页码:521 / 534
页数:14
相关论文
共 22 条
[1]  
Aarts E., 1997, LOCAL SEARCH COMBINA, P1
[2]  
Ahuja R.K., 1993, NETWORK FLOWS THEORY
[3]  
BOOCH G, 1994, OBJECT ORIENTED ANAL
[4]  
*CACI PROD CO, 1996, MODS 3 LANG OBJ OR P
[5]  
ERARD PJ, 1996, SIMULATION EVEENEMEN
[6]   Simulation and planning of an intermodal container terminal [J].
Gambardella, LM ;
Rizzoli, AE ;
Zaffalon, M .
SIMULATION, 1998, 71 (02) :107-116
[7]  
Garey M. R., 1976, Mathematics of Operations Research, V1, P117, DOI 10.1287/moor.1.2.117
[8]  
Glover F., 1989, ORSA Journal on Computing, V1, P190, DOI [10.1287/ijoc.2.1.4, 10.1287/ijoc.1.3.190]
[9]   BUILDING A PORT SIMULATOR [J].
HAYUTH, Y ;
POLLATSCHEK, MA ;
ROLL, Y .
SIMULATION, 1994, 63 (03) :179-189
[10]  
*IL, 1998, CPL 6