节点文献
免疫算法求解多目标柔性作业车间调度研究
Multi objective flexible job-shop scheduling based on immune algorithm
【摘要】 研究了多目标柔性作业车间调度问题,优化了设备分派方案。建立了多目标柔性作业车间调度的数学模型。提出了双种群双倍体自适应免疫算法,并用该算法求解某航空制造企业的多目标柔性作业车间调度问题,得到了优化调度方案。仿真结果表明,双种群双倍体自适应免疫算法是求解多目标柔性作业车间调度问题的有效算法。
【Abstract】 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.
【关键词】 双种群;
双倍体;
自适应;
免疫算法;
多目标柔性车间作业调度;
【Key words】 twin-colony; diploid; adaptive; immune algorithm; multi objective flexible job-shop scheduling;
【Key words】 twin-colony; diploid; adaptive; immune algorithm; multi objective flexible job-shop scheduling;
【基金】 国家863/CIMS主题资助项目(2003AA411110,2002AA414060);教育部博士点基金资助项目(20040699025)~~
- 【文献出处】 计算机集成制造系统 ,Computer Integrated Manufacturing Systems , 编辑部邮箱 ,2006年10期
- 【分类号】TP278
- 【被引频次】99
- 【下载频次】888