关于GA_PSO的多目标混流装配线排序研究_刘琼.pdfVIP

DOI:10.13245/j.hust.2011.10.018 （ ） 第 卷 第 期 华中科技大学学报 自然科学版 ３９ １０ Ｖｏｌ．３９Ｎｏ．１０ 　 年 月 （ ） ２０１１ １０ Ｊ．Ｈｕａｚｈｏｎ Ｕｎｉｖ．ｏｆＳｃｉ．＆ Ｔｅｃｈ． ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ Ｏｃｔ． ２０１１ 　 　 ｇ 　 　 　 　 　 　 基于ＧＡ ＰＳＯ的多目标混流装配线排序研究 － ， １ １２ １ 刘 琼 刘炜琪 张超勇 　 　 　 （ ， ； １华中科技大学数字制造装备与技术国家重点实验室 湖北武汉 ４３００７４ ， ） ２湖北工业大学机械学院 湖北武汉 ４３００６８ ， 摘要 为求解生产调度中的多目标混流装配线排序问题 提出一种将遗传算法与粒子群算法相结合的混合 　 ——— ， 算法 算法 为更好地评价个体 提出一种引入个体的 分级和拥挤距离的适应度函数 针 ＧＡ ＰＳＯ ． Ｐａｒｅｔｏ ． － ， ， 对标准 算法求解排序问题的不足 提出了一种将实数映射成离散值的方法 在算法的历次迭代中 早期 ＰＳＯ ． ， ； 通过遗传算法全局有哪些信誉好的足球投注网站优势扩大有哪些信誉好的足球投注网站范围 抑制早期收敛 后期通过粒子群算法局部有哪些信誉好的足球投注网站加速收敛 通过基准 ． ， ， 算例分析 证明了所提算法优于 和 算法 本算法已实际应用于某企业混流装 ＳＰＥＡ ＮＳＧＡ ＰＳＮＣ ＧＡ ． － Ⅱ － Ⅱ － 　 配线排序． ； ； ； ； ； 关键词 混流装配线 排序 多目标遗传优化 多目标粒子群优化 Ｐａｒｅ