【摘要】 为提高热装批量计划的调度可行性,构建一种集成批量计划类型及部分调度约束的批量计划约束满足模型,并采用显性基因的约束遗传算法进行优化求解.在优化过程中,采用一种以提高批量计划的调度可行性的基于邻域连通的快速判定方法,同时利用判定返回的信息构建显性基因指导优化过程.最后利用实际生产数据进行测试,结果表明,所提出的模型和算法能够提高热装率和批量计划调度的可行性,并且算法的执行效率可满足实际应用的要求.更多还原

【Abstract】 In order to improve the feasibility of the bath planning and to achieve a high level hot charge rate,a model integrated batch planning and scheduling is established.The problem can be formulated as a constraint satisfaction problem, the constraints in batch planning and some of the constraints in scheduling are taken into account in the model.An optimization method combined genetic algorithm with dominant gene and constraint programming is proposed to solve the model.In the process of solving,a judgment criterion based neighborhood connectivity is presented to improve the feasibility of the batch planning.And according to the returned information of the judgment criterion,dominant genes are built to guide the process of genetic optimization.The testing results show that the proposed method is feasible and the results can meet the requirements of practical application.更多还原