第十一章作业排序祥解.pptVIP

第十一章 作业排序 第一节 作业排序的基本概念 一、作业计划与排序（scheduling and sequencing） 工件等待 机器空闲 二、作业排序问题的分类 劳动力作业排序（服务业） 生产作业排序（制造业） 单件车间（job-shop） 按机器的种类和数量分 流水车间 (flow-shop) 静态排序 按工件到达车间情况分 动态排序 单目标（平均流程时间最短） 按目标函数的性质分 多目标 (误期完工工件数最少) 三、作业排序的任务和目标 有效的作业排序系统应能做到： （1） 对将要做的工作进行优先权设定； （2）以可利用和所需的能力为基础，针对具体设备分配任务及人力； （3） 以实施为目标分配工作，使工作任务如期完成； （4） 不断（周期性）监督以确保任务的完成； （5） 辨识实施中的问题或异常情况，运用其它方法解决问题； （6） 根据现状或订单的变化对目前的作业排序进行回顾和修改。 第二节 制造业中的生产作业排序 研究多项工作要在一个或几个工作地进行加工，每个工作地安置不同种类机器和工人。 一、甘特图 作业进度图 机器图 图11-1 作业进度甘特图 图11-2 机器甘特图 二、作业排序方案的评价标准 （1）工件流程时间 工作可以开始加工至完工的时间，包括工件在各机器之间的移动时间、等待时间、加工时间以及由于机器故障、部件无法得到等问题引起的延迟时间等。 （2）全部完工时间 完成一组工作所需的全部时间。 （3）延迟 可以用比预定完工时间延迟了的时间部分来表示；可也可以用来按预定时间完工的工件数占总工件数的百分比表示。 （4）在制品库存（WIP） 可以用工件个数、货币价值或可供应的周数表示。 （5）总库存 计划入库量和现有库存量的总和。 （6）利用率 一台机器或一个工人的有效时间占总工作时间的百分比。 上述标准可以用具有平均和偏差的统计分布来表示，且它们之间并不完全独立。 三、优先调度规则 利用优先调度（排序）规则，在同一工作地等待加工的工作中决定下一项应该进行加工的工作。而所谓调度方法，就是运用若干预先规定的优先顺序规则，顺次决定下一个应被加工的工件的排序方法。 （1） FCFS(First Come First Serve)规则； （2） SPT (Shortest Processing Time) 规则； （3） EDD(Earliest Due Date ) 规则； （4） SCR (Smallest Critical Ration) 规则； 临界比=到交货期为止的剩余时间/剩余加工时间（拥有/需要） （5） MWKR(Most Work Remaining)； 优先选择剩余加工时间最长工件加工。 （6） LMKR(Least Work Remaining)规则； 优先选择剩余加工时间最短工件加工。 （7） MOOPNR(Most Operations Remaining)规则； 优先选择剩余工序数最多工件加工。 （8）RANDOM规则。 随机挑选下一个工件。 SPT可使工件的平均流程时间最短，从而减少在制品数量； FCFS来自排队论，对工件比较公平； EDD和SCR可使工件延误时间最小； MWKR使不同工作量的工件完工时间尽量接近； LWKR使工作量小的工件尽快完成。 当运用一个优先规则不能唯一地确定下一个应选择的工件时，可使用多个优先规则的组合，如 SPT+MWKR+RANDOM 排序要求信息：加工要求（工艺）和实际完成情况： 加工要求信息：计划完工期（交货期）、工艺路线、标准作业交换时间（准终）、加工时间（单件）、各工序预计等待时间（如需要）、各工序可替代设备以及所需的原材料和零件等。 实际完成情况：工件目前位置（在某道工序上加工、或等待加工）、已完成工序、在每一工序的实际到达和离开时间、实际加工时间和作业交换时间、各工序所产业的废品等。 四、局