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

第 l4卷第4期 工 业 工 程 VoI．14No．4 2011年8月 IndustrialEngineeringJournal August2011 随机型双边装配线平衡问题的一种启发式算法 宋 林 ，张则强，程文明，余庆 良 (西南交通大学 机械工程学院，四川 成都 610031) 摘要：为有效求解随机型双边装配线第 1类平衡问题 (STALBP一1)，在分析双边装配线平衡特点的基础上，考虑各任 务操作时间的随机性，提出了一种启发式算法。在该启发式算法中，假定各任务的操作时间服从正态分布，运用具 有操作方位约束的任务优先分配等规则来进行任务的选择和分配，通过改变预设超限概率，在不同生产节拍下，分 别得到不同的平衡方案。实例验证了算法的有效性。 关键词：启发式算法 ；双边装配线；装配线平衡 中图分类号：TH165；TP301．6 文献标志码：A 文章编号：1007-73752《011)04-0129—06 HeuristicforTwo—SidedStochasticAssemblyLineBalancing SongLin，ZhangZe-qiang，ChengWen—ming，YuQing-liang (SchoolofMechanicalEngineering，SouthwestJiaotongUniversity，Chengdu610031，China) Abstract：Thetwo—sidedstochasticassemblylinebalancingproblemofTypeI(TSALBP—I)withthean- certaintyoftasktimesconsideredisdiscussedinthispaper．Itisassumedthatthetasktimesaredistribu— tedaccordingtonormaldistribution．Basedonthisassumption，amathematicalmodelispresentedforthe problem andthenaheuristicalgorithm isproposed．Bythisalgorithm，inselectingandassigningtasksto workstations，itsetsahigherprioritytothetaskthathasoperationpositionconstraint．Differentsolutions canbeobtainedbychangingthepre—determinedlimitprobabilityunderdifferentcycletime．Theeffective— nessoftheproposedalgorithm isdemonstratedbynumericalresultsofrasetofbenchmarkproblems． Keywords：heuristic；two-sidedassemblyline；assemblylinebalancing 装配线平衡问题 (Assemblylinebalancingprob— 边装配线较常规生产线具有以下优点：1)缩短装配 lem，ALBP)是制造领域 中进行连续生产的一个重要 线长度；2)降低原材料运输、工人移动成本 ，减少产 问题，其微小的改进都可以在提高效率和降低成本 出时间；3)降低工具和夹具等费用 J。因此，双边装 上取得显著的效果 。ALBP作为一个典型的NP— 配线平衡 问题 (Two—sidedAssemblyLinesBalancing hrad组合优化问题，问题的复杂度随任务数的增加 Problem，TALBP)也越来越受到企业的关注。双边 而呈几何级数增长，难 以在合理 的时 间完全解 装配线平衡问题亦属于NP难题 J，从任务分配角度 决 4