生产与运作管理的计算题.pdf

、流水作业排序

1.最长流程时间的计算

例：有一个6/4/F/Fmax问题，其加工时间如下表所示，当按顺序S=(6,1,5,2,4,3)

加工时，求Fmax

解：列出加工时间矩阵

i615243根据公

i1348654式：

i2137593Gsi=max

C(k-1)Si，

i3875962

CkSi-1}+

i4352469

sik，计算

各行加工时间，最后得出结果Fmax=Cmsn

Fmax=57

2.两台机器排序问题的最优算法(Johnson算法)

例:求下表所示的6/2/F/Fmax的最优解

将工件2排在第1位2

将工件3排在第6位23

将工件5排在第2位253

将工件6排在第3位2563

将工件4排在第5位25643

将工件1排在第4位256143

最优加工顺序为S=(2,5,6,1,4,3)

i256143

ai134558

bi274742

由上表可计算出，Fmax=28

3.一般n/m/F/Fmax问题的最优算法

(一)

almar算法(入i=刀[k-(m+1)/2]ikk=1,2,…,m按入i不增的顺序排列工件)例：

有一个4/3/F/Fmax问题其加工时间如下表所示用almar求解.

，，

解：入i=刀[k-(3+1)/2]ik,k=1,2,3

入i=-i1+i3

于是，入仁-11+13=-1+4=3

入2=-21+23==2+5=3

入3=-31+33=-6+8=2

入4=-41+43=-3+2=-1

按入i不增的顺序排列工件，得到加工顺序(1,2,3,4)和(2,1,3,4),经计算,

二者都是最优顺序，Fmax=28

(二)关键工件法

例有一个4/3/F/Fmax问题其加工时间如下表所示,用关键工件法求解•