大规模多工位装配线平衡问题的规则组合算法  

Rules combination algorithm of assembly line balancing problem for large-scale multiple stations

作　　者：李明[1,2] 李珊[1] 夏绪辉[2] 唐秋华[2] 郑巧仙[3] 

机构地区：[1]武汉科技大学理学院,湖北武汉430065 [2]武汉科技大学机械自动化学院,湖北武汉430081 [3]湖北大学数学与计算机科学学院,湖北武汉430062

出　　处：《计算机集成制造系统》2013年第11期2780-2787,共8页Computer Integrated Manufacturing Systems

基　　金：国家自然科学基金资助项目(50875190,51275366);冶金工业过程系统科学湖北省重点实验室开放基金资助项目(Y201109);武汉科技大学青年科技骨干培育计划资助项目(2011xz030)~~

摘　　要：针对大规模多工位装配线平衡问题,提出一种基于规则组合的求解算法。将操作的选择规则和分配规则进行组合,求解第1类装配线平衡问题;将所有规则组合用于求解第2类装配线平衡问题。算法以两个大规模算例Arcus-111和Scholl-297为例对两类装配线平衡问题进行求解,并将求解结果与已有的最好结果比较,验证了算法的有效性和高效性;将操作时间进行随机扰动,基于扰动后的数据求解第1类装配线平衡问题的3个算例100次,统计结果表明算法具有较强的鲁棒性。Aiming at the Assembly Line Balancing Problem （ALBP） for large-scale multiple stations, a solving algorithm based on rules combination was proposed-. Task selection rule and assignment rule were combined to solve the type 1 ALBP （ALBP-1）-, and four rules were combined to solve the type 2 ALBP （ALBP-2）. Two large-scale examples of Arcus-ll and Scho11-297 were solved by proposed algorithm, and the solving result was compared with the best ones in literature to verify the effectiveness and efficiency of algorithm. In addition, three cases of ALBP-1 with the random disturbances task time were solved 100 times, and the statistical results showed that the algorithm had stronger robustness.

关 键 词：装配线平衡 规则组合 操作分配规则 定界压缩规则 

分 类 号：TH166[机械工程—机械制造及自动化] TP18[自动化与计算机技术—控制理论与控制工程]