作业排序与生产作业计划培训课件.pptxVIP

第 十 章 作业排序与生产作业计划;引 言 在确定了各车间的零部件投入、出产计划、将全厂的生产计划变成了各车间的生产任务后,各车间还应将零部件的投入、出产计划变成车间的作业计划，即将车间的生产任务变成各工段、班组、各工作地的生产任务。编制车间生产作业计划，应该解决工件加工顺序问题。这就是我们要讨论的作业排序问题。采用排序理论与方法，可以得出工件加工的最优或令人满意的顺序。 ;一、编制生产作业计划与排序的关系 编制生产作业计划与作业排序不同，排序只是确定工件在机器上的加工顺序，可以用一组工件的代号的排列来表示这组工件的加工顺序，而编制生产作业计划不仅包括确定工件的加工顺序，而且包括确定机器加工每个工件的开始时间和完成时间。所以，只有生产作业计划才能指导工人的生产活动。 在编制生产作业计划时常常出现一个工件在某道工序加工完之后，加工它的下一道工序的机器还在加工前一个工件，这时该工件不得不等待一段时间才能开始在下一道工序的机器上加工。这种情况称为“工件等待”。 当某台机器已加工完一个工件，而下一个工件尚未到达。这种情况称为“机器空闲”。; 由于编制生产作业计划的主要问题是确定各台机器上工件的加工顺序，并且一般都是按最早可能开工时间或最早可能完工时间来编制生产作业计划。所以，当工件的加工按一定的时间确定了加工顺序后，作业计划也就确定了。这就造成了人们通常不加区别的使用“排序”与“编制作业计划”两个术语。;几个名词术语; 1. 一个工件不能同时在几台不同的机器上被加工。 2. 采取平行移动方式移送被加工的工件。 3. 不允许中断。当一个工件一旦开始加工,必须一直进行到完工,不得中途停止插入其它工件。 4. 工件在每道工序的加工只在一台机器上进行。 5. 工件数（或批量）、机器数已知，单件加工时间已知, 完成加工的时间与加工顺序无关。 6. 每台机器同时只能加工一个工件。;第一节 作业排序的基本概念;Ci = ri +∑( Pij + Wij ) = ri + Pi + Wi;第一节 作业排序的基本概念;三、排???问题的分类和表示法 ;2. 按工件到达车间的情况不同,可以分成;4. 另外，按参数的性质，可以划分为; 通常采用Conway等人提出的排序方法。这个方法主要涉及到4个参数，只用4个参数就可以表示大多数不同的排序问题。这4个参数通常表示为：n / m /A / B。; 当m=1时，A处为空白。因为对于单台机器的排序问题来说，不存在所谓的加工路线问题，当然也就谈不到是流水作业排序问题还是单件作业的排序问题了。 ;第 十 章 作业排序与生产作业计划回顾; 流水作业排序问题的基本特征是每个工件的加工路线都一致。在流水生产线上制造不同的零件, 遇到的就是流水作业排序问题。我们说加工路线一致,是指工件的流向一致,并不要求每个工件必须经过加工路线上每台机器加工。如果某些工件不经某些机器加工,则设相应的加工时间为零。 一般说来,对于流水作业排序问题, 工件在不同机器上的加工顺序不尽一致。但本节要讨论的是一种特殊情况,即所有工件在各台机器上的加工顺序都相同的情况。这就是排列排序问题。流水作业排列排序问题常被称作同顺序排序问题。对于一般情形,排列排序问题的最优解不一定是相应的流水作业排序问题的最优解,但一般是比较好的解;对于仅有2台和3台机器的特殊情况,可以证明,排列排序问题下的最优解一定是相应流水作业排序问题的最优解。 本节只讨论排列排序问题。但对于2台机器的排序问题,实际上不只是排列排序问题，因为两者的最优解及其解法是相同的。;一、最长流程时间Fmax的计算 最长流程时间就是工件在车间实际停留的最长时间。 本节所讨论的是n/m/ρ/Fmax问题,目标函数是使最长流程时间最短。最长流程时间又称作加工周期,它是从第一个工件在第一台机器开始加工时算起,到最后一个工件在最后一台机器上完成加工时为止所经过的时间。由于假设所有工件的到达时间都为零(r = 0，i = 1,2,…,n),所以Fmax等于排在末位加工的工件在车间的停留时间,也等于一批工件的最长完工时间Cmax。; 设n个工件的加工顺序为S=(S1,S2,…,Sn),其中Si为排第i位加工的工件的代号。以Ck(si)表示工件Si 在机器Mk上的完工时间, Psik表示工件Si 在Mk上的加工时 间, k = 1,2,…,m ；i = 1,2,…,n则Ck(si)可按以下公式计算 : ? C1(si) = C1(s