摘要
针对双资源批量生产柔性作业车间调度问题,提出了一种多目标精细化调度方法。针对双资源批量生产柔性作业车间多目标调度问题特点,建立了一类以制造成本最低和完工时间最短为优化目标的双资源等量分批柔性作业车间调度多目标优化模型;提出了5种双资源批量生产柔性作业车间精细化调度技术;针对模型提出并设计了一种改进的NSGA II算法。通过案例分析验证了该方法的有效性。
Aiming at the batch production Flexible Job Shop Scheduling Problem(FJSP) with dual-resource, a multi-objective elaborate scheduling method is proposed. Firstly, aiming at the characteristic of batch production FJSP with dual-resource, a multi-objective optimization model is established with the objective to minimize the manufacturing cost and makespan. Secondly, five elaborate scheduling techniques for batch production FJSP with dual-resource are proposed. Thirdly, an improved NSGA II algorithm is presented and designed to resolve the model. Finally, the effectiveness of the proposed research is validated by case study.
出处
《计算机工程与应用》
CSCD
北大核心
2015年第1期250-256,260,共8页
Computer Engineering and Applications
基金
国家自然科学基金(No.51104056)
河南省教育厅科学技术研究项目(No.12B120005)
河南理工大学博士基金(No.B2011-088)
关键词
柔性作业车间调度
双资源
精细化调度
多目标优化
改进NSGA
Ⅱ算法
Flexible Job Shop Scheduling (FJSP)
dual-resource
elaborate scheduling
multi-objective optimization
improvedNSGA II algorithm