摘要
有效的场桥调度模型对于减少集卡等待时间从而增加集装箱码头的产出量是非常关键的.考虑实际操作中单场区内多台场桥同时工作、互有干扰以及存取箱同时操作等约束,建立了基于任务组时间窗的以集装箱作业时间延迟或提前量最小为目标的数学模型.采用Gurobi进行优化求解本模型求得大规模堆场上场桥作业调度问题.经实际算例计算发现所得结果与实际相符.该模型在解决集装箱码头大规模问题中以及在获取解的质量与获取解所需时间上都优异于其他模型.
Efficient yard crane scheduling to decrease the trucks' waiting time is a key in increasing a CT'sthroughput. We promote an efficient model for Yard crane Scheduling Problem 〈YCSP) in a block with some realistic operational constraints such as inter-crane interference and simultaneous container storage/retrievals, using 0-1 decision variables. Using Gurobi based on C# environment, the model yields are close to optimal solutions in seconds. The solution quality and solution time are both better than the ones which have same constraints considered in literature.
出处
《河南科学》
2013年第4期477-483,共7页
Henan Science
基金
国家自然科学基金(71071093)
上海市自然科学基金(10ZR1413300)
上海市教委创新基金(11YZ136)
上海市科委创新项目(09DZ2250400
9530708200
10190502500)
上海市重点学科(J 50604)