计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (10): 224-228.

• 工程与应用 • 上一篇    下一篇

单船装卸作业的岸桥调度

杨明珠   

  1. 天津财经大学 理工学院,天津 300222

  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-04-01 发布日期:2011-04-01

Quay crane scheduling method for single vessel

YANG Mingzhu   

  1. School of Technology,Tianjin University of Finance and Economics,Tianjin 300222,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-04-01 Published:2011-04-01

摘要: 岸桥作为港口的一种重要资源,其利用率直接影响整个码头的效率。对单船装卸作业的岸桥调度问题进行了研究分析,给出了一种改进的启发式算法NEW GRASP。最后通过实验与原始算法进行了比较。

关键词: 岸桥, 调度, 贪婪算法, 启发式

Abstract: As the most important equipment in port terminals,quay cranes play a big part in improving the efficiency of the port terminal.This paper discusses the problem of scheduling quay cranes for a single vessel,and an improved heuristic algorithm is proposed,called NEW GRASP.The performance of improved algorithm is compared with the original algorithm at last.

Key words: quay crane, scheduling, greedy algorithm, heuristic