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

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

为提高进口重箱区的提箱作业效率,减少提箱外集卡的等待时间,研究固定时段内该类箱区的多场桥调度优化.重点考虑场桥作业过程中待提箱上压箱翻倒时机及落位的影响,兼顾作业场桥之间不可跨越和保持一定安全距离等现实约束,以所有外集卡总等待时间和超过等待容忍限度总时间的加权和最小为优化目标,构建了一个非线性规划模型,设计了融入交叉变异策略和禁忌搜索算法的改进和声搜索算法.通过数值实验,验证了方案及算法的有效性.

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.