Abstract
This paper has been motivated by the study of a real application, the transshipment container terminal of Gioia Tauro in Italy. The activities in a container terminal concern with the movement of containers from/to mother vessels and feeders and with the handling and storage of containers in the yard. For such type of applications both operational (e.g., scheduling) and tactical (e.g., planning) models, currently available in the literature, are not useful in terms of operations management and resources optimization. Indeed, the former models are too detailed for the complexity of the systems, while the latter are not able to capture the operational constraints in representing those activities which limit the nominal capacity. Herein, the container terminal, or more in general a service or production system, is represented as a network of complex substructures or platforms. The idea is to formalize the concept of platform capacity, which is used to represent the operational aspects of the container terminal in a mathematical model for the tactical planning. The problem, which consists in finding an allocation of resources in each platform in order to minimize the total delay on the overall network and on the time horizon, is modelled by a mathematical programming formulation for which we carry out a computational analysis using CPLEX-MIP solver. Moreover, we present a dynamic programming based heuristic to solve larger instances in short computational time. On all but one of the smaller instances, the heuristic solutions are also optimal. On the larger instances, the maximum gap, i.e. the percentage deviation, between the heuristic solutions and the best solutions computed by CPLEX-MIP within the time limit of 3600 s, has been 6.3%.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Devouard B., Posfai M., Hua X., Bazylinski D.A, Frankel R.B. and Buseck P.R. 1998. Magnetite from magnetotactic bacteria: Size distributions and twinning. Am. Mineral. 83: 1387–1398.
Farina M., Kachar B., Lins U., Broderick R. and Lins de Barros H.G. 1994. The observation of large magnetite _Fe3O4_ crystals from magnetotactic bacteria by electron and atomic force microscopy. J. Microsc. 173: 1–8.
Frankel R.B. 1984. Magnetic guidance of organisms. Annu. Rev. Biophys. Bioeng. 13: 85–103.
Frankel R.B., Bazylinski D.A., Johnson M.S. and Taylor B.L. 1997. Magneto-aerotaxis in marine coccoid bacteria. Biophys. J. 73: 994–1000.
Frankel R.B., Bazylinski D.A. and Schuler D. 1998. Biomineralization of magnetic iron minerals in bacteria. Supramol. Sci. 5: 383–390.
Freitas F., Keim C.N., Kachar B., Farina M. and Lins U. 2003. Envelope ultrastructure of uncultured naturally occurring magnetotactic cocci. FEMS Microbiol. Lett. 219: 33–38.
Guerin W.F. and Blakemore R.P. 1992. Redox cycling of iron supports growth and magnetite synthesis by Aquaspirillum magnetotacticum. Appl. Environ. Microbiol. 58: 1102–1109.
Gorby Y.A., Beveridge T.J. and Blakemore R.P. 1988. Characterization of the bacterial magnetosome membrane. J. Bacteriol. 170: 834–841.
Hanzlik M., Winklhofer M. and Petersen N. 1996. Spatial arrangement of chains of magnetosomes in magnetotactic bacteria. Earth Planet. Sci. Lett. 145: 125–134.
Hanzlik M., Winklhofer M. and Petersen N. 2002. Pulsed-field-remanence measurements on individual magnetotactic bacteria. J. Magn. Magn. Mat. 248: 258–267.
Lins U. and Farina M. 1999. Phosphorous-rich granules in uncultured magnetotactic bacteria. FEMS Microbiol. Lett. 172: 23–28.
Lins U., Farina M. and Lins de Barros H.G. 1992. Contribution of electron spectroscopic imaging to the observation magnetic bacteria magnetosomes. Microsc. Eletr. Biol. Cel. 16: 151–162.
Lins U., Freitas F., Keim C. and Farina M. 2000. Electron spectroscopic imaging of magnetotactic bacteria: magnetosome structure, morphology and diversity. Microsc. Microanal. 6: 463–470.
Lins U., Freitas F., Keim C., Lins de Barros H.G.P., Esquivel D. and Farina M. 2003. Simple homemade apparatus for harvesting uncultured magnetotactic microorganisms. Braz. J. Microbiol. 34: 111–116.
McCartney M.R., Lins U., Farina M., Buseck P.R. and Frankel R.B. 2001. Magnetic microstructure of bacterial magnetite by electron holography. Eur. J. Mineral. 13: 685–689.
Pósfai M., Buseck P.R., Bazylinski D.A. and Frankel R.B. 1998. Iron sulfides from magnetotactic bacteria: structure, composition, and phase transitions. Am. Mineral. 83: 1469–1481.
Schuler D. and Frankel R.B. 1999. Bacterial magnetosomes: microbiology, biomineralization and biotechnological applications. Appl. Microbiol. Biotechnol. 52: 464–473.
Shcherbakov V.P., Winkhofer M., Hanzlink M. and Petersen N. 1997. Elastic stability of chains of magnetosomes in magnetotactic bacteria. Eur. Biophys. J. 26: 319–326.
Spring S., Lins U., Amann R., Schleifer K.H., Ferreira L.C., Esquivel D.M. and Farina M. 1998. Phylogenetic affiliation and ultrastructure of uncultured magnetic bacteria with unusually large magnetosomes. Arch. Microbiol. 169: 136–147.
Towe K.M. and Moench T.T. 1981. Electronoptical characterization of bacterial magnetite. Earth Planet. Sci. Lett. 52: 213–220.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Dell'Olmo, P., Lulli, G. Planning Activities in a Network of Logistic Platforms with Shared Resources. Annals of Operations Research 129, 155–169 (2004). https://doi.org/10.1023/B:ANOR.0000030686.79587.60
Issue Date:
DOI: https://doi.org/10.1023/B:ANOR.0000030686.79587.60