《09车间作业调度问题JSP的遗传算法通用MATLAB源代码》由会员分享，可在线阅读，更多相关《09车间作业调度问题JSP的遗传算法通用MATLAB源代码（6页珍藏版）》请在金锄头文库上搜索。
1、车间作业调度问题(JSP)的遗传算法通用MATLAB源代码车间作业调度问题(JSP)是一类满足任务配置和顺序约束要求的资源分配问题，是最难的组合优化问题之一。下面的MATLAB源代码可用于求解标准JSP问题，虽然采用的是最普通的遗传算法，但在编解码环节，采用了十分巧妙的设计，可以大幅提高搜索效率。function S_best,T_min,LC=JSPGA(M,N,Pc,Pm,Q,W)%车间作业调度问题遗传算法% GreenSim团队一一专业级算法设计 &代写程序% 欢迎访问GreenSim团队主页%输入参数列表%M遗传算法进化代数%N种群规模%Pc交叉概率%Pm变异概率%Q机器序号矩阵%W操
2、作时间矩阵%输出参数列表% S_best 最优调度方案，mX1的细胞结构，每个细胞单元为 La x 2的矩阵% T_min最优调度方案对应的最短调度时间% LC历史最优适应值收敛曲线%第一步：参数初始化n,k=size(Q);%n为工件总数，k为工序总数m=max(max(Q);%m 为机器总数S_best=cell(m,1);T_min=inf;LC=zeros(1,M);%第二步：产生初始种群farm=InitPop(N,Q,W,n,k,m);% 调用产生初始种群的子函数%counter=0;%设置迭代计数器while counterrandA=newfarm(:,i);for j=1:m
3、Aj=Aj;L=size(Aj,2);if L2pos=unidrnd(L-2)+1;Bj=Aj(:,1),Aj(:,(pos+1):end),Aj(:,2:pos);Aj=Bj;endendnewfarm(:,i)=A;endendFARM=farm,newfarm;function FARM=Mutate(FARM,Pm,m)%子函数：变异子函数%输入参数列表% FARM交叉操作之后新旧种群的合并种群% Pm变异概率%输出参数列表% FARM输出种群%NN=size(FARM,2);for i=1:NNif PmrandA=FARM(:,i);for j=1:mAj=Aj;L=size(A
4、j,2);if L2pos=randperm(L-1)+1;pos1=pos(1);pos2=pos(2);temp=Aj(:,pos1);Aj(:,pos1)=Aj(:,pos2);Aj(:,pos2)=temp;Aj=Aj;endendFARM(:,i)=A;endend% GreenSim团队一一专业级算法设计 &代写程序% 欢迎访问GreenSim团队主页%子函数：记录和更新子函数%输入参数列表% S_best最优调度方案，mxi的细胞结构，每个细胞单元为La x 2的矩阵% T_min最优调度方案对应的最短调度时间% LC历史最优适应值收敛曲线% farm 种群% fitness 种
5、群的适应值% counter 计数器%输出参数列表% S_best最优调度方案，mxi的细胞结构，每个细胞单元为La x 2的矩阵% T_min最优调度方案对应的最短调度时间% LC历史最优适应值收敛曲线% minfitness=min(fitness);pos=find(fitness=minfitness);POS=pos(1);if minfitness=T_minT_min=minfitness;S_best=farm(:,POS);endLC(counter+1)=T_min;源代码运行结果展示调度干特图12426434552556141522113351630L0633354241546102030405060
