[2] David P. Clements, James M. Crawford, David E. Joslin, Geoge L. Nemhauser, Markus E. Puttlitz, and Martin W.P. Savelsbergh. Heurstic optimization: A hybrid ai/or approach. In Proceedings of the Workshop on Industrial Constraint-Directed Scheduling, 1997.

[3] Thomas H. Cormen, Charles E. Leiserson, and Ronald L. Rivest. Introduction to Algorithms. MIT Press, 1990.

[4] Carlos F. Daganzo.The crane scheduling problem.Transportation Research,23B(3):159–175, 1989.

[5] Sabria F. and Carlos F. Daganzo. Queuing systems with scheduled arrivals and established service order. Transportation Research, 23B(3):159–175, 1989.

[6] Y. Ge and Y. Yih. Crane scheduling with time windows in circuit board production lines. International Journal of Production Research, 33(5):1187–1199, 1995.

[7] Fred Glover and Manuel Laguna. Tabu Search. Kluwer Acadamic Publishers, 1997.

[8] David E. Joslin and David P. Clements. “squeaky wheel” optimization. In Proceedings of AAAI98, pages 340–346, 1998.

[9] G. Murty Katta.Operations Research, Deterministic Optimization Models. Prentice Hall, 1995.

[10] Peng-Hong Koh, Jimmy L.K. Goh, Hak-Soon Ng, and Hwei-Chiat Ng. Using simulation to preview plans of a container port operations. In Proceedings of the 1994 Winter Simulation Conference, pages 1109–1115, 1994.

[11] Hirofumi Matsuo, Jen S. Shang, and Robert S. Sullivan. A knowledge-based system for stacker crane control in a manufacturing environment. IEEE Transcations on Systems, Man and Cybernetics, 19(5):932–945, September/October 1989.

起重机调度与空间限制

Andrew Lim, Brian Rodrigues, Fei Xiao, and Yi Zhu

摘要：在这篇文章中，我们审视港口起重机调度空间和分离的制约因素。尽管对大部分的港口业务来说，这些制约因素没有得到相应的研究。我们假设起重机不能交叉，有一个介于起重机和工件之间的最小距离是不可能一下就形成的。文章目的是要找到一个在这些制约因素下起重机到就业选配的最大限度吞吐量,源Z自L优尔:文,论/文]网[www.youerw.com。我们提供动态规划算法、概率禁忌搜索和车轮优化启发式作为解决方案。实验显示与启发式的良好表现相比，在小规模情况下的最优解决方案中，车轮优化与本地搜索的做法在短期内给予了良好的效果。

关键词：起重机，调度，限制，空间

1.引言

新加坡港口管理局（港务集团）是一个设在新加坡的大型港口运营商，它的港口是世界上最繁忙的港口之一。港务集团处理新加坡每年1704万标准箱或百分之九左右的全球集装箱运输，它是世界上最大的转运枢纽。由于经费的有限、港口的规模、高货物转运量和有限的物质设施、设备，港务集团尤其关注其港口的最大化吞吐量。

起重机调度和工作时间表在港口管理中是至关重要的，因为起重机在任何港口都处于土地和水路段的界面之间，每个国家也都有它自己的行车线，交叉口，以及车辆流量控制系统。在这个多通道接口，我们有可能找出瓶颈，如起重机和其他货物装卸设备（叉车，传送带等）的衔接。