免疫算法求解多目标柔性作业车间调度研究

Multi objective flexible job-shop scheduling based on immune algorithm

研究了多目标柔性作业车间调度问题,优化了设备分派方案。建立了多目标柔性作业车间调度的数学模型。提出了双种群双倍体自适应免疫算法,并用该算法求解某航空制造企业的多目标柔性作业车间调度问题,得到了优化调度方案。仿真结果表明,双种群双倍体自适应免疫算法是求解多目标柔性作业车间调度问题的有效算法。

Multi Objective Flexible Job--shop Scheduling （MOFJS） was studied, and equipment dispatch scheme was optimized. Based on these analyses, the model of MOFJS was set up, and a new immune algorithm named Twin --Colony Diploid Adaptive Immune Algorithm （TCDAIA） was put forward. Then, the algorithm was applied to solve the MOFJS problem in Chinese aviation manufacturing enterprises, and the optimization scheduling solution was obtained. Simulation results indicated that the proposed algorithm was feasible and effective for MOFJS.