物流系统规划与设计---带容量限制多设施选址问题.pptVIP

带容量限制的多设施选址问题 1.问题描述 CFLP(capacitated facilities location problem)模型是带容量限制的多设施选址问题。 问题描述如下：某公司有n个销售地区，每个销售地区的需求量已知。公司决定拟建立若干个配送中心，经考察确认候选地点有m个，每个候选地都有容量限制，并且有固定成本（如建造成本或租赁成本），问题是如何从m个候选地中选择k个地点修建配送中心，使物流费用达到最小。 2.建立模型 记 i：配送中心候选地，i=1,2,3…，m j:销售地区：j=1,2,3…，n K：拟建配送中心个数； Dj：销售地j的需求量； Fi:配送中心候选地i的固定成本； Wi：配送中心的容量； Cij：从配送中心候选地i到销售地j的单位运输费用； Xij：从配送中心候选地i到销售地j的单位运输量（决策变量） Yi：配送中心候选地i被选中时取1，否则为0（0-1决策变量） 则CFLP问题的数学模型可如下表示: s.t. j=1,2,3,…,n （ 所有销售地的需求得到满足） i=1,2,3,…,m （候选地吞吐量不能超过容量限制）