基于广义最大覆盖模型的连锁公司货物配送问题.pdfVIP

基于广义最大覆盖模型的连锁公司货物配送问题 ◆王 越 (中南财经政法大学统计与数学学院，湖北武汉 430073) 摘【要】本文运用matlab及lingo软件对连锁超市的商品配送的问 最后当k=n时，w 既是各顶点之间的最短通路值。 题进行 了深入的探讨。运用 了Floyd算法、运筹学、时间序列预 (二)二次回归选址分析 测、广义最大覆盖模型等思想对问题进行了求解，力争使用最简单 对于各连锁超市货物需求量，本文采用二次回归来处理，通过 的模型求得最优化的结果。连锁超市货物运送 问题中，由于单位 二次回归模型，建立超市所在区域的二次方程 ，通过二次方程的性 运费固定不变，因此，-q,-~4用控制变量法，运用最短距离经典算法 质求解其峰值 ，即需求量达到最大的时间。最后通过比较各地区 — — F10yd算法结合matlab软件对每两个城镇之 间的最短公路距 出现峰值时的需求，找出达到峰值时需求排名靠前和靠后的地区， 离进行测算，同时结合广义最大覆盖模型，设置 O．1变量及覆盖度 以获得最优选址地点。 权重建立优化模型，利用lingo软件编程对模型进行求解。通过局 (三)基于广义最大覆盖的选址全覆盖模型 部最优解，选择连锁店地址使其达到最大销量，以解决连锁超市选 目前，选址问题多应用最大覆盖模型进行研究。对于传统最 址 问题 。 【关键词】Floyd算法；二次项曲线模型预测；广义最大覆盖模型； 线性规划 一 、 绪论 随着经济全球化的快速发展，企业之间的竞争 日趋激烈，连锁 经营已经成为现代化经营的常态并迅速的发展起来。现如今，连 锁经营与超市的完美结合，使连锁超市的发展速度 日益加快 ，规模 不断扩大。那么，此时，拥有完善的物流系统对超市就显得极为重 要，其中，高效率的配送系统发挥着重要的作用，而选址又是建立 配送中心的关键环节。因此，本文主要研究配送 中心及连锁超市 选址问题，考虑连锁超市的不 同规模，及其所适宜的不同配送模 目标函数：max∑∑、Ⅳic (1) 式，结合国内外相关文献，达到超市及配送中心选址最优化。 二、模型建立 (一)基于弗洛伊德算法的最短距离测度 弗洛伊德算法通过一个图的权值矩阵求解每两点问的最短路 ∑ =1(i I) (4) 径 。 从图的带权邻接矩阵A：[a(i，j)]n×n开始，递归地进行 n 次更新，即由矩阵D(0)=A，按一个公式，构造出矩阵D(1)；继续 使用同样地公式由D(1)构造 D(2)；……；最后通过同样的公 式由D(n一1)构造出矩阵D(n)。矩阵D(n)的i行J列元素便是 i号顶点到j号顶点的最短路径长度，我们称D(n)为图的距离矩 阵，同时引入一个后继节点矩阵path来记录两点间的最短路径。 构造赋权图G= (V，E，w)，其中，顶点集 Vi= {v ．．v)， 这里 i表示各个城镇 ；E为边的集合，邻接矩阵 f，、vlt…wln、1 rl d 0 w0=Ii … I， cij {0．50 d10 w ， … w J L0．3 di≥ 10 ， 其中 d『，v．与v。之间有边时 ．， ． 【 ，v．与v之间无边时 Wi= 0，i= 1，2，·一，n 本文中，Wo是对称矩阵，Wij=wj．。 计算时使用的迭代公式如下： wk(i，j) min(Wk．1(i，j)，wk_I(i，k)+wk_】(