生产运作及管理 第十一章 制造业作业计划及控制_第1页
生产运作及管理 第十一章 制造业作业计划及控制_第2页
生产运作及管理 第十一章 制造业作业计划及控制_第3页
生产运作及管理 第十一章 制造业作业计划及控制_第4页
生产运作及管理 第十一章 制造业作业计划及控制_第5页
已阅读5页,还剩28页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

第十一章制造业作业计划与控制

主要内容:

排序问题的基本概念流水作业排序问题单件作业的排序问题生产作业控制生产与运作计划课件§11.1排序问题的基本概念一、名词术语

1、编制作业计划(scheduling)

确定工件的加工顺序,并确定机器加工每个工件的开始时间和完成时间。(是在加工制造发生之前的活动)2、排序(sequencing)

确定工件在机器上的的加工顺序。上述两个概念一般不加以区分。描述排序问题的术语来自加工制造行业。现范围已扩展:机器(服务者)、工件(服务对象)。作业排序:是指合理安排生产运作的各项活动、资源使用、设施配置的时间表。生产与运作计划课件“派工”是按作业计划的要求,将具体生产任务安排到具体的机床上加工,属于“调度”范围。“赶工”是实际进度已落后于计划进度时采取的行动,也属于“调度”范围。“调度”是实行控制所采取的行动。(是在加工制造发生之后的活动)假定有n个工件要经过m台机器加工。一般可用M1,M2,……,Mm来表示加工路线。

生产运作周期:由作业时间、作业等待时间、设备调整时间、运输时间、检测时间、库存时间等构成。生产与运作计划课件

二、假设条件与符号说明

1、一个工件不能同时在几台不同的机器上加工。2、工件在加工过程中采取平行移动方式3、不允许中断。4、每道工序只在一台机器上完成。5、工件数、机器数和加工时间已知,加工时间与加工顺序无关。6、每台机器同时只能加工一个工件。生产与运作计划课件符号说明:i=1,2,3….,n.j=1,2,3….,m.生产与运作计划课件

三、排序问题的分类和表示法1、按机器的种类和数量分类可分为:单台机器的排序问题和多台机器排序问题。多台机器的排序问题还可分为:单件作业排序问题(加工路线不同),流水作业排序问题(所有的工件加工路线完全相同)。生产与运作计划课件

2、按工件到达车间的情况不同,可以分为静态的排序问题和动态的排序问题。3、按目标函数的性质不同,也可以划分不同的排序问题。4、按参数的性质,可以划分为确定型排序问题和随机型排序问题。对于本章讨论的排序问题,用4参数表示法。即:n/m/A/B/n为工件数;m为机器数;A为车间类型。(F为流水作业排序问题;P为流水作业排列排序;G为一般单件作业排序问题)。B为目标函数,通常使其最小。生产与运作计划课件§11.2流水作业排序问题

流水作业排序问题的基本特征是每个工件的加工路线都一致。一般说来,工件在不同机器上的加工顺序不尽一致,但本节研究的是工件在不同机器上的加工顺序相同的问题。这就是排列排序问题。

一、最长流程时间Fmax的计算

本节讨论n/m/p/Fmax问题,目标函数是使最长流程时间最短。最长流程时间是从第一个工件在第一台机器开始加工时间算起,到最后一个工件在最后一台机器完成加工为止所经过的时间。生产与运作计划课件Fmax等于排在末尾加工的工件在车间的停留时间,也等于一批工件的最长完工时间Cmax(假设所有的工件到达时间都为零)其计算公式为:表示工件在机器上的完工时间表示工件在上的加工时间生产与运作计划课件经常用表上作业法例11.1

有一个6/4/p/Fmax问题,其加工时间如表所示,当按顺序S=(6,1,5,2,4,3)加工时,求Fmaxi123456pi1423142pi2456745pi3587555pi4424331生产与运作计划课件计算结果如下表所示i615243Pi12246410212113316Pi257411415520727633Pi3512517522830535742Pi4113421325232338446生产与运作计划课件

二、n/2/F/Fmax问题的最优算法

Johnson算法1、从加工时间矩阵中找到最短的加工时间。2、若最短的时间出现在M1上,则对应的工件尽可能往前排;若最短的加工时间出现在M2上,则对应工件尽可能往后排。然后从加工时间矩阵中划去已排序工件的加工时间,若最短的加工时间有多个,则任挑一个。3、若所有的工件都已排序,停止。否则转步骤1。工件的加工路线:M1到M2

