混合装配线平衡排产协同优化新算法.pdfVIP

第加 第 期 计算 机 技 术 与发 展 V01．20 No．4 2010 4 年 月 O。】ⅦP1玎 RTE( IN()】．OGYANDDEVEU)PMENr Apt． 2010 混合装配线平衡排产协同优化新算法 冯丽娟，严洪森 (东南大学复杂工程系统测量与控制教育部重点实验室，江苏 南京 210096； 东南大学 自动化学院，江苏 南京 210096) 摘 要：装配线平衡和产品排序是紧密相关而且对 目标值存在交互影响作用的两个NP—hard问题。文中基于这两个问 题的交互影响以及贪婪随机 自适应算法(GI己AsP)比较好的收敛速度和全局满意度，设计了协同优化贪婪随机 自适应算法 (G3GRASP)，并行协同地优化混合装配线，并用实例对此算法进行了仿真研究。此外，文中还考虑了可能存在的瓶颈工序 对协同优化效果的影响，将一种基于OPT思想的关键资源调度方法融人原来的G3GRASP中，通过相应实例验证，取得的 效果也非常好。 关键词：装配线平衡；产品排序；协同优化贪婪随机 自适应搜索法；瓶颈工序；最优生产技术 中图分类号_．TP311 文献标识码：A 文章编号：1673—629X(2010)04—0029—06 A New Algorithm aboutProductsSequencingOptimizationfor M ixed。l。M od elAssemblyLinewithConsiderationofLineBalancing FENGLi-juan，YANHong-sen (MinistryofEdu．KeyLab．ofMeasurementandControlofCSE，SoutheastUniv．，Naniing210096，China； Sctx~olofAutomation，SoutheastUniversity，Nanjing210096，China) Al~traet：AssemblylinebalancingandproductssequencingalebothNP—hardproblemsandtheyaret~hdyinterrelatedandinfluence eachotherinmixde—modelassemblyline．Inthispaper，basedollthemutualinfluenceonmakespannithemixde —modelassemblyline。 aco—evolutionaryoptimizationgreedyrandomizedadaptivesearchprocedure(C~)GRASP)withbetterconvergnecerateandglobalsaris- factionisdesignde tomm．imizemakespaninparalle1．Thesimulationexampleusingthisalgorithmhasbeengivne ．Further，inthe aSSefn． blyline，thebottleneckprocessmayexistwhichwillinflunecehtecollaborativeoptimizatoin．Incorporateakindofkeyresoul~schdeuling basedolaOPT intohteformerODGRASP．Thesimulationresultsofcorrespondingexamplealsoshowgoodefficinecy． Keywords：assemblyline halaneing；productssequencing ；C(~ RASP；bottleneckprocess；OPT O 引 言