作业排序与控制.ppt

* * 作业排序与控制 一、作业排序问题的概念 1、作业排序与作业计划 作业排序（Sequencing）是指为每台设备、每位员工具体确定每天的工作任务和工作顺序的过程。 作业排序与作业计划（Scheduling）是有区别的。一般来说，作业排序只是确定工件在机器设备上的加工顺序，而作业计划则不仅要确定工件的加工顺序，还要确定机器设备加工每个工件的开始时间和完成时间。 作业排序问题的概念 2、作业排序的主要目标 满足交货日期的需要。 降低在制品库存，加快流动资金周转。 缩短提前期。 降低机器设备的准备时间和准备成本。 充分利用机器设备和劳动力。 作业排序问题的概念 3、作业排序问题的分类 根据行业的不同，排序问题可分为制造业的排序问题和服务业的排序问题。 根据排序的对象分，可分为劳动力（或服务者）排序和生产作业（或服务对象）排序。 对于多台设备的排序问题，又可根据加工路线分为单件作业（Job shop）排序问题和流水作业（Flow shop）排序问题。 按工件或顾客到达工作地或服务台的具体情况，可分为静态排序问题和动态排序问题。 二、制造业中的n/m排序问题 只讨论所有工件在各个工作地的加工顺序都相同的情况。为了便于说明，我们将n种工件在m台设备上加工的排序问题表示为n/m。 1、n/1 排序的优先规则 最短加工时间规则——SPT（shortest processing time）或