生产与运作管理作业排序要点:作业排序的基本概念、分类和主要方法以及服务业领域的作业排序问题具体到确定每台设备、每个人员每天的工作任务和工件在每台设备上加工顺序的过程。什么叫作业排序?综合计划主生产计划排序目标:使完成时间最短使设备利用率最高使在制品库存量最小使顾客等待时间最少§1作业排序的基本概念作业计划与排序作业计划(scheduling)与排序(sequencing)是不同义的,排序只是确定工件在机器上的加工顺序,而作业计划不仅包括确定工件的加工顺序,还包括确定机器加工每个工件的开始时间和完成时间。工件等待机器空闲作业排序问题的分类劳动力作业排序:主要确定人员何时工作(服务业)生产作业排序:主要是将不同工件安排到不同设备上,或安排不同的人做不同的工作(制造业)§2制造业中的生产作业排序甘特图机器图(设施使用甘特图)─反映设施使用情况显示设施使用情况缺点:没有考虑意外事件需要定期更新作业进度图─反映任务完成的进程用于监测任务完成情况SMTWTFSDayJobJobAJobBJobCRepairUsedtomonitorjobprogressToday工作进度甘特图机器干特图WorkCenterMTWThFSheetMetalJobAJobFMechanicalJobDJobGElectricalJobBJobHPaintingJobCJobEJobI§2制造业中的生产作业排序作业排序方案的评价标准工件流程时间全部完工时间延迟在制品库存(WIP)总库存利用率§2制造业中的生产作业排序优先调度规则调度方法:运用若干预先规定的优先顺序规则,顺次决定下一个应被加工的工件的排序方法。常用到的优先规则:¥FCFS(firstcomefirstserved)¥EDD(earliestduedate)¥SPT(shortestprocessingtime)¥SCR(smallestcriticalratio)¥MWKP(mostworkremaining)¥LWKP(leastworkremaining)¥MOPNP(mostoperationsremaining)¥RANDOMN*1排序A优先规则:先到先受服务FCFS最短操作时间SPT最早到期EDD最长操作时间LPT?5项工作,先做哪一个?5个订单,先完成哪一个局部与整体优先规则及事例整体优化原则N*2排序B优先规则:Johnson规则列好时间表,从中选最小;若在第一列,将其排在首;若在第二列,将其排在尾。J1J2J3J412BCD2.53.81.91.81.72.61.03.0数据输入时间(小时)核对时间(小时)A工作工作中心1工作中心2工作中心1工作中心2A02.5B6.3C1.93.88.2D1.810A1.74.23.8B2.68.91.0C9.9D3.013BCD2.53.81.91.81.72.61.03.0数据输入时间(小时)核对时间(小时)A工作——C排序方案:BD2.53.81.81.72.63.0数据输入时间(小时)核对时间(小时)A工作——C排序方案:——ABD3.81.82.63.0数据输入时间(小时)核对时间(小时)工作——C排序方案:——AD——BD3.81.82.63.0数据输入时间(小时)核对时间(小时)工作——C排序方案:——AD——B工作中心1工作中心2D01.8B5.6A2.53.88.1C1.910D3.04.83.8B2.68.21.7A9.9C1.011——C新排序方案:——AD——B原方案:——D——CA——B工作中心1工作中心2A02.5B6.3C1.93.88.2D1.810A1.74.23.8B2.68.91.0C9.9D3.013工作中心1工作中心2D01.8B5.6A2.53.88.1C1.910D3.04.83.8B2.68.21.7A9.9C1.011N*3排序CJ1J2J3J4处理方法:N*3N*2123§2制造业中的生产作业排序作业排序中的两种不同约束环境设备数有限,人员无限人员数有限,设备数无限常用的人员调度规则把人员优先安排到已排队等待时间最长的工作所在地把人员优先分配到等待工作数量最多的工作地把人员优先分配到最大标准工作量的工作地把人员优先分配到最早需要完工的工作所在地§3服务业中的服务作业排序服务作业排序与生产作业排序的主要区别所提供产品的类型排序内容过程控制人员规模§3服务业中的服务作业排序两种基本的排序方式:将顾客需求分配到服务能力的不同时段内预约预订排队等待─允许需求积压,最公平、但效率低将服务人员安排到顾客需求的不同时段内旺季、高峰─安排更多的人员、开更多的窗口、开更多的航班前提:需求量大致可预测7个工件全部必须经过A和B两道工序,先A后B,按照约翰逊原则制定一个最优的顺序。工件将用下面的时间按规定的顺序通过各工序。工件工序A所需时间工序B所需时间196285377463512626747某医院正试图建立一个工人数最少的连续休息两天的计划。请用下面资料建立该计划星期一星期二星期三星期四星期五星期六星期日所需工人数4342312