Please use this identifier to cite or link to this item:
Title: An optimization model for storage yard management in transshipment hubs
Authors: Lee, L.H. 
Chew, E.P. 
Tan, K.C. 
Han, Y. 
Keywords: Column generation
Heuristic algorithm
Mixed-integer programming
Port operation
Storage allocation
Issue Date: Oct-2006
Citation: Lee, L.H., Chew, E.P., Tan, K.C., Han, Y. (2006-10). An optimization model for storage yard management in transshipment hubs. OR Spectrum 28 (4) : 539-561. ScholarBank@NUS Repository.
Abstract: This paper studies a yard storage allocation problem in a transshipment hub where there is a great number of loading and unloading activities. The primary challenge is to efficiently shift containers between the vessels and the storage area so that reshuffling and traffic congestion is minimized. In particular, to reduce reshuffling, a consignment strategy is used. This strategy groups unloaded containers according to their destination vessel. To reduce traffic congestion, a new workload balancing protocol is proposed. A mixed integer-programming model is then formulated to determine the minimum number of yard cranes to deploy and the location where unloaded containers should be stored. The model is solved using CPLEX. Due to the size and complexity of this model two heuristics are also developed. The first is a sequential method while the second is a column generation method. A bound is developed that allows the quality of the solution to be judged. Lastly, a numerical investigation is provided and demonstrates that the algorithms perform adequately on most cases considered.
Source Title: OR Spectrum
ISSN: 01716468
DOI: 10.1007/s00291-006-0045-4
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.


checked on Oct 23, 2021


checked on Oct 1, 2021

Page view(s)

checked on Oct 14, 2021

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.