乐美龙，殷际龙

上海海事大学 物流研究中心，上海 201306

1 引言

近年来，随着经济的快速发展和航运业蓬勃发展，集装箱运输业已成为全球运输行业的支柱，集装箱码头间的竞争日趋激烈。集装箱码头对于进出口船舶的操作大致可分为：卸载进口集装箱和装载出口集装箱。对于大多数码头来说，装卸集装箱所涉及的设备主要有以下三种，即桥吊、集卡以及堆场龙门吊，因此要提高码头效率、降低费用消耗，就需要合理安排桥吊、集卡和堆场龙门吊的工作时间。本文主要研究堆场龙门吊的合理调度问题，堆场龙门吊的调度直接影响到码头的装卸效率，对堆场龙门吊调度的研究有利于提高集装箱码头的竞争力。

由于龙门吊调度问题的重要性，有关龙门吊调度问题研究已取得一些进展。堆场龙门吊调度的研究目标大多为使集卡等待时间最短，或在自定义的时间窗内未完成的工作量最少。

Lai等人[1]和Leung[2]提出多种龙门吊调度规则，并利用仿真模型进行验证。Zhang[3]和Cheung[4]等人提出解决装卸任务事前预知的静态龙门吊调度模型。Zhang[5]等人提出了龙门吊调度问题的混合整数规划模型，并利用拉格朗日松弛思想加以优化。

Kim[6]研究了单个堆场龙门吊的最优路径问题，建立混合整数规划模型，使龙门吊在箱区总移动时间最小。Ng等人[7]提出利用分支定界法来优化堆场龙门吊调度问题。Chen等人[8]提出了堆场龙门吊调度模型，并用禁忌搜索法加以求解。Javanshir和Seyedalizadeh Ganji[9]提出了避免多龙门吊相互干扰的龙门吊调度问题模型，利用启发式算法求解并与Lingo求得的结果进行对比。……