【原创】Flow Shop调度问题的遗传算法通用MATLAB源码

[greensim]

平行顺序移动方式下的流水生产(Flow Shop)调度问题是指生产系统任一机器一旦开始加工工件，就应连续不断加工直到完成所有的工件，同一机器上连续加工的两个工件之间不能有间断。也就是说，该生产系统中每个机器从开始加工到完成所有工件所用的时间等于全部工件在该工序的加工时间之和。本源码由GreenSim团队原创，转载请注明，有意购买源码或代写相关程序，请与GreenSim团队联系。

%% Flow Shop调度问题的遗传算法主仿真程序
%% 参数设置
%调度时间矩阵
T=[ 10 20 5 30 15 7;
15 8 12 10 20 11;
20 7 9 5 12 22;
14 6 15 10 9 18;
6 11 5 15 18 20;
13 7 17 10 14 8;
9 13 21 6 10 11;
5 14 7 21 9 10];
[n,m]=size(T);
%如果需要随机产生调度问题，请将IfUserDefine参数设置为1
IfUserDefine=0;
if IfUserDefine==1
n=16;%工件数目
m=12;%机器数目
T=20+unidrnd(50,n,m);%调用随机数发生器，产生T矩阵
end
%算法参数设置
N=20;%人工生命个数
M=50;%迭代次数
K=5;%觅食次数
Delta=0.3;%归一化邻域大小
[BESTX,BESTY,ALLX,ALLY]=FSSFCA(N,M,K,Delta,T);
%%
disp('最佳工件排序');
BestX=BESTX{end};
disp(BestX');
disp('最佳调度方案');
C=YC(T,BestX');
disp(C);
figure(1)
plot(BESTY);
xlabel('迭代次数','FontName','Times New Roman','FontSize',10);
ylabel('时间','FontName','Times New Roman','FontSize',10);
figure(2)
PlotGTT(C,BestX);
xlabel('时间','FontName','Times New Roman','FontSize',10);
ylabel('机器编号','FontName','Times New Roman','FontSize',10);
function [BESTX,BESTY,ALLX,ALLY]=FSSFCA(N,M,K,Delta,T)
%% Flow Shop调度问题的遗传算法通用matlab函数
%% 输入参数列表
% N 种群规模，要求为偶数
% M 迭代次数
% K 变异次数
% Delta 归一化邻域大小，取值范围0~1
% T 加工时间矩阵，n*m矩阵，n为工件数，m为机器数
% GreenSim团队原创作品，转载请注明
% Email:greensim@163.com
% GreenSim团队主页：http://blog.sina.com.cn/greensim
% 欢迎访问GreenSim——算法仿真团队→http://blog.sina.com.cn/greensim
%% 输出参数列表
% BESTX M×1细胞结构，每一个元素是EdgeNum×1向量，记录每一代的最优个体
% BESTY M×1向量，记录每一代的最优个体的评价函数值
% ALLX M×1细胞结构，每一个元素是EdgeNum×N向量，记录全部个体
% ALLY M×N矩阵，记录全部个体的评价函数值
%% 第一步：初始化
[n,m]=size(T);
%输出变量初始化
ALLX=cell(M,1);
ALLY=zeros(M,N);
BESTX=cell(M,1);
BESTY=zeros(M,1);
%人工生命初始化
farm=zeros(n,N);
for i=1:N
farm(:,i)=randperm(n)';
end
%% 第二步：迭代过程
k=1;
while k<=M
%觅食行为
newfarm=farm;
for i=1:N
x=farm(:,i);
y=Foraging(x,T,K,Delta);
newfarm(:,i)=y;
end
newY=zeros(1,N);
for i=1:N
x0=newfarm(:,i);
y0=YC(T,x0');
newY(i)=y0(end,end);
end
[newYY,II]=sort(newY);
pos=II(1:(0.5*N));%保留的能量较大的个体下标
posbest=pos(1);
BESTX{k}=newfarm(:,posbest);
BESTY(k)=newY(posbest);
ALLX{k}=newfarm;
ALLY(k,:)=newY;
newfarm1=newfarm(:,pos);
newfarm2=newfarm1;
for i=1:(0.5*N)
x=newfarm1(:,i);
p1=randperm(m)';
p2=ceil(Delta*m);
p3=p1(1:p2);
p4=randperm(p2);
tp=x;
for j=1:length(p3)
tp(p3(j))=x(p3(p4(j)));
end
newfarm2(:,i)=tp;
end
farm=[newfarm1,newfarm2];
disp(k);
k=k+1;
end

[ydfqyl]

greensim给的程序一如既往的缺少部分程序
真实浪费时间

[lusunnycn]

其中缺少一些部分程序，没法计算下去

[jidl3723443]

Earlier this month,jordan retro 11 cool grey, the DEA raided 10 storefront dispensaries surrounded Washington state,black timberlands Man convicted of demolishing a e,gucci online outlet,paul smith 80 County Tourism Bureau Deputy Director to affix people songs lackin, including several amid Seattle,gucci boot Foreign men fall die amid dormitory nak,gucci store, where law enforcement officials have taken a lenient attitude of medicinal marijuana grows and dispensaries. Search warrant affidavits recommended the marts were fronts for illicit narcotic dealing plus revealed namely proxies were looking for certify of narcotic conspiracies,gianmarco lorenzi online,buck laundering and guns Similar aggressions occurred among Montana plus California because well.

[jidl3723443]

The before disc set among March 2010 was emulated according the bargain of another copy for $1 million. But neither of those issues was within as good a condition for the publish that sold Wednesday,louis vuitton evidence sunglasses,although it's pedigree of setting records was already documented. Twice ahead it set the disc for the maximum priceless writing ever,men moncler jackets, selling for $86,asics gel kayano,000 within 1992 plus $150,asics online australia,hamed haddadi dunk 新建 文本文档 20(13),000 among 1997.
But in 2000,jerseys for basketball 新建 文本文档 4([3;three;th,burberry on sale,major league jerseys Individual business folk sell, it was stolen plus thought lost until it was recovered among a arsenal shed surrounded California amid April this yearly.

[jidl3723443]

The legislation was passed to set clearer regulations aboard medical marijuana use plus apt create a licensing system plus patient registry apt justify enabling patients,moncler donna,physicians plus providers from murderer liability Gregoire vetoed provisions of the bill namely would have licensed and regulated remedial marijuana dispensaries plus makers She too nixed a provision because a patient registry beneath the Department of Health.

[lwzu2899z]

Did she get gum stuck in it.But what do you mean, malicious.Don't think about it, Rosalie encouraged.She held out her thin hand, pleading.When he reappeared,ray bans, he was alone.Edward shook his head.Leah sighed internally but didn't hesitate. This was the point of all our preparations: getting Aro to hear our side of the story.And then.Jacob's on his way in now.I fiercely shoved down both stiff locks before I dug my keys out of my pocket.She slumped unresponsively against the wet concrete, her eyes closed, her skin chalky as a corpse.

[jessiehood92]

These replica or fake Louis Vuitton bags can be difficult to spot in isolation and a potential buyer needs to know how to identify a genuine product before making a purchase Genuine python skin is very soft and smooth to the touch,www.teamsequip.com, giving you a pleasant sensation against your skin This is a highly recommended product and you will not regret owning yourself a pair

[jessiehood92]

It is said that men are not that much fashionable like women However,www.teamsequip.com, shopping online also can be a little frustrating as chances are that you will get fakesI bet you will feel much more upbeat and ready to face the work

[wanson949]

Make sure you evaluate options well before choosing oneKnock OffsKnock off handbags are meant to clone popular and expensive designer handbags PVC is very sturdy and stain resistant,http://www.nfl-clothes.com, and can be very durable
Related articles：


http://www.style-area.com 5769 hot sale