复杂工序过程中装配序列最优调度仿真.pdf

第3l卷 第1期 计 算 机 仿 真 2014年1月 文章编号：1006—9348(2014)01—0370—04 复杂工序过程 中装配序列最优调度仿真 孟 瑜 ，钱瑞胜’，危前进 (1．西安电子科技大学电子工程学院，陕西西安710071；2．桂林电子科技大学计算机科学与工程学院，广西桂林541004； 3．华为技术有限公司。广东 深圳 518129) 摘要：研究制造业装配序列优化问题 ，由于操作工序的复杂程度不断增加，在工序之间的装配调度过程中，局部调度序列的 最优标准存在冲突，不同环节直接的调度过程的矛盾 日益突出。传统的调度方法一旦面对较为复杂的工序，在建立模型时， 很容易受到多个局部工序间调度矛盾性的影响，使得调度方法陷入不收敛，很难形成一个满足所有调度需求的最优化调度 方案。提出了一种加入粒子规划的复杂工序过程中的装配序列规划方法。在调度过程中引入了局部粒子寻优理论，以子调 度过程为集合，对集合中先后顺序进行最优解计算。合理安排复杂工序中装配序列调度过程，选取最合理的调度方式，从而 实现装配序列最优规划。实验结果表明，算法进行复杂工序过程中装配序列规划，能够有效避免工序调度间的冲突问题，提 高装配执行的效率。 关键词：复杂工序；装配序列；调度冲突 中图分类号：TP311 文献标识码：B OptimalSchedulingSimulationofAssemblySequenceinComplicatedProcess MENGYu ，QIANRui—sheng，WEIQian—jin (1．SchoolofElectronicEngineering，XidianUniversity，XianShaanxi710071，China； 2．SchoolofComputerScienceandEngineering，GuilinUniversityofElectronicTechnology，GuilinGuangxi541004，China； 3．HuaweiTechnologiesCo．，Ltd，ShenzhenGuangdong518129，China) ABSTRACT：Theassemblysequenceoptimizationproblem ofmanufacturingindustrywasresearched．Animproved assemblysequenceplanningmethod incomplicatedprocesswasproposedwithparticleplanning．Intheprocessof scheduling，thelocalparticleoptimizationtheorywaspresented，andthesubschedulingprocessWaStakenastheset． Theoptimal solutioncomputingwasimplementedbasedontheorderintheset．Th eassemblysequencescheduling processwasarrangedeffectively．ThereasonableschedulingmodewasselectedforrealizingtheoptimizationofaSsem- blysequenceplanning．Simulationresultsshowthatthenewalgorithm caneffectivelyavoidhteconflictproblem inhte schedulingprocess，andtheefficiencyofassemblyexecutionisimproved． KEYW ORDS：Complicatedprocess；Assemblysequence；Schedulingconflict 1 引言