生产作业计划的编制.pptVIP

（3）、三类启发式算法 1）优先调度法则 在介绍能动作业计划与无延迟作业计划的构成步骤时，其中3步的两个条件一般都有多个工序可以满足。按什么样的准则来选择可安排的工序，对作业计划的优劣有很大影响。为了得到所希望的作业计划，人们提出了好多优先调度法则。按优先调度法则挑选工序比随意挑选一道工序的方法更符合计划编制的要求，同时又不必列出所有可能的作业计划，从而计算量较少。 在应用优先调度法则时，只要将构成能动作业计划的第三步修改为：按预定的优先调度法则从{Ot}中挑出满足以下两个条件的工序Oj；需要机器M*加工，且Tj〈T*； 对于构成无延迟作业计划的第三步修改为：按预定的优先调度法则从{Ot}中挑出满足以下两个条件的工序Oj；需要机器M*加工，且Tj=T*；一般说来，以构成无延迟作业计划为基础的启发式算法比以构成能动作业计划为基础的启发式算法的效果要好。 第六十三页，共九十三页。 2）随机抽样法 它从全部能动作业计划或无延迟作业计划之中抽样，得出多个作业计划，从中选优。应用随机抽样法时，实际上是对同一问题多次应用随机法则来决定要挑选的工序，从而得到多个作业计划。这种方法不一定能得到最优的作业计划，但可以得到较满意的作业计划，而且计算量比分枝定界法要小的多。随机抽样法比用优先调度法则得到的结果一般要好一些。 3）概率调度法 随机抽样法是从K个可供选择的工序以等概率方式挑选每个工序被挑选的概率为1/K，这种方法没有考虑不同工序的特点，有一定的盲目性。 概率调度法是根据目标函数的要求选择优先调度法则并给出各工序的被选择的概率，可以得到多个作业计划。此方法比随机抽样法更为有效 第六十四页，共九十三页。 五、 生产作业控制的内容和功能 1、内容 （1）确定工艺流程，这是生产作业控制的起点和基础。 （2）安排生产进度计划，这是生产作业控制的前提。 （3）下达生产指令，这是生产作业控制的重要手段。 （4）生产进度控制，这是生产作业控制成败的关键。 第六十五页，共九十三页。 2、功能 （1）进度管理 生产作业控制的核心就是进度管理。所谓进度管理就是严格地按照生产进度计划的要求，掌握作业标准与工序能力的平衡。也就是从作业准备开始到作业结束为止的产品生产全过程，根据生产进度计划规定，掌握作业速度，调整速度，调整进度上的延迟和冒进，以保证交货期和生产进度计划的实现。 作业分配、进度控制、偏离校正。 第九章 作业计划与排序 第六十六页，共九十三页。 2、 最短工时优先原则（SPT） K(i) 1 2 3 4 5 6 ? i 3 2 5 6 4 1 P(i) 1 2 4 6 8 10 W(i) 0 1 3 7 13 21 45 F(i) 1 3 7 13 21 31 76 D(i) 6 4 10 8 14 15 L(i) 0 0 0 5 7 16 28 第三十一页，共九十三页。 3、 交货期优先原则（EDD） K(i) 1 2 3 4 5 6 ? i 2 3 6 5 4 1 D(i) 4 6 8 10 14 15 P(i) 2 1 6 4 8 10 W(i) 0 2 3 9 13 21 48 F(i) 2 3 9 13 21 31 79 L(i) 0 0 1 3 7 16 27 第三十二页，共九十三页。 4、 按期完成作业项目最多的原则排序（又称摩尔(More)法则） 这种方法使拖期项目达到最少，如期完成作业项目最多。它是在EDD原则的基础上排序，依次计算每项作业是否拖期。如果拖期，则将该作业移到最后加工，然后再检查任务是否拖期，直到第一次向后移的任务仍然拖期为止。 K(i) 1 2 3 4 5 6 ? i 2 3 (6)5 (4) (1) 6 4 1 D(i) 4 6 (8)10 (14) (15) 8 14 15 P(i) 2 1 (6)4 (8) (10) 6 8 10 W(i) 0 2 (3)3 (7) (7) 7 13 21 46 F(i) 2 3 (9)7 (15) (17) 13 21 31 77 L(i) 0 0 (1)0 (1) (2) 5 7 16 28 第三十三页，共九十三页。 四种优先原则的排序比较表 优先原则 等待时间W(i) 完成时间F(i) 拖期L(i) 总天数 项目数 1先到先安排 81 112 60 5 2 SPT 45 76 28 3 3 EDD 48 79 27 4 4 More 46 77 28 3 （1）按SPT法，可使零件的