关于CDS的流水作业排序问题

用（palmer ）法，关键工件法和CDS 法求4/4/P/Fmax 问题的最优解。

一，用palmer 法

i λ=m

ik k=1

k m+1/2p -∑

【（）】=4

ik k=1

k +1/2p -∑【（4）】=-1.5i1p -0.5 i2p +0.5i3p +1.5i4p

1λ=7 2λ=-11 3λ= -4.5 4λ=5.5 1λ> 4λ>3λ>2λ

按i λ不增顺序排最优加工顺序为（1,4,3,2）则有如下

如p302计算得Fmax=34 二，用关键工件法

观察Pi 知 时间最长的是2号工件 （24>19>17>16） 即 C=2

对余下的工件1,3,4分析知，若Pi1<=Pi4则按Pi1不减的顺序排列Sa=1,4： 若Pi1>Pi4则按Pi4不增的顺序排列则有 Sb=3

则顺序（Sa ，C ，Sb ）=（1,4,2,3）即为本例最优顺序 则有如下：

则如P302计算可得Fmax=33 三，用CDS 法

易知m=4，L=1,2……m-1知L=1,2,3则有

求ik

k=1

L

P ∑和4

ik

k=5L

P -∑

,L=1,2,3 则有

分别将L=1,2,3代入ik

k=1

L

P ∑得：

再分别将L=1,2,3代入4

ik

k=5L P -∑

得：

L=1时，所有第一列（i a ）不大于第二列（

i

b ）即

i a <=

i

b 的工件按

i

a 不减的顺序排列得 A= 1,4 将所有

i

a >i

b 的工件按i b 值不增的顺序排得

B=3,2 故L=1时最优排序为 AB=（1,4,3,2） 解得Fmax=34

L=2时，亦有上知：L=2时最优排序为 （1,4,2,3） 解得 Fmax=33 L=3时，亦有上知：L=3时最优排序为 （1,4,2,3） 解得 Fmax=33

综合上述情况知最佳排序为（1,4,2,3） 且 Fmax=33