设施选址问题综述.pdfVIP

设 旋选址问 题综 述? 湖南铁路 科 技职 业技 术 学院 谭 素平? 易 斌? ?摘 要?选址 问题是 组合优化领域 中的一类重要 问题 ，它是对于一 些网络服务 器、核 电站 或者物流 中心 等有 限且重要的 资源进 行选? 址决策 ，在 生产管理 与调度 ，网络通信 ，理论计 算机 科 学等 方面有 广泛的应用 。本 文对 目前几类经典 的设施 选址 问题进行 了介 绍 ，通? 过 对 比、分析 ，对 几类经典设 施选址 问题 的特点进行 了归纳 。本 文的研究 意义在 于通过 对不 同模型 的特 点进行分析后 ，能有利 于后? 续研 究者针 对不 同特点的 问题模型提 出不同的启发式算法。? ?关键词 ?选址 问题? 算法? ?、设 施选 址 问题 的提 出? 施数是给定 的 ，求 任一需求点到 与它 最近设施的最小最 大距离 ，即最小? 选址 问题 ??????????????????是组合优化 中一类有着 重要 理论意 义? 最大化问题 。? 和广泛 实际背 景的 问题 ，其实 质是寻求对 需求完成 分配任务 的合理 安? ???多产 品问题? 排 以得 到某种 意义下 的最优结 果 。它在 网络设施 的安放 、网格服 务点? 需求 点对服务 与产 品的需 求往往 不是单 一的 ，零 售商通 常要 提供? 的分布 、核 电站的建址等诸 多方面有着大量 的应用 。同时 ，它与理论计? 多种产 品才能满足顾 客或企业 的正常需要 。????????与 ??????建 立 了? 算 机科 学和离 散组合 数学也存 在着密切 的联 系。近几十年 来 ，选址 问? 多产 品的二级 选址模型 ，即不 同产品从 工???到分销商再 到零售商 ?需求? 题得 到了运筹 学 、工程 学 、管 理学和计 算机科学 界的极大关 注 ，并且 随? 点 ?的物流过程??。? 着对经 典选址 问题研 究的 日趋 深入 ，大量具有实 际应用 背景的新 问题? ???动态选 址问题? 不断涌现 。设施选址是 众多选址 问题 的一个重 要研究领域 。本 文所研? 一 般而言，分销中心、配送中心、消防站、急救中心等设施一旦修建? 究 的多层 工厂选址 问题与多产 品选址 问题都属于其范畴 中。研究 方法? 要服务很 长时间。但影响选址决 策的因素如需求 、运输成 本是变化 的 ，? 主要依靠 组合优化 、运筹 学等计量方法 ，这 是设 施选址与其他选 址问题? 再次规 划 、建设 新 的设 施点成 本太高 ，动态选址 问题应运 而生 。?????? 的重要 区