考虑适时倒箱的进口重箱区多场桥调度优化  

Multi-yard cranes scheduling optimization of inbound full container block with timely relocation

作　　者：郑红星[1] 刘保利 董译文 匡海波[1] 

机构地区：[1]大连海事大学交通运输管理学院,大连116026

出　　处：《系统工程理论与实践》2017年第10期2700-2714,共15页Systems Engineering-Theory & Practice

基　　金：国家自然科学基金(71473024;71273037)~~

摘　　要：为提高进口重箱区的提箱作业效率,减少提箱外集卡的等待时间,研究固定时段内该类箱区的多场桥调度优化.重点考虑场桥作业过程中待提箱上压箱翻倒时机及落位的影响,兼顾作业场桥之间不可跨越和保持一定安全距离等现实约束,以所有外集卡总等待时间和超过等待容忍限度总时间的加权和最小为优化目标,构建了一个非线性规划模型,设计了融入交叉变异策略和禁忌搜索算法的改进和声搜索算法.通过数值实验,验证了方案及算法的有效性.To improve the retrieval efficiency of the inbound full container block, as well as reduce the waiting time of the external container truck, the scheduling optimization of multi-yard cranes is studied within a fixed time period. Considering the time and location of those stacked boxes upon the container needed to be retrieved, along with the non-crossing and safe distance among cranes during working period, a nonlinear programming model is built to minimize the weighted sum of the total waiting time and the time exceeding the tolerance limit. Then an improved harmony search algorithm is put forward to solve the model, which not only embeds the crossover and mutation strategy but also integrates the tabu search algorithm. Finally, numerical experiments are conducted to validate the effectiveness of the proposed model and algorithm.

关 键 词：进口重箱区 多场桥调度 倒箱 改进和声搜索算法 

分 类 号：U693.7[交通运输工程—港口、海岸及近海工程]