生产计划与控制实践大作业.doc

生产计划与控制实践大作业 遗传算法求解车间作业调度问题 课程名称: 生产计划与控制实践 报告题目: 遗传算法求解车间作业调度问题 指导老师: 局杰 组员姓名: 王佳昀、姚泽坤、方正 所在组号: 第十二组 二0 —四年12月22曰 1、问题 车间作业调度问题 （1） PPT中例子（如下图所示）的求解 Simple Example of JSP □ For showing a feasible schedule, there are two Gantt charts : machine Gantt chart and job Gantt chart Example of a 3-Job 3-machine Problem Processinq Time Machine Sequence Operations 她 Operations 1 ? 5 Job J 3 3 2 J ▲ M M2 M J、 1 5 3 乂 7 3 2 3 J, M MM 编写MATLAB遗传算法GAJSP函数M文件代码（源代码较长）见附录 之后在命令窗口调用GAJSP函数求解的文件主程序编写如下： %%文件主体部分 clc,clear %清除命令窗口，清除工作空间 NIND = 40; %种群所包含个体数目 MAXGEN = 50; %最大遗传代数 GGAP = 0.9; % 代沟 P_Cross = 0.8; % 交叉率 P_Mutation = 0.6; %变异率 Jm={12 3;13 2;2 1 3};%工序机器矩阵 T={3 3 2;1 5 3;3 2 3};%加工时间矩阵 MakeSpan = GA_JSP(NIND/MAXGEN/GGAP/P_Cross/P_MutationzJm/T); fprintfC最小加工流程时间为：\n’) disp(MakeSpan) 程序运行结果如下： Command Window 最小加工流程时间为： 11 最小加工流程时间为11,比课件图中给出的两种方案用时少，此方案更优 File Edit View Insert Tools Desktop Window Help D G 妥S暴0 ? ^45 I □回 B 0 I 回 工件加工的甘特图 lure 2022up2-021-O302 lure 2 02 2 up 2- 02 1- O 3 02 3 101 20 蹤忘H-g 0 2 4 6 8 10 12 加工时间（时间单位） L 图中201表示第二个工件的第一道工序，其余类推 （2 ）公邮中 TXT 文本 Fisher and Thompson 6x6 instance 的求解 采用与（1）相同的方法，输入工序机器矩阵」m和加工时间矩阵T即可求解 其中： Jm={3 1 2 4 6 5;2 3 5 6 1 4;3 4 6 1 2 5;2 1 3 4 5 6;3 2 5 6 1 4;2 4 6 1 5 3}; %工序机器矩阵 T={1 3 6 7 3 6;8 5 10 10 10 4;5 4 8 9 1 7;5 5 5 3 8 9;9 3 5 4 3 1;3 3 9 10 4 1}; %加工时间矩阵 运行结果截Command Window? X最小加工流程时间为：60?工件加工的芒特图6603| 303 | 406204 j 运行结果截 Command Window ? X 最小加工流程时间为： 60 ? 工件加工的芒特图 6 603 | 303 | 406 204 j ； 丨 | q 405 203 306 | 60S S03 | j ■ 106 104 206 301 I 4031 202 501 401 201 103 I 4021 0 10 20 304 604 10； 205 3 0 40 5 0 6 0 加工时间（时间里位） 70 80 附录 1MATLAB遗传算法GAJSP函数M文件的部分主要代码（由于代码较长，此处仅保留了主函 数代码）： functionMakeSpan = GAJSP（NIND,MAXGENzGGAP,P_Cross,P_Mutation,Jm,T） %%程序功能说明 %基于遗传算法的作业车叫调度问题的求解程序（GAJSP） %====输入变量==== %NIND :种群所包含个体的数R %MAXGEN :最大遗传代数 %GGAP :代沟 %P_Cross：交叉概率 %P_Mutation：变异概率 %Jm：各工序的可选机器集合，为mXn的元胞矩阵，m为机器数（工序），n为工件数 %T :加工时间矩阵 %====输出变量==== %MakeSpan：最小的最人完丁时IuJ %%主函数程序部分 gen = 0; %迭代汁数器 JmNumber = Max_Cell(Jm