随机型双边装配线平衡问题的一种启发式算法
Heuristic Method for the Stochastic Two-sided Assembly Lines Balancing Problem
有效求解随机型双边装配线第Ⅰ类平衡问题(STALBP-1)，在分析双边装配线平衡特点的基础上，考虑各任务操作时间的随机性，提出了一种启发式算法。在该启发式算法中，假定各任务的操作时间服从正态分布，运用具有操作方位约束的任务优先分配等规则来进行任务的选择和分配，通过改变预设超限概率，在不同生产节拍下，分别得到不同的平衡方案。最后，通过实例验证，说明了算法的有效性。
o solve type 1 of the Stochastic Two-sided Assembly Lines Balancing Problem (STALBP-1), the characteristics of Two-sided Assembly Line were analyzed and a Heuristic Method was proposed considering the randomness of the operating time of each task. The proposed algorithm selected and distributed tasks by using the constraint of operating position and priority. Several balancing plans were obtained by changing the pre-determined limit probability under different cycle times. Finally, the proposed algorithm was tested and compared with literature test problem, and the result indicated the effectiveness of the proposed algorithm.
张则强、宋林、程文明
自动化技术、自动化技术设备
双边装配线随机型启发式算法预设超限概率
wo-sided assembly linesStochasticHeuristic methodPre-determined limit probability
张则强,宋林,程文明.随机型双边装配线平衡问题的一种启发式算法[EB/OL].(2010-06-01)[2025-08-18].http://www.paper.edu.cn/releasepaper/content/201006-6.点此复制
评论