The two-sided stochastic assembly line balancing problem of Type I (TSALBP-I) with the uncertainty of task times considered is discussed in this paper. It is assumed that the task times are distributed 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 priority to the task that has operation position constraint. Different solutions can be obtained by changing the pre-determined limit probability under different cycle time. The effectiveness of the proposed algorithm is demonstrated by numerical results for a set of benchmark problems.%为有效求解随机型双边装配线第I类平衡问题( STALBP-1),在分析双边装配线平衡特点的基础上,考虑各任务操作时间的随机性,提出了一种启发式算法.在该启发式算法中,假定各任务的操作时间服从正态分布,运用具有操作方位约束的任务优先分配等规则来进行任务的选择和分配,通过改变预设超限概率,在不同生产节拍下,分别得到不同的平衡方案.实例验证了算法的有效性.
展开▼
