求解双边装配线平衡问题的改进蚁群算法.PDF

第 期 电 子 学 报 ５ Ｖｏｌ．４２ Ｎｏ．５ 年 月 ２０１４ ５ ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ｍａｙ ２０１４ 求解双边装配线平衡问题的改进蚁群算法 ， ， １２ ３４ ２ ４ 郑巧仙 ，李 明 ，李元香 ，唐秋华 （ 湖北大学数学与计算机科学学院，湖北武汉 ； 武汉大学计算机学院，湖北武汉 ； １． ４３００６２２． ４３００７２ 武汉科技大学理学院，湖北武汉 ； 武汉科技大学机械自动化学院，湖北武汉 ） ３． ４３００６５４． ４３００８１ 摘 要： 结合第 类双边装配线平衡问题（ ）的特点，提出了一种改进蚁群算法 针对 中操作间 ２ ＴＡＬＢＰ２ ． ＴＡＬＢＰ２ 的序关系，对分配至同一个边工位中相邻的两项操作间定义了一种新的信息素；提出了一种新的定界策略，根据所得 的最好解，减小工位时间的上界，利用已分配工位的平均实际作业时间界定工位时间的下界，缩小蚂蚁的有哪些信誉好的足球投注网站空间；针 对 提出了一种新的操作分配准则，根据所定义的 种理想操作的优先分配权限分配操作；提出了一种边工位 ＴＡＬＢＰ２ ３ 确定原则，平衡两边工位时间的增加速度 算例的比较结果表明算法有较好的求解效果和稳定性 ． ． 关键词： 双边装配线；装配线平衡问题；蚁群算法；组合优化 中图分类号： ； 文献标识码： 文章编号： （ ） ＴＨ１６６ ＴＰ１８ Ａ ０３７２２１１２２０１４０５０８４１０５ 电子学报 ： ： ： ＵＲＬ ｈｔｔｐ／／ｗｗｗ．ｅｊｏｕｒｎａｌ．ｏｒｇ．ｃｎ ＤＯＩ １０．３９６９／ｊ．ｉｓｓｎ．０３７２２１１２．２０１４．０５．００２ ＡｎＩｍｐｒｏｖｅｄＡｎｔＣｏｌｏｎｙＯｐｔｉｍｉｚａｔｉｏｎｆｏｒＴｗｏＳｉｄｅｄ ＡｓｓｅｍｂｌｙＬｉｎｅＢａｌａｎｃｉｎｇＰｒｏｂｌｅｍ ， ， １２ ３４ ２ ４ ， ， ， ＺＨＥＮＧＱｉａｏｘｉａｎ ＬＩＭｉｎｇ ＬＩＹｕａｎｘｉａｎｇＴＡＮＧＱｉｕｈｕａ （ ， ， ， ， ； ， ， １．ＣｏｌｌｅｇｅｏｆＭａ