考虑柔性检修计划的圆钢热轧批量调度

针对考虑柔性检修计划的圆钢热轧批量调度问题,构建了以最小化最大完工时间、订单提前及拖期总时长为目标函数的整数规划模型,用以制定有效的机器检修与批量生产协作计划。结合模型特征,提出一种改进多目标粒子群算法(IMPSO)实现求解。算法采用基于混沌加权适应度计算的插入式方法生成初始粒子群体;根据问题约束特征,设计修复规则对群体进化过程中产生的不可行粒子进行修复;采用精英策略保留算法迭代过程中的优势个体,并根据精英集合为每个粒子选择更新所需的极值;针对问题变量的离散特征,引入基于遗传操作的粒子更新方式。实验结果表明,模型和算法是可行和有效的。 

Hot-rolling batch scheduling in round steel production with flexible maintenance planning

A hot-rolling batch scheduling problem of round steel with flexible maintenance planning was studied. For obtaining an effective cooperative scheduling with machine maintenance and batch production, a multi-objective integer programming model was built with the objectives to minimize the makespan, the earliness and tardiness of orders. With the consideration on the feature of the model, an improved multi-objective particle swarm optimization (IMPSO) algorithm was proposed to solve the problem. In the proposed algorithm, an insertion algorithm based on fitness assignment with chaos weighting was designed to generate the initial solution. According to the constraints in the model, some rules were proposed to repair unreasonable solutions emerging in the genetic progress of the population. With the elitist strategy, advanced individuals are preserved in evolution process, and the extremums for every individual's updating were also selected from elite set. In addition, with considering the discrete characteristic of variables, genetic operators were introduced to update particles. Experimental results show that the model and algorithm are feasible and effective.