| 启发式算法在随机型双边装配线平衡问题中的应用研究 |
| |
| 引用本文： | 胡俊逸,张则强,宋林,程文明. 启发式算法在随机型双边装配线平衡问题中的应用研究[J]. 组合机床与自动化加工技术, 2012, 0(4): 36-39 |
| |
| 作者姓名： | 胡俊逸 张则强 宋林 程文明 |
| |
| 作者单位： | 西南交通大学机械工程研究所,成都,610031 |
| |
| 基金项目： | 高等学校博士学科点专项科研基金资助课题(200806131014);中央高校基本科研业务费专项资金资助项目(SWJTU09CX022;2010ZT03) |
| |
| 摘 要： | 在假设任务作业时间满足正态分布的前提下建立了随机双边装配线的数学模型.考虑双边装配线原有特征及兼顾任务随机性的基础上,提出两种求解随机双边装配线第一类平衡问题的启发式算法.在算例验证中,通过变化节拍时间及预设超限概率,得出不同的有效平衡方案,说明了算法的可行性.
|
| 关 键 词： | 启发式算法 双边装配线 随机型 预设超限概率 |
Stochastic Two-sided Assembly Lines Balancing Problem Using the Heuristic Method |
| |
| HU Jun-yi , ZHANG Ze-qiang , SONG Lin , CHENG Wen-ming. Stochastic Two-sided Assembly Lines Balancing Problem Using the Heuristic Method[J]. Modular Machine Tool & Automatic Manufacturing Technique, 2012, 0(4): 36-39 |
| |
| Authors: | HU Jun-yi ZHANG Ze-qiang SONG Lin CHENG Wen-ming |
| |
| Affiliation: | (School of Mechanical Engineering,Southwest Jiaotong University,Chengdu 610031,China) |
| |
| Abstract: | 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. |
| |
| Keywords: | heuristic method two-sided assembly lines stochastic pre-determined limit probability |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
