工业工程

工业工程 ›› 2011, Vol. 14 ›› Issue (4): 129-134.

• 实践与应用 • 上一篇    下一篇

随机型双边装配线平衡问题的一种启发式算法

  

  1. 西南交通大学 机械工程学院，四川 成都 610031
  • 出版日期:2011-08-31 发布日期:2011-09-08
  • 作者简介:宋林(1987-)，女，四川省人，硕士，主要研究方向为物流系统、装配线平衡.
  • 基金资助:

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

Heuristic for Two-Sided Stochastic Assembly Line Balancing

  1. School of Mechanical Engineering, Southwest Jiaotong University, Chengdu 610031, China
  • Online:2011-08-31 Published:2011-09-08

摘要： 为有效求解随机型双边装配线第Ⅰ类平衡问题(STALBP1)，在分析双边装配线平衡特点的基础上，考虑各任务操作时间的随机性，提出了一种启发式算法。在该启发式算法中，假定各任务的操作时间服从正态分布，运用具有操作方位约束的任务优先分配等规则来进行任务的选择和分配，通过改变预设超限概率，在不同生产节拍下，分别得到不同的平衡方案。实例验证了算法的有效性。

关键词: 启发式算法, 双边装配线, 装配线平衡

Abstract: The two-sided stochastic assembly line balancing problem of Type I (TSALBP-I) with the uncertainty of task times considered is discussed in this paper. It is assumed that the task times are distributed 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 priority to the task that has operation position constraint. Different solutions can be obtained by changing the pre-determined limit probability under different cycle time. The effectiveness of the proposed algorithm is demonstrated by numerical results for a set of benchmark problems.

Key words: heuristic, two-sided assembly line, assembly line balancing