复合工艺流程下批量生产车间调度多目标优化.PDFVIP

中国机械工程第 卷第 期 年 月下半月 ２２ ２ ２０１１ １ 复合工艺流程下批量生产车间调度多目标优化 ， １２ １ ３ １ 曾 强 杨 育 王勇智 程 博 　 　 　 　 　 　 ， ， ， ， 重庆大学机械传动国家重点实验室 重庆 河南理工大学 焦作 １． ４０００３０ ２． ４５４０００ 　　 ， ， 重庆红江机械有限责任公司 重庆 ３． ４０２１００ ： 。 摘要 提出了一种复合工艺流程下批量生产作业车间调度的多目标优化方法 针对复合工艺流程 ， 、 下批量生产车间调度的特点 建立了以最大完工时间最短 制造成本最低为优化目标的多目标优化模 ， 。 型 针对该模型提出并设计了一种改进 ＮＳＧＡ－ Ⅱ算法 在改进的 ＮＳＧＡ－ Ⅱ算法中引入了面向对象 、 、 、 。 技术 分段不定长编码技术 分段混合交叉与变异技术 精细化调度技术 案例分析验证了该优化方法 的有效性。 ： ； ； ； ； 关键词 作业车间调度问题 复合工艺流程 批量生产 多目标优化 改进ＮＳＧＡ－ Ⅱ算法 中图分类号： ； 文章编号： — （ ） — — Ｃ９３－０３ ＴＰ３９１ １００４ １３２Ｘ ２０１１０２ ０１９０ ０７ 　　　 Ｍｕｌｔｉ－ｏｂｅｃｔｉｖｅＯ ｔｉｍｉｚａｔｉｏｎＳｃｈｅｄｕｌｉｎ ｆｏｒＪｏｂＳｈｏ ｏｆ ｊ 　 ｐ 　 ｇ 　 　 ｐ 　 　 ＢａｔｃｈＰｒｏｄｕｃｔｉｏｎｗｉｔｈＭｕｌｔｉ ｌｅＰｒｏｃｅｓｓＦｌｏｗｓ 　 　 　 ｐ 　 　 ， １ ２ １ ３ １ Ｚｅｎ Ｑｉａｎ Ｙａｎ Ｙｕ Ｗａｎ Ｙｏｎ ｚｈｉ Ｃｈｅｎ Ｂｏ ｇ ｇ 　 ｇ 　 ｇ ｇ 　　 ｇ