免疫算法求解多目标柔性作业车间调度研究.PDF

第 卷第 期 计算机集成制造系统 １２ １０ Ｖｏｌ．１２Ｎｏ．１０ 年 月 ２００６ １０ Ｃｏｍ ｕｔｅｒＩｎｔｅｒａｔｅｄＭａｎｕｆａｃｔｕｒｉｎ Ｓｓｔｅｍｓ Ｏｃｔ．２００６ ｐ ｇ ｇ ｙ 文章编号： （ ） １００６－５９１１２００６１０－１６４３－０８ 免疫算法求解多目标柔性作业车间调度研究 余建军，孙树栋，郝京辉 （西北工业大学 机电学院系统集成与工程管理研究所，陕西 西安 ７１００７２） 　 　 摘 要：研究了多目标柔性作业车间调度问题，优化了设备分派方案。建立了多目标柔性作业车间调度的数 　 学模型。提出了双种群双倍体自适应免疫算法，并用该算法求解某航空制造企业的多目标柔性作业车间调度问 题，得到了优化调度方案。仿真结果表明，双种群双倍体自适应免疫算法是求解多目标柔性作业车间调度问题的 有效算法。 关键词：双种群；双倍体；自适应；免疫算法；多目标柔性车间作业调度 中图分类号： ； 文献标识码： ＴＰ２７８ＴＰ３０１．６ Ａ 　　　　 犕狌犾狋犻狅犫犲犮狋犻狏犲犳犾犲狓犻犫犾犲狅犫－狊犺狅 狊犮犺犲犱狌犾犻狀 犫犪狊犲犱狅狀犻犿犿狌狀犲犪犾狅狉犻狋犺犿 犼 犼 狆 犵 犵 ， ， 犢犝犑犻犪狀－ 狌狀 犛犝犖犛犺狌－犱狅狀 犎犃犗犑犻狀 －犺狌犻 犼 犵 犵 （ ， ， ＳｓｔｅｍＩｎｔｅｒａｔｉｏｎ＆Ｅｎ．ＭａｎａｅｍｅｎｔＩｎｓｔ． Ｓｃｈ．ｏｆＭｅｃｈａｔｒｏｎｉｃｓ ｙ ｇ ｇ ｇ ， ’ ， ） ＮｏｒｔｈｗｅｓｔｅｒｎＰｏｌｔｅｃｈｎｉｃａｌＵｎｉｖ． Ｘｉａｎ ７１００７２ Ｃｈｉｎａ 　 ｙ ： （ ） ， 犃犫狊狋狉犪犮狋ＭｕｌｔｉＯｂｅｃｔｉｖｅＦｌｅｘｉｂｌｅＪｏｂ－ｓｈｏ Ｓｃｈｅｄｕｌｉｎ ＭＯＦＪＳ ｗａｓｓｔｕｄｉｅｄ ａｎｄｅｕｉｍｅｎｔｄｉｓａｔｃｈｓｃｈｅｍｅ ｊ ｐ ｇ ｑ ｐ ｐ ， ， ｗａｓｏｔｉｍｉｚｅｄ．ＢａｓｅｄｏｎｔｈｅｓｅａｎａｌｓｅｓｔｈｅｍｏｄｅｌｏｆＭＯＦＪＳｗａｓｓｅｔｕ ａｎｄａｎｅｗｉｍｍｕｎｅａｌｏｒｉｔｈｍｎａｍｅｄＴｗｉｎ ｐ ｙ ｐ ｇ