固定容量设备选址问题的求解算法研究.pdfVIP

卷 第 期 ’ 省 交 通 高 专 科 学 校 学 报 第 辽 宁 等 年 月 文章编号 一 一 一 固定容量设备选址 问题 的求解算法研究 刘 文博 辽 宁省交通高等专科学校 , 辽 宁 沈 阳 摘 要 由于 大 多数选址 问题 已 明 一 难 问 , 究 问 的近似 法成为其 关 术 。 本文就是 都 证 是 题 研 题 算 健技 基 于 大规模邻域搜 索 技术的迭代局 城搜 索 巧 算法 来解决 资源 固定容量设备选 址 问题 。 为 了说 明 技术 的有效性 , 本文 又 实现 了多点 下 降葬法 , 并且 结 合 大规模算法 和 多点 下 降算法 求得 了质量 更好 的 解 。 关键词 固定容量设备选址 问题 大规模邻城搜索技术 肠 迭代局 城搜 索 中图分类号 文献标识码 品 , 足 需 和不 引 言 单位商 的运输费用 问题是在满 所有客户 求 超 出 的 、 限 , 到 的 固定 流 一 方面 工厂容量 制两个条件下 找 一个工厂 子集使总 费 物 学 中 个最重要 就是为类似零售商 仓库或 工厂等新设备进行选址 , 这些策略 的决定是非常