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

第 4期 组 合 机 床 与 自动 化 加 工 技 术 NO．4 2012年 4月 M odularM achineTool AutomaticM anufacturing Technique Apr．2012 文章编号 ：1001—2265(2012)04—0036—04 启发式算法在随机型双边装配线 平衡问题中的应用研究 胡俊 逸 ，张则 强 ，宋 林 ，程 文 明 (西南交通大学 机械工程研究所 ，成都 610031) 摘要 ：在假设任务作业时间满足正态分布的前提下建立了随机双边装配线的数 学模型。考虑双边装配 线原有特征及兼顾任务随机性的基础上 ，提 出两种求解随机双边装配线第一类平衡 问题的启发式算法。 在算例验证 中，通过变化节拍时间及预设超限概率，得 出不同的有效平衡方案 ，说明了算法的可行性。 关键词 ：启发式算法；双边装配线；随机型；预设超限概率 中图分类号 ：TH165；TP301．6 文献标识码 ：A StochasticTwo-sided AssemblyLinesBalancingProblem UsingtheHeuristicM ethod HUJun—yi，ZHANGZe·qiang，SONG Lin，CHENGWen—ming (SchoolofMechanicalEngineering，SouthwestJiaotongUniversity，Chengdu610031，China) Abstract：Themathematicmodelisestablishedby supposing thatthetask operating timeare in accord- ancewithnormaldistribution．TwokindsofHeuristicM ethodisproposedtosolvetype1oftheStochas— ticTwo—sidedAssemblyLinesBalancingProblem (STALBP-1)byconsideringthecharacteristicsof Two—sidedAssemblyLineandthe randomnessoftheoperating timeofeach task．Theproposed algo— rithmsare testedbymanyproblem screatedby changing thepre-d·etermined limitprobabilityunderdiffer—· entcycletimes，andtheresultindicated theeffectivenessofthisproposedalgorithm ． Keywords：heuristicmethod；two—sidedassembly lines；stochastic；pre—determined limitprobability 验证说明算法的有效性。 0 引言 本文提 出了两种不 同于文献 [4]的启发式方法 ， 装配线平衡 问题分为单边 与双边装配线平衡 问 两种方法都考 虑 了双边装 配线任务 分配的特 殊性 ， 题 。 目前常采用启发式算法或采用仿真软件直接建 并同时满足各种约束 ，生成一组可行的双边装配线 模分析的方法对单边装配线 问题进行研究 ，如文献 任务分配方案。第一种启发式方法 (HTA一1)采用最 [1]采用启发式搜索算法对半轴装配线进行优化 ，得 早开始 时