生产管理_Charpt_08_作业排序.pptxVIP

生产与运作管理;;第七章 作业排序;一、基本概念;排序中常用的几个概念 工件（Job）：服务对象； 机器（Machine、Processor）：服务者。; 所以，作业排序也就是要确定工件在机器上的加工顺序，可用一组工件代号的一种排列来表示。 如可用（1，6，5，4，3，2）表示加工顺序： J1—J6—J5—J4—J3—J22。;2、作业计划（Scheduling） 作业计划与排序不是一回事，它不仅要确定工件的加工顺序，而且还要确定每台机器加工每个工件的开工时间和完工时间。 如果按最早可能开（完）工时间来编排作业计划，则排序完后，作业计划也就确定了。;3、排序问题的分类与表示 1）单台机器与多台机器的排序问题。 2）流水车间与单件车间排序问题。;流水车间排序问题的基本特征： 每个工件的加工路线都一样。如车—铣—磨。这里指的是工件的加工流向一致，并不要求每个工件必须在每台机器上加工。如有的工件为车—磨，有的为铣—磨。 不仅加工路线一致，而且所有工件在各台机器上的加工顺序也一样，这种排序称为排列排序（同顺序排序）。如工件排序为：J1—J3—J2，则表示所有机器都是先加工J1，然后加工J3，最后加工J2。;单件车间排序问题的基本特征： 每个工件都有其独特的加工路线，工件没有一定的流向。;3）表示方法 一般正规的表示方法为：n/m/A/B n：工件数；m：机