摘要
在假设任务作业时间满足正态分布的前提下建立了随机双边装配线的数学模型。考虑双边装配线原有特征及兼顾任务随机性的基础上,提出两种求解随机双边装配线第一类平衡问题的启发式算法。在算例验证中,通过变化节拍时间及预设超限概率,得出不同的有效平衡方案,说明了算法的可行性。
The mathematic model is established by supposing that the task operating time are in accordance with normal distribution.Two kinds of Heuristic Method is proposed to solve type 1 of the Stochastic Two-sided Assembly Lines Balancing Problem（STALBP-1） by considering the characteristics of Two-sided Assembly Line and the randomness of the operating time of each task.The proposed algorithms are tested by many problems created by changing the pre-determined limit probability under different cycle times,and the result indicated the effectiveness of this proposed algorithm.
出处
《组合机床与自动化加工技术》
北大核心
2012年第4期36-39,共4页
Modular Machine Tool & Automatic Manufacturing Technique
基金
高等学校博士学科点专项科研基金资助课题(200806131014)
中央高校基本科研业务费专项资金资助项目(SWJTU09CX022
2010ZT03)
关键词
启发式算法
双边装配线
随机型
预设超限概率
heuristic method
two-sided assembly lines
stochastic
pre-determined limit probability
