具有转运站的设施选址问题优化模型研究-管理科学与工程专业毕阳业论文.docx

哈尔滨理工大学博士学位论文原创性声明本人郑重声明：此处所提交博士学位论文《具有转运站的设施选址问题 哈尔滨理工大学博士学位论文原创性声明 本人郑重声明：此处所提交博士学位论文《具有转运站的设施选址问题 优化模型研究》，是本人在导师指导下，在哈尔滨理工大学攻读博士学位期间 独立进行研究工作所取得的成果。据本人所知，论文中除已注明部分外不包含 他人已发表或撰写过的研究成果。对本文研究工作做出贡献的个人和集体，均 已在文中以明确方式注明。本声明的法律结果将完全由本人承担。 储签名：彳，瓣 日期：旦Df 6年多月≥o日 哈尔滨理工大学博士学位论文使用授权书 《具有转运站的设施选址问题优化模型研究》系本人在哈尔滨理工大学 攻读博士学位期间在导师指导下完成的博士学位论文。本论文的研究成果归哈 尔滨理工大学所有，本论文的研究内容不得以其它单位的名义发表。本人完全 了解哈尔滨理工大学关于保存、使用学位论文的规定，同意学校保留并向有关 部门提交论文和电子版本，允许论文被查阅和借阅。本人授权哈尔滨理工大学 可以采用影印、缩印或其他复制手段保存论文，可以公布论文的全部或部分内 容。 本学位论文属于 保密 口，在 年解密后适用授权书。 不保密∥。 (请在以上相应方框内打√) 作者签名：／5弓埤 日期：20l 6年易月乡。日 刷磴辄降彰 日期矗幻／乡年石月罗口日 万方数据 摘要具有转运站的设施选址问题优化模型研究 摘要 具有转运站的设施选址问题优化模型研究 摘要 在公共部门或私人企业的战略规划阶段，设施选址决策是一个关键要素， 其好坏对企业操作层的决策以及物流决策具有长期影响，从而深刻影响着企业 在市场竞争中的胜负。设施选址问题主要研究为一个或多个设施确定位置，以 求在某些条件约束下所考虑的目标达到最优。很多设施在为需求点服务的过程 中需要在某些已经建成并正在运营的资源点(如垃圾处理中心、仓库等)中选 取一个作为中转点(称之为转运站)，其中选择的原则是使服务该需求点的成 本最小。设施选址的目标是为所有需求点服务的成本最小。这类具有转运站的 设施选址问题可以看作是经典的设施选址问题(Weber问题或中心问题)的推 广。因此，对具有转运站的设施选址问题的研究不仅是对设施选址问题理论研 究成果的丰富和发展，而且可以使经典Weber问题和中心问题得到深化和完善。 距离度量是设施选址问题中的一个关键因素。不同设施的选址问题选用 的距离度量通常也不尽相同，但大多数情况下假设两点问的往返距离(或时间) 是一样的，即距离度量满足对称性。然而在现实生活中，由于某些因素的影响， 两点间往返的速度或路线不同，导致了往返时间或距离有所差异。因此，将不 满足对称性的距离度量引入到设施选址问题中具有重要的理论和现实意义。 另一方面，需求点的权重可以体现该需求点的需求量。在设施建成后并 为需求点提供服务的时期内，需求点的需求量通常不是固定不变的，即需求点 权重不是固定的数值。如果权重是服从概率分布的随机变量，则服务成本也将 为随机的。当追求成本最小目标时，企业可以将最小期望成本作为设施选址的 成本预算上限即成本阈值的参考值。但在为设施选址的实际操作过程中可能会 发生实际成本大于成本阈值即成本超支的情况。如果企业管理者可以容忍这种 情况的发生，那么选址的目标则转化为使发生成本超支的概率最小。因此，将 成本超支概率作为目标引入到设施选址问题更符合现实情况。 针对距离度量缺乏对称性以及需求点权重发生变化的问题，本文对具有 转运站的设施选址问题开展了较为深入系统的研究工作，以期丰富对具有转运 站的设施选址问题的研究成果，并为具有这种服务特点的设施的选址问题提供 一种理论方法指导。 本文首先总结了连续设施选址问题中常用的距离度量，其中大部分距离 度量都是由gauge度量定义的凸距离函数的特殊情况；针对具有不确定性的选 万方数据 哈尔滨理工大学管理学博士学位论文址问题，重点总结并介绍基于其中两种求解方法即概率方法和场景规划法的选 哈尔滨理工大学管理学博士学位论文 址问题，重点总结并介绍基于其中两种求解方法即概率方法和场景规划法的选 址模型；对于具有转运站的设施选址问题，分析了采用不同目标以及不同服务 路径的选址模型。在此基础上，提出了本文具有转运站的设施选址问题优化模 型研究的总体框架。 针对实际选址问题中距离度量不满足对称性的情况，构建了凸距离下具 有转运站的设施选址问题minimax模型和minisum模型。针对不同的服务路径， 将选址模型分别细分为环形路径模型和单向路径模型。利用几何学和凸分析方 法，研究凸距离下平分集的性质和优势解的存在性，由此证明选址模型最优解 的存在性。利用凸分析中的次梯度，有效地构造模型目标函数的下界，并结合 大三角形小三角形方法提出了凸距离下具有