改进差分进化算法求解化工间歇与连续混合生产过程调度问题

Scheduling batch and continuous process production based on an improved differential evolution algorithm

采用统一时间离散化方法,用改进的差分进化算法求解带有限中间存储的连续生产过程和间歇生产过程混合的化工生产调度问题.提出随机产生符合容量约束的任务队列组成染色体的新的编码方式,采用块交叉和块变异进化操作.为了提高算法全局收敛能力,该文对算法的选择操作进行了改进,并通过Logisic混沌映射方法获得交叉算子CR的取值.最后,通过化工算例仿真来说明模型和算法的有效性.

In order to solve the scheduling problems of mixed batch and continuous processes,continuous time was discretized,and an improved differential evolution algorithm was developed.A new chromosome representation was proposed,taking into account capacity constraints.And a new crossover method and a new mutation method were brought forward based on the new chromosome representation.The value of the crossover operator CR was obtained by using the logisic chaotic map method,and the selection operator was improved to promote the global search ability.The results of the simulation indicate that the model and the method are feasible.