1、第10章 作业排序与控制,作业排序问题 制造业的作业排序：n/m排序 服务业的作业排序：顾客需求排序,一、作业排序与作业计划,作业排序：是指为每台设备、每位员工具体确定每天的工作任务和工作顺序的过程。（确定加工顺序减少等待时间） 作业计划：作业排序 + 开始时间和完工时间 作用： 满足交货日期的需要 降低在制品库存 减少设备和物料的等待时间 缩短提前期 充分利用机器设备的劳动力,作业排序的优先规则：最短加工时间规则(SPT/SOT)最早到期规则(EDD)；先到先服务规则(FCFS)；最小关键比例规则(SCR)；最小关键比例=（交货期-当前期）/加工时间最少工作量规则（余下的加工时间最短）(LW
2、KR)；最多工作量规则（余下的加工时间最长）(MWKR)。 作业排序的评价指标：流程时间；延期交货的天数；时间跨度；平均库存,二、制造业作业排序：n/m排序,n种工件在m台设备上加工的作业排序问题，表示为n/m。 n/1作业排序问题n种工件在单台设备上加工的排序问题。 例：某企业9月份加工的6批产品，1000件/批，工时定额和交货期，如下表：,方案1：先到先服务规则（FCFS),总流程时间：158天；平均流程时间：158/6=26.3天 平均延期交货：53/6=8.83天；时间跨度：40天 平均在制品库存：158/401000=3950件,方案2：最短加工时间规则(SPT),总流程时间：120
3、天；平均流程时间：120/6=20天 平均延期交货：38/6=6. 3天；时间跨度：40天 平均在制品库存：120/401000=3000件,方案3：最早到期规则(EDD),总流程时间：144天；平均流程时间：144/6=24天 平均延期交货：37/6=6.17天；时间跨度：40天 平均在制品库存：144/401000=3600件,方案4：最小关键比例规则(SCR),总流程时间：155天；平均流程时间：155/6=25.8天 平均延期交货：47/6=7.83天；时间跨度：40天 平均在制品库存：155/401000=3875件,汇总四种方案：四种排序结果比较,n/2作业排序问题n种工件在两台设
4、备上加工的排序问题。 排序目标:全部完工时间最短 约翰逊算法： 适用条件：全部完工时间最小；加工顺序相同；同时到达第一台设备等待加工；加工时间已知 排序规则：尽量减少第二台设备上的等待加工时间。因此，在第二台设备上加工时间长的工件优先加工，在第二台设备上加工时间短的工件后加工。,排序步骤：P266 第一步：做6种产品在车床和磨床上加工的工时矩阵,第二步：在工时矩阵中找出最小元素值,第三步：若最小元素值出现在上行，即最短加工时间出现在第一台设备上，则对应工件应排在最前面；若最小元素值出现在下行，即最短加工时间出现在第二台设备上，则对应工件应排在最后面。因此，B排在最后加工。,第四步：在工时矩阵中
5、划去已排序的工件，对余下的工件重复上述步骤，直至排完。,A排在最早加工,C排在A之后加工，D排在B之前加工,F排在D之前加工，E排在F之前加工,加工顺序为：A-C-E-F-D-B，总加工时间为： 3+4+8+9+6+7+2=39小时。,例、五项工作在两部机器上的流程型排序问题。,工作,作业时间（分）,机器1,机器2,J1,J2,J3,J4,J5,4,1,5,2,5,3,2,4,3,6,未作排序时的生产周期,10,20,机器1,机器2,J1,J2,J3,J4,J5,J1,J2,J3,J4,J5,23,0,解：按约翰逊算法进行排序,工作,作业时间（分）,机器1,机器2,J1,J2,J3,J4,J5
6、,4,1,5,2,5,3,2,4,3,6,排序后的生产周期,10,20,机器1,机器2,J2,J4,J5,J3,J1,排序过程,J2,J4,J5,J3,J1,J2,J4,J5,J3,J1,21,0,n/m作业排序问题,CDS法 由Compbell，Dudek和Smith提出 将Jonhson算法求m-1个加工顺序，然后比较得到其中的最优顺序作为一般n/m问题的满意顺序 求m-1个加工顺序中的第l个（l=1,2,m-1）时将前l台机器和后m-l台机器分别看成两个机器群体，并对其加工时间分别进行求和,Palmer法 1965年Palmer提出 定义斜度指标m为机器数，pik为工件i在Mk上的加工时
7、间 按各工件的斜度指标不增顺序排列工件，可得满意顺序,生产作业控制在生产作业计划执行过程中的监督、检查、调节、校正工作。 生产控制过程的基本步骤确定标准衡量成效纠正偏差 生产控制的内容 1、作业准备与作业安排（投产控制）； 2、进度控制； 3、实物控制； 4、生产现场管理。,实行生产作业控制的原因和条件,原因 加工时间估计不准确 随机因素的影响 加工路线的多样性 企业环境的动态性 条件 要有控制标准 取得实际进度偏离计划的信息 能够采取纠正行动,输入/输出报告（Input/Output Report）,输入 (Input),输出 (Output),计划输入决不该超出计划输出 集中注意力于瓶颈工
8、作中心,工作中心 （Work Center）,生产控制的工具,输入/输出报告：示意图,输入/输出报告：表,甘特图（横道图、线条式进度表）,产品,A,B,1/12,8/12,15/12,22/12,C,D,E,三、服务业的作业排序,服务业作业排序与制造业作业排序的区别原因：服务不能储存，不能预先生产，需求的随机性。 服务作业排序顾客需求与服务能力相匹配 两种排序方式：顾客需求排序：将顾客需求分配到各时间段，以不变的服务能力去满足顾客需求。随机排队：排队规则服务结构调整顾客到达率：预约系统，预订系统，差异定价。,服务人员排序：将服务人员分配到顾客需求的不同时段，通过适当安排服务人员来调整服务能力，以可变的服务能力去适应顾客需求。如，医院、银行、购物中心、超市、警局、酒店等都存在服务人员排序问题。 调整服务能力：人员班次排序；对组织结构、服务流程进行重组；雇用、培养多技能员工；利用临时工或兼职人员。,小 结,掌握作业排序的概念和作用 熟悉企业常用的排序规则，并能进行n/1、n/2简单排序。 了解制造业与服务业排序的区别。,
