CAJ | 학술논문

针对多约束的炼钢-连铸重计划问题，提出了一种按扰动时炉次的状态进行炉次分类求解的重计划方法。将重计划问题中的约束分成强制约束和柔性约束两类，针对正在作业炉次设计了基于时间顺推和遗传算法的混合算法，针对未作业炉次设计了基于时间倒推和遗传算法的混合算法，通过强制约束结合混合算法搜寻可行解，然后在可行解中利用柔性约束搜寻最优解。采用钢厂的生产实绩数据进行仿真实验验证了该方法的可行性和有效性。
침대다약속적련강-련주중계화문제，제출료일충안우동시로차적상태진행로차분류구해적중계화방법。장중계화문제중적약속분성강제약속화유성약속량류，침대정재작업로차설계료기우시간순추화유전산법적혼합산법，침대미작업로차설계료기우시간도추화유전산법적혼합산법，통과강제약속결합혼합산법수심가행해，연후재가행해중이용유성약속수심최우해。채용강엄적생산실적수거진행방진실험험증료해방법적가행성화유효성。
An approach, whose hardcore is a classification of charges by determining whether the charge starts at the time of disturbance occurrence, of making a re-plan was proposed to solve the problem of multi-constrained steelmaking-continuous casting re-planning. The constraints of the re-planning problem are divided into hard and soft constraints. A hybrid algorithm based on time forward inferring and genetic algorithm is designed for the processing charges, and another hybrid algorithm based on time backward inferring and genetic algorithm is designed for the un-processing charges. The feasible solution of the re-planning problem is solved with the hybrid algorithm and hard constraints, and the optimal solution is searched with the soft constraints in the feasible solution. The feasibility and effectiveness of the method were verified with the help of simulation experiments by production data in a steel plant.