多产品克隆选择算法在间歇过程调度中的应用

作者：林可鸿; 贺益君; 陈德钊

来源：浙江大学学报(工学版), 2010, (02): 338-343.

• 多产品多步骤多设备
• 间歇过程
• 零等待
• 克隆选择算法
• 周期调度策略 multi-product multi-stage multi-machine
• batch plants
• zero wait
• clonal selection algorithm
• periodic scheduling strategy

针对传统处理多产品多步骤多设备零等待的间歇过程调度方法(MMMSZ)只适用于求解小型问题的这一特点,构建了多产品克隆选择算法(MCSA).该算法从生产计划出发,生成较优的生产方案和各种全产品批次,并以全产品批次作为抗体,调用改进的克隆选择算法进行优化,其适用面宽,搜索空间大,能有效地处理约束,适用于规模不很大的问题.对于大规模问题,可基于周期调度策略,开发大规模多产品克隆选择算法(LMCSA),以克服维数灾难.将它们用于2个间歇调度示例,实验结果表明,2种算法能在合理的时间内给出较优解,综合性能良好.

• 出版日期2010
• 单位台州学院; 浙江大学