基于遗传分散搜索算法的装配排序优化.pdfVIP

第淼201O年1月期 CDMPUT1三计RT算EcH机N0技lDG术YA与ND发DEV展EIDPM匮NT VJ0a1n．2ONo．1 ． 2010 基于遗传分散搜索算法的装配排序优化 马 关，严洪森，李卫丽 (东南大学 复杂工程系统测量与控制教育部重点实验室，江苏南京 210096； 东南大学 自动化学院，江苏 南京 210096) 摘 要：航空发动机装配车间调度问题包括部件组装调度和试车台排序。其中试车台排序是一个关键问题，它直接影响 生产效率和生产成本。为了提高生产效率、降低生产成本，文中针对航空发动机装配车间调度问题，依据实际情况，对其 中关键的试车台排序问题进行深入研究。在分析试车台排序特征的基础上，建立了试车台最优排序的旅行商模型，基于 遗传分散搜索算法对该模型进行求解 ，为装配排序优化问题提供了一种科学的方法。最后通过算例比较表明该算法的适 用性和优越性。 关键词：装配车间调度 ；试车台排序；遗传分散搜索算法 中图分类号 ：1]P31 文献标识码 ：A 文章编号 ：1673～629X(2010)01—0014—04 AssemblySequenceOptimizationBasedonGeneticand ScatterSearchingAlgorithm MA Mei，YAN Hongsen，LIWei—li (MinistryofEdu．KeyLab．ofMeasurementandControlofCSE，SoutheastUniversity，Nanjing210096，China； SchoolofAutomation，SoutheastUniversity，Nanjing210096，China) Abstract： eschedulingproblemoftheaviatieengineassemblyshopincludestheschedulingofthepartialassemblyandthesequenceof thetestbed．Thesequenceofthetestbedisthekeyoftheschedulingproblem oftheaviaticengineassemblyshop．whichdirectlyimpacts onproductionefficiencyandproductioncOSt．InordertOincreaseproductionefficiencyandreduceproductionCOSt，researchthesequence ofthetestbedwhichisthekeyofthecshedulingproblemoftheaviaticengineassemblyshopaccording Ottheactualsituation．11IeTsP (TravelingSalesmanProblem)sequencing modelofthetestbedhasbeenestablishednadthegneeticnadscattersearching algorithmOt solvethismodelisproposde Onthebasisofnaalyzing forcharacteristicsofthetestbed．Itprovidesacsinetificmethodfortheoptimization ofplanningandscheduling oftheassemblysequence．Comparisonbetweenmanycomputationalexamplesofthis~gofithrniscanqde out， andtheresult