毕业论文资料
武汉理—_r=大学硕士学位论文
Gershwin等人从控制理论的角度出发,较全面地阐述了控制理论方法在制造系统的应用情况。控制论方法比较适合定量地定义基本问题,但还没有形成一套有效的调度模型表达、分析设计的技术。其缺点是模型描述能力有限,建模时不得不对真实环境进行大量的简化,求得最优解的实践随着问题规模的增大而呈指数规律增长。因此也只适合对小规模的系统求解。
4.基于人工智能(AI)的方法
人工智能的方法是通过提高调度方法的智能来解决各类生产调度问题方法的总称。单一的数学方法和工具不足以解决实际的调度问题,人工智能和专家系统的出现对解决调度的实时性和智能性提供了新的辅助手段。它们用于调度可以克服数学规划和仿真方法的不足,根据系统当前的状态和给定的优化目标,对知识库进行有效的启发式搜索和并行模糊推理机制,避开了繁琐的计算,并选择最优的调度策略,为在线决策提供支持。在基于知识和规则的调度系统中,常用的知识表示法有产生式规则、语义网络、框架等;常用的调度技术有生产规则、探试法搜索、机会主义的推理、仿真和分级式的分解等。
专家系统作为一个较好的调度方法,存在一些不足之处:①对新的调度环境的适应性较差。②开发周期长、成本昂贵。③需要很多现场调度人员丰富的调度经验和知识,然而获取调度人员的调度经验是较困难的和有限的。同时,由于人工智能技术本身发展水平的限制,它有执行速度慢。对异步发生的外来事件不敏感,系统不通用三个明显的缺陷。
5.基于离散事件动态系统(DEDS)的解析模型方法
对于车间类型的DEDS,同样可用其解析模型与方法来解决车间调度问题。如极大代数法、动态规划法等。但它们都只适合于制造系统的性能分析。Petri网除具有并发、动态、直观等优点外,还有能够准确快速地反映制造系统实时调度的离散性与随机性等特点,所以它与其它方法相结合在调度问题中得到了广泛的应用。目前,Petri网用于制造系统调度存在以下问题:①节点语义的单义性,使得所携带的系统信息不够丰富。②重用性差。③当调度规则或方法复杂时,建模困难。
6.基于模糊数学理论的方法
客观现象具有确定性与不确定性两个基本方面,经典数学表达的是现象的确定性;不确定性一方面表现为随机性,另一方面表现为模糊性。正是利用此特点,许多学者把它引入了调度领域。但与专家系统相似,这种方法同样存在开