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

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

Multi-product clonal selection algorithm and its application to batch plants scheduling

The traditional multi-product multi-stage and multi-machine batch plants scheduling under zero-wait policy (MMMSZ) was only applied to small-scale practical issues. A novel multi-product clonal selection algorithm (MCSA) was proposed according to the feature. The better production program and a lot of entire product batches were created from the production plan. The entire product batches were considered as the antibodies, and the improved clonal selection algorithm was called. MCSA can solve many kinds of problem, search more solution space, efficiently deal with the constraints, and is applicable to the small-scale problem. Large-scale multi-product clonal selection algorithm (LMCSA) was created by employing the periodic scheduling strategy in order to conquer the dimension disaster. MCSA and LMCSA were used to solve two examples of batch plants scheduling. Experimental results show that both algorithms can get the sub-optimal solution with appropriate time and their comprehensive performance is good.