原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
带容量限制的多设施选址问题
问题描述
CFLP(capacitated facilities location problem)
模型是带容量限制的多设施选址问题。
问题描述如下:某公司有n个销售地区,每
个销售地区的需求量已知。公司决定拟建立若
干个配送中心,经考察确认候选地点有m个,
每个候选地都有容量限制,并且有固定成本(
如建造成本或租赁成本),问题是如何从m个
候选地中选择k个地点修建配送中心,使物流
费用达到最小。
2.建立模型
记i:配送中心候选地,j=1,2,3.,m
j:销售地区:j=1,23.,n
K:拟建配送中心个数
Dj:销售地j的需求量;
Fi:配送中心候选地i固定成本:
Wi:配送中心的容量;
Cij:从配送中心候选地到销售地j的单位运输费用;
炣j:从配送中心候选地i到销售地j的单位运输量(决策变量)
Yi:配送中心候选地i被选中时取1,否则为0(0-1决策变量)
则CFP问题的数学模型可如下表示:
min,=
Cux
F
X=D,j=1,2,3…,n(所有销售地的需求得到满足)
分+sW1,2,3…,m(候选地吞吐量不能超过容量限制
Y≤k
(拟建配送中心数量)
H∈{O.1}
(Y为1-0决策变量,选中取1,未选中取0)
3.模型求解
关于CFPL问题的求解,只要从m个候选地中确
定k个配送中心,这个问题变成运输规划问题。对
于小规模问题的求解可用分枝定界法求解,可选
用LING○软件;对于大规模问题的求解法也可用
现代优化技术,如模拟退火算法,禁忌搜索,遗
传算法,蚁群优化算法等。
文档评论（0）