英文摘要
|
Quay crane is the main equipment to play the core role of loading and unloading containers in seaport terminal. Besides it possesses the interface function between waterside and stevedoring systems, the performance of quay cranes is naturally one of the most important indexes for assessing the efficiency of a container terminal. The problem of quay crane scheduling not only considers the arrangement of service time windows, but also needs to avoid crossing each other and to assign neighbored cranes for a vessel. Following to these physical limitations, we formulated a tactical crane scheduling model with a min-max objective function of working times for all concerned cranes. It can be transferred into a mixed integer programming model. We applied it to a real-world case from the studied company and solved by the commercial optimization software OPL. Test results show as same as the practical concept that cranes deployed in the middle positions can support the task assignment of others. From the sensitivity analysis, we found that the berth allocation for each concerned vessel is a critical factor to reach the target of averaging working times for all cranes.
|
参考文献
|
-
陳春益、趙時樑(2004)。貨櫃碼頭出口儲區門型起重機小車取櫃問題之研究。運輸計劃季刊,33(3),449-470。
連結:
-
趙時樑、陳春益(2003)。港區貨櫃場多部軌道型門式起重機移動路徑之研究。運輸計劃季刊,33(4),681-714。
連結:
-
藍武王、高傳凱(2002)。貨櫃儲存場儲位指派模式建構與求解。運輸學刊,14(4),99-117。
連結:
-
Daganzo, C. F.(1989).The Crane Scheduling Problem.Transportation Research Part B,23(3),159-176.
-
ILOG OPL(2001).Studio 3.5 Reference Manual.ILOG, Inc..
-
Kim, K. H.,Park, Y. M.(2004).A Crane Scheduling Method for Port Container Terminals.European Journal of Operational Research,156,752-768.
-
Lim, A.,Rodrigues, B.,Xiao, F.,Zhu, Y.(2002).Crane Scheduling Using Tabu Search.Proceedings of the 14th IEEE International Conference on Tools with Artificial Intelligence
-
Peterkofsky, R. I.,Daganzo, C. F.(1990).A Branch and Bound Solution Method for the Crane Scheduling Problem.Transportation Research Part B,24(3),159-172.
-
Vis, I. F. A.,Koster, R.(2003).Transshipment of Containers at a Container Terminal: An Overview.European Journal of Operational Research,147,1-16.
|