随机型双边装配线平衡问题的一种启发式算法  

Heuristic for Two-Sided Stochastic Assembly Line Balancing

作　　者：宋林[1] 张则强[1] 程文明[1] 余庆良[1] 

机构地区：[1]西南交通大学机械工程学院,四川成都610031

出　　处：《工业工程》2011年第4期129-134,共6页Industrial Engineering Journal

基　　金：高等学校博士学科点专项科研基金资助课题(200806131014);中央高校基本科研业务费专项资金资助项目(SWJ-TU09CX022;2010ZT03)

摘　　要：为有效求解随机型双边装配线第Ⅰ类平衡问题(STALBP-1),在分析双边装配线平衡特点的基础上,考虑各任务操作时间的随机性,提出了一种启发式算法。在该启发式算法中,假定各任务的操作时间服从正态分布,运用具有操作方位约束的任务优先分配等规则来进行任务的选择和分配,通过改变预设超限概率,在不同生产节拍下,分别得到不同的平衡方案。实例验证了算法的有效性。The two-sided stochastic assembly line balancing problem of Type I （TSALBP-I） with the un- certainty of task times considered is discussed in this paper. It is assumed that the task times are distribu- ted according to normal distribution. Based on this assumption, a mathematical model is presented for the problem and then a heuristic algorithm is proposed. By this algorithm, in selecting and assigning tasks to workstations, it sets a higher can be obtained by c ness of the proposed hanging priority to the task that has operation position constraint. Different solutions the pre-determined limit probability under different cycle time. The effective- algorithm is demonstrated by numerical results for a set of benchmark problems.

关 键 词：启发式算法 双边装配线 装配线平衡 

分 类 号：TH165[机械工程—机械制造及自动化] TP301.6[自动化与计算机技术—计算机系统结构]