物理配送与优化方案 建模.pdfVIP

第28卷第2期 长春理工大学学报 VO1．28 NO．2 2005年 6月 JournalofChangchunUniversityofScienceandTechnology Jun．2005 物流配送 区域与配送路线的优化算法 王景恒 (长春理工大学，长春 130022) 摘 要 ：本文基于物流配送费用，建立 了配送 中心选址分配和配送路线选择 问题数学模型，同时给 出了求解该 问题优化算法，并通过实例证实算法有效性。 关键词：算法；配送路线；物流 中图分类号：0223 文献标识码：A 文章编号：1672—9870(2005102—0015—02 OptimizingW ayofCalculatingtheTransmission on DeliveryAreaand Route WANGJingheng (ChangchunUniversityofScienceandTechonlogy，Changchun 130022) Abstract：Thisthesis，basedondeliveryfee，setsupamathematicmodelfordelivery centertodistrib— uteaddressesandtoselectcertainroutetodeliverthecontents．Meanwhile optimizingwayofcalculation ， ispresentedforthisproblem andtheefficiencyisprovedwithpracticalexamples． Keywords：Calculation；Delivery Route；Transmission 物流配送是物流系统中一个重要的直接与消费 分配方案是确定每一个配送中心负责向哪些顾客送 者相连的环节 ，是物流结点送达收货人的过程。物 货的方案。 流配送体系一般分为单层次或多级 、多层次配送体 现引进变量 系，企业可根据 自身的经营规模、范围、种类等， 一 f1，第 i个配送中心向第 个顾客送货 ．r 一 、【0 确定建立何种形式、规模的配送体系。但无论建立 ， 否则 何种类型配送体系，都要考虑下面两个 问题 ，即 (i=1，2，…，m； =1，2，·--，n) (1)确定配送中心合理 的配送区域 ； (2)配送过 假设每一个顾客始终只从一个配送点进货 ，由 程中配送路线的选择。本文针对这两个问题进行 了 此确定 了物流服务配送约束条件： 讨论 ，给出了求解问题的优化方法 。 ∑，=1 (=1，2，…，n) 1 配送 中心选址分配 因此 (，。，) 表示一个 由二进制数构成的分配 矩阵，对给定 的一种分配方案 ，其总送货运输费用 ，该问题一般描述为：已知n个顾客的地点坐标 为 ： 为 (，，y，)，货物需求量为 ，，运价为 ，，物流配送中 心的数 目为m。确定各配送中心的地点坐标 (u，V。)、