针对进出口集装箱混合存放堆场的出口收箱作业容易受干扰问题,基于出口箱收箱次列提出了堆场作业受干扰的度量方法;建立了考虑收箱次序扰动关联成本的出口箱位优选干扰管理模型,压箱量和龙门吊大车行驶距离的加权组合目标函数项表示收箱作业和翻箱总成本,箱位偏移的目标函数项表示干扰关联成本;基于干扰恢复模型解的局部性特点,设计了局部加速的改进禁忌搜索算法,利用邻域控制优化搜索方向和范围,加速局部搜索,提高算法收敛速度。实验结果显示:提出的干扰管理方法比重调度提高10%以上的精度。
In view of the characteristic that handling operations are likely subjected to interference with each other in mixture-container-storage-moded yards,an operation interference measuring method was proposed based on export containers arriving sequences. A disruption management model for export container slots allocation was built to take the interference related operation cost into account,where the weighted combinatorial objective of reshuffles and gantry-crane traveling distance aims to save the total cost of gantry-crane handling and reshuffling,the slots-offset objective to reduce the related cost. Using the local feature of recovery model solution,an improved tabusearching algorithm was developed to accelerate its convergence,in which the local searching spaces are refined by controlling the searching domain and directions. Experiments show the disruption management gains 10% improvement compared to the rescheduling.