考虑工艺顺序和组合分段的多堆场调度方法

Multi-Stockyard Scheduling Considering Technological Process and Combined Assembly Block

为了解决船舶分段多堆场调度过程中工作效率低、运输成本高的问题,针对多堆场调度任务执行顺序、进场及阻挡分段移动等环节,综合考虑堆场的工艺属性、分段形状组合等要素,建立以最小化运输成本为目标的分段多堆场调度模型.通过对比分析2种进场分段堆位分配策略,提出阻挡分段跨堆场调度的移动策略;改进传统的任务顺序调整策略,并用禁忌搜索算法进行优化;最后,分析堆场占用率及各个调度策略组合对实验结果的影响.实验结果表明,堆位分配策略和阻挡分段的跨堆场调度策略能有效降低多堆场调度的运输成本,减少阻挡分段产生的比例,进而达到提高运输效率的目的.

In order to improve the current status of low work efficiency and high transportation costs in multi-stockyard scheduling,a multi-stockyard scheduling model was established.It aimed at the execution sequence and the procedure of incoming blocks and relocating blocks.The pursued objective was to minimize the total cost which considered the process attribute of multi-stockyard and combination of blocks.This paper compared and analyzed two approaches of incoming blocks allocation,and proposed a moving strategy between multi-stockyard of obstructive blocks.Moreover,it also improved the traditional scheduling sequence by Tabu search.Finally,the effects of stockyard occupancy rate and the comparison of various scheduling strategies on the experimental results were analyzed.The results show that the block allocation and moving strategies can effectively reduce the total cost in multi-stockyard scheduling as well as the proportion of obstructive blocks.These new strategies can effectively improve the transport efficiency.