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

《启发式算法在随机型双边装配线平衡问题中的应用研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第4期组合机床与自动化加工技术NO．42012年4月ModularMachineTool&AutomaticManufacturingTechniqueApr．2012文章编号：1001—2265(2012)04—0036—04启发式算法在随机型双边装配线平衡问题中的应用研究胡俊逸，张则强，宋林，程文明(西南交通大学机械工程研究所，成都610031)摘要：在假设任务作业时间满足正态分布的前提下建立了随机双边装配线的数学模型。考虑双边装配线原有特征及兼顾任务随机性的基础上，提出两种求解随机双边装配线第一类平衡问题的启发式算法。在算例验证中，通过变化节拍时间

2、及预设超限概率，得出不同的有效平衡方案，说明了算法的可行性。关键词：启发式算法；双边装配线；随机型；预设超限概率中图分类号：TH165；TP301．6文献标识码：AStochasticTwo-sidedAssemblyLinesBalancingProblemUsingtheHeuristicMethodHUJun—yi，ZHANGZe·qiang，SONGLin，CHENGWen—ming(SchoolofMechanicalEngineering，SouthwestJiaotongUniversity，Chengdu610031，China)Abst

3、ract：Themathematicmodelisestablishedbysupposingthatthetaskoperatingtimeareinaccord-ancewithnormaldistribution．TwokindsofHeuristicMethodisproposedtosolvetype1oftheStochas—ticTwo—sidedAssemblyLinesBalancingProblem(STALBP-1)byconsideringthecharacteristicsofTwo—sidedAssemblyLineandth

4、erandomnessoftheoperatingtimeofeachtask．Theproposedalgo—rithmsaretestedbymanyproblemscreatedbychangingthepre-·determinedlimitprobabilityunderdifer—·entcycletimes，andtheresultindicatedtheefectivenessofthisproposedalgorithm．Keywords：heuristicmethod；two—sidedassemblylines；stochastic

5、；pre—determinedlimitprobability验证说明算法的有效性。0引言本文提出了两种不同于文献[4]的启发式方法，装配线平衡问题分为单边与双边装配线平衡问两种方法都考虑了双边装配线任务分配的特殊性，题。目前常采用启发式算法或采用仿真软件直接建并同时满足各种约束，生成一组可行的双边装配线模分析的方法对单边装配线问题进行研究，如文献任务分配方案。第一种启发式方法(HTA一1)采用最[1]采用启发式搜索算法对半轴装配线进行优化，得早开始时间优先为主要规则，第二种启发式方法到较好的平衡效果；文献[2]采用eM—Plant仿真软件(HTA一2)

6、采用位置权重最大作为主要规则。在对某对装配线的动态性能进行分析评价，并将评价结果企业装载机装配线的优化分析中通过变化超限概率反馈给工艺与生产规划，为装配线优化的较好方法。与节拍时间约束，得到多组有效的平衡方案。目前国内外对双边装配线问题的研究相对较少，而对于随机型双边装配线平衡问题(StochasticTwo—si—1随机双边装配线简介及其随机数学模型dedAssemblyLinesBalancingProblem．STALBP)的研1．1双边装配线介绍究则更少：Ozean等提出此问题的线性规划模型，并提出求解此问题的模拟退火算法；文献[4]提出最如图1

7、所示，在双边装配线中，两侧可并行完成大作业时间优先的启发式算法，并通过算例的实验不同任务，相对的工位称为成对工位(mated-sta一收稿日期：2011—09—01基金项目：高等学校博士学科点专项科研基金资助课题(200806131014)；中央高校基本科研业务费专项资金资助项目(SWJTU09CX022；2010ZT03)作者简介：胡俊逸(1986一)，男，浙江金华人，西南交通大学机械工程研究所硕士研究生，研究方向为生产线规划设计，(E—mail)hujunyi—jt@163．com；通讯作者：张则强(1978一)，男，浙江东阳人，西南交通大学机械工程

8、研究所博士，副教授，研究方向为工业工程与系统工程，(E—mail)zhangze