多目标混合流水车间作业调度的演化算法 - 计算机集成制造系统.pdf

第 卷第 期 计算机集成制造系统 １２ ８ Ｖｏｌ．１２Ｎｏ．８ 年 月 ２００６ ８ Ｃｏｍ ｕｔｅｒＩｎｔｅｒａｔｅｄＭａｎｕｆａｃｔｕｒｉｎ Ｓｓｔｅｍｓ Ａｕ．２００６ ｐ ｇ ｇ ｙ ｇ 文章编号： （ ） １００６－５９１１２００６０８－１２２７－０８ 多目标混合流水车间作业调度的演化算法 卫 忠，徐晓飞，邓胜春 　 （哈尔滨工业大学 计算机科学与技术系，黑龙江 哈尔滨 １５０００１） 　 　 摘 要：针对多目标条件下混合流水车间作业调度的优化问题，提出了一种在优化进程中能够动态调整适应 　 度分配的演化算法。该算法采用矩阵编码描述多阶段并行机调度方案，结合问题的优化模型，对每一代 Ｐａｒｅｔｏ解 在各目标方向上的改善程度进行度量，进而通过多目标的选择性权重系数计算种群个体的适应度，以获得在改善 指示方向上的选择压力。通过 ＢＥＮＣＨＭＡＲＫ问题测试和实际算例分析，表明新算法的性能优于现有的求解算 法，特别是对于高维多目标优化问题，能够获得较高的演化收敛速度。 关键词：混合流水车间作业调度；多目标优化；演化算法；适应度分配 中图分类号： ； 文献标识码： Ｆ２７３ＴＰ３９３．０７ Ａ 　　　　 犈狏狅犾狌狋犻狅狀犪狉犪犾狅狉犻狋犺犿犳狅狉狊狅犾狏犻狀 犿狌犾狋犻－狅犫犲犮狋犻狏犲犺犫狉犻犱犳犾狅狑－狊犺狅 狊犮犺犲犱狌犾犻狀 狉狅犫犾犲犿 狔 犵 犵 犼 狔 狆 犵狆 ， ， 犠犈犐犣犺狅狀 犡犝犡犻犪狅－ 犲犻犇犈犖犌犛犺犲狀 －犮犺狌狀 犵 犳 犵 （ ， ， ， ） Ｓｃｈ．ｏｆＣｏｍ ｕｔｅｒＳ＆Ｔ ＨａｒｂｉｎＩｎｓｔ．ｏｆＴｅｃｈ． Ｈａｒｂｉｎ １５０００１ Ｃｈｉｎａ ｐ 　 ： ， 犃犫狊狋狉犪犮狋Ｔｏｓｏｌｖｅｍｕｌｔｉ－ｏｂｅｃｔｉｖｅｈｂｒｉｄｆｌｏｗ－ｓｈｏ ｓｃｈｅｄｕｌｉｎ ｒｏｂｌｅｍｓａｎｅｗｅｖｏｌｕｔｉｏｎａｒａｌｏｒｉｔｈｍｗａｓ ｒｅｓ ｊ ｙ ｐ ｇｐ ｙ ｇ ｐ ｅｎｔｅｄｗｈｉｃｈｃｏｕｌｄｄｎａｍｉｃａｌｌａｄｕｓｔｔｈｅｆｉｔｎｅｓｓａｓｓｉｎｍｅｎｔｉｎｏｔｉｍｉｚｉｎ ｓｃｈｅｄｕｌｉｎ ｒｏｃｅｓｓ．Ｍａｔｒｉｘｃｏｄｅｗａｓｕｓｅｄ ｙ ｙ ｊ ｇ ｐ ｇ ｇｐ ， ｔｏｄｅｓｃｒｉｂｅｔｈｅｓｃｈｅｄｕｌｉｎ ｓｏｌｕｔｉｏｎｓｏｆｍｕｌｔｉ－ ｈａｓｅｄ ａｒａｌｌｅｌｍａｃｈｉｎｅｓａｎｄｔｈｅ