混合装配线平衡排产协同优化新算法

• 作者: 严洪森 冯丽娟
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 装配线平衡 产品排序 协同优化贪婪随机自适应搜索法 瓶颈工序 最优生产技术
• 年，卷（期）: 2010,（4）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 29-34
• 页数: 6页
• 分类号: TP311
• 字数: 3959字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2010.04.008

摘要

装配线平衡和产品排序是紧密相关而且对目标值存在交互影响作用的两个NP-hard问题.文中基于这两个问题的交互影响以及贪婪随机白适应算法(GRASP)比较好的收敛速度和全局满意度,设计了协同优化贪婪随机自适应算法(OOGRASP),并行协同地优化混合装配线,并用实例对此算法进行了仿真研究.此外,文中还考虑了可能存在的瓶颈工序对协同优化效果的影响,将一种基于OPT思想的关键资源调度方法融人原来的COGRASP中,通过相应实例验证,取得的效果也非常好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	严洪森	东南大学自动化学院	172	1915	19.0	34.0
2	冯丽娟	东南大学复杂工程系统测量与控制教育部重点实验室	4	56	3.0	4.0