Abstract
The increase in efficiency of container terminals is addressed via an approach based on the optimisation of logistics operations. Toward this end, a discrete-time dynamic model of the various flows of containers that are inter-modally routed from arriving carriers to carriers ready for departure is proposed. On the basis of such a model, the decisions on the allocation of the available handling resources inside a container terminal are made according to the predictive-control approach by minimising a performance cost function over a forward horizon from the current time instant. Since both the dynamic equations and the cost function are in general nonlinear and since binary variables are used to model the departure or stay of a carrier, such decisions result from the on-line solution of a mixed-integer nonlinear programming problem at each time step. To solve this problem, two techniques are proposed that have to deal explicitly with the binary variables and with the nonlinearities of the model and the cost function. The first relies on the application of a standard branch-and-bound algorithm. The second is based on the idea of treating the decisions associated with the binary variables as step functions. Simulation results are reported to illustrate the pros and cons of such methodologies in a case study.
Similar content being viewed by others
References
Alessandri, A., Cervellera, C., Cuneo, M., Gaggero, M. and Soncin, G. (2008) Modeling and feedback control for resource allocation and performance analysis in container terminals. IEEE Transactions on Intelligent Transportation Systems 9: 601–614.
Alessandri, A., Sacone, S. and Siri, S. (2007) Modelling and optimal receding-horizon control of maritime container terminals. Journal of Mathematical Modelling and Algorithms 6: 109–133.
Casaca, A.C.P. (2005) Simulation and the lean port environment. Maritime Economics and Logistics 7: 262–280.
Degano, C. and Di Febbraro, A. (2002) On using Petri nets to detect and recover from faulty behaviours in transportation facilities. Proceedings of the IEEE International Conference on Systems, Man and Cybernetics Tunisia: Hammamet. pp. 31–36.
Gambardella, L.M., Mastrolilli, A., Rizzoli, A.E. and Zaffalon, M. (2001) An optimization methodology for intermodal terminal management. Journal of Intelligent Manufacturing 12: 521–534.
Hu, X., Chen, W. and Di Paolo, E. (2007) Multiairport capacity management: genetic algorithm with receding horizon. IEEE Transactions on Intelligent Transportation Systems 8: 254–263.
Kim, K.H. and Bae, J.W. (1997) A look-ahead dispatching method for automated guided vehicles in automated port container terminals. Transportation Science 38: 409–438.
Kozan, E. (2000) Optmising container transfer at multimodal terminals. Mathematical and Computer Modelling 31: 235–243.
Kozan, E. and Preston, P. (1999) Genetic algorithms to schedule container transfers at multimodal terminals. International Transactions in Operational Research 6: 311–329.
Li, D. and Sun, X. (2006) Nonlinear Integer Programming. New York: Springer.
Liu, C., Jula, H. and Ioannou, P.A. (2002) Design, simulation, and evaluation of automated container terminals. IEEE Transactions on Intelligent Transportation Systems 3: 12–26.
Mayne, D.Q., Rawlings, J.B., Rao, C.V. and Scokaert, P.O.M. (2000) Constrained model predictive control: Stability and optimality. Automatica 36: 789–814.
Parola, F. and Sciomachen, A. (2005) Intermodal container flows in a port system network: analysis of possible growths via simulation models. International Journal of Production Economics 97: 75–88.
Stahlbock, R. and Voss, S. (2008) Operations research at container terminals: a literature update. OR Spectrum 30: 1–52.
Steenken, D., Voss, S. and Stahlbock, R. (2004) Container terminal operation and operations research – A classification and literature review. OR Spectrum 26: 3–49.
Tawarmalani, M. and Sahinidis, N.V. (2004) Global optimization of mixed-integer nonlinear programs: A theoretical and computational study. Mathematical Programming 99: 563–591.
Van Hee, K.M., Huitink, B. and Leegwater, D.K. (1988) PORTPLAN, decision support system for port terminals. European Journal of Operational Research 34: 249–261.
Van Hee, K.M. and Wijbrands, R.J. (1988) Decision support system for container terminal planning. European Journal of Operational Research 34: 262–272.
Wang, T.-F. and Cullinane, K. (2006) The efficiency of European container terminals and implications for supply chain management. Maritime Economics and Logistics 8: 82–99.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Alessandri, A., Cervellera, C., Cuneo, M. et al. Management of logistics operations in intermodal terminals by using dynamic modelling and nonlinear programming. Marit Econ Logist 11, 58–76 (2009). https://doi.org/10.1057/mel.2008.24
Published:
Issue Date:
DOI: https://doi.org/10.1057/mel.2008.24