第十一章第十一章 作业排序作业排序第一节第一节 作业排序的基本概念作业排序的基本概念 一、作业计划与排序(一、作业计划与排序(scheduling and sequencing)w工件等待w机器空闲 二、作业排序问题的分类二、作业排序问题的分类 w劳动力作业排序(服务业)劳动力作业排序(服务业)w生产作业排序(制造业)生产作业排序(制造业)单件车间(job-shop)n按机器的种类和数量分 流水车间(flow-shop)静态排序n按工件到达车间情况分 动态排序 单目标(平均流程时间最短)n按目标函数的性质分 多目标(误期完工工件数最少)三、作业排序的任务和目标三、作业排序的任务和目标 有效的作业排序系统应能做到:(1)对将要做的工作进行优先权设定;(2)以可利用和所需的能力为基础,针对具体设备分配任务及人力;(3)以实施为目标分配工作,使工作任务如期完成;(4)不断(周期性)监督以确保任务的完成;(5)辨识实施中的问题或异常情况,运用其它方法解决问题;(6)根据现状或订单的变化对目前的作业排序进行回顾和修改。第二节第二节 制造业中的生产作业排序制造业中的生产作业排序 w研究多项工作要在