针对大规模多工位装配线平衡问题,提出一种基于规则组合的求解算法.将操作的选择规则和分配规则进行组合,求解第1类装配线平衡问题;将所有规则组合用于求解第2类装配线平衡问题.算法以两个大规模算例Areus-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.