作业车间实时调度若干关键问题的研究.pdf

Research on Some Critical Issues about Job Shop Real Time Scheduling A Thesis Submitted to Chongqing University in Partial Fulfillment of the Requirement for the Doctor ’s Degree of Engineering By Liu Xiangde Supervised by Prof. Zhang Genbao Specialty: Mechanical Manufacturing and Automation College of Mechanical Engineering of Chongqing University, Chongqing China Apr. 2013 中文摘要 摘 要 车间生产调度系统是先进制造系统中最为重要的内容之一，它对资源优化利 用，提高工作效率，节省成本都有非常重要的作用。随着经济的快速发展，制造 企业之间的竞争越来越激烈，制造企业也越来越注重通过高效的车间生产调度系 统来提高企业的竞争力。经典作业车间调度问题的研究虽然取得了丰富的理论成 果，但由于所建立的模型与生产实际状况相差甚远，因此很难用于指导生产实践。 近年来对作业车间实时调度问题的研究逐渐成为制造系统研究领域的一个热 点，该问题的研究具有重要的理论意义和工程实用价值。本文对作业车间实时调 度的某些关键问题进行了深入的研究，研究工作的主要内容如下。 ① 当前制约作业车间实时调度技术应用于车间现场的瓶颈是，缺乏一个合适 的能够对作业车间实时调度系统及其优化算法进行有效仿真和验证的平台。针对 这个问题，论文中提出了基于 RFID 的实时调度物理仿真平台的框架结构，期望通 过该平台为作业车间实时调度问题的理论研究提供一个仿真和验证的环境。论文 建立了平台的总体框架，对平台中涉及到的各个组成部分，包括：RFID 卡组件、 RFID 卡读写器组件、RFID 卡盒组件、RFID 卡传送装置组件、通信网络的架构、 数据信息格式等内容进行了讨论。 ② 提高生产调度系统的柔性是车间实时调度系统建模必须考虑的一个问题。 针对这个问题，在对工序树、工件叶子集合、空闲设备集合、作业进程表等概念 进行详细分析的基础上，论文提出了一种基于工序树的工艺规划和调度系统集成 的方法。其中用于实验和验证的程序，经过完善和扩充可以运行在基于RFID 的实 时调度系统仿真平台上，同时该程序中的调度子模块可以很方便地嵌入各种调度 优化算法。 ③ 寻找效果更佳的调度优化算法是车间实时调度系统理论和方法研究中的 一个基本问题。对于这个问题，论文中提出了两种作业车间实时调度优化算法， 具体的内容如下： 1）提出了一种基于组合规则的实时调度方法。组合规则调度的难点在于如何 对规则进行组合才能最好地达到调度目标的要求。本文的解决办法是，先建立工 件选择规则库和设备选择规则库，然后根据调度目标要求用 AHP 法对规则库中的 规则进行排序，最后再依据规则库中的排序结果进行规则的组合。实验的结果验 证了该方法可以起到作业调度优化的作用。 2 ）提出了一种基于自适应规则的实时调度方法。由于调度规则固定的调度方 法在车间实时调度中不能适应环境的变换，该方法在实时调度中的应用效果不好。 I 重庆大学博士学位论文 因此，论文中用强化学习的方法对调度规则进行训练来实现自适应规则调度。在 自适应规则调度中，环境被映射成一定的模式或者状态，调度算法根据环境的不 同，智能地选择该环境状态下最合适的调度规则。实验的结果验证了该方