CAJ | 학술논문

为有效求解随机型双边装配线第1类平衡问题（STALBP-1），在分析双边装配线平衡特点的基础上，考虑各任务操作时间的随机性，提出了一种启发式算法。在该启发式算法中，假定各任务的操作时间服从正态分布，运用具有操作方位约束的任务优先分配等规则来进行任务的选择和分配，通过改变预设超限概率，在不同生产节拍下，分别得到不同的平衡方案。实例验证了算法的有效性。
위유효구해수궤형쌍변장배선제1류평형문제（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.