A note on a dynamic space-allocation method for outbound containers. (English) Zbl 1036.90018

Summary: Storage space is a critical resource in port container terminals. This paper discusses how to allocate storage space for outbound containers that will arrive at a storage yard. The main objectives of space allocation are to utilize space efficiently and make loading operations more efficient. Objective functions and constraints of both the direct and the indirect transfer systems are described and formulated. A basic model is formulated as a mixed-integer linear program. Two heuristic algorithms are suggested based on the duration-of-stay of containers and the sub-gradient optimization technique, respectively. A numerical experiment was conducted to compare two heuristic algorithms.


90B06 Transportation, logistics and supply chain management
90C56 Derivative-free methods and methods using generalized derivatives
Full Text: DOI


[1] Cao, B.; Uebe, G., Solving transportation problems with nonlinear side constraints with tabu search, Computers and Operations Research, 22/6, 593-603 (1995) · Zbl 0827.90112
[2] De Castilho, B.; Daganzo, C. F., Handling strategies for import containers at marine terminals, Transportation Research B, 27/2, 151-166 (1993)
[3] Goetschalckx, M. P.; Ratliff, H. D., Shared storage policies based on the duration of stay, Management Science, 36/9, 1120-1132 (1990)
[4] Held, M.; Wolfe, P.; Crowder, H. P., Validation of subgradient optimization, Mathematical Programming, 6, 62-88 (1974) · Zbl 0284.90057
[5] Holguin-Veras, J.; Jara-Diaz, S., Optimal pricing for priority service and space allocation in container ports, Transportation Research B, 33, 81-106 (1999)
[6] Kim, K. H.; Park, Y. M.; Ryu, K.-R., Deriving decision rules to locate export containers in container yards, European Journal of Operational Research, 124, 89-101 (2000) · Zbl 0960.90002
[7] Kim, K. H., Evaluation of the number of rehandles in container yards, Computers and Industrial Engineering, 32/4, 701-711 (1997)
[8] Kim, K. H.; Kim, H. B., The optimal determination of the space requirement and the number of transfer cranes for import containers, Computers and Industrial Engineering, 35/3-4, 427-430 (1998)
[9] Kim, K. H.; Kim, H. B., Segregating space allocation models for container inventories in port container terminals, International Journal of Production Economics, 59, 414-423 (1999)
[10] Kozan, E., Optimizing transfers at multimodal terminals, Mathematical and Computer Modeling, 31, 235-243 (2000)
[11] Luh, P.; Hoitomt, D., Scheduling of manufacturing systems using the Lagrangean relaxation technique, IEEE Transactions on Automatic Control, 38, 1066-1079 (1993)
[12] Roll, Y.; Rosenblatt, M. J., Random versus grouped storage policies and their effect on warehouse capacity, Material Flow, 1, 199-205 (1983)
[13] Teleb-Ibrahimi, M.; De Castilho, B.; Daganzo, C. F., Storage space vs. handling work in container terminals, Transportation Research B, 12/1, 13-32 (1993)
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.