第九章 作业计划课件.pptVIP

;*;*;为什么会出现排队现象？;*;*;排序的目标;*;排 序 分 类;*;*; 作业排序的表示法 1967年，康维(Conway R. W.)等人首先提出用4个参数表示排序问题的方法，即4参数表示法：n/m/A/B 式中：n—作业数，m—作业中心数，A—车间类型，B—目标函数。 在A的位置若标以“F”，则表示流水作业排序问题，若标以了“p”，则表示流水作业排列排序问题；若标以“G”，则表示一般单件作业排序问题。在B的位置，通常是使目标函数达到最小。;*;四种排序方法的比较;按FCFS规则排序;按SPT规则;按EDD规则;按LPT规则;四种派工法则的绩效比较;*;*;*;*;*;设n个工件的加工顺序为S＝(S1，S2，S3，…，Sn)，其中Si为第i位加工的工件的代号。 以表示工件Si在机器 M k上的完工时间, 表示工件Si在 Mk上的加工时间，k= 1，2，…，m； i=1，2，…，n， 则可按以下公式计算： ＝ ＋ ＝max{ ， }＋ (9．1) k=2，3，…，m； i=1，2，…，n ；当ri =0， i=1 2，…，n 时 Fmax= (9.2