基于时效约束的多回路分送式配送网络优化方法.pdfVIP

2008中国发展进程中的管理科学与工程(卷I) [51陈剑，冯蔚东．虚拟企业构建与管理．北京：清华大学出版 参考文献 社，2002． E13殷秀清，綦振法．动态联盟中的盟员优化选择问韪研究． [6]卢润德．产品附加值论．生产力研究，2003(5)：43—44． 华东经济管理，2002，16(2)：52—55． [7]周三多．管理学——原理与方法．上海：复旦大学出版社， [2]王慧娟，何建敏．动态联盟收益分配问题的博弈分析．现 1999． 代管理科学，2004(7)：23—24． [8]徐泽水．不确定多属性决策方法及应用．北京：清华大学 What Value．Global 出版社，2004． E3]McBride，AnrLDrives Finance，2000， 14(12)：48． [9]杨屹，林宣雄，陈伟．动态联盟合作伙伴间收益分配模型 [43罗卫，欧阳明德，张子刚．物流价值和附加值：涵义和衡 及其求解方法的研究．数量经济技术经济研究，2003 量．物流技术，2003(6)：10—13． (11)15—8． 基于时效约束的多回路分送式配送网络优化方法 翟晓燕，张砚青 广东外语外贸大学国际工商管理学院，广东广州510006 zhaixiaoy@163．tom 摘要：本文运用网络优化的方法对多回路分送式配送路线的时效优化问题进行了讨论，构建了多回路分送式网络分析 模型，通过引入时间窗函数给出了多回路分送式物流配送网络时效优化的求解方法，并运用实际算例对所提出的方法进行了 说明。 关键宇：多回路分送式配送；网络优化；中【司邮路问题 理行走路线的方法。文章[61提出应用中国邮路问题的 1 引 言 方法来解决单纯的最短行车路线问题。文章[7-83运用 在物流配送中，关于配送中心到各分销点或客户 模糊数学和启发式算法讨论了在中国邮递员问题中增 的点对点整车装卸配送模式的路线优化问题已有了较 加时间约束条件的求解问题；文章曲3从多目标规划的 多的研究工作，例如，应用最短路算法、具有一个枢纽 角度运用模拟退火解法探讨了约束最优路线问题，给 点的最小支撑树算法、线性规划、混合整数规划等方法 出了一种用计算机搜索近似最优路线的方法；对在网 的研究n_4]。然而在物流的区域配送中，经常存在配络中考虑时间因素的路线优化问题进行了有益探索。 送车辆自配送中心出发依次途经所有的分销点进行分 在经济技术飞速发展的当今社会，时效问题得到 批卸货，完成任务后再回到配送中心的配送模式。例 人们越来越多的莺视，它对企业节约成本和提高顾客 满意度都起着积极的作用。如何在多回路分送式配送 如，连锁超市的货物配送，牛奶、报纸的配送，网购或邮 购的快递问题，等等，都属于此类情况，通常这类问题 网路中实现时效约束下的路线优化，在目前的研究中 属于较新的问题。本文通过对多回路分送式配送系统 又可称之为多回路分送式配送问题。在实际物流配送 的分析，构建具有时效性约束的多回路分送式网络模 中，经常还需从时间和效益等方面综合考虑如何降低 型，并对如何在网络中寻找基于时效性最优的配送路 成本，以实现综合效益最优的问题。此类问题也是物