sc.m

TSP问题,即旅行商问题,matlab环境下可以运行

function cost=SC(v,l)

global customer;
global depot;
global demand;
global FC;
global W;


J=depot;
z=zeros(1,J);
%解码z(j)
vk=length(l);
Dk=zeros(1,J);
for k=1:vk
  z(v(k,1))=1;   
  Dk(v(k,1))=sum(demand(v(k,2:l(k)+1),3))+Dk(v(k,1));
end
 %目标函数总需求
 %  F1为配送中心建立费用

 F1=0;tr=0;
 for j=1:J
     F1=FC(j)*z(j)+F1;
     tr=tr+Dk(j)*W(j);
 end
 %F2为库存及运输费用
 F2=0;
 cost_time=0;
for k=1:length(l)
     F2=inventory(v(k,:),l(k))+F2;
     cost_time=time(v(k,:),l(k))+cost_time;
end

 cost=F1+F2+tr+cost_time;