面向服务的网络化协同制造资源多目标重组优化调度.pdfVIP

２０１２年 ３月 农 业 机 械 学 报 第 ４３卷第 ３期 ＤＯＩ：１０．６０４１／ｊ．ｉｓｓｎ．１０００１２９８．２０１２．０３．０３５ 面向服务的网络化协同制造资源多目标重组优化调度 韦　韫　李东波　童一飞 （南京理工大学机械工程学院，南京２１００９４） 　　【摘要】　针对网络化协同制造资源重组优化调度所存在的问题，综合考虑影响网络化协同制造资源重组优化 调度的４个主要因素：最小化生产作业时间、最小化生产作业成本、最优化生产加工质量、最优化资源服务质量，建 立了网络化协同制造资源多目标优化调度的数学模型。提出了一种基于 Ｐａｒｅｔｏ多目标免疫遗传算法的网络化协 同制造资源重组优化调度方法，该算法综合运用了小生境技术、群体排序技术和精英保留策略，并对遗传算子进行 改进，自适应地调整交叉和变异算子，结合免疫算法的免疫选择淘汰了相似个体，保证了种群多样性，避免了早熟 现象的发生。免疫记忆对近似最优解进行动态邻域搜索，提高了算法的局部搜索能力。实例仿真表明了该算法的 有效性。 关键词：网络化协同制造　多目标优化　调度　免疫遗传算法 中图分类号：Ｆ４０７６７ 文献标识码：Ａ 文章编号：１０００１２９８（２０１２）０３０１９３０７ ＭｕｌｔｉｏｂｊｅｃｔｉｖｅＲｅｃｏｎｆｉｇｕｒａｔｉｏｎａｎｄＯｐｔｉｍａｌＳｃｈｅｄｕｌｉｎｇｏｆＳｅｒｖｉｃｅｏｒｉｅｎｔｅｄ ＮｅｔｗｏｒｋｅｄＣｏｌｌａｂｏｒａｔｉｖｅＭａｎｕｆａｃｔｕｒｉｎｇＲｅｓｏｕｒｃｅ ＷｅｉＹｕｎ　ＬｉＤｏｎｇｂｏ　ＴｏｎｇＹｉｆｅｉ （ＳｃｈｏｏｌｏｆＭｅｃｈａｎｉｃａｌＥｎｇｉｎｅｅｒｉｎｇ，ＮａｎｊｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，Ｎａｎｊｉｎｇ２１００９４，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ Ｉｎｏｒｄｅｒｔｏｓｏｌｖｅｒｅｃｏｎｆｉｇｕｒａｔｉｏｎａｎｄｏｐｔｉｍａｌｓｃｈｅｄｕｌｉｎｇｐｒｏｂｌｅｍｓｏｆｎｅｔｗｏｒｋｅｄｃｏｌｌａｂｏｒａｔｉｖｅ ｍａｎｕｆａｃｔｕｒｉｎｇｒｅｓｏｕｒｃｅ，ａｍｕｌｔｉｏｂｊｅｃｔｉｖｅｏｐｔｉｍｉｚａｔｉｏｎｍａｔｈｅｍａｔｉｃａｌｍｏｄｅｌｗａｓｐｒｏｖｉｄｅｄｗｉｔｈｆｏｕｒ ｐｒａｃｔｉｃａｌｉｍｐｏｒｔａｎｔｏｂｊｅｃｔｉｖｅｓｗｅｒｅｃｏｎｓｉｄｅｒｅｄｓｉｍｕｌｔａｎｅｏｕｓｌｙ，ｉｎｃｌｕｄｉｎｇｍｉｎｉｍｉｚｉｎｇｔｈｅｔｏｔａｌｐｒｏｄｕｃｔｉｏｎ ｗｏｒｋｉｎｇｈｏｕｒｓ，ｔｏｔａｌｐｒｏｄｕｃｔｉｏｎｗｏｒｋｉｎｇｃｏｓｔ，ｏｐｔｉｍｉｚａｔｉｏｎｔｏｔａｌｐｒｏｄｕｃｔｉｏｎｐｒｏｃｅｓｓｉｎｇｑｕａｌｉｔｙａｎｄ ｒｅｓｏｕｒｃｅｓｅｒｖｉｃｅｑｕａｌｉｔｙ．Ａｒｅｃｏｎｆｉｇｕｒａｔｉｏｎａｎｄｏｐｔｉｍａｌｓｃｈｅｄｕｌｉｎｇｍｅｔｈｏｄｆｏｒｎｅｔｗｏｒｋｅｄｃｏｌｌａｂｏｒａｔｉｖｅ ｍａｎｕｆａｃｔｕｒｉｎｇｒｅｓｏｕｒｃｅｗａｓｐｒｅｓｅｎｔｅｄｂａｓｅｄｏｎＰａｒｅｔｏｍｕｌｔｉｏｂｊｅｃｔｉｖｅｉｍｍｕｎｅｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍ．Ｉｎｏｒｄｅｒ ｔｏｅｎｓｕｒｅｔｈｅｇｒｏｕｐｓｖａｒｉｅｔｙ，ｐｒｅｖｅｎｔｔｈｅｐｒｅｍａｔｕｒｅｃｏｎｖｅｒｇｅｎｃｅｐｒｏｂｌｅｍ，ｓｏｍｅｋｅｙｔｅｃｈｎｏｌｏｇｉｅｓｓｕｃｈａｓ ｐｏｐｕｌａｔｉｏｎｒａｎｋｉｎｇｔｅｃｈｎｉｑｕｅ，ｎｉｃｈｅｔｅｃｈｎｉｑｕｅ，Ｐａｒｅｔｏｓｏｌｕｔｉｏｎｓｅｔｆｉｌｔｅｒｗｅｒｅａｐｐｌｉｅｄ．Ｔｈｅｇｅｎｅｔｉｃ ｏｐｅｒａｔｏｒｓｗｅｒｅｉｍｐｒｏｖｅｄａｎｄｓｅｌｆａｄａｐｔｉｖｅｃｒｏｓｓｏｖｅｒａｎｄｍｕｔａｔｉｏｎｏｐｅｒａｔｏｒｓｗｅｒｅｐｒｏｐｏｓｅｄｂｙｔｈｅ ａｌｇｏｒｉｔｈｍ，ａｎｄｉｍｍｕｎｅｓｅｌｅｃｔｉｏｎｃｏｕｌｄｅｌｉｍｉｎａｔｅｓｅｍｂｌａｂｌｅｉｎｄｉｖｉｄｕａｌｓ．Ｉｍｍｕｎｅｍｅｍｏｒｙｗａｓａｄｏｐｔｅｄｔｏ ｄｙｎａｍｉ