第10章作业排序与生产作业计划.pptVIP

第 十 章 作业排序与生产作业计划 第一节 作业排序的基本概念 第二节 流水作业排序问题 第三节 单件作业排序问题 第四节 多台设备作业排序 第一节 作业排序的基本概念 引 言 在确定了各车间的零部件投入、出产计划、将全厂的生产计划变成了各车间的生产任务后,各车间还应将零部件的投入、出产计划变成车间的作业计划，即将车间的生产任务变成各工段、班组、各工作地的生产任务。编制车间生产作业计划，应该解决工件加工顺序问题。这就是我们要讨论的作业排序问题。采用排序理论与方法，可以得出工件加工的最优或令人满意的顺序。 一、编制生产作业计划与排序的关系 编制生产作业计划与作业排序不同，排序只是确定工件在机器上的加工顺序，可以用一组工件的代号的排列来表示这组工件的加工顺序，而编制生产作业计划不仅包括确定工件的加工顺序，而且包括确定机器加工每个工件的开始时间和完成时间。所以，只有生产作业计划才能指导工人的生产活动。 在编制生产作业计划时常常出现一个工件在某道工序加工完之后，加工它的下一道工序的机器还在加工前一个工件，这时该工件不得不等待一段时间才能开始在下一道工序的机器上加工。这种情况称为“工件等待”。 当某台机器已加工完一个工件，而下一个工件尚未到达。这种情况称为“机器空闲”。 由于编制生产作业计划的主要问题是确定各台机器上工件的加工顺序，并且一般都是按最早可能开工时间或最早可能完工时间来编制生产作业计划。所以，当工件的加工按一定的时间确定了加工顺序后，作业计划也就确定了。这就造成了人们通常不加区别的使用“排序”与“编制作业计划”两个术语。 几个名词术语 排序——工件在机器上的加工顺序 派工——将生产任务安排到具体机床上加工—调度范围； 赶工——实际进度落后于计划进度时采取的行动—调度范围； 调度——发现实际进度落后于计划进度时而采取的调配资源的行动。 机器——服务者 工件——服务对象 加工路线——工件加工的工艺过程 工序——加工路线上的每一个具体工作地（机器）。 1. 一个工件不能同时在几台不同的机器上被加工。 2. 采取平行移动方式移送被加工的工件。 3. 不允许中断。当一个工件一旦开始加工,必须一直进行到完工,不得中途停止插入其它工件。 4. 工件在每道工序的加工只在一台机器上进行。 5. 工件数（或批量）、机器数已知，单件加工时间已知, 完成加工的时间与加工顺序无关。 6. 每台机器同时只能加工一个工件。 第一节 作业排序的基本概念 符号说明 三、排序问题的分类和表示法 通常采用Conway等人提出的排序方法。这个方法主要涉及到4个参数，只用4个参数就可以表示大多数不同的排序问题。这4个参数通常表示为：n / m /A / B。 第 十 章 作业排序与生产作业计划回顾 排序问题常见的分类方法有按机器、工件、目标函数的特征分类。 排序问题由4个参数表示：n / m /A / B。 n 为工件数； m 为机器数 B 为目标函数,通常是使其值最小 A 为车间类型，通常有以下几种情况，在A的位置： (1) 若标以“F”,则代表流水作业排序问题。 (2) 若标以“P”,则表示流水作业排列排序问题，也常被称为“同顺序”排序问题。 (3) 若标以“G”,则表示一般单件作业排序问题。 Cmax —— 最长完工时间； Fmax —— 最长流程时间； Lmax —— 最长延迟时间。 Lmax = max {Li} . 即在一批工件中找出的最大延迟时间。 当 Li 0 时为正延迟, 即Ji 的实际完工时间超过了完工期限; 当 Li 0 时为负延迟, 即Ji 提前完工; 当 Li = 0 时为零延迟, 即Ji 按期完工。 例如：n / 3 / P / Cmax 表示n 个工件经3台机器加工的流水作业排列排序问题，目标函数是使最长完工时间最短。 第二节 流水作业排序问题 第二节 流水作业排序问题 一、最长流程时间Fmax的计算 最长流程时间就是工件在车间实际停留的最长时间。 本节所讨论的是n/m/ρ/Fmax问题,目标函数是使最长流程时间最短。最长流程时间又称作加工周期,它是从第一个工件在第一台机器开始加工时算起,到最后一个工件在最后一台机器上完成加工时为止所经过的时间。由于假设所有工件的到达时间都为零(r = 0，i = 1,2,…,n),所以Fmax等于排在末位加工的工件在车间的停留时间,也等于一批工件的最长完工时间Cmax。 第二节 流水作业排序问题