一种适用于中小企业的调度机制研究.pdfVIP

研究与 一 种适用亏中小企业的调度机制研究 余海峰，张 平，高俊宇 (广东工业大学机电工程学院， 广东广州 510006) 度系统的研究停留在理论阶段。并不能很好地应用在实际生产环境中，造成了理论与实际脱节的情况。因此 间动态事件的调度系统机制．能较好解决车间中发生订单取消，紧急订单插入和机器故障 ；动态调度；多代理系统 中圈分类号：TP278 文献标识码：A 文章编号：1009—9492(2o~o)09-0065-04 1引言 3．2资源管理子系统 随着现今用户对产品的需求快速的变化，以及当今市 该子系统负责机器agent的建立。一个机器agent属性 场竞争的日趋激烈，现代制造企业主要以单件小批量为生 包括机器的加工性能、时间约束 (包括可用时间段和不可 产模式。然而单件小批量生产有种类多、数量少、生产重 用时间段．不可用时间段指机器正在加工工件或者机器故 复性小、工艺过程经常变更等等特点，使生产的计划、组 障时间段)。 织和控制变得更加复杂。因此，作为生产管理系统的核心 3．3生产调度子系统 的生产调度问题．其研究具有重要的理论和实用价值。 该子系统使用基于约束的有哪些信誉好的足球投注网站和基于代理的合作机制 2基于合同网的交互动态调度 寻找最佳的调度方案。在预调度时。使用的是最好优先搜 索 (best—first search)。此时两个调度策略基于最早交货期 合同网 [I-3]中的谈判是一个双方进行双向信息交换的 调度策略 (eadiest—delivery—time—based scheduling strate． 过程，按本方的利益价值体系进行评估，最后通过双向选 择达成契约。该谈判方法取决于各个求解节点的自主的决 gy)和基于交货期的调度策略 (due-time-based scheduling 策和控制策略．采用分布式控制方式实现系统的自适应任 strategy)将用于合同网交互投标的模式下。三个子系统的 关系如图1所示。 务分配。凭借优化的资源配置完成特定的任务，从局部优 化的基础上以达到最终的全局优化。 以任务agent为中心的协商策略。机器agent投标相互 生产建模子系统 竞争一任务。以求得到该任务的加工权。在投标过程中， 机器应满足一定的性能指标。任务agent通常选择出价最 高的机器进行加工。 3调度系统的构成 该系统由三个子系统构成，分别是生产建模、资源管 理和生产调度子系统。 3．1生产建模子系统 该子系统负责任务agent的建立。一个工件包括n个 不同的工序，由不同的机器加工，有不同的加工时间。任 务agent包含了这些工序的能加工的机器。工序间的约束 图 1 调度系统的结构图 关系、加工时间以及后期的加工开始时间这些属性。 $国家自然科学基金 (编号；广东省自然科学基金团队项目 (编号；广东省科技攻关计划项目 (编号 朦 耻 砒豁 匿圈 - 。3 06