CAJ | 학술논문

针对圆钢热轧批量调度问题，考虑热轧工艺约束、综合生产需求优化等因素，建立了以最小化最大完工时间、机器调整成本以及提前＼拖期时间为目标的优化模型，并构造了基于种群修复的改进强度 Pareto 进化算法。算法以改进强度 Pareto 进化算法为框架实现批量序列调整，并结合问题变量的离散性特征设计编码规则，以及选择、交叉和变异等遗传进化方式；考虑问题约束的特殊性，设计种群修复策略，以修正违反热轧工艺约束的批量序列。通过基于实际生产数据的仿真实验验证了模型和算法的可行性和有效性。
침대원강열알비량조도문제，고필열알공예약속、종합생산수구우화등인소，건립료이최소화최대완공시간、궤기조정성본이급제전＼타기시간위목표적우화모형，병구조료기우충군수복적개진강도 Pareto 진화산법。산법이개진강도 Pareto 진화산법위광가실현비량서렬조정，병결합문제변량적리산성특정설계편마규칙，이급선택、교차화변이등유전진화방식；고필문제약속적특수성，설계충군수복책략，이수정위반열알공예약속적비량서렬。통과기우실제생산수거적방진실험험증료모형화산법적가행성화유효성。
In this paper,a hot-rolling batch scheduling problem of round steel is studied. Considering the production technology constraints and production integration objectives,a multi-objective integer programming model is built with the objectives to minimize the makespan,the setup costs and earliness\lateness of orders,and a Population Repair based Improved Strength Pareto Evolutionary Algorithm is developed to solve the model.In the proposed algorithm,the basic Improved Strength Pareto Evolutionary Algorithm is applied to adjusting the batch sequences,and then encoding rule and genetic evolution methods,such as selection,cross-over and mutation,are designed corresponding to the discreteness of variables in the model.Considering the specificity of problem constraints,some population repair strategies are also proposed to rearrange batch sequences those contrary to hot-rolling process.Experiments with practical production data show that the model and algorithm are feasible and effective.