生产调度研究综述1.pdf

·企业管理与信息化· 余建军 张定超 周铭新 生产调度研究综述 13 生产调度研究综述 余建军，张定超，周铭新 (华南理工大学工商管理学院，广东广州 510640) 摘要：作为管理科学、机械工程、应用数学等多学科的交叉研究热点和难点，生产调度有着深刻的 实际背景和广阔的应用前景。深入分析了生产调度的内涵，对生产调度进行了分类，研究了生产 调度策略。全面综述了生产调度建模研究现状及存在问题，深入阐述了生产调度方法研究现状 及存在问题，分析了生产调度系统和工具包研究现状，指出了生产调度未来发展趋势和研究热 点。 关键词：生产调度；调度建模；调度算法；调度系统 中图分类号：c931 文献标识码：A 近年来人们将制造技术与当代信息技术、自动 的交叉研究热点和难点，生产调度有着深刻的实际 化技术、现代管理技术及系统工程方法相互融合， 背景和广阔的应用前景。生产调度是为完成若干 提出了柔性制造系统、计算机集成制造系统、敏捷 项任务将所需要用到的人、财、物等资源进行最优 制造系统、精良生产系统、虚拟制造系统、企业资源 分配、最优排序。 规划[1i、仿生制造系统[2]等许多先进制造模式，尽 1．1 生产调度的概念 管这些先进制造模式的原理和实现技术存在很大 定义1：针对一项可分解的工作，探讨在尽可 差异，然而它们都是通过合理配置和优化内外资 能满足约束条件(如交货期、工艺路线、资源情况) 源、缩短制造周期、降低生产成本来解决企业普遍 的前提下，通过下达生产指令，安排其组成部分(操 面临着的许多共性问题。生产调度(P捌uction 作)使用哪些资源以及加工时间和加工顺序，以获 scheduling)正是有效的资源配置和优化手段，能够 得某些性能指标(如生产周期、生产成本)的最优 将作业均衡地安排到各处理机上，并合理安排各作 化[4J。 业的加工次序，在满足系统约束条件的前提下优化 定义2：在给定产品集、计划周期、加工资源集 相关性能指标。因此，生产调度很自然地成为以上 和各产品加工工艺条件下，关于what，when， 各种先进制造模式共同关注的核心内容和重要组 where，how的一个决策过程【5|。 成部分。德国汉诺威大学生产系统研究所曾对6 What确定在具体的计划周期内生产的产品品 个不同行业的企业做过调查，调查结果表明：零件 种及其数量。 实际加工时间大约仅占总加工周期的15％左右， When确定每一个具体操作的开始时间和结 而85％以上的时间用于等待、搬运和排队∞J。因 束时间。 此，研究先进而实用的调度与控制算法，开发高效 Where确定执行每一个具体操作的设备或处 而稳定的调度与管理系统已成为企业界的迫切需 理单元。 求，也是理论界的研究热点。 How确定产品的生产批量、产品进入生产系 统的方式、加工设备选择规则、加工优先级规则和 1生产调度分类与策略 中间存储策略等。 作为管理科学、机械工程、应用数学等多学科 调度系统的功能在于组织生产过程，一个理想 的调度系统要通过合理的生产组织工作，使产品生 收稿日期：2009—08一07 理工大学sRP项目资助 作者简介：余建军(1978一)．男，江西抚州人。华南理