几类连续设施选址模型的理论与算法研究

发布时间：2024-07-07 07:46

　　设施选址问题的研究是目前运筹学与控制论学科的研究热点,在生活、经济、管理等领域有着非常广泛的应用.设施选址是在给定的某区域内为一个或多个服务设施选择最优位置,从而使选定的服务设施在对客户进行服务时的某个目标函数达到最优.第一章绪论中分别介绍了本课题的研究背景、研究现状和本文的主要工作.第二章介绍了三类连续施选址模型:单设施Weber问题(Single-source Weber Problem,SWP),Min-Max问题和多设施选址分配问题(Multi-source Weber Problem,MSWP).第三章对不确定情形下Weber问题和Min-Max问题的分布鲁棒方法进行研究,提出基于改进的概率分布集的分布鲁棒模型.鲁棒方法是常用的解决不确定设施选址问题的方法.传统鲁棒设施选址由于过度关注最坏情况而有些保守.为了克服这种弊端,本文中的方法不关注最坏的情况,而是通过构造鲁棒优化模型的概率分布集去关注最坏的分布.基于随机向量协方差矩阵的半正定性来构造了新的鲁棒优化模型的概率分布集.第四章应用改进的分布鲁棒方法求解不确定Weber问题和Min-Max问题.在第三章构造的概率分布集的基础...

【文章页数】：51 页

【学位级别】：硕士

【部分图文】：

图5.1退化设施再分配策略实验每组实验进行50次，取均值.实验结果由表2给出.1Q、2Q、3Q分别表示改进Cooper算法用贪婪顾客替换策略、贪婪簇分割策略和贪婪混合策略处理退化设施得到的目标函数值.

南京航空航天大学硕士学位论文的SWP问题，ABB-Weiszfeld算法的迭代次数比Weiszfeld算的计算效率优于Weiszfeld算法，特别是对于大规模问题，AB优势更加明显.当d10000时，ABB-Weiszfeld算法运算时28.6%.....

本文编号：4003381