生产与运作计划课件例11.2求下表所示的6/2/F/Fmax问题的最优解.i123456(M1)ai518534(M2)bi722474加工时间矩阵将工件2排在第一位2将工件3排在第六位23将工件5排在第二位253将工件6排在第三位2563将工件4排在第五位25643

将工件1排在第四位

256143生产与运作计划课件i123456ai518534bi722474i256143ai134558bi274742生产与运作计划课件三、一般n/m/p/Fmax问题的启发式算法

用分支定界法可得到该问题的最优解,但计算量较大。下面介绍一般n/m/p/Fmax问题近优解的启发式算法。

(一)Palmer法

按上述工件计算结果的不增顺序排列工件。例11.3

有一个4/3/F/Fmax问题,其加工时间如下表所示,用Palmer法求解生产与运作计划课件加工时间矩阵i1234pi11263pi28429pi34582解:按公式计算

按其不增的的顺序排列工件,得到加工顺序(1,2,3,4)和(2,1,3,4)生产与运作计划课件(二)关键工件法

1、计算每个工件的总加工时间,找出加工时间最长的工件,将其作为关键工件。2、对于余下的工件,若,则按不减的顺序排成一个序列;若则按不增的顺序排成一个序列3、顺序即为所求顺序。用该法求例11.3的近优解。生产与运作计划课件i1234pi11263pi28429pi34582pi13111614

(三)CDS法

把Johnson算法用于n/m/P/Fmax问题,得到(m-1)个加工顺序,取其中较优者。对加工时间和,用Johnson算法求(m-1)次加工顺序,取其中最好的结果。生产与运作计划课件四、零件在加工过程中的移动方式(一)顺序移动

一批零件在上道工序全部加工完毕后才整批地转移到下道工序继续加工。n——零件加工批量ti——第i工序的单件工序时间m——零件加工的工序数

生产与运作计划课件工序单件加工时间时间(分)123410512.57.5t1t2t3t4

T顺=nt1+nt2+nt3+nt4=n(t1+t2+t3+t4)=nti

=4×(10+5+12.5+7.5)=4×35=140分钟 例11.4:生产与运作计划课件(二)平行移动

每个零件在前道工序加工完毕后,立即转移到后道工序去继续加工,形成前后工序交叉作业。tL为最长的单件工序时间。生产与运作计划课件工序单件加工时间时间(分)123410512.57.5t1t2t3t4

公式:T平=(t1+t2+t3)+(n-1)t3+t4=ti+(n-1)t长

T平=35+(4–1)×12.5=72.5(分)例5:生产与运作计划课件(三)平行顺序移动

平行顺序移动方式要求每道工序连续进行加工,但又要求各道工序尽可能平行地进行加工。(1)当时,零件按平行移动方式转移;(2)当时,以i工序最后一个零件完工时间为基准,往前推移作为零件在(i+1)工序的开始加工时间。生产与运作计划课件工序单件加工时间时间(分)123410512.57.5t1t2t3t4XYZ公式:T平顺=4×(t1+t2+t3+t4)-(n-1)×t2-(n-1)×t2-(n-1)×t4=ti+(n-1)(t较长-t较短)

T平顺=35+3×(10+12.5-5)=87.5(分钟)例6:生产与运作计划课件§11.3单件作业排序问题

单件作业的排序问题是是最一般的排序问题,也是最复杂的一种排序问题。一、问题的描述

对于一般单件作业的排序问题,每个工件都有其独特的加工路线,工件没有一定的流向。对于一般单件作业的排序问题,要描述一道工序要用3个参数:i,j和k。加工描述矩阵如下:生产与运作计划课件二、一般的n/m/G/Fmax问题的启发是算法(一)两种作业计划的构成1、半能动作业计划各工序都按最早可能开工时间安排的作业计划称为~。2、能动作业计划任何一台机器的每段空闲时间都不足以加工一道可加工工序的半能动计划称为~。3、无延迟作业计划没有任何延迟出现的能动计划称为~。生产与运作计划课件(二)三类启发式算法1.优先调度法则(1)SPT法则——最短作业时间法则(2)FCFS法则——先到先服务法则(3)EDD法则——最早交货期法则(4)MWKR法则——优先选择余下加工时间最长的工件。(5)LWKR法则——优先选择余下加工时间最短的工件。(6)MOPNR法则——优先选择余下工序数最多长的工件。(7)SCR法则——优先选择临界比最小的工件。(8)RANDOM法则——随机法2.随机抽样法3.概率调度法生产与运作计划课件§11.4生产作业控制一、实施生产作业控制的原因和条件实际偏离计划原因:(1)加工时间估计不准。

(2)随机因素影响。(3)加工路线的多样性。(4)企业环境的动态性。实施生产控制有三个条件

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论