调度问题具有很长的研究历史,同时又分为好多类型,如流水车间、作业车间等。其中作业车间调度问题是一类满足任务配置和顺序约束要求的资源分配问题,是最困难的组合优化问题之一。柔性作业车间调度是作业车间调度的扩展调度问题,它比经典作业车间调度更贴近实际生产,同时也更复杂,它可以这样描述:给定一个工件的集合和一个机器的集合,每个工件又由若干道工序组成;每道工序需要在多台给定的机器上非间断地加工一段时间,每道工序同一时刻只能在一台机器上加工,每台机器同一时刻最多只能加工一道工序。调度的目的是寻找一个解决方案,这个方案满足时间跨度最小、成本最低、库存最小和设备利用率最高等目标。时间跨度、总提前期和总延迟时间是本文的三个主要优化目标。本文主要对单个资源的柔性作业车间调度进行建模和分析,并且针对单资源共享问题,给出共享合成后系统的特征以及满足的特性。调度问题是NP问题,求得最优解是调度问题的难点,因此更多的时候是退而求其次求得次优解或是一个方法所能得到的所有解中的最优解。本文使用时间Petri网对柔性作业车间调度问题进行建模,对所建立的模型进行死锁和资源竞争分析,最后使用改进的遗传算法对调度问题模型进行求解。本文使用遗传算法对调度问题的Petri网模型进行求解,使用变迁的激发序列对染色体进行编码,交叉、变异等遗传算法的操作都是对Petri网的基本元素进行操作,和空间元素无关,克服了空间状态爆炸问题。该方法适用于求解任何可以使用Petri网描述的调度问题,从而提高了算法的通用性。同时,本文提出了基于成本的多目标调度问题的解决方案,把要优化的目标统一转化为总成本,使用成本来评价解的优劣更为直观,更能体现企业生产者的愿望。本文针对具体的调度实例,分别使用普通遗传算法和自适应遗传算法进行了模拟。仿真实验表明,本文所提出的建模以及求解方法,可以有效地解决柔性作业车间调度问题。