差分进化算法(DE)Matlab.pdfVIP

符号定义：

i—定居在人口聚集区的集合，i∈I；

j—PH设施候选点集合，j∈J

区别于以前研究的那样将每个候选点都限制在一个容量水平，在此模型

中将会设置多个容量水平；

k—每个设施点离散的容量水平，∈K(j)；k

—j设施点被配置k容量水平的服务率；

jk

f—j设施点被装配k容量水平的固定成本；

jk

—假定每个i人口区域服务需求都是一个相互独立的变量，并且服从均值

i



为的泊松分布；

i

FCFS—先到先服务原则，我们假定每个设施点都是一个独立灵活容量的服务

者，并且拥有一个无限的缓冲区去调整顾客等待服务；

x—来自区域i被分配到设施j去的那部分人；

ij

—由设施j服务的总人数，并服从x的随机变量，

jiij

x

其中jiIiij

M/G/1—假定每个设施的服务时间都服从一般分布；

1/

—在设施点j的平均服务时间，其中jj

j

222



cv/

cv2—服务时间协同率的平方，其中jjj

j

/

—设施j的利用率，其中jjj

j

y—0，1变量，一个设施是否以k容量选在候选点j

jk

设施j的平均服务率：

服务时间的变化：

服务率反映了一个设施在给定时间段内服务的人的数量，在稳态条件和先

先服务排队原则下，在j点的平均等待时间（包括服务时间）可由

Pollaczek-Khintchine(PK)公式得：

1cv2

w(j)jj

j21j

j

1cv21

(j)j



2()

jjjj

总等待时间：

1cv22

w(j)jj

jj