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

作     者：曾强 沈玲 杨育 宋红娜 ZENG Qiang;SHEN Ling;YANG Yu;SONG Hongna

作者机构：河南理工大学河南焦作454000 重庆大学机械传动国家重点实验室重庆400030 

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

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2012年第48卷第16期

页      码：237-243页

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

主 题 词：等量分批 柔性调度 多目标优化 NSGA II算法 

学科分类：12[管理学] 120202[120202] 0202[经济学-财政学类] 02[经济学] 1202[管理学-工商管理类] 1201[管理学-管理科学与工程类] 081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3778/j.issn.1002-8331.2012.16.053

馆 藏 号：203525721...