文献类型：期刊文章

作　　者：张超勇[1] 董星[1] 王晓娟[1] 李新宇[1] 刘琼[1]

机构地区：[1]华中科技大学数字制造装备与技术国家重点实验室,武汉430074

出　　处：《机械工程学报》

基　　金：国家高技术研究发展计划(863计划;2007AA04Z107;2007AA04Z190);国家自然科学基金(70772056);湖北省教育厅中青年基金(Q20092303)资助项目

年　　份：2010

卷　　号：46

期　　号：11

起止页码：156-164

语　　种：中文

收录情况：AJ、BDHX、BDHX2008、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：采用多目标进化算法解决具有工件释放时间、工件目标差异的柔性作业车间调度问题。依据实际制造系统中存在较多的最大完工时间、平均流经时间、总拖期时间、机器总负荷、瓶颈机器负荷和生产成本性能指标,建立多目标柔性作业车间调度模型。针对柔性作业车间调度问题的特点,设计一种扩展的基于工序的编码及其主动调度的解码机制,以及初始解产生机制和有效的交叉、变异操作;针对非支配排序遗传算法(Non-dominated sorting genetic algorithm II,NSGA-II)在非支配解排序和精英选择策略方面的不足,设计一种改进的非支配排序遗传算法,应用改进的算法求解柔性作业车间调度问题得到一组Pareto解集,并运用层次分析法选出最优妥协解。通过测试基准和模拟实际生产的实例,验证提出算法的可行性和有效性。

关 键 词：柔性作业车间调度 多目标进化算法 非支配排序遗传算法 层次分析法

分 类 号：TP18]