| 基于改进分散搜索的混流装配线排序问题 |
| |
| 引用本文： | 刘琼,王文玺,张超勇,朱海平. 基于改进分散搜索的混流装配线排序问题[J]. 计算机集成制造系统, 2011, 17(4) |
| |
| 作者姓名： | 刘琼 王文玺 张超勇 朱海平 |
| |
| 作者单位： | 华中科技大学机械科学与工程学院数字制造装备与技术国家重点实验室,湖北武汉,430074 |
| |
| 基金项目： | 国家863计划资助项目，国家自然科学基金资助项目 |
| |
| 摘 要： | 针对混流装配线生产效率问题,设计了以最小化工作站的闲置与超载时间和最小化总调整变换时间为优化目标的数学模型.为得到高质量且平稳性好的解,提出了适应该模型求解的改进分散搜索算法.该算法首次应用一种基于遗传理论的多样性初始解生成法,不但保证了初始种群的多样性,而且为参考集提供了高质量的初始解.设计了参考集生成更新方法、子集产生方法、子集合并方法和优化解方法等多种机制,既保持了种群的多样性,又寻求到了质量较高的满意解.通过某企业混流装配线实例,验证了所设计算法的有效性.
|
| 关 键 词： | 分散搜索算法 遗传算法 混流装配线 排序问题 |
Advanced scatter search approach for sequencing problems in mixed model assembly lines |
| |
| LIU Qiong,WANG Wen-xi,ZHANG Chao-yong,ZHU Hai-ping. Advanced scatter search approach for sequencing problems in mixed model assembly lines[J]. Computer Integrated Manufacturing Systems, 2011, 17(4) |
| |
| Authors: | LIU Qiong WANG Wen-xi ZHANG Chao-yong ZHU Hai-ping |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
