工业工程生产管理模块专业课程设计说明书

9 8 5 7 6 4 10 1 2 3 *** T= 909.0000000

优化方案的平均时间为T=908.2，故取K=2，T=909， 顺序为9 6 5 8 7 1 2 4 10 3。

2.5流水作业优化结果及分析

通过不断取值，我们得到最优解为T*=884，作业编码串的顺序为 9 5 6 8 7 1 2 4 10 3 据此，画出甘特图2（附录二）。

参数调整对优化结果的影响分析：流水作业中，如果输入的K足够大，当h=0.008或h=0.05时，都能找到最优，即在某个区间范围内，作业计划基本都能符合最优。K的取值不同，反映了不同的调试次数，拉大了加工时间的跨度，每个参数的运行结果中，零件加工排序只在几个零件间调换顺序，不同参数下不同零件加工顺序大部分趋于类似，因此判断流水加工作业中，参数对零件加工排序的影响还是较小的。

流水作业的平均时间和优化后的平均时间甘特图比较分析：随机方式所需平均总时间1018，优化后所需平均总时间909，而最优的方案所需时间仅为884。可见，优化后可大大节约了加工时间。

通过零件和机器运转的流畅程度分析，可以得出，优化流水作业排序中，机器的空闲时间和零件的等待时间比随机流水作业排序结果短，流畅度高。

3 一般生产作业计划

3.1 较简单的一般生产作业计划

3.1.1 初始给定条件

有6个零件J1到J6计划在机器M1到M6上加工，加工方式为普通生产计划，即各零件的工艺路线顺序各不相同。各零件的加工顺序及其在机器上加工的时间如表2所示：

零件 J1 J2 J3 加工顺序 加工时间 加工顺序 加工时间 加工顺序 M3 1 M2 8 M3 加工顺序及加工时间 M1 3 M3 5 M4 M2 6 M5 10 M6 M4 7 M6 10 M1 M6 3 M1 10 M2 M5 6 M4 4 M3 9

工业工程生产管理模块专业课程设计说明书

表2

J4 J5 J6 加工时间 加工顺序 加工时间 加工顺序 加工时间 加工顺序 加工时间 5 M2 5 M3 9 M2 3 4 M1 5 M2 3 M4 3 8 M3 5 M5 5 M6 9 9 M4 4 M6 4 M1 10 1 M5 3 M1 3 M5 4 7 M6 1 M4 1 M3 1 3.1.2 一般生产作业计划程序设计思路及流程图 普通作业流程图（Job-Shop）：

程序见附录一。

在一般作业方案中，举例6x6作业方案（10x10类似），J[6][6]表示工件加工工序，JM[6][6]为各工序加工时间，machinetime为机器加工时间，worktime为工件加工时间，sum为总时间，pj为平均加工时间。当n小于1000000时，用穷举法举出作业计划编码。采用随机排序的方法，列出穷举函数： void swap(int *a, int *b)

{ int m; m = *a; *a = *b; *b = m; } void perm(int list[], int k, int m)

{ int number[6]={0};

int i,j,h,l,s,g,r=0; int sum=0;

if(n>=1000000) return;

if(k >= m)

10

工业工程生产管理模块专业课程设计说明书

……

for(s = 0; s <= m; s++) {fprintf(f,\

……

swap(&list[k], &list[j]); perm(list, k + 1, m); for(g=k+1;g<37;g++){ for(h=1;h<7 ;h++){ q[g][h]=0;}}

swap(&list[k], &list[j]) ……}

在一般作业中，由于方案总数多，要穷尽全部方案比较耗时，因而用随机排序方法，随意排列出尽可能多的方案，本例中，对函数t[s]进行赋值，得到36个数字（共6个1，6个2，…，6个6，如此便得到一组排列方案）。

在计算一组方案的加工时间时，考虑machinetime比较6个零件的完工时间,并将其中最小的时间保存在e中，在计算某一零件的加工时间worktime时，如果machinetime[m]大于worktime[l]，则

worktime[l]=machinetime[m]=machinetim-e[m]+JM[l][number[l]-1]，machinetime[m] =machinetime[m]+JM[l][number[l]-1]；否则machinetime[m]=worktime[l]+JM[l][number[l]-1，

worktime[l]=worktime[l]+JM[l][numbe-r[l]-1]，求得总时间sum。

3.1.3运行一般生产作业穷举程序

运行穷举程序，得到一个随机作业计划，顺序为：

4 5 4 1 4 4 5 3 2 1 1 5 4 3 5 5 6 2 1 6 2 4 3 6 3 1 1 3 2 5 6 2 6 2 3 6 据此，画出甘特图3（附录二） 可知T=79。

3.1.4 流水作业的优化

运行优化程序，随机取K=12，J=6，a=0.15，b=0.66得到如下结果：

12 1000 6 250 1.500000E-001

11

工业工程生产管理模块专业课程设计说明书

6.600000E-001

NO. TMIN= 1 55.0000000 33 306.0000000 2 3 1 3 3 2 1 2 4 4 6 5 6 3 6 4 4 5 3 2 5 1 1 6 3 2 4 5 1 2 5 6 6 1 5 4

NO. TMIN= 2 55.0000000 25 301.0000000 2 1 3 3 6 6 2 4 2 5 1 5 3 4 3 6 1 4 5 6 3 4 2 4 1 3 2 5 2 1 5 6 6 4 1 5

NO. TMIN= 3 55.0000000 36 306.0000000 3 2 3 1 2 5 2 1 6 3 4 6 4 5 5 6 2 1 3 4 4 1 3 5 4 1 6 2 5 3 2 6 6 1 4 5

NO. TMIN= 4 55.0000000 30 313.0000000 1 3 2 2 3 1 4 4 6 6 5 3 2 6 5 3 1 5 4 4 1 2 5 6 2 3 4 6 6 5 1 3 1 2 5 4

NO. TMIN= 5 55.0000000 30 311.0000000 3 3 1 2 4 2 6 5 1 4 2 5 6 3 6 4 3 5 1 2 4 6 1 4 2 1 5 3 5 2 6 3 6 4 1 5

NO. TMIN= 6 55.0000000 25 309.0000000 2 3 1 4 1 6 2 3 4 5 6 3 4 2 3 6 5 5 6 2 3 1 4 5 3 1 2 5 4 6 2 1 6 1 5 4

NO. TMIN= 7 55.0000000 29 306.0000000 3 2 3 1 1 4 2 6 2 3 5 1 4 5 5 6 6 4 3 4 4 6 1 2 3 3 1 5 2 2 5 5 6 6 4 1

NO. TMIN= 8 55.0000000 28 309.0000000 3 1 2 3 6 2 1 4 3 4 5 3 4 6 6 4 6 1 2 5 5 2 4 1 1 3 5 3 2 5 6 4 2 6 5 1

NO. TMIN= 9 55.0000000 24 306.0000000 2 3 1 4 3 2 6 1 6 3 6 2 5 1 4 4 3 5 4 5 4 6 3 2 1 1 5 2 2 3 6 6 5 4 1 5

NO. TMIN= 10 55.0000000 31 306.0000000 3 2 1 2 3 1 4 3 6 4 6 5 3 4 2 6 1 5 6 5 4 2 4 2 1 5 3 6 3 6 5 2 1 1 5 4

12