迭代局部有哪些信誉好的足球投注网站求解双边混流装配线平衡问题.pdfVIP

机械设计与制造 第 3期 Machinery Design ＆ Manufacture 2016年 3月 迭代局部有哪些信誉好的足球投注网站求解双边混流装配线平衡问题 李梓响，唐秋华，毛永年，张利平 (武汉科技大学 机械自动化学院，湖北 武汉 430081) 摘 要：为有效解决双边混流装配线的平衡问题，建立了联合优先关系图，利用加权时间法简化问题，并提出一种简单高 效的迭代局部有哪些信誉好的足球投注网站算法。该算法通过启发式初始化保证初始解的质量，将优先关系约束融入到局部有哪些信誉好的足球投注网站，避免了重复的 插入操作，最后摄动方法对当前解多次重复插入算子并产生新解，并用产生的新解代替当前解。同时，结合装配线的特 点，提出一种基于优先级的编码和解码方法，该方法通过工位选择策略保证工位 负栽均衡，通过操作选择策略减少工位 的空闲时间。该算法与5种启发式算法进行对比，实验结果表明所提出的算法不仅能有效平衡双边混流装配线，并且参 数较少便于实现。 关键词：双边混流装配线；装配线平衡；迭代局部有哪些信誉好的足球投注网站算法；启发式解码 中图分类号：TH16；F403．7 文献标识码：A 文章编号：1001—3997(2016)03-0054-04 AnIteratedLocalSearchAlgorithm forMixed-ModelTwo-Sided AssemblyLineBalancingProblem UZi-xiang，TANGQiu-hua，MAOYong-nian，ZHANGLi-ping (CollegeofMachineryandAutomation，WuhanUniversityofScienceandTechnology，HubeiWuhan430081，China) Abstract：Inordertosolvemixed-modeltwo-sidedassembZylinebalancingproblems，combinedprecedencediagram and weightedtasktimesareproposedotsimplfiythisproblemAsimplebuteffectiveIteratedLocalSeareh(II．S)algorithmisutilize Inthsialgorithm，heuristicmethodsiusedtoguaranteethehighqualityofinitialsolutionandhteprecedenceconstraintssi embedintothelocal searchwhcihealzeliminaterepeated ，e operator．Andhperturbatoinoperatordsiturbthecurrent solutoinwithrepeatingi~ertoperatortogetUsetofsolutoinandthe bestOne ischosenotreplacetheincumbentOne． Accordingtothechraacteristicsofmixed-modeltwo-sidedassemblyline balancing，priority-basedencodinganddecoding raeputforwrad．Thepriority-baseddecodingproposesthestationselectionruelotbalancehteworkloadsonstatoinsandtask selectionstrategytoreduceidletimerelatedtosequence-depende nce．Th eproposed alogrithm iscomparedwith 5meta— heuristcisandexperime ntal resultsshow thattheILSCna solvem