Sage Journals: Discover world-class research

Abstract

A decision support system for management of an intermodal container terminal is presented. Among problems to be solved are the spatial allo cation of containers in the terminal yard, the allo cation of resources, and the scheduling of opera tions to maximise a performance function based on economic indicators. These problems are solved using techniques from optimisation, such as job-shop scheduling, genetic algorithms or mixed-integer linear programming. At the termi nal, the same problems are usually solved by the terminal manager, using only his experience. The manager can trust computer-generated solutions only by validating them by means of a simulation model of the terminal. Thus, the simulation tool also becomes a means to introduce new ap proaches into traditional settings. We focus on the resource allocation problem and describe our modules for optimisation of the allocation process and the simulation of the terminal. The former is based on integer linear programming; the latter is a discrete-event simulation tool based on the pro cess-oriented paradigm. The simulator provides a testbed for checking the validity and robustness of the policy computed by the optimisation module.

Keywords

Decision support system inter modal container terminal resource allocation artificial intelligence harbor maritime

Get full access to this article

View all access options for this article.

References

Hayuth, Y. , Pollatschek, M.A. , and Roll, Y. "Building a Port Simulator." SIMULATION, Vol. 63, No. 3, pp 179-189, 1994.

Blümel, E. , editor. Managing and Controlling Growing Harbour Terminals, Society for Computer Simulation International, 1997.

Bruzzone, A.G. and Signorile, R. "Genetic Algorithms and Simulation as Support for Planning a Port Terminal," paper presented at Simulation in Industry, Eighth European Simulation Symposium, Genoa, Italy, 1996.

Rizzoli, A.E. , Gambardella, L.M. and Bontempi, G. "Simulation of an Intermodal Container Terminal to Assist the Management in the Decision Making Process." Proceedings of MODSIM 9, International Congress on Modeling and Simulation , Hobart, Tasmania, 1997.

Box, G.E.P. , Jenkins, G.M. and Reinsel, G.C. Time Series Analysis: Forecasting and Control, Prentice Hall, London, 1994.

Vemuri, V.R. and Rogers, R.D. Artificial Neural Networks: Forecasting Time Series, IEEE Computer Society Press, 1993.

Gambardella, L.M. , Bontempi, G. , Taillard, E. , Romanengo, D. , Raso, G. and Piermari, P. "Simulation and Forecasting in Intermodal Container Terminal," paper presented at Simulation in Industry, Eighth European Simulation Symposium, Genoa , Italy, 1996.

Bontempi, G. , Gambardella, L.M. and Rizzoli, A.E. "Simulation and Optimisation for Management of Intermodal Terminals," paper presented at ESM '97, Istanbul, June 1-4, 1997.

Zaffalon, M. and Gambardella, L.M. "A Network Design Approach to the Allocation of Resources in an Intermodal Terminal," IDSIA Technical Report Number 10-98, 1998.

10.

Papadimitriou, H. and Steiglitz, K. Combinatorial Optimization : Algorithms and Complexity, Prentice-Hall, NY, 1982.

11.

Magnanti, T.L. and Wong, R.T. "Network Design and Transportation Planning: Models and Algorithms." Transportation Science, Vol. 18, No. 1, pp 1-56, 1984.

12.

Berkelaar, M. LP_SOLVE, Internet document at ftp://ftp.es.ele.tue.nl/pub/lp_solve, 1998.

13.

Booch, G. Object-Oriented Analysis and Design: With Applications, Second Edition, Rational, Santa Clara, 1994.

14.

Zeigler, B.P. Multifacetted Modelling and Discrete Event Simulation , Academic Press, 1984.

15.

Zeigler, B.P. Object-Oriented Simulation with Hierarchial Modular Models: Intelligent Agents and Endomorphic Systems, Academic Press, 1990.

16.

Sha, O.P. "Computer Aided On Board Management," Computer Applications in the Automation of Shipyard Operation and Ship Design, V. P. Banda and C. Kuo , editors, Elsevier Science Publishers, 1985.

17.

Banks, J. , Carson, J.S. and Nelson, B.L. Discrete-Event System Simulation—Second Edition, Prentice Hall, Upper Saddle River, NJ, 1996.

18.

Mastrolilli, M. , and Gambardella , L.M. "New Neighbourhood Function for the Flexible Job Shop Problem." IDSIA Technical Report Number 5-98, 1998.

Simulation and Planning of an Intermodal Container Terminal

Abstract

Keywords

Get full access to this article

References