基于模糊时间窗的再制造装配车间物料配送研究.pdfVIP

第 11期 组 合机 床 与 自动化加 工 技术 NO．1l 2015年 11月 M odularM achineTool＆ AutomaticM anufacturingTechnique Nov．2015 文章编号：1001—2265(2015)11—0133—04 DOI：10．13462／j．cnki．mmtamt·2015·11·037 基于模糊时间窗的再制造装配车问物料配送研究术 张铭鑫，陈鸿海 (合肥工业大学机械与汽车工程学院，合肥 230009) 摘要 ：针对再制造装配工位物料需求种类、时间的不确定性 问题 ，提 出基于模糊时间窗的再制造装配 车间物料配送路径优化方法。在对再制造装配车间物料配送特点研究的基础上，综合考虑再制造仓 库物料种类分类(再制造件库、再利用件库和新品库)和后续装配成本的需求，在满足生产线平衡条 件下，以工位满意度为约束条件，以最小配送成本为 目标，建立带模糊时间窗的物料配送路径优化模 型，并通过云遗传算法对模型进行求解，利用云模型云滴的随机性和稳定性的优点，设计动态的交叉 和变异概率，提高算法的搜索效率。最后，通过实例验证了模型和算法的有效性。 关键词：再制造；物料配送；云遗传算法；模糊时间窗 中图分类号：TH186；TG506 文献标识码 ：A ResearchonM aterialDistribution ofRemanufacturingAssemblyW orkshop BaseonFuzzyTimeW indows ZHANGMing．xin．CHEN Hong．hai (SchoolofMechanicalandAutomotiveEngineering，HefeiUniversityofTechnology，Hefei230009，China) Abstract：Aimingattheuncertaintyofthematerialdemandandprocessingtime，theoptimizationmehtod basedonthefuzzytimewindow forhtematerialdistributioninhtere—assembly shop．Analyzingtheattrib— utesofthematefialdistributioninhtere．assemblyshop。htecategoriesofhtematerials(re-mnaufactured parts，re—usedparts，newparts)andthecostofhtesucceedingassemblyarebohtconsidered．Underthebal— anceconditionofhteproductionline，usingthesatisfactiondegreeastheconstraintandhtemi nimizingthe distributioncostasthetarget．anoptimizationmodelbasedonhtefuzzytimewindow forhtematerialdistri． butionisestablished．Thecloudgeneticalgorihtm isadaptedforsolvingthismode1．Duetohterandomness andstability ofhtecloud droplet，design hte dynamic crossoverand mutation probabilityto improvethe serachingefficiency．Finally．astudycaseistakentoverifyhtefeasibilityandeffectivenessofhtemodel_ Keywords：remanufacturing；materialdistribution；cloudgeneticalgorithm ；fuzzytimewindows