批量生产柔性作业车间多目标精细化调度方法

摘要：

提出了一种批量生产柔性作业车间多目标精细化调度方法。针对批量生产柔性作业车间多目标调度问题特点，建立了一类以完工时间最短和制造成本最低为优化目标的等量分批柔性作业车间调度多目标优化模型。提出了5种批量生产柔性作业车间精细化调度技术；设计了一种改进的NSGA II算法对模型进行求解。算法中引入面向对象技术处理复杂的实体逻辑关系，使用矩阵编码技术进行编码，采用分段交叉和分段变异的遗传算子实现遗传进化，应用上述5种精细化调度技术于解码过程以提高设备利用率。通过案例分析验证了该方法的有效性。

关键词：柔性作业车间调度、精细化调度、多目标优化、改进NSGA II算法

分类号：C93-03;TP391(管理学)

资助基金：国家自然科学基金No.51104056；河南省教育厅科学技术研究项目No.12B120005；河南理工大学博士基金资助项目No.B2011-088。

在线出版日期：2014-01-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：263-270