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

作     者：刘琼 王文玺 张超勇 朱海平 LIU Qiong;WANG Wen-xi;ZHANG Chao-yong;ZHU Hai-ping

作者机构：华中科技大学机械科学与工程学院数字制造装备与技术国家重点实验室湖北武汉430074 

基　　金：国家863计划资助项目(2007AA04Z190 2009AA043301) 国家自然科学基金资助项目(50705036)~~ 

出 版 物：《计算机集成制造系统》 (Computer Integrated Manufacturing Systems)

年 卷 期：2011年第17卷第4期

页      码：776-782页

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

主 题 词：分散搜索算法 遗传算法 混流装配线 排序问题 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

核心收录：

D　O　I：10.13196/j.cims.2011.04.106.liuq.027

馆 藏 号：203130983...