四章作业排序1第十三章 作业排序v 作业排序概述v 优先调度法则v Johnson 法v 甘特图v 服务业的作业排序2一、作业排序概述 一般来说，凡是有多个不同的任务要完成，就有作业计划，作业排序问题。组织 管理者必须作出以下排程医院 手术室使用、医生护士工作安排大学 教室安排、学生与教师课程安排工厂 多个工件在一台机器前等待加工航空公司 飞机维修、起飞降落时间表日常生活 期末考试、考研究生34排序的重要性 在排序不恰当的车间，经常会出现作业等待时间和排队时间占总生产周期的 95%，从而造成一个较长的工作周期，再加上库存时间和其他时间，就会使生产周期延长、在制品增多、占用大量资金。输入移动时间排队时间准备时间运转时间输出等待时间生产周期5作业排序的目标v 满足交货期v 极小化生产提前期v 极小化准备时间或成本v 极小化在制品库存v 极大化设备或劳动力的利用6作业计划和排序的关系1 排序, Sequencing 决定不同加工件在加工中心的加工顺序;2 作业计划 Scheduling 作业计划的主要问题不但要确定工件在各台机器上加工顺序，而且，在通常情况下都规定开工时间和结束时间。时间单位
