多级物流配送网络设计的优化模型及算法.pdfVIP

交通科学 第 31 卷 　 第 5 期 武 汉 理 工 大 学 学 报( 与工程版) V o l.31 　N o.5 2007 年 10 月 Jou rn a l o f W uh an U n iver sity o f T echno lo gy O ct.2007 (T ran spo r tat ion Science Eng ineer ing) 多级物流配送网络设计的优化模型及算法 秦　进　史　峰 ( 中南大学交通运输工程学院　长沙　410075 ) 摘要: 由于生产企业单层次的配送网络结构与大范围物流配送存在很大的不适应性, 文中提出了 一种符合生产实际需要的多级物流配送网络结构设计, 由此建立了可以描述一般性多级配送网络 设计问题的通用优化模型, 并设计了该优化模型的模拟退火算法. 算例研究表明, 采用该优化方法 运算快捷, 所得结果合理, 能为生产企业的物流配送网络设计提供良好的决策支持. 关键词: 物流; 多级配送网络; 优化模型; 模拟退火算法 中图法分类号: U 294.1 　　 目前大部分企业都具有较少层次结构的配送 网络, 从工厂生产出的产品在网络中间节点经过 一次或两次调配后, 直接送至其最终用户. 伴随企 业经营规模扩大, 其营销范围可能拓展到全国甚 至全球, 如仍采用原配送网络结构, 必会导致其承 担大量小规模的商品运输, 这不仅会造成企业运 图1　配送网络 输成本上升, 也会由于运输次数频繁, 造成过度地 使用道路网络和堵塞交通等现象, 从而增加社会 1　多级配送网络优化模型 成本. 因此, 对于用户数量较多且其分布范围较广 由于对于生产企业或提供物流服务的企业而 的企业, 应建立合理的多级物流配送网络, 例如可 言, 最上层的工厂和最底层的终端用户的位置是 在工厂等产品流通量大的地点附近, 建立大型物 确定的, 因此其配送网络结构设计应是一个针对 流节点, 在节点内合理地保管和处理产品后, 再选 中间层次网络节点的多重选址问题, 即在多个层 择合适的运输方式实施干线运输, 这样既发挥了 级的可能的节点修建位置上, 根据各种约束条件 规模经济效益, 使企业 自身成本得以降低, 又可以 选择最优的修建地址, 其优化 目标是在使该多级 有效抑制社会成本的上升; 其次, 根据流量的分布 配送网络在满足实际需求的前提下, 最小化企业 情况, 在合适地点建立适当规模的中小型物流节 的总投资即各项固定费用和后期运营费用. 点, 干线运输的产品运送至这些节点后再选择适 定义如下变量: K 为多级配送网络的层级数 当的运输方式向下一层的节点运输, 直至将货物 (第一层为工厂, 第K 层为最终用户, 其余为中间 送至客户, 这样就可以大大提高物流的效益和效 ) 网络节点 ,