顺序依赖的调整时间和拖期的无缝钢管热轧批量调度算法

Hot-rolled batch scheduling algorithm for seamless steel tube with sequence-dependent setup times and tardiness

无缝钢管热轧生产存在一类特殊的顺序依赖机器调整时间,调整时间依赖于相邻轧制批量间的规格切换,与批量间规格呈线性函数关系.针对具有此类调整时间的热轧批量调度问题,进一步考虑交货期要求,探讨了调整时间与交货期之间的性质特征,并以最小化总机器调整时间和最小化总拖期为目标,基于进化算法框架设计了快速重排序邻域搜索多目标算法(fast reordering neighborhood search multi-objective algorithm,FRNSM).在算法初始阶段,提出规格优化规则和交货时间优化规则,对初始解进行局部优化;邻域搜索阶段设计了基于同交货时间规格优化的快速重排序邻域搜索策略,以优化机器调整时间和拖期;针对问题多目标特征,基于Pareto思想设计解的接受准则.基于实际生产数据的实验结果表明,FRNSM算法对此类问题具有很好的求解效果.

There is a special type of machine sequence-dependent setup times existed in hot-rolled seamless steel tube production,which depends on the difference in specifications between adjacent batches,and has a linear function relationship with batch specification.For this kind of hot-rolled batch scheduling problems with sequence-dependent setup times,the constraint of order delivery requirements is further considered,and the property between adjustment time and delivery time is explored.Aiming at minimizing the total adjustment time and tardiness,a fast reordering neighborhood search multi-objective algorithm(FRNSM)is designed based on evolutionary algorithms.At initial stage of the algorithm,based on the characteristic of sequence-dependent setup times,the specification optimization rule and delivery time optimization rule are proposed to locally optimize the initial solution.At the neighborhood search stage,the fast reordering neighborhood search strategy is designed based on the specification optimization between the same delivery time to optimize the setup times and tardiness;for the problem with multiple objectives,the acceptance criteria of solution is designed based on the Pareto improvement strategy.The experimental results based on actual production data show that the FRNSM has obvious effect on solving this kind of problems.