山东大学生产计划与控制作业排序.pptVIP

第四节 作业排序 一、作业排序的基本概念 1、作业排序的分类 （1）按设备的数量 单台设备排序问题 多台设备排序问题 流水型排序 非流水型排序 （2）按工件到达车间的情况 静态排序问题 动态排序问题 （3）按排序目标 单目标排序问题 多目标排序问题 （4）按参数的性质分 确定型排序问题 随机型排序问题 2、作业排序的评价标准（目标） （1）总流程时间最短 （2）平均流程时间最短 （3）最大延迟时间最短 （4）平均延迟时间最短 （5）平均在制品占用量最小 （6）总调整时间最小 3、三台设备的流水型排序问题(n/3/F) Johnson-Bellman扩展算法： 当满足下列条件之一时： Min ≥max 或 Min ≥max 将3台设备A,B,C变换为2台设备G，H： tiG = tiA+ tiB tiH= tiC+ tiB 再按Johnson-Bellman规则进行排序。 4、多台设备的流水型排序问题(n/m/F) 最小排序系数法 Johnson-Bellman扩展算法 5、非流水型排序问题 最优生产技术 最优生产技术（Optimized Production Technology，OPT）是以色列物理学家Eli.Goldratt博士于本世纪70年代提出的。最初它被称作最优生产时间表（Optimized Production Timetable），80年代才改称为最优生产技术。后来Goldratt又进一步将它发展成为约束理论（Theory of Constraints）。OPT产生的时间不长，却取得了令人瞩目的成就，是继MRP和JIT之后出现的又一项组织生产的新方式。 它吸收了MRP和JIT的长处。 OPT的九条原则 OPT的基本思想具体体现在九条原则上。这九条原则是实施OPT的基石。OPT有关生产计划与控制的算法和软件，就是按照这九条原则提出和开发的。此外，这些原则也可以独立于软件之外，直接用于指导实际的生产管理活动。 原则l??：平衡物流，而不是平衡生产能力。 平衡生产能力是一种传统的生产管理方法。通过考察生产加工过程中各种制造资源来平衡它们的生产能力，以保证各种资源都达到最大的利用率。 OPT则主张在企业内部平衡物流，认为平衡能力实际是做不到的。因为波动是绝对的，市场每时每刻都在变化；生产能力总是相对稳定的。所以必须接受市场波动及其引起的相关事件这个现实，并在这种前提下追求物流平衡。 所谓物流平衡就是使各个工序都与瓶颈机床同步。 原则2??非瓶颈资源的利用程度不是由它们自己的潜力决定的，而是由系统的约束决定的。 系统的约束就是瓶颈。因为系统的产出是由所能经过瓶颈的量决定的，即瓶颈限制了产销量。而非瓶颈资源的充分利用不仅不能提高产销量，而且会使库存和运行费增加。 原则3??资源的“利用”（Utilization）和“活力”（Activation）不是同义词。 “利用”是指资源应该利用的程度，“活力”是指资源能够利用的程度。 按传统的观点，一般是将资源能够利用的能力加以充分利用，所以“利用”和“活力”是同义的。按OPT的观点，两者有着重要的区别。因为做所需要的工作（应该做的，即“利用”）与做某一时间不需要的工作（能够做的，即“活力”）之间是明显不同的。 例如，一个非瓶颈资源能够达到100％的利用率，但其后续资源如果只能承受其60％的产出，则其另外40％的产出，将变成在制品库存，此时从非瓶颈资源本身考察，其利用率很好，但从整个系统的观点来看，它只有60％的有效性。所以“利用”注重的是有效性，而“活力”注重的则是能行性， 从平衡物流的角度出发，应允许在非关键资源上适当的闲置时间。 原则4??瓶颈上一个小时的损失，是整个系统的一个小时的损失。 一般来说，生产时间包括加工时间和调整准备时间。但在瓶颈资源与非瓶颈资源上的调整准备时间的意义是不同的。，在瓶颈上中断一个小时，是没有附加的生产能力来补充的。而如果在瓶颈资源上节省一个小时的调整准备时间，则将能增加一个小时的加工时间，相应地，整个系统增加了一个小时的产出。 为此，对瓶颈还应采取特别的保护措施，不使其因管理不善而中断或等工。增大瓶颈物流的方法一般有如下几种：①减少调整准备时间和频率，瓶颈上的批量应尽可能大；②实行午餐和工修连续工