流水线车间生产调换的遗传算法MATLAB源代码n个任务在流水线长进行m个阶段的加工，每一阶段最少有一台机器且最少有一个阶段存在多台机器，而且同一阶段上各机器的办理性能同样，在每一阶段各任务均要完成一道工序，各任务的每道工序可以在相应阶段上的任意一台机器上加工，已知任务各道工序的办理时间，要求确立全部任务的排序以及每一阶段上机器的分配状况，使得调换指标(一般求Makespan)最小。function[Zp,Y1p,Y2p,Y3p,Xp,LC1,LC2]=JSPGA(M,N,Pm,T,P)%--------------------------------------------------------------------------%流水线型车间作业调换遗传算法GreenSim团队——专业级算法设计&代写程序%GreenSim团队主页→输入参数列
表
关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf
%M遗传进化迭代次数%N种群规模(取偶数)%Pm变异概率%Tm×n的矩阵，储存m个工件n个工序的加工时间%P1×n的向量，n个工序中，每一个工序所拥有的机床数量输出参数列表Zp最优的Makespan值%Y1p最优方案中，各工件各工序的开始时刻，可依据它绘出甘特图%Y2p最优方案中，各工件各工序的结束时刻，可依据它绘出甘特图%Y3p最优方案中，各工件各工序使用的机器编号%Xp最优决策变量的值，决策变量是一个实数编码的m×n矩阵LC1收敛曲线1，各代最优个体适应值的记录LC2收敛曲线2，各代集体均匀适应值的记录最后，程序还将绘出三副图片：两条收敛曲线图和甘特图（各工件的调换时序图）%第一步：变量初始化[m,n]=size(T);%m是总工件数，n是总工序数Xp=zeros(m,n);%最优决策变量LC1=zeros(1,M);%收敛曲线1LC2=zeros(1,N);%收敛曲线2%第二步：随机产生初始种群farm=cell(1,N);%采纳细胞结构储存种群fork=1:NX=zeros(m,n);forj=1:nfori=1:mX(i,j)=1+(P(j)-eps)*rand;endendfarm{k}=X;endcounter=0;%设置迭代计数器whilecounter
函
关于工期滞后的函关于工程严重滞后的函关于工程进度滞后的回复函关于征求同志党风廉政意见的函关于征求廉洁自律情况的复函
数FITNESS(i)=Z;end选择复制采纳两两随机配对竞争的方式，拥有保留最优个体的能力Ser=randperm(2*N);fori=1:Nf2=FITNESS(Ser(2*i));iff1<=f2farm{i}=FARM{Ser(2*i-1)};fitness(i)=FITNESS(Ser(2*i-1));elsefarm{i}=FARM{Ser(2*i)};endend记录最正确个体和收敛曲线minfitness=min(fitness)meanfitness=mean(fitness)LC1(counter+1)=minfitness;%收敛曲线1，各代最优个体适应值的记录LC2(counter+1)=meanfitness;%收敛曲线2，各代集体均匀适应值的记录pos=find(fitness==minfitness);Xp=farm{pos(1)};第五步：变异fori=1:NifPm>rand;%变异概率为PmX=farm{i};I=unidrnd(m);J=unidrnd(n);X(I,J)=1+(P(J)-eps)*rand;farm{i}=X;endendfarm{pos(1)}=Xp;counter=counter+1end%输出结果并绘图figure(1);plotif=1;X=Xp;[Zp,Y1p,Y2p,Y3p]=COST(X,T,P,plotif);figure(2);plot(LC1);figure(3);plot(LC2);function[Zp,Y1p,Y2p,Y3p]=COST(X,T,P,plotif)JSPGA的内联子函数，用于求调换方案的Makespan值输入参数列表%X调换方案的编码矩阵，是一个实数编码的m×n矩阵%Tm×n的矩阵，储存m个工件n个工序的加工时间%P1×n的向量，n个工序中，每一个工序所拥有的机床数量%plotif能否绘甘特图的控制参数输出参数列表Zp最优的Makespan值%Y1p最优方案中，各工件各工序的开始时刻%Y2p最优方案中，各工件各工序的结束时刻%Y3p最优方案中，各工件各工序使用的机器编号%第一步：变量初始化[m,n]=size(X);Y1p=zeros(m,n);Y2p=zeros(m,n);Y3p=zeros(m,n);%第二步：计算第一道工序的安排Q1=zeros(m,1);Q2=zeros(m,1);R=X(:,1);%拿出第一道工序Q3=floor(R);%向下取整即获取各工件在第一道工序使用的机器的编号%下边计算各工件第一道工序的开始时刻和结束时刻fori=1:P(1)%拿出机器编号pos=find(Q3==i);%拿出使用编号为i的机器为其加工的工件的编号lenpos=length(pos);iflenpos>=1Q1(pos(1))=0;iflenpos>=2forj=2:lenposQ1(pos(j))=Q2(pos(j-1));Q2(pos(j))=Q2(pos(j-1))+T(pos(j),1);endendendendY1p(:,1)=Q1;Y3p(:,1)=Q3;%第三步：计算节余工序的安排fork=2:nR=X(:,k);%拿出第k道工序Q3=floor(R);%向下取整即获取各工件在第k道工序使用的机器的编号下边计算各工件第k道工序的开始时刻和结束时刻fori=1:P(k)%拿出机器编号pos=find(Q3==i);%拿出使用编号为i的机器为其加工的工件的编号lenpos=length(pos);iflenpos>=1EndTime=Y2p(pos,k-1);%拿出这些机器在上一个工序中的结束时刻POS=zeros(1,lenpos);%上一个工序完成时间由早到晚的排序forjj=1:lenposPOS(jj)=ppp(1);EndTime(ppp(1))=Inf;end%依据上一个工序完成时刻的早晚，计算各工件第k道工序的开始时刻和结束时刻Q1(pos(POS(1)))=Y2p(pos(POS(1)),k-1);Q2(pos(POS(1)))=Q1(pos(POS(1)))+T(pos(POS(1)),k);%前一个工件的结束时刻iflenpos>=2forj=2:lenposQ1(pos(POS(j)))=Y2p(pos(POS(j)),k-1);%预约的开始时刻为上一个工序的结束时刻ifQ1(pos(POS(j)))
本文档为【流水线车间生产调度遗传算法MATLAB源代码】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。
该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。
[版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
浙公网安备 33021202002483