梁承姬，周 聪,鲁 渤

(1.上海海事大学 科学研究院物流研究中心，上海201306；2.中国科学院大学 管理学院，北京 100190)

基于集装箱簇的场桥调度模型与算法

梁承姬1，周 聪1,鲁 渤2

(1.上海海事大学 科学研究院物流研究中心，上海201306；2.中国科学院大学 管理学院，北京 100190)

为了提高场桥的作业效率，针对带有装卸顺序的集装箱簇，考虑场桥作业时的安全距离和互不跨越等约束条件，建立了场桥装卸完工时间最小为目标函数的混合整数规划模型。并根据问题自身的特点，设计了基于集装箱簇的染色体，用遗传算法进行求解。最后通过数值实验对模型与算法的有效性进行了验证。

交通运输工程；场桥调度；集装箱簇；装卸顺序；安全距离；遗传算法

0 引 言

随着经济全球化的发展，集装箱化运输逐渐成为世界范围内的主要物流运输手段。集装箱的数量越来越多，对集装箱码头装卸系统的效率和效益也提出了越来越高的要求。而在集装箱码头的日常运作中，集装箱堆场场桥的作业调度直接影响整个码头的效率和成本。因此，优化集装箱码头场桥作业调度，对提高码头整体运作效率和提升港口的竞争力具有十分重要的意义。

近年来，有关堆场场桥的优化调度的研究很多，如K.Y.KIM等[1]研究了装船作业中跨运车的路径优化问题，以确定跨运车提取集装箱的顺序；W.C. NG等[2]采用分枝定界法求解了堆场起重机作业调度问题，使作业等待时间最小；D.H.LEE等[3]研究了两台集装箱吊运车同时服务一台岸桥的吊运车调度问题，以最小化集装箱装载时间为目标，并设计了模拟退火算法进行求解，以确定每台吊运车提取集装箱的数量和提取顺序；……