第十三章作业排序分析.pptVIP

第十三章 作业排序 第十三章 作业排序 计划体系 一、作业排序概述 一般来说，凡是有多个不同的任务要完成，就有作业计划，作业排序问题。 排序的重要性 作业计划和排序的关系 生产作业计划：是生产计划的具体实施计划。把生产计划规定的任务，具体地分配到每个生产单元，以及每个工作中心和每个操作工人，确定他们在月、周、日以及每个轮班中的具体工作内容。 作业排序的目标 作业排序的分类 二、优先调度法则 ——n 工件到1台机器（n/1） 排序问题：已知 任务（Job）(n个)、 设备（Machine）(m 台) 、 作业（Operation）、 加工路线（Routing）， 确定多个任务在设备上的加工顺序。 二、优先调度法则 ——n 工件到1台机器（n/1） 先到先服务法则（FCFS）First Come First Served 最早交货期法则 (EDD）Earliest Due Date 最短加工时间法则（SPT或SOT） Shortest Operating/Processing Time 随机法则（RANDOM） 二、优先调度法则 ——n 工件到1台机器（n/1） 举例 方案一 利用FCFS规则 方案二 利用SPT（最短加工时间）规则 方案三