随机型双边装配线平衡问题的一种启发式算法
2011-08-15分类号:TH182
【部门】西南交通大学机械工程学院
【摘要】为有效求解随机型双边装配线第Ⅰ类平衡问题(STALBP-1),在分析双边装配线平衡特点的基础上,考虑各任务操作时间的随机性,提出了一种启发式算法。在该启发式算法中,假定各任务的操作时间服从正态分布,运用具有操作方位约束的任务优先分配等规则来进行任务的选择和分配,通过改变预设超限概率,在不同生产节拍下,分别得到不同的平衡方案。实例验证了算法的有效性。
【关键词】启发式算法 双边装配线 装配线平衡
【基金】高等学校博士学科点专项科研基金资助课题(200806131014); 中央高校基本科研业务费专项资金资助项目(SWJ-TU09CX022,2010ZT03)
【所属期刊栏目】工业工程
文献传递