基于改进遗传算法的双边装配线平衡-计算机集成制造系统.pdf

第 卷第 期 计算机集成制造系统 １３ ２ Ｖｏｌ．１３Ｎｏ．２ 年 月 ２００７ ２ Ｃｏｍ ｕｔｅｒＩｎｔｅｒａｔｅｄＭａｎｕｆａｃｔｕｒｉｎ Ｓｓｔｅｍｓ Ｆｅｂ．２００７ ｐ ｇ ｇ ｙ 文章编号： （ ） １００６－５９１１２００７０２－０２６８－０７ 基于改进遗传算法的双边装配线平衡 吴尔飞，金 烨，续爱民，胡小锋 　 （上海交通大学 计算机集成制造研究所，上海 ２０００３０） 　 摘 要：针对目前研究较少的双边装配线平衡问题，研究了双边装配线的特点及其对平衡的特殊要求，建立了 　 双边装配线平衡问题的数学模型。根据双边装配中任务具有操作方位约束，以及工位上分配任务的操作顺序与平 衡结果直接相关等特点，提出了相应的符合问题特性的遗传算法。该算法采用基于序列、任务及其分配方位组合 的编码方法，运用可行的交叉与变异算子，使搜索过程仅在可行解空间内进行，提高了效率。算例结果验证了算法 的有效性。 关键词：双边装配线；平衡；遗传算法；组合优化 中图分类号： ； ； 文献标识码： ＴＨ１６６ＴＰ１８Ｏ２２３ Ａ 　　　 犜狑狅－狊犻犱犲犱犪狊狊犲犿犫犾犾犻狀犲犫犪犾犪狀犮犻狀 犫犪狊犲犱狅狀犿狅犱犻犳犻犲犱 犲狀犲狋犻犮犪犾狅狉犻狋犺犿 狔 犵 犵 犵 ， ， ， 犠犝犈狉－ 犲犻犑犐犖犢犲犡犝犃犻－犿犻狀犎犝犡犻犪狅－ 犲狀 犳 犳 犵 （ ， ， ， ） Ｉｎｓｔ．ｏｆＣＩＭ ＳｈａｎｈａｉＪｉａｏｔｏｎ Ｕｎｉｖ． Ｓｈａｎｈａｉ ２０００３０ Ｃｈｉｎａ ｇ ｇ ｇ 　 ： ， 犃犫狊狋狉犪犮狋Ａｉｍｉｎ ａｔｔｈｅｌａｃｋｏｆｒｅｓｅａｒｃｈｏｎｔｗｏ－ｓｉｄｅｄａｓｓｅｍｂｌｌｉｎｅｂａｌａｎｃｉｎ ｒｏｂｌｅｍｓｔａｔｕｓｔｈｅｃｈａｒａｃｔｅｒｉｓｔｉｃｓｏｆ ｇ ｙ ｇｐ ， ｔｗｏ－ｓｉｄｅｄａｓｓｅｍｂｌｌｉｎｅｗｅｒｅａｎａｌｚｅｄａｎｄｔｈｅｓｅｃｉａｌｒｅｕｉｒｅｍｅｎｔｓｏｆｂａｌａｎｃｉｎ ｗｅｒｅｓｔｕｄｉｅｄ ｔｈｅｃｏｒｒｅｓｏｎｄｉｎ ｙ ｙ ｐ ｑ ｇ ｐ ｇ ｍａｔｈｅｍａｔｉｃａｌｍｏｄｅｌｗａｓｂｕｉｌｔ．Ａ ｅｎｅｔｉｃａｌｏｒｉｔｈｍｗａｓ ｒｏｏｓｅｄａｃｃｏｒｄｉｎ ｔｏｔｈｅｆｅａｔｕｒｅｓｉｎｔｗｏ－ｓｉｄｅｄａｓｓｅｍｂｌ，