Article ID: | iaor20135377 |
Volume: | 64 |
Issue: | 9 |
Start Page Number: | 1418 |
End Page Number: | 1428 |
Publication Date: | Sep 2013 |
Journal: | Journal of the Operational Research Society |
Authors: | Zhen L |
Keywords: | heuristics |
This paper is concerned with yard management in transshipment hubs, where a consignment strategy is often used to reduce reshuffling and vessel turnaround time. This strategy groups unloaded containers according to their destination vessels. In this strategy, yard template determines the assignment of the spaces (sub‐blocks) in the yard to the vessels. This paper studies how to make a good yard template under uncertain environment, for example, uncertain berthing time and berthing positions of the arriving vessels. To reduce the potential traffic congestion of prime movers, the workload distribution of sub‐blocks within the yard is considered. A mixed integer programming model is formulated to minimize the expected value of the route length of container transshipping flows in the yard. Moreover, a heuristic algorithm is developed for solving the problem in large‐scale realistic environments. Numerical experiments are conducted to validate the efficiency of the proposed algorithm.