考虑路线安排的物流配送中心选址双层规划模型及求解算法.pdf

维普资讯 第 16卷 第2期 中 国 公 路 学 报 Vo1．16 No．2 2003年 4月 ChinaJournalofHighwayandTransport Apr．2003 文章编号 ：1001—7372(2003)02—0115-05 考虑路线安排 的物流配送 中心选址双层 规划模型及求解算法 ． 孙会君 ，高 自友 (北方交通大学 交通运输学院 ，北京 100044) 摘 要：在充分考虑物流规划部 门与客户双方利益及选址地点对路线安排影响的基础上 ，采用双层 规划模型描述 了物流配送中心的选址 问题，并对模型进行了求解。最后通过一算例来验证模型及其 算法的可行性。 关键词 ：物流；选址模型；双层规划；路线；启发式算法 中图分类号：U492．3 文献标识码 ：A Bi-levelprogramm ingm odeland solution algorithm forthelocation oflogisticsdistribution centersbasedon theroutingproblem SUN Hui—jun，GAO Zi-you (SchoolofTrafficandTransp0rtati0n，NorthernJiaotongUniversity，Beijing100044，China) Abstract：Thebenefitofcustomersand logisticsplanningdepartmentandthelocationeffecton theroutingareboth considered，andabi—levelprogrammingmodelispresentedinordertoseek theoptimallocationforlogisticsdistributioncenters．Atthesametime，aheuristicalgorithm for themodelisproposed．Finally，theapplicationofthemodelanditsalgorithm areillustratedwith apracticalexample． Keywords：logistics；locationmodel；bi—levelprogramming；routing；heuristicalgorithm 了库存费用。此模型用 Dantzig—Wolfe分解算法进 O 引 言 行了求解，并用次梯度优化方法来加速上述算法 的 物流系统中配送 中心的分布对现代物流活动有 收敛 。文献1-33考虑了非线性运输费用的选址问题， 很大 的影响，配送 中心合理 的选址能够减少货物运 并用分枝定界法进行了求解 。文献[4]考虑了设施选 输费用，从而大大降低运营成本 。因此 ，规划配送中 址问题 的动态特性和需求 的随机变动性 ，建立了动 心的选址地点是一项重要的决策问题。最常见的选 态选址模型和随机选址模型。但这些常见的选址模 址问题主要是在一系列候选点 中确定新增设施的最 型都假定从设施点或配送 中心到需求点 (客户点)的 佳位置 ，目标是使各项费用最小。各 国学者在此方面 配送是放射线状的L5J，即从设施点出发的运输车辆 的研究已取得了许多成果。文献[1]给出了九个基本 每次访 问一个 客户后 ，就返 回到该设施 ，如图 1(a) 的选址模型 ，包括简单选址模型、有容量限制的选址