论文部分内容阅读
作业车间调度问题是制造系统设计中的一个重要问题。作业车间调度系统中,包括一个n个作业的工件集合和一个m台机器的设备集,其中每个工件包含一系列的操作,同时每个机器某一个时刻只能处理一个操作。每个操作必须在给定的机器设备上不间断的加工。加工过程中会有一些资源参与操作,例如刀具、机器人、工人、自动导向车等。文本研究的调度问题的目的就是寻找一个调度方案来合理的分配这些资源并使加工完成时间最小。本文主要对共享资源的作业车间调度问题进行分析,针对单资源共享问题给出共享合成后系统满足的特性,并给定基本形式的网系统的调度完成时间跨度值的计算方法。另外,多资源共享问题是调度问题研究中的一个难点,也是本文研究的重点所在。本文通过Petri网标识转化方程对系统的各个可达状态进行分析,判断系统死锁的出现,并提出两种死锁恢复的方法。本课题研究的目的在于通过Petri网技术对作业车间调度系统进行建模,设计出无死锁的JSP系统,并得出完成时间的计算方法。本文的研究内容主要包括以下几个方面:(1)利用时间和变迁相关联的时延Petri网建立扩展的状态机模型;(2)分析单资源共享的自由选择网性质保留特性,对线性和并发的调度模型,提出共享合成后系统完成时间的最优化结果;(3)多资源问题分析中,无死锁的系统设计是本文研究的重点。Petri网标识转化方程用来判断系统各个可达的运行状态,以此来检查死锁。另外,提出了两种死锁恢复的方法来实现无死锁的系统设计方案;(4)针对之前的研究成果,用实际的调度问题来详细的描述系统建模、死锁的检查与恢复以及无死锁系统设计的方法,并通过系统仿真来验证这些方法的正确性和有效性。实验表明,本文的研究内容对作业车间调度问题的研究具有一定的参考价值,尤其对多资源系统的死锁避免问题,具有更大的实用价值。