基于扩展高级全局决策Petri网的FMS优化模型

柔性制造系统是一个复杂的离散事件动态系统。在扩展高级决策：Petri网的基础上，提出了一种具有全局结构的扩展高级全局决策：Petri网，对柔性制造系统进行建模的方法。以扩展高级全局决策Petri网与基于遗传的最小平衡算法结合为例，证实了扩展高级全局决策：Petri网与智能优化方法相结合，既提高了FMS优化调度的整体性能，又使调度具有较强的可观性。     

基于 Petri网的柔性制造系统动态优化模型

为解决柔性制造系统的动态优化调度问题，在基于扩展高级全局决策Petri网的柔性制造系统优化模型的基础上，提出了实时一优化切换控制Petri网模型。该模型在柔性制造系统发生加工设备故障、急件插入等异常情况时，自动切换并运行全局优化调度算法，并在系统允许的时间范围内，再切换返回到原有系统状态，按照新的优化结果运行。最后，以实时一优化切换控制Petri网模型与基于遗传的最小平衡算法结合为例，证实了该模型是有效的。     

一类资源组合问题的扩展参数Petri网建模与优化研究

现代企业重组及ＣＩＭＳ资源调度问题是一类典型资源组合优化问题。文中针对这类资源组合优化问题。提出一种新的建模方法－－扩展参数Ｐｅｔｒｉ网。该网通过着色Ｐｅｔｒｉ网和时间Ｐｅｔｒｉ网中引入扩展参数使之对任务执行过程具有很强的模型描述与性能评价能力。另外,在该网中扩展的控制决策层Ｐｅｔｒｉ网模型不仅实现了对资源组合方案选择与评价并且可以方便地与不同的优化策略与优化算法进行集成,使问题的求解更加灵活、高     

轮胎生产条码追溯管理系统概述

在分析轮胎生产质量问题现状的基础上，提出并论述了轮胎条码追溯管理系统，该系统利用条形码技术控制轮胎生产过程的各道生产工序，自动记录生产过程中的管理和控制信息以建立轮胎生产数据档案，对提高轮胎质量和产品数据追溯水平具有重要价值和意义。     

Genetics based dynamic optimal scheduling algorithm

0roSChedulingnindePendnttasksonmmultipmeessorstondnindzetheInakesPanisafondaInetalproblemofde-teIministicschedulingtheory.ThisisanNPhndprobl-em[l1forwhichitisbosiblet0findapolyndrial-theoPthalalgorithm,therefore,anearoPdrialgnrithInhastobeasehed.NoeffectivealeorithInhasbeenfoundinthisresPectsofar.Th0ughthesPecialcaseofthisprob-lem,namely,schedulingnindePendentta8ksonmiden-ticalmulhpmeessorst0ndnindzethemakespan,hasbeenfoundhavingmanheuristicalgnrithInsam0ngwhichtheMalgorithIn['],MU~alg…     

一类资源负荷均衡问题的优化调度算法

针对一类n个独立任务在m个不完全同等的处理机上处理，使处理机的最大负荷为最小的非抢先调度问题，提出了一种启发式算法－－最小平衡算法，并分析了它的时间复杂性，在此基础上，又将最小平衡算法和遗传算法结合起来，提出了基于遗传的最小平衡算法，并用实例证实了该算法的有效性。     

基于遗传优化算法求解作业车间调度问题

将一类具有路径柔性的作业车间调度问题，分解为任务优化分配和任务优化调度两个子问题，结合遗传算法和启发式算法，提出了基于遗传算法的优化调度算法，并有实例证实了该算法的有效性。     

一种实用的网络计划与控制算法

大型单件小批生产类型企业中，关键资源的能力平衡是企业生产计划与控制的关键环节。针对这个关键环节，提出了一种实用的网络计划与控制算法，该算法由项目网络计划算法和关键资源平衡算法组成。最后，在863／CIMS重点应用示范工程中验证了该算法的有效性。     

一类资源负荷均衡问题的双最小平衡调度算法

针对一类n个独立任务在m个不完全同等的处理机上处理，使处理机的最大负荷为最大的非抢先调度问题，在最小平衡算法的基础上提出了双最小平衡算法，并分析了它的时间复杂性，在此基础上，提出了基于遗传的双最小平衡算法，并通过实例证实了它在结果上优于基于遗传的最小平衡算法。     

限定交货期下网络工序的冲突检测/消解算法

针对基于订单生产的企业在限定交货期下排产时的网络工序间的冲突问题，提出了一种新的基于节点的网络工序冲突检测／消解算法，对算法进行了时间复杂性分析，并在应用示范工程中验证了上述算法的有效性。