重容量限制中转物流选址分配模型.pdfVIP

管 理 工 程 学 报 V01．22。No．1 JournalofIndustrial Management 2008年第1期 Engineering，En舀neering 带三重容量限制的中转物流选址．分配模型 章海峰，郝春艳，杨 超 (华中科技大学管理学院，湖北武汉430074) 摘要：本文分析了一类带三重容量限制的物流选址一分配问题(LAP)：在物流网络受边最大单批通行容量、物 流中心最大吞吐容量和运输工具总运输客量等三重容量限制下，如何进行中转运输的物流中心选址和相关资源分 配．使总的费用最小。模型假设网络系统满足如下条件：商品只能用不同运输工具经过某一物流中心进行中转运 输。本文建立了混合整数规划模型，提出了一种先进行选址然后进行资源分配的优化算法，并用优化算法对一个 实例进行了求解。 关键词：选址一分配问题；容量限制；混合整数规划；物流；优化；运输 中图分类号：F253文献标识码：A 文章编号：1004．6062(2008)01．0062．05 O引言 使在枯水季节也可停靠万吨级的轮船，而南京长江大桥上游 现代选址研究起于1909年，当时AlfredWeber为解决如的部分港口只能停靠千吨级的驳船。此外，受桥梁、隧道、道 何为单个仓库选址使得仓库到多个顾客间的总距离最小的 路设计容量和河床深度等因素制约，公路、铁路和河流同样 问题，他在欧氏空间里建立了一个1．中位问题模型，就是著 对通行的运输工具的承载容量或最大外形尺寸(宽、高或吃 水深度等)有限制。因此，研究物流网络带最大单批通行容 名的Weber问题。选址．分配问题(LocationAllocationProblem， 量限制的“”问题是必要的。 LAP)的一般形式类似于P．中位问题，最初由Curry和Skeith… 提出这一问题。Scott{21研究多个设施多阶段的选址．分配的 我们将上述问题抽象出来，提出了一类带三重容量限制 的中转物流选址．分配问题(LAP)：在物流网络受边最大单批 问题，并应用近似算法来求解。Tapiero¨1研究了有运输成本 通行容量，物流中心最大吞吐容量和运输工具总运输容量等 和服务站有容量限制的动态选址．分配模型。Geoffrion和 三重容量限制下，如何进行中转运输的物流中心选址和相关 Graves【41开始研究多级服务站选址．分配问题。Wesolowsky和 资源分配，使总的费用最小。模型假没网络系统满足如下条 Truscott[51研究了多阶段的选址．分配问题，并用Bender分解 件：商品只能用不同运输工具经过某一物流中心节点进行中 法求解配送中心选址问题。Goodchild【6J1和Hodgson【31也参与 了这个问题的研究。Hodgson【93对选址．分配问题进行了理论 转运输。该假设是基于物流实践中的三个因素：第一，承载 容量大的运输工具通常具有规模效应，不仅其单位运费比承 回顾。Al粕和Ross¨刚提出了一种带容量和地区约束的P-中 载容量小的运输工具的单位运费低，而且其运输速度通常也 心问题的选址．分配模型。Marianov和Serran¨研究了受等待 比承载容量小的运输工具快，因而使用承载容量小的