[1]冯丽娟 严洪森.混合装配线平衡排产协同优化新算法[J].计算机技术与发展,2010,(04):29-34.
　FENG Li-juan,YAN Hong-sen.A New Algorithm about Products Sequencing Optimization for Mixed- Model Assembly Line with Consideration of Line Balancing[J].,2010,(04):29-34.
点击复制

混合装配线平衡排产协同优化新算法()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2010年04期
页码:
29-34
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
A New Algorithm about Products Sequencing Optimization for Mixed- Model Assembly Line with Consideration of Line Balancing
文章编号:
1673-629X（2010）04-0029-06
作者:
冯丽娟1 严洪森2
[1]东南大学复杂工程系统测量与控制教育部重点实验室[2]东南大学自动化学院
Author(s):
FENG Li-juan1;  YAN Hong-sen2
[1]Ministry of Edu. Key Lab. of Measurement and Control of CSE,Southeast Univ[2]School of Automation, Southeast University
关键词:
装配线平衡; 产品排序; 协同优化贪婪随机自适应搜索法; 瓶颈工序; 最优生产技术
Keywords:
assembly line balancing; products sequencing; COGRASP; bottleneck process; OPT
分类号:
TP311
文献标志码:
A
摘要:
装配线平衡和产品排序是紧密相关而且对目标值存在交互影响作用的两个NP—hard问题。文中基于这两个问题的交互影响以及贪婪随机自适应算法（GI己AsP）比较好的收敛速度和全局满意度，设计了协同优化贪婪随机自适应算法（（X）GRASP），并行协同地优化混合装配线，并用实例对此算法进行了仿真研究。此外，文中还考虑了可能存在的瓶颈工序对协同优化效果的影响，将一种基于OPT思想的关键资源调度方法融入原来的COGRASP中，通过相应实例验证，取得的效果也非常好。
Abstract:
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 lin

相似文献/References:

[1]余晓光 严洪森.基于禁忌搜索遗传混合算法的装配线平衡[J].计算机技术与发展,2010,(05):5.
　YU Xiao-guang,YAN Hong-sen.Assembly Line Balancing Based on Tabu Search and Genetic Hybrid Algorithm[J].,2010,(04):5.

备注/Memo

备注/Memo:
国家863计划资助项目（2007AA04Z112）;国家自然科学基金资助项目（50875046）冯丽娟（1985-），女，江苏泰兴人，硕士研究生，研究方向为车间生产计划与调度；严洪森．教授，博士生导师，研究方向为生产计划与调度、知识化制造、并行工程等。
更新日期/Last Update: 1900-01-01