资源描述：
《物流系统规划与设计-带容量限制的多设施选址问题.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、带容量限制的多设施选址问题1.问题描述CFLP(capacitatedfacilitieslocationproblem)模型是带容量限制的多设施选址问题。问题描述如下：某公司有n个销售地区，每个销售地区的需求量已知。公司决定拟建立若干个配送中心，经考察确认候选地点有m个，每个候选地都有容量限制，并且有固定成本（如建造成本或租赁成本），问题是如何从m个候选地中选择k个地点修建配送中心，使物流费用达到最小。2.建立模型记i：配送中心候选地，i=1,2,3…，mj:销售地区：j=1,2,3…，nK：拟建配送中心个数；Dj：销售地j的需求量；Fi:配送中心候选地i的固定成本；
2、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（候选地吞吐量不能超过容量限制）（拟建配送中心数量）（Y为1-0决策变量，选中取1，未选中取0）3.模型求解关于CFPL问题的求解，只要从m个候选地中确定k个配送中心，这个问题变成运输规划问题。对于小规模问题的求解可用分枝定界法求解，可选用LINGO软件；对于大规
3、模问题的求解法也可用现代优化技术，如模拟退火算法，禁忌搜索，遗传算法，蚁群优化算法等。（例4.8）某公司准备在12个销售区中选择3个投建配送中心，这12个销售区质检的单位运输成本，以及各地区的需求量、投建配送中心的固定成本和最大能提供的容量如表所示。试求出适合在哪些销售区建配送中心，以及这些配送中心的分派方案。LINGO软件的程序如下所示:MODEL:sets:Warehouse/1..12/:w,y,f;Customer/1..12/:d;Routes(Warehouse,Customer):c,x;endsetsdata:w=18,18,18,18,18,18,18
4、,18,18,18,18,18;d=4,6,7,3,8,2,8,2,3,5,4,2;f=16,14,13,14,16,20,20,20,14,14,13,13;c=0,1,6,7,4,3,4,7,6,9,13,9,1,0,5,6,5,4,5,8,7,10,14,10,6,5,0,3,6,9,10,13,12,15,19,15,7,6,3,0,3,10,11,14,13,16,17,12,4,5,6,3,0,7,8,11,10,13,14,9,3,4,9,10,7,0,7,4,9,12,12,6,4,5,10,11,8,7,0,11,9,5,9,13,7,8,13,14,
5、11,4,11,0,13,12,8,10,6,7,12,13,10,9,9,13,0,4,8,13,9,10,15,16,13,12,5,12,4,0,4,9,13,14,19,17,14,12,9,8,8,4,0,5,9,10,15,12,9,6,13,10,13,9,5,0;enddata集合定义部分数据输入部分[OBJ]min=@SUM(Routes:c*x)+@SUM(Warehouse:f*y);@for(Warehouse(i):[SUP]@sum(customer(j):x(i,j))<=w(i)*y(i));@for(Customer(j):[DEM]@
6、sum(Warehouse(i):x(i,j))=d(j));@sum(Warehouse:y)<=3;@for(Warehouse:@BIN(y));END其他部分：优化目标与约束条件运行LINGO软件运算后的全局最优结果是在1,4,10号销售地建配送中心，最低物流成本为197，具体的分派方案如与分派运量如下表所示。拟建配送中心的地点与配送中心分派方案谢谢！
