基于改进蝙蝠算法的柔性流水车间排产优化问题研究-计算机应用研究.PDF

第３４卷第７期 计 算 机 应 用 研 究 Ｖｏｌ３４Ｎｏ７ ２０１７年７月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｊｕｌ．２０１７ 基于改进蝙蝠算法的柔性流水车间 排产优化问题研究 １，２，３ １ ２，３ １ 韩忠华 ，朱伯秋 ，史海波 ，林　硕 （１．沈阳建筑大学信息与控制工程学院，沈阳１１０１６８；２．中国科学院沈阳自动化研究所数字工厂研究室，沈阳 １１００１６；３．中国科学院网络化控制系统重点实验室，沈阳１１００１６） 摘　要：为解决柔性流水车间调度问题（ｆｌｅｘｉｂｌｅｆｌｏｗｓｈｏｐｓｃｈｅｄｕｌｉｎｇｐｒｏｂｌｅｍ，ＦＦＳＰ），提出了一种基于精英个体 集的自适应蝙蝠算法（ｓｅｌｆａｄａｐｔｉｖｅｅｌｉｔｅｂａｔａｌｇｏｒｉｔｈｍ，ＳＥＢＡ）。针对蝙蝠算法存在求解离散问题具有局限性、易 陷入局部极值、优化结果精度低等问题，该算法采用ＲＯＶ（ｒａｎｋｅｄｏｒｄｅｒｖａｌｕｅ）编码方式，使算法适用于求解离散 型的ＦＦＳＰ；提出基于汉明距离的精英个体集，由多个适应度高但相似度低的精英个体轮流引导种群进化，增强 种群进化活力，避免寻优过程陷入局部极值；提出自适应位置更新机制，提高算法优化精度。最后采用不同规模 的标准实例对改进算法进行测试，与已有算法进行对比，实验结果验证了改进蝙蝠算法求解ＦＦＳＰ问题的有效性。 关键词：柔性流水车间问题；蝙蝠算法；精英个体集；汉明距离 中图分类号：ＴＰ３０１６　　文献标志码：Ａ　　 文章编号：１００１３６９５（２０１７）０７１９３５０４ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１７．０７．００３ Ｓｔｕｄｙｆｏｒｆｌｅｘｉｂｌｅｆｌｏｗｓｈｏｐｓｃｈｅｄｕｌｉｎｇｐｒｏｂｌｅｍ ｂａｓｅｄｏｎａｄｖａｎｃｅｄｂａｔａｌｇｏｒｉｔｈｍ １，２，３ １ ２，３ １ ＨａｎＺｈｏｎｇｈｕａ ，ＺｈｕＢｏｑｉｕ ，ＳｈｉＨａｉｂｏ ，ＬｉｎＳｈｕｏ （１．Ｉｎｆｏｒｍａｔｉｏｎ＆ＣｏｎｔｒｏｌＥｎｇｉｎｅｅｒｉｎｇＦａｃｕｌｔｙ，ＳｈｅｎｙａｎｇＪｉａｎｚｈｕＵｎｉｖｅｒｓｉｔｙ，Ｓｈｅｎｙａｎｇ１１０１６８，Ｃｈｉｎａ；２．ＤｉｇｉｔａｌＦａｃｔｏｒｙＲｅｓｅａｒｃｈＬａｂｏｒａｔｏ ｒｙ，ＳｈｅｎｙａｎｇＩｎｓｔｉｔｕｔｅｏｆＡｕｔｏｍａｔｉｏｎ，ＣｈｉｎｅｓｅＡｃａｄｅｍｙｏｆＳｃｉｅｎｃｅｓ，Ｓｈｅｎｙａｎｇ１１００１６，Ｃｈｉｎａ；３．ＫｅｙＬａｂｏｒａｔｏｒｙｏｆＮｅｔｗｏｒｋｅｄＣｏｎｔｒｏｌＳｙｓｔｅｍ， ＣｈｉｎｅｓｅＡｃａｄｅｍｙｏｆＳｃｉｅｎｃｅｓ，Ｓｈｅｎｙａｎｇ１１００１６，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｉｎｏｒｄｅｒｔｏｓｏｌｖｅｔｈｅｆｌｅｘｉｂｌｅｆｌｏｗｓｈｏｐｓｃｈｅｄｕｌｉｎｇｐｒｏｂｌｅｍ，ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄｔｈｅＳＥＢＡ．ＴｈｅｅｘｉｓｔｉｎｇＢＡｃｏｕｌｄ ｎｏｔｓｏｌｖｅｔｈｅｄｉｓｃｒｅｔｅｐｒｏｂｌｅｍｂｅｃａｕｓｅｉｔｗａｓｅａｓｉｌｙｔｒａｐｐｅｄｉｎｌｏｃａｌｅｘｔｒｅｍｕｍａｎｄｈａｄｌｏｗａｃｃｕｒａｃｙｏｆｔｈｅｏｐｔｉｍｉｚａｔｉｏｎｒｅｓｕｌｔｓ． ＳＥＢＡａｄｏｐｔｅｄｔｈｅＲＯＶｃｏｄｉｎｇｍｅｔｈｏｄ，ｗｈｉｃｈｍａｄｅｔｈｅａｌｇｏｒｉｔｈｍｓｕｉｔａｂｌｅｆｏｒｓｏｌｖｉｎｇｄｉｓｃｒｅｔｅＦＦＳＰｐｒｏｂｌｅｍｓ．Ｔｈｉｓｐａｐｅｒｄｅ ｓｉｇｎｅｄｔｈｅｓｅｔｏｆｔｈｅｅｌｉｔｅｉｎｄｉｖｉｄｕａｌｓｂａｓｅｄｏｎｈａｍｍｉｎｇｄｉｓｔａｎｃｅ，ｗｈｉｃｈｈａｄｈｉ