求解双边装配线第二类平衡问题的一种蚁群算法.pdf

《求解双边装配线第二类平衡问题的一种蚁群算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第2期组合机床与自动化加工技术No．22016年2月ModularMachineTool&AutomaticManufacturingTechniqueFeb．2016文章编号：1001—2265(2016)02—0149—04DOI：10．13462／j．enki．mmtamt．2016．02．042求解双边装配线第二类平衡问题的一种蚁群算法术胡俊逸，张则强，金初云(1．浙江交通职业技术学院机电与航空学院，杭州311112；2．西南交通大学，机械工程学院，成都610031)摘要：双边装配线在任务分配过程

2、中，除考虑任务先后关系约束外还需兼顾任务操作方位约束及任务操作的并行性要求。针对双边装配线第二类平衡问题提出了数学模型并构建了一种蚁群算法。此算法采用蚁群综合搜索规则、启发式任务分配规则构造一个可行解，对最优解的搜索过程提出了可行的规划方案。最后，通过为某型装载机的实例提出多组较好的平衡方案，验证了此算法的有效性。关键词：双边装配线；平衡；蚁群算法中图分类号：TH165：TG506文献标识码：AAntAlgorithmforTwo-sidedAssemblyLineBalancingofType-2HUJ

3、un．yi．ZHANGZe．qiang．JINChu．yun(1．SchoolofMechanicsandElectronics，ZhejiangInstituteofCommunications，Hangzhou311112，China；2．SchoolofMechanicalEngineering，SouthwestJiaotongUniversity，Chengdu610031，China)Abstract：Two—sidedassemblylineproblemismoredificultthan

4、one—sidedassemblylineproblemasthetaskdistributionprocedure．Inthisproblem，besidestheprecedenceconstraintsamongtasks，theoperationdirectionsconstraintsoftasksandtherequirementofparallelworkshouldalsobetakenintoconsideration．Themathematicalmodelandanantcolony

5、algorithmwereconstructedtosolvetheTwo-sidedAssembly．LineBalancingProblemoftype-2(TALBP一Ⅱ)．Ahybridant—basedsearchruleandaheuristictaskdistribu-tionrulewereusedinordertoestablishafeasiblesolution，globalpheromonetrailupdateandtheoptimumsolutionsearchstrategy

6、wereconsidered．Thefeasibilityofthisalgorithmwasindicatedbyacaseofaloaderfinalassemblyline．Keywords：two-sidedassemblylines；balancing；antcolonyalgorithm传算法，并加入成组分派策略以优化任务之间的相关0引言性指标；Simaria和Baykasoglu运用蚁群优化算法在汽车、工程机械产业，因产品尺寸大、装配复杂，求解第一类问题，其中Baykasoglu首次引入区域

7、约束难以采用单边生产线，故双边装配线得以广泛应用。的概念，并提出解决附带此特殊条件的蚁群算法；吴尔双边装配线平衡问题(Two．sidedAssemblyLinesBal-飞与胡小锋提出解决第一类问题的精确解法。ancingProblem，TALBP)因此受到较多关注。双边装目前，较少有学者对第二类平衡问题(TALBP．Ⅱ)配线平衡问题分为两类：第一类平衡问题为在限定节进行研究：吴而飞首次提出一种基于任务归组的拍时间的前提下，尽量缩减装配线长度；第二类平衡问遗传算法，并采用此算法对某装载机生产线进行节拍题为

8、在限定装配线成对工位数目的情况下，尽量缩减优化，取得较好效果；Kim采用类似的遗传编码策工位的节拍。生产实际中为降低产品的生产周期，常略，并对目前双边装配线引用较多的算例进行节拍优以第二类问题为优化目标。化，算法适应性较好。可见，目前国内外对此类问题研对于双边装配线第一类问题，已有较多学者进行究中解决方法相似性高。蚁群算法在单边装配线的优过研究：Bartholdil首次提出双边装配线的概念，并针化问题中通过采用综合信息素搜索规