易腐品配送中心选址的聚类局部搜索算法.pdfVIP

第 1O卷第4期 杭 州 电子 科 技 大 学 学 报 (社会科学版) V01．10No4 2014年8月 JOURNAL OF HANGZHOU DIANZI UNIVERSITY(SociMSciences) Aug．2014 易腐品配送 中心选址的聚类局部搜索算法 俞武扬 ，陈柳君 (杭州电子科技大学管理学院，浙江 杭711310018) 摘要：针对易腐物品配送中心选址问题，通过引入单位价值贬值函数建立了优化模型，设计了一种 结合P均值聚类分析与局部搜索技术的算法，在利用P均值聚类分析得到初始配送中心选址方案 基础上 ，逐步收缩搜索区间结合随机步长以寻找最优选址方案。通过算例将聚类一局部搜索算法 与遗传算法和模拟植物生长算法进行了比较 ，结果表明聚类一局部搜索算法找到的最优解是三种 方法中最好的。 关键词 ：易腐物品；配送中心；p均值聚类 ；局部搜索 中图分类号：F274 文献标识码 ：B 文章编号：1001—9146(2014)04—0029—07 易腐物品指的是其价值或效用会随着时间腐败、蒸发或陈旧的物品 ¨，这一类物品的典型代表 即各种 肉类 、瓜果、蔬菜等食品。近年来 ，随着生活水平与食品安全意识的不断提高，消费市场对于 易腐物品的需求及质量要求与 日俱增 ，另一方面由于易腐物品的特性使其在货物分拣、存储 、包装、 配送等物流环节上有着特殊的要求，因而与易腐物品相关的物流问题引起了国内外学者和业界的广 泛关注 。 在易腐物品的物流配送过程中，配送中心的选址问题在物流系统中起着中心枢纽的重要作用，由于 易腐物品的时效性特点对配送中心的合理选址提出了更高的要求。因而许多学者在易腐物品的物流设 施选址模型与算法方面进行了大量的研究，如Hwang_2将易腐物品的变质率看作是随机变量并假设其 符合指数函数，建立 了二阶段的随机覆盖模型；Osvald和 Stiml3将易腐物品的损失表示为配送中心货 物配送量与运输时间的乘积，在时间窗约束下建立 了的相应的车辆配送路径模型；Gong和 Li等 考虑 了配送 中心具有容量限制条件以及需要考虑安全库存 的前提下，建立了易腐物品配送 中心选址模型及 求解模型的粒子群算法；姜大立和杨西龙 针对易腐物品的特性和连续选址问题的复杂性，提出一种 启发式遗传算法用于求解该选址问题；李彤和王众托。。结合模拟植物生长算法的思想，对于设施选址 问题设计了基于模拟植物生长的智能优化算法，结合文献[5]中的算例进行计算，结果表明该算法比遗 传算法在精度上有所提高；丁雪枫、马 良等 也类似研究了求解易腐物品配送 中心选址 问题的基于模 拟植物生长算法；杨瑁等 针对多用途易腐物品配送中心选址问题，结合容量限制与中转作业要求建 立了优化模型，采用拉格朗日方法对模型进行了求解。 本文通过引入单位价值贬值函数并对配送中心增加容量限制条件对于文献 [5]提出的易腐物品配 送中心选址模型进行了推广，通过分析模型的特点，结合P均值聚类分析与局部搜索技术设计了一种聚 类一局部搜索算法，采用文献[5]中的算例将聚类一局部搜索算法与遗传算法和模拟植物生长算法进行 了比较，计算结果表明聚类一局部搜索算法找到的最优解是三种方法中最好的，另外文中就易腐物品单 位价值贬值率以及配送中心容量对于选址问题的影响进行了仿真分析。 收稿 日期：2014—02—28 基金项 目：杭州市哲学社会科学规划项 目(B13GL09) 作者简介：俞武扬 (1974一)，男，浙江嵊州人，副教授 ，物流建模与优化计算 杭 州 电子 科 技 大 学 学 报(社会科学版) 2014矩 一 、 易腐物品配送中心选址模型 (一)模型假设 本文在平面上研究选址问题，假设在一个区域内关于易腐物品的用户位置已知，要从该平面区 域中确定若干个位置建立配送 中心，使得配送 中心与需求点之间总配送费用最少。假设满足如下 条件 ： 1．各地易腐物品位于配送中心所在地 ； 2．每个用户只由一个配送中心配送，用户的需求量已知； 3．配送 中心具有容量限制，各用户需求可由一次配送完成；