学位论文 > 优秀研究生学位论文题录展示

K种产品容量有限设施选址问题

作　者: 袁藩
导　师: 李荣珩
学　校: 湖南师范大学
专　业: 运筹学与控制论
关键词: k种产品 容量有限 工厂选址 线性优化 近似算法
分类号: TP301.6
类　型: 硕士论文
年　份: 2014年
下　载: 0次
引　用: 0次
阅　读: 论文下载
 

内容摘要


在k种产品容量有限设施选址问题中,我们事先给出一个用户点的集合,每一个用户的需求已知。我们要从可能建厂的地点中选出一些开设工厂并供应每一个用户,且每一个用户需要用k个不同的工厂来供应k种不同的产品。每一个工厂在每一个位置都有一个事先给定的正的建厂费用,还有两个位置之间的运输费用也是已知的,我们假设地点与地点之间的距离是非负的并且满足三角不等式。问题的目标是找到一个指派满足每一个用户的需求且其运费和建厂费用之和最小。我们从一个单产品容量有限的设施选址问题的近似比为5的算法入手,将其改动并运用到我们的k种产品容量有限的设施选址问题上,这个算法需要用到模型的原问题和对偶问题的最优解并随机选取工厂序列开设,最终我们证明这个算法在k种产品的模型上也可以得到一个近似比为5的结果。

全文目录


摘要  3-4
ABSTRACT  4-6
1 引言  6-13
  1.1 背景与动机  6-7
  1.2 问题的提出  7-8
  1.3 选址问题研究现状  8-12
  1.4 总体结构  12-13
2 k种产品容量有限选址问题  13-26
  2.1 k种产品容量有限选址问题模型介绍  13-16
  2.2 解的改造  16-19
  2.3 建厂问题的近似算法  19-22
  2.4 算法性能比分析  22-26
3 对于算法所得解的分析和改进  26-30
4 结束语  30-31
参考文献  31-34
致谢  34-35

相似论文

  1. 带服务器的平行机排序问题的两个近似算法,O223
  2. 高效的图染色近似型求解算法,O157.5
  3. 有服务等级约束的平行机排序问题,O223
  4. 无线传感器网络中的拓扑控制及能量有效利用问题研究,TN929.5
  5. 电磁场积分方程自适应交叉近似算法的研究,O175.5
  6. 关于可靠性设施布局问题的近似算法,TB114
  7. LDPC码译码方法及性能分析研究,TN911.2
  8. 供应链中生产和分批配送的两个问题,O223
  9. 可拒绝排序和两台同类机半在线排序问题,O223
  10. 无线传感器网络的自保护问题研究,TN929.5
  11. 最小化κ限制连通分支数的近似算法,O157.5
  12. 一类新型混合shop排序问题研究,O223
  13. 多类型客户k-种产品的工厂选址问题,F274
  14. 计时作文和非计时作文流利度、精确度和复杂度的对比研究,H319
  15. 多媒体外语教学与学习的认知视角,H319
  16. 非线性优化方法在大气运动可预报性研究中的应用,P456
  17. 带一个服务器的两台机器自由作业排序问题的近似算法,O223
  18. 空间分布式信号的参数估计研究,TN911.7
  19. 求解大规模支持向量机问题的并行算法研究,TP18
  20. 基于绿色制造的工厂设施规划应用研究,F205
  21. 鱼雷总体多学科设计优化技术研究,TJ630

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 一般性问题 > 理论、方法 > 算法理论
© 2012 www.xueweilunwen.com