用改进的遗传算法优化物流配送中心选址.pdfVIP

第e 棍翎3期 No .3 Vo l.$ 200 7年. 月 ⑩ louma*lof*3hav-fg6sitefwim*aSjcAod- S 即 . 2W 7 【连锁特许 】 用改进 的遗传算法优化物流配送 中心选址 刘 刚 上海商学院，中国 r .海 20 0235) 摘 要 : 本文根据 配送 中心选址问题 的特 点表 要求，以运愉成本最低为 目标，建主 了选址 问题 的数学模 型。通过选 择适 当的编码 方法和遗传操作对传统 的遗传算 法做 了一 些改进 ，并且用改进的遗传算法对选址模型进 行 了求解，得到 了模 型最优解 。 关键词: 配送中心; 选址; 遭传其法; 物流 中图分类号 : F273 文献标识码 : A 文章编号: 163 7- 324x 20 07 )-03- 54-57-0 4 一、物流配送中心选址和遗传算法 题。 配送 中心是物流系统 的中心枢纽.在大型连锁经营方式 遗传算法是一种借鉴生物界 自然选择和遗 传机制的随机 下，配送中心指连锁企业设立的物资供给中心，由配送中心根 搜索与优化方法u 。由于该算法采用随机选择 ，对搜索空间无 据企业总店的安排或各分店的请求向各分店统一调度物资， 特殊要求，无需求导 ，具有运算简单、收敛速度快等优点，尤 通过配ax 中心大规模采购和高效的配送方式能够有效地降低 其适用于处理传统优化方法难于解袂的复杂和非线性的问 企业的运营成 本，从而获得最大的利润. 题 遗传算法的主要特点是群体搜索策略 ，它实际上是模拟 由 物流配送 中心选为是指在一个具有若千 供货网点及若干 个体组成的群体的整体学习过程，其中每个个体对应研究问 需求网点的经济区域 内，选一个或多个地址设置配送中心的 题的一个解 .遗传算法从任一初始群体出发 ，通过选择 使群 规划过程。较佳的物流配送 中心选址方案是使商品通过物流 体中的优秀个体有更多的机会传给下一代)、交叉 体现了自 中心的汇集、中转、分发，直至输送到需求 网点的全过程的效 然界中群体内个体之间的信息交换) 和变异 在群体中引入 益最好.物流酗yc中心的选址问题属于最小成本问题，即求解 新的变种确保群体中信息的多样性) 等遗传操作，使群体一 使运输成木、变动处理成本和固定成本等之和为最小的最优 代一代地进化到搜 索空间中越来越好 的区域。遗传算法包括 化 问题，它包括单一物流酒 若中心选址和 多个物流配送中心 编码 、初始群体生成、适应度评价 、选择、交叉和变异等要素。 选址两种 。本文研究的是多个物流配送中 自选址问题，它是在 二、建立选址模型 给定某一地区所有被选点的地址华合中选出一定数 目的地址 为了便于建立数学模型 使 该模型不至于太复杂，可 以作 建立配送 中心，实现各个需求点的配送，使得在选出点建立的 如下的模型假设: 配送中心与各需求点和供货点形成的配送系统总费用最少. 1) 只考虑一种商品的配送，即本系统模 型属于单个商 研究人员己经对 配送 中心 的选址 问题建立 了一系列的 品多物流配送中心选土问题: 模型与算法，例如重心法、鲍姆尔一沃尔夫法、CFLP 法等 161 一2) 系统中包含二级运输 即包括从供货点到配送中心 但 由于其模型及算法复杂 ，具有NP 难性质，通过这些