生产运作管理课件：制造业生产作业计划与控制.pptxVIP

制造业生产作业计划与控制

调度—Scheduling调度(scheduling)详细地计划了短期内要做的事，是将任务分配至资源的过程。将订单、设备和人员分配到工作中心或者其他地方。（assignment）建立任务优先级（sequencing）按照调度好的工作开始执行。（dispatching）

作业排序问题假设条件①一个零件不能同时在几台不同的机器上加工。②零件在加工过程中采取平行移动方式，即当上一道工序完工后，立即送下道工序加工。③不允许中断。当一个零件一旦开始加工，必须一直进行到完工，不得中途停止插入其它零件。④每道工序只在一台机器上完成。⑤零件数、机器数和加工时间已知。⑥每台机器同时只能加工一个零件。

?

Makespan完工时间Flowtime流程时间工件1工件2工件3

排序问题表示法n/m/A/B,n为工件数，m机器数，A作业车间类型，B为目标函数F：流水作业排序问题在流水生产线上制造不同的零件，遇到的就是流水作业排序问题流水作业排序问题的基本特征是每个工件的加工路线都一致。P：流水作业排列排序问题F:(m1:j1,j2,j3m2:j2,j3,j1)P:(m1:j1,j2,j3m2:j1,j2,j3)G：一般单件作业排序问题每个工件有独特的加工路线，工件没有一定的流向

对于一般情形，排列排序问题的最优解不一定是相应的流水作业排序问题的最优解，但一般是比较好的解；对于仅有2台和3台机器的特殊情况，可以证明，排列排序问题下的最优解一定是相应流水作业排序问题的最优解。

加工周期的计算例：6/4/P/Fmax问题，按顺序S=（6，1，5，2，4，3）加工，求Fmax.i123456423142456745587555424331加工时间矩阵

i615243244213544576555857143234

i615243244213544576555857143234i615243224641021211331657411415520727633512517522830535742113421325232338446

相同零件不同移动方式下加工周期的计算?

顺序移动方式完工时间时间工序1234顺序移动方式

?

平行移动方式工序1234时间完工时间

特点：加工周期短，但运输频繁，设备空闲时间多而零碎，不便利用。tL为最长的单件工序时间。?

平行顺序移动方式时间工序1234完工时间

?

n项作业的单机调度（n/1）例：5个顾客在每周开始时后下订单，数据如下。所有作业要使用唯一一台复印机，使流程时间最小化。作业（按到达顺序）加工时间（天）到期日（距离到期日的天数）A35B46C27D69E12

FCFS原则（first-come，first-serverd）作业（按到达顺序）加工时间（天）到期日流程时间（天）A350+3=3B463+4=7C277+2=9D699+6=15E1215+1=16总流程时间=3+7+9+15+16=50天平均每个作业延迟（0+1+2+6+14）/5=4.6天

SOT原则（shortestoperatingtime）作业（按到达顺序）加工时间（天）到期日流程时间（天）E120+1=1C271+2=3A353+3=6B466+4=10D6910+6=16总流程时间=1+3+6+10+16=36天平均每个作业延迟（0+0+1+4+7）/5=2.4天

EDD原则（earliestduedatefirst）作业（按到达顺序）加工时间（天）到期日流程时间（天）E120+1=1A351+3=4B464+4=8C278+2=10D6910+6=16总流程时间=1+4+8+10+16=39天平均每个作业延迟（0+0+2+3+7）/5=2.4天

LCFS原则（Lastcome，firstserve）Random

n项作业的双机调度问题（n/2）两个或两个以上的任务必须依照共同的工序在两台机器上进行加工。约翰森法则（Johnson’srules）-最优（1）列出两台机器上的每项任务的操作时间。（2）选择最短操作时间。（3）如果操作时间最短的任务是第一台机器能做出来的，那么就最先完成这项任务；如果操作时间最短的任务是第二台机器能做出来的，那么就最后再做这项任务。如果两台机器能达到同样的操作时间，那么就在第一台机器上完成这项任务。（4）重复第2和第3步骤直到任务完成为止。

例i123456ai518534bi722474将工件2排在第1位2将工件3排在第6位