基于遗传算法和延时Petri网的柔性装配系统的设备调度方法.pdf

第12卷第8期 计算机集成制造系统 Vol_12No．8 2 OO OO6 6年8月 ComputerIntegratedManufacturingSystems Aug．2 文章编号：1006—5911(2006)08—1246一06 基于遗传算法和延时Petri网的柔性 装配系统的设备调度方法 刘维来，孔凡让，刘志刚，刘永斌，龙潜，干方建 (中国科学技术大学精密机械与仪器系，安徽合肥 230024) 摘 要：为解决柔性装配系统的设备调度问题，提出了一种将基于延时Petri网的装配过程仿真与基于遗传算 法相结合的调度方法。在该方法中，遗传算法使用的染色体是由延时Pet“网模型中的部分选择库所名称排列而 成，每个染色体都代表一种设备调度方案。遗传操作包括选择、交叉和变异3种类型，利用基于延时Petri网的装 配过程模型进行仿真，得到每个染色体相对应的装配时间，进而将装配时间通过适应度函数转化为适应度。该方 法融合了Pet“网和遗传算法各自的优点，较好地解决了柔性装配系统中的装配建模和装配任务分配优化的问题。 仿真实验证明该方法是有效的。 关键词：遗传算法；延时Petri网；柔性装配系统；设备调度 中图分类号：TP39；TP24 文献标识码：A of b嬲ed Facilities嬲signmentsnexible嬲semblysystem onGATPN Ln，W矗一如i，KONGF伽一m扎g，，．，r7Z^i—g彻g，L儿，1，0以g一6切，LONGQin挖，GANFa雄g一歹缸竹 S＆Tof Precision Instrum．，Univ．ofChina，Hefei230024，China) (Dep．of MachineryPrecisi()n Abstract：Tosolvefacilities ofFlexible methodcombi— assignmentsproblem AssemblySystem(FAS)，ascheduling Genetic Petri this net(TPN)was method，eachchromo— ning Algorithm(GA)andTime—Delay proposed．With someoftheGAwascodedsomeofthe oftheTPNmodelinFASand akindoffacili— by selectingplaces represented ties TheGAincludedthree ofselection，crossover，andmutation． the assignmentsplan． operations Bysimulating determinedachromosomewithTPN time toeachchromosome assemblyprocess by model，assemblycorresponding wasobtained． valueoft