第七章作业排序(生产运作与管理,陈荣秋).pptVIP

* * 第七章 作业排序 流程规划 战略能力计划 综合计划 主生产计划（MPS） 物料需求计划（MRP） 生产作业计划 ——将MRP转化为各个车间、班组、工作地的任务 第一节 作业排序的基本概念 一、名词术语 排序（Sequencing）：确定工件在机器上的加工顺序。 加工顺序：每台机器加工n个工件的先后顺序 作业计划（Scheduling）：不仅包括确定工件的加工顺序，而且还包括确定机器加工每个工件的开始时间与完成时间。 加工路线：工件加工在技术上的约束 ——工件加工的工艺过程决定 二、作业排序问题的分类 （一）两种基本形式 1、劳动力作业排序（人员排序）：主要确定人员何时工作 2、生产作业排序：将不同工件安排到不同设备上或安排不同的人做不同的工作。 在制造业中，生产作业排序是最主要的——加工工件是焦点； 在服务业中，劳动力作业排序是主要的——服务的及时性是影响公司竞争力的主要因素。 （二）制造业作业排序的分类 1、按机器的种类和数量 单台机器的排序问题 多台机器的排序问题 2、按工件到达车间的情况 单件作业（Job-shop）排序问题： 工件的加工路线不同 流水作业（Flow-shop）排序问题： 所有工件的加工路线完全相同 静态排序问题 动态排序问题 3、按目标函数的性质 平均流程时间最短的排序问题 使误期完工的工件数最少的排序问题 … … 三、作业排序的任务和目标 有效的作业排序应做到以下几点： 1、对将要做的工作进行优先权设定，以使工作任务按最有效顺序排列； 2、针对具体设备分配任务及人力，通常以可利用的能力为基础； 3、以实施为目标分配工作，以使工作任务如期完成。 目标 满足交货期要求 极小化提前期 极小化准备时间或成本 极大化设备利用或劳动力的利用 第二节 制造业的作业排序 一、作业排序方案的评价标准 1、工件流程时间：从工件开始加工至完工的时间。 包括在各个机器之间的移动时间、等待时间、加工时间等。 2、全部完工时间（最长流程时间） 完成一组工件所需的全部时间——从第一个工件在第一台机器 开始加工，到最后一个工件在最后一台机器上完成加工时为止所经过的时间。 3、延迟：比预定完工时间延迟的时间部分 4、在制品库存 5、总库存：计划入库量与现有库存量的总和 6、利用率：一台机器或一个工人的有效生产时间占总工作时间 的百分比。 注：这些标准之间并不完全独立 二、优先调度规则 1、SPT（Shortest Processing Time）规则（最短加工时间规则） 优先选择加工时间最短的工件 ——使工件的平均流程时间最短，从而减少在制品量。 2、FCFS（First Come First Served）规则（先到先服务规则） 按订单的先后顺序进行加工（优先选择最早进入可排工序 集合的工件）——来自排队论，对工件较公平 3、EDD（Earliest Due Date）规则 优先选择完工期限最紧的工件 ——使工件延误时间最少 根据不同的目标确定优先规则，按优先规则确定各任务的优先权，由此排定加工顺序。 4、MWKR（Most Work Remaining）规则 优先选择余下加工时间最长的工件 ——使不同工作量的工件完工时间尽量接近。 5、LWKR（Least Work Remaining ）规则 优先选择余下加工时间最短的工件 ——使工作量小的工件尽快完成 6、MOPNR（Most Operations Remaining）规则 优先选择余下工序数最多的工件 7、SCR（Smallest Critical Ratio）规则 优先选择临界比最小的工件——使工件延误时间最小 临界比=工件允许停留时间/工件余下加工时间 8、RANDOM规则 随机地挑选下一个 三、优先调度规则事例 在理论方面，排序问题的难度随着机床数量的增加而增大，而 不是随需加工的作业数量的增加而增大。 （一）n个作业单台机床的排序 22 12 E 18 3