启发式算法在随机型双边装配线平衡问题中的应用研究  

Stochastic Two-sided Assembly Lines Balancing Problem Using the Heuristic Method

作　　者：胡俊逸[1] 张则强[1] 宋林[1] 程文明[1] 

机构地区：[1]西南交通大学机械工程研究所,成都610031

出　　处：《组合机床与自动化加工技术》2012年第4期36-39,共4页Modular Machine Tool & Automatic Manufacturing Technique

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

摘　　要：在假设任务作业时间满足正态分布的前提下建立了随机双边装配线的数学模型。考虑双边装配线原有特征及兼顾任务随机性的基础上,提出两种求解随机双边装配线第一类平衡问题的启发式算法。在算例验证中,通过变化节拍时间及预设超限概率,得出不同的有效平衡方案,说明了算法的可行性。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.

关 键 词：启发式算法 双边装配线 随机型 预设超限概率 

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