基于合作覆盖的物流服务设施动态选址优化研究.pdfVIP

摘 要 近年来，物流业快速发展，已成为国家或地区财政收入的主要来源和创造就 业领域，是现代科技应用实践的热门领域，同时也带来了对物流服务系统降本增 效的更高要求。物流服务设施是物流系统的关键节点，其选址决定了整个物流系 统的结构布局，选址优劣直接影响物流效率和成本。国内外学者针对物流服务设 施选址问题开展了大量研究，提出了一系列具有理论与应用价值的优化模型与求 解算法。 当前，客户需求往往随时间和空间动态变化，不同的物流设施往往被要求打 破各自为战的服务限制，采用彼此之间相互合作的服务策略，以提高服务及时可 达性。为支持动态需求环境下的服务设施合作选址决策，本文分别考虑动态需求 的实时和多时段变化特点，基于合作覆盖策略，构建了实时需求驱动的服务设施 动态选址优化模型和面向多目标的服务设施多时段选址优化模型，提出基于仿真 实验和 epsilon 约束的模型求解算法，并将模型和算法分别应用于解决紧急医疗 服务设施选址问题和农机装备运维服务设施选址问题，验证了模型和算法的有效 性。本文的主要研究内容如下： （1）实时需求驱动的服务设施合作选址优化。本文基于系统需求动态性分 析和不同服务设施的合作覆盖策略，以最大化需求覆盖和最小化设施重选址成本 为目标，建立了服务设施选址优化模型和最大化需求覆盖条件下的服务设施重选 址迁移距离最小化模型，提出了模型的仿真求解方法，将模型和仿真求解方法应 用于解决郑州市紧急医疗服务设施选址问题，分析了基于合作覆盖的实时选址策 略在服务响应能力和服务效率提升方面的优越性，探讨了服务设施数量变化对需 求覆盖水平和重选址成本的影响。 （2 ）面向多目标的服务设施多时段选址优化。针对按照一定规律分不同时 段产生的动态服务需求，本文以最大化需求覆盖和最小化设施在不同时段间的迁 移成本为目标，基于合作覆盖策略，构建了服务设施多时段选址优化模型，提出 了基于 epsilon 约束的模型求解算法，将模型和算法应用于解决农机装备运维服 务设施多时段动态选址问题，分析了需求覆盖和设施迁移成本之间的决策权衡关 系，分别探讨了允许开放的选址点数量变化和设施数量变化对需求覆盖和设施迁 移成本的影响。 关键词：物流设施选址；动态选址；合作覆盖；多目标优化 1 目 录 第1 章 绪论 1 1.1 研究背景 1 1.2 研究目的及意义 1 1.3 研究内容、方法和结构安排2 1.3.1 研究内容2 1.3.2 研究方法3 1.3.3 研究结构安排3 第2 章 国内外相关研究现状5 2.1 决策评价法选址研究现状5 2.2 重心法选址研究现状6 2.3 集合覆盖选址研究现状7 2.4 最大覆盖选址研究现状8 2.5 合作覆盖选址研究现状8 2.6 动态覆盖选址研究现状9 2.7 多目标选址研究现状 10 2.8 本章小结 11 第3 章 实时需求驱动的服务设施合作选址优化 12 3.1 问题描述 12 3.2 模型构建与仿真求解 13 3.2.1 符号说明 13 3.2.2 合作覆盖分析 13 3.2.3 系统动态性分析 15 3.2.4 模型构建 16 3.2.5 仿真求解 18 3.3 实例分析 19 3.3.1 数据描述 19 3.3.2 仿真结果20 3.3.3 灵敏性分析24 3.4 本章小结27 第4 章 面向多目标的服务设施多时段选址优化28 I 4.1 问题描述28 4.2 模型构建与求解29 4.2.1 符号说明29 4.2.2 模型构建30 4.2.3 模型求解31 4.3 实例分析32 4.3.1 数据描述32 4.3.2 不同优化目标之间的决策权衡33 4.3.3 灵敏性分析36 4.4 本章小