马梦知，范厚明，计明军，郭振峰

(大连海事大学交通运输工程学院，辽宁大连116026)

0 引言

集装箱码头经营者和研究者一直在探索提升码头集港效率的新方法，以适应货主和船公司越来越高的集港要求.传统集港方式对于送箱时间普遍没有约束，存在较大的随机性，且码头与港外堆场缺少信息的交互沟通，高峰时段集中到港使得场桥等设备使用不平衡，甚至超负荷运转.因此，迫切需要优化调度场桥，合理分配集港时间，从而缓解高峰时段闸口或堆场拥堵及场桥“供不应求”的问题.

针对场桥在箱区间的调度问题，Zhang等[1]以堆场所有规划时段未完成作业量的总和最小为目标建立混合整数规划模型，求取场桥最佳的移动时间和路径，但忽略了送箱集卡不会在时段开始之初就全部到达箱区这一客观事实.因此，Linn等[2]在对箱区和场桥类型进行判断的基础上，建立了以各时段堆场未完成作业量最少为目标的场桥调度模型，但不能保证所有时段堆场未完成的作业量总和最小.李建忠[3]构建以所有时段堆场未完成的作业总和及场桥闲置时间最小为目标的规划模型，并采用基于启发式方法的Lagrangian松弛算法求解模型.

目前，国内外已有港口利用集卡预约系统对集卡到港时间进行管理，考虑到未按预约时段集港的惩罚成本(集卡早到时需在缓冲区内等待，而晚到则需要船放箱才能装船[4])，集卡都会尽量准时到港，因此，根据预约份额制定……