生产运作管理 第十章 作业计划与控制ppt课件.ppt

《生产运作管理 第十章 作业计划与控制ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第十章生产作业计划与控制单件作业排序问题4排序问题的基本概念1单台设备的排序问题235流水型作业排序问题生产作业控制第一节排序问题的基本概念1、排序的概念与作用作业排序：生产作业排序就是指对于等候某个设备或工作中心加工的多个任务，确定这些任务加工的先后次序。生产作业计划：不仅包括确定零件的加工顺序，而且还包括确定设备加工每一个零件的开始时间和完工时间。作用：提高设备或工作中心的效率减少在制品占用量缩短生产周期保证按期交货排序问题分类按机器数量单台机器排序问题多台机器排序问题流水作业排序问题单件作业排序问题按零件到达车间的情况静态的排序问题动态的排序问题按目标函数的性质分

2、类按参数确定型排序问题随机型排序问题2、排序问题的分类单目标排序多目标排序排序的目标函数（1）流程时间：任务在车间的停留时间Fi总流程时间：∑Fi最大流程时间：Fmax=max｛Fi｝平均流程时间：∑Fi/n（2）等待时间总等待时间平均等待时间（3）延期量：交货期拖延的时间（D）最大延期量:Dmax=max｛Di｝总延期量：∑Di（4）加工周期已知条件零件加工工艺过程作业时间ti交货期Ci时间J1J2J3J4C1C2C3C4t1t2t3t4F1F2F3F43、排序问题的表示法n/m/A/B其中：n——零件数m——设备数A——车间类型流水作业排序——F单件作业排序——G当

3、m=1时，A处为空白，因为对于单台设备的排序问题，无所谓加工路线问题，也谈不上流水型或单件作业．B——目标函数例：5个工件经过4台设备加工，目标是使加工周期最短的流水型作业排序可以表示为：5/4/F/Fmax1、单台设备排序问题的特点无论n个零件加工任务作何种排序，n项任务中的最大流程时间(加工周期)总是一个固定值．第二节单台设备加工排序问题零件号①②③④⑤作业时间48259加工周期=4+8+2+5+9=28目标函数？1)目标:使平均流程时间最短或平均等待时间最短2)方法：按任务所需时间长短，从短到长顺序排列。例：零件号①②③④⑤⑥⑦作业时间1.750.250.701.

4、302.251.00.75排序：②一③一⑦一⑥一④一①一⑤2、SPT法例题:已知条件如表所示,求平均流程时间,平均等待时间，最大交货延期．零件号①②③④⑤⑥作业时间482593预定交货期2423863213解：列表如下加工顺序123456零件号③⑥①④②⑤作业时间234589流程时间259142231等待时间02591422预定交货期8132462332交货延期000800答：最大流程时间：31最大等待时间：22平均流程时间=(2+5+9+14+22+31)／6＝13.83平均等待时间=(0+2+5+9+1+14+22)/6=8.67最大交货延期：8总交货延期：(0+0

5、+0+8+0+0)=8缺点：可能发生交货延期；优点：平均流程时间短加工顺序123456零件号③⑥①④②⑤作业时间234589流程时间259142231等待时间02591422预定交货期8132462332交货延期0008001)目标：最大交货延期时间最小。2)方法：按预定交货期(生产任务规定完成时刻)的先后，从先到后按次序排列，即按预定交货期非减的次序排序．3、EDD法零件号①②③④⑤⑥作业时间482593预定交货期2423863213排序：④一③一⑥一②一①一⑤例题1:已知条件如表所示,用EDD法排序，并求平均流程时间,平均等待时间，最大交货延期．答：最大流程时间：3

6、1最大等待时间：22平均流程时间=(5+7+10+18+22+31)／6＝15.5平均等待时间=(0+5+7+10+18+22)/6=10.33最大交货延期：0总交货延期：(0+0+0+0+0+0)=0缺点：平均流程时间较长优点：最大交货延期最小加工顺序123456零件号④③⑥②①⑤作业时间523849流程时间5710182231等待时间057101822预定交货期6813232432交货延期000000课堂练习：用SPT法和EDD法对下列问题排序，并求最大流程时间、平均流程时间、最大交货延期和总交货延期。零件号①②③④⑤⑥作业时间81256410预定交货期351342

7、192510第三节流水型作业排序问题流水型作业排序问题的特点:零件的加工路线相同两台设备的流水型排序问题三台设备的流水型排序问题m台设备的流水型排序问题车床1到达系统工件的集合离开系统（机器）J1J2J3Jn铣床2磨床m1、两台设备流水型排序问题及解法2)目标：使完成任务的最大流程时间最短3)方法：约翰逊法设ti1和ti2分别是零件i在第一台设备和第二台设备上的加工时间。首先：以零件编号为行，以设备编号为列，建立加工时间矩阵。其次：从加工时间矩阵中找出最短的加工时间。第三：若最短的加工时间出现在第一台设备上，则对应的零件尽可能往前排，若最