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

作     者：冯丽娟 严洪森 FENG Li-juan;YAN Hong-sen

作者机构：东南大学复杂工程系统测量与控制教育部重点实验室江苏南京210096 东南大学自动化学院江苏南京210096 

基　　金：国家863计划资助项目(2007AA04Z112) 国家自然科学基金资助项目(50875046) 

出 版 物：《计算机技术与发展》 (Computer Technology and Development)

年 卷 期：2010年第20卷第4期

页      码：29-34页

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

主 题 词：装配线平衡 产品排序 协同优化贪婪随机自适应搜索法 瓶颈工序 最优生产技术 

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

D　O　I：10.3969/j.issn.1673-629X.2010.04.008

馆 藏 号：203849964...