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

A New Algorithm about Products Sequencing Optimization for Mixed-Model Assembly Line with Consideration of Line Balancing

作　　者：冯丽娟[1] 严洪森[2] 

机构地区：[1]东南大学复杂工程系统测量与控制教育部重点实验室,江苏南京210096 [2]东南大学自动化学院,江苏南京210096

出　　处：《计算机技术与发展》2010年第4期29-34,共6页Computer Technology and Development

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

摘　　要：装配线平衡和产品排序是紧密相关而且对目标值存在交互影响作用的两个NP-hard问题。文中基于这两个问题的交互影响以及贪婪随机自适应算法(GRASP)比较好的收敛速度和全局满意度,设计了协同优化贪婪随机自适应算法(COGRASP),并行协同地优化混合装配线,并用实例对此算法进行了仿真研究。此外,文中还考虑了可能存在的瓶颈工序对协同优化效果的影响,将一种基于OPT思想的关键资源调度方法融入原来的COGRASP中,通过相应实例验证,取得的效果也非常好。Assembly line balancing and products sequencing are both NP - hard problems and they are tightly interrelated and influence each other in mixed- model assembly line. In this paper, based on the mutual influence on makespan in the mixed- model assembly line, a co-evolutionary optimization greedy randomized adaptive search procedure （（20GRASP） with better convergence rate and global satisfaction is designed to minimize makespan in parallel. The simulation example using this algorithm has been given. Further, in the assembly line, the bottleneck process may exist which will influence the collaborative optimization. Incorporate a kind of key resource scheduling based on OPT into the former COGRASP. The simulation results of corresponding example also show good efficiency.

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

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]