多目标等量分批柔性作业车间调度集成优化方法

摘要：

针对多目标等量分批柔性作业车间调度问题,提出了一种集成优化方法.构建了一种以完工时间最短、生产成本最低为优化目标的多目标等量分批柔性调度集成优化模型.提出并设计了一种改进的非支配排序遗传算法对模型加以求解.算法中引入面向对象技术处理复杂的实体逻辑关系,采用三段式分段编码技术分别对分批方案、加工顺序、设备进行编码,采用三段式分段交叉和变异的混合遗传算子实现遗传进化,采用两种精细化调度技术进行解码以缩短流程时间.通过案例分析验证了所提方法的有效性.

关键词：等量分批、柔性调度、多目标优化、NSGA Ⅱ算法

所属期刊栏目：48

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

资助基金：国家自然科学基本项目71071173;河南理工大学博士基金资助项目B2011-088

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

页数：共7页

页码：237-243