生产调度研究.docxVIP

生产调度研究

近年来，制造技术与现代信息技术、自动化技术、现代管理技术和系统工程方法相结合，提出了柔性制造系统、计算机集成制造系统、智能制造系统、优秀生产工艺、虚拟制造系统、企业资源规划、生产工艺等先进制造模式。尽管这些先进制造模式的原理和实施技术非常不同，但通过合理配置和优化内部和外部资源，缩短制造周期，降低生产成本，解决公司面临的许多共同问题。生产调度(ProductionScheduling)正是有效的资源配置和优化手段,能够将作业均衡地安排到各处理机上,并合理安排各作业的加工次序,在满足系统约束条件的前提下优化相关性能指标。因此,生产调度很自然地成为以上各种先进制造模式共同关注的核心内容和重要组成部分。德国汉诺威大学生产系统研究所曾对6个不同行业的企业做过调查,调查结果表明:零件实际加工时间大约仅占总加工周期的15%左右,而85%以上的时间用于等待、搬运和排队。因此,研究先进而实用的调度与控制算法,开发高效而稳定的调度与管理系统已成为企业界的迫切需求,也是理论界的研究热点。

1热点和难点

作为管理科学、机械工程、应用数学等多学科的交叉研究热点和难点,生产调度有着深刻的实际背景和广阔的应用前景。生产调度是为完成若干项任务将所需要用到的人、财、物等资源进行最优分配、最优排序。

1.1生产组织过程,企业资源调度系统

定义1:针对一项可分解的工作,探讨在尽可能满足约束条件(如交货期、工艺路线、资源情况)的前提下,通过下达生产指令,安排其组成部分(操作)使用哪些资源以及加工时间和加工顺序,以获得某些性能指标(如生产周期、生产成本)的最优化。

定义2:在给定产品集、计划周期、加工资源集和各产品加工工艺条件下,关于what,when,where,how的一个决策过程。

What确定在具体的计划周期内生产的产品品种及其数量。

When确定每一个具体操作的开始时间和结束时间。

Where确定执行每一个具体操作的设备或处理单元。

How确定产品的生产批量、产品进入生产系统的方式、加工设备选择规则、加工优先级规则和中间存储策略等。

调度系统的功能在于组织生产过程,一个理想的调度系统要通过合理的生产组织工作,使产品生产的各个工艺阶段、各个生产环节和各道工序之间相互衔接,协调工作,从而保证各种资源得以充分利用,以达到按质、按量、按期、按成本生产出合格产品的目标。

调度作为一类复杂的组合优化问题,具有多约束、多目标和随机不确定性的特点,其求解过程的计算量随调度问题规模呈指数增长,绝大多数调度问题都属于NP完备问题。

1.2调度的分类

生产调度的分类方法很多,主要有以下几种:

a.根据加工系统的复杂度,调度可以分为单机调度、多机器并行调度、FlowShop调度、OpenShop调度、JobShop调度等几个基本类型;

b.根据优化准则,可以分为基于代价的调度和基于性能的调度2大类;

c.根据生产环境的特点,可将调度分为确定性调度和随机性调度;

d.根据加工任务的特征,可将调度分为静态调度和动态调度。

实际的调度问题往往是由FlowShop和JobShop等基本调度类型组合而成,基于代价和性能,且是随机性的、动态的。

1.3调度策略的分类

调度策略是调度的高层次部分,由于一般调度问题的复杂性,各种不同的具体问题往往有很多不同的解决方法,因此需要从策略上去考虑调度问题,形成各种研究方法策略以指导对调度的研究。目前调度策略大致可以分为以下几种:(1)并行或分布策略;(2)分解与成组策略;(3)人机交互策略;(4)实时或动态重调度策略;(5)多目标决策策略;(6)生产计划与调度集成策略;(7)异地分布式调度策略。

2生产调度建模常用

自从1954年Johnson发表了有关调度研究的第一篇论文,之后的50余年国内外许多学者对生产调度进行了大量研究,取得了比较丰硕的成果。调度理论与应用研究内容主要包括调度建模、调度算法、调度系统与工具包等。本文将分别分析它们的研究成果与现状。

模型是对所研究系统的一种描述,它可采用多种形式进行表征,如数学公式、图表、语言描述等。基于系统模型,可分析系统的行为性能与系统结构参数的关系,可进一步研究系统的控制和优化。车间生产调度模型是对车间这个复杂动态系统的一种抽象和简化。从现有的文献来看,对车间生产调度进行建模可归结为4种类型:基于图与网络进行建模、基于控制论进行建模、基于数学规划进行建模和基于仿真方法进行建模。

a.基于图与网络建模。

主要包括利用活动循环图、组合网络、Petri网、GRAI网等进行建模。国内外学者在这方面进行了大量的研究,其中Petri网凭借简单的描述符号和强大的表达分析能力被广泛应用于各类调度建模,经过几十年的发展和完善,Petri网已经从最初的基本Petri网演化出许多扩展Pet