基于改进分散搜索的混流装配线排序问题

作者：刘琼; 王文玺; 张超勇; 朱海平

来源：计算机集成制造系统, 2011, (04): 776-782.

DOI：10.13196/j.cims.2011.04.106.liuq.027

• 分散搜索算法
• 遗传算法
• 混流装配线
• 排序问题 scatter search approach
• genetic algorithms
• mixed-model assembly line
• sequencing problem

针对混流装配线生产效率问题,设计了以最小化工作站的闲置与超载时间和最小化总调整变换时间为优化目标的数学模型。为得到高质量且平稳性好的解,提出了适应该模型求解的改进分散搜索算法。该算法首次应用一种基于遗传理论的多样性初始解生成法,不但保证了初始种群的多样性,而且为参考集提供了高质量的初始解。设计了参考集生成更新方法、子集产生方法、子集合并方法和优化解方法等多种机制,既保持了种群的多样性,又寻求到了质量较高的满意解。通过某企业混流装配线实例,验证了所设计算法的有效性。

• 单位
  数字制造装备与技术国家重点实验室; 华中科技大学