集装箱堆场场桥调度策略类文章.pdfVIP

第 6 卷第 1 期 中　国　工 　程 　机 　械 　学 　报 Vol . 6 No . 1 2008 年 3 月 CHIN ESE J OU RNAL OF CON STRU CT ION MACHIN ER Y 　Mar . 2008 一种基于最佳优先搜索算法的集 装箱堆场场桥调度策略 严 　伟 ,宓为建 ,苌道方 ,何军良 (上海海事大学 物流工程学院 ,上海 　200 135) 摘要 : 集装箱堆场管理承担着集装箱码头较多的业务 ,对整个集装箱码头的运作效率有着较大的影响. 由于堆 场中各箱区作业量是实时变化的 ,因此对堆场设备的动态调度就显得尤为重要. 在以提供一种新颖的场桥调度 策略为 目标的情况下 ,构建了一种基于整数规划的场桥动态调度模型 ,该模型以各箱区各时段预测的工作量为 前提 , 以达到各时段中剩余的总工作量最小的目标. 由于该模型的求解属于 N P (nondeterministic polynomial) 难问 题 ,所以采用了一种启发式算法 :最佳优先搜索算法 ,来作为求解该模型的算法. 最后 ,通过对某集装箱码头堆场 的仿真来说明该系统 ,结果表明该模型和算法的有效性和实用性. 关键词 : 集装箱堆场 ; 场桥动态调度 ; 整数规划 ; 最佳优先搜索算法 ( ) 中图分类号 : N 945 ; U 653 . 7 　　　　文献标识码 : A 　　　　文章编号 : 1672 - 5581 2008 0 1 - 0095 - 06 Inve stigation into yard crane sche duling using BF S algorithm YA N Wei , M I Weij ian , CHA N G D aof ang , H E J u nl iang ( School of Logistics Engineering , Shanghai Maritime Universit y , Shanghai 200 135 , China) Ab stract : Cont ainer yar d management ,which involves intensive operational activities ,significantly affect s t he operational efficiency of a cont ainer terminal . However ,as t he workload among various storage blocks changes due time ,t he dynamic deployment of yar d equip ment s becomes critical to cont ainer yar d management . Accor d ingly ,t he p ropo sed system aims at speculating a novel st rategy in terms of yar d crane scheduling . In t his fash ion ,a dynamic allocation model is p rimarily developed using t he integer p rogramming . Based on t he forecasted workload of each block in each time period ,t he obj ective function