作业排序与控制.pptxVIP

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