车间生产调度问题的技术现状及发展趋势.pdfVIP

清 华 大 学 学 报 ( 自 然 科 学 版) 1533　 　1998 年 第 38 卷 Jou rn a l o f T singhu a U n iver sity (Sci T ech ) 第 10 期 第 55～ 60 页　 车间生产调度问题的技术现状与发展趋势 熊　锐, 　吴　澄 清华大学 自动化系, 北京 100084 文　摘　对于 C IM S 环境下的车间的计划与调度 问题, 从 时优化一些性能指标。 ( ) FM S 柔性制造系统 中车间调度问题的分类与特点的讨论 在实际的FM S 的车间调度中, 由于要考虑刀 出发, 综述了当前存在的车间调度问题的各种研究方法; 在 具、托盘和物料搬运系统的调度问题, 因此不但包括 总结出当前研究调度问题的多种研究策略的基础上, 指出了 作业调度问题, 而且也应考虑资源分配问题。文[ 1] 当前车间调度问题研究中存在的问题、解决途径及发展趋 研究了单机、多台并行机的作业与资源的调度问题。 势。提出了几个具有前途和代表性的关于这类问题的研究方 但 目前大部分研究仍集中在作业调度上, 没有考虑 向和方法, 以期为这类问题的研究指出可行的道路和方向。 资源分配, 一般都直接将资源作为约束处理。 关键词　计算机集成制造系统(C IM S) ; 车间调度; 生产计 为了解决车间调度问题, 在数学建模分析中大 划; 数学规划 多采用基于数学规划的模型, 这方面的综述请见文 分类号　T P 39 1. 3 1 [2 ], 其中详细分析了单台机床、多台并行机床、 f low ( ) ( ) shop 流水车间 以及 job shop 作业车间 调度问题 　　在过去的几十年里, 基于实际的及理论上的考 在不同的约束及指标下的具体表述。 虑, 不断地激励着人们寻找新的生产调度算法, 其中 一个重要的原因是产品制造界的市场竞争性在不断 2　车间调度的发展过程及研究现状 提高, 好的生产调度能提高资源的生产率及操作管 早在 1954 年, John son 对 两 台机 床 的 F low 理的相对水平, 生产出具有竞争性的产品。车间的调 Shop 型调度问题进行了研究后, 便开始了对调度问 度优化工作, 因其在提高生产效率、降低生产成本等 题的广泛研究。但对于这类仅具有 3 台机床的问题, 文[ 3 ] 等给出其在不可中断条件下的 方面所起的重要作用, 正越来越受到学者们的关注。 N P com p lete 特性, 文[4 ] 给出了其在可中断条件下的