• 物流管理
·单证制作技巧之船公司证明
·供应链管理及其面临的问题
·“向市场融资”策略对供应链的影响
·全球供应链管理对商业模式转变的影响
·供应链管理的战略问题
·供应链环境下的中国供应商调查
·实施供应链管理增强我国企业竞争力
·供应链管理与企业业务流程再造的关系
·供应链中跨组织流程管理的层次分析
·供应链管理战略——企业成功的核心因
·知识管理在供应链管理中效用
·汽车物流在行业供应链管理中的作用
·供应链组织模型及评价指标
·基于供应链管理的区域电子商务模式
·全球供应链下的采购管理的研究及应用
·谈虚拟企业和供应链管理的联系和区别
·供应链联盟形成的博弈
·浅析供应链企业间的合作
·供应链中运送线路规划问题研究
·航空货运战略—从供应链的角度进行研
·供应链管理对传统制造模式的挑战
·供应链管理的体系结构
·供应链管理系统市场分析
·现代物流迎合供应链管理的发展
·供应链环境的挑战
·(极速供应链)1+(高效能团队)1=(卓越企
·供应链管理及物资供应整合
·供应链管理环境下制造企业的组织结构
·B2B电子商务与企业供应链管理
·供应链协同管理模式研究(图)
·解密中国IT供应链竞争力(多图)
·小企业开展供应链管理的途径
·后勤信息系统及全球供应链管理
·从网络游戏产业供应链看未来发展趋势
·敏捷供应链下的物流运作
·企业供应链管理和第三方物流外包服务
·从物流管理到供应链整合
·供应链中物流及信息流管理
·4PL:供应链外包的革命
·敏捷供需链管理系统的可重构性研究
·管理与供应商的关系
·从供应链思想看行销通路管理
·供应链整和提高运营效率与降低成本
·供应链管理的实施要点与运行思考
·如何面对风险:供应链企业的风险防范
·集成化供应链管理模型研究
·构建我国食品行业的供应链物流战略(
·供应链中库存管理模式与机制研究(二
·像CFO那样看供应链管理
·供应链中库存管理模式与机制研究(一
·从供应链紧缩成本能同时提高客户服务
·供应链中潜藏危机——认清问题才能防
·供应链管理之内涵与策略解析
·供应链物流管理: 概念,组织与战略
·敏捷供需链管理系统的体系结构
·中国供应链的挑战
·军事物流中供应商管理对策研究
·电子商务环境下的供应链管理
·IT预测:全球再掀供应链二次浪潮
·供应链管理新视角:极速供应链
·在线供应商关系管理对企业的影响
·汽车行业的上游供应链管理
·供应链向需求链的转变
·利用第三方物流解决供应链管理难题
·供应链管理的技术选择
·供应链神话与现实
·供应链合作关系的形成及其制约因素
·供应链集成:沟通不掉线
·供应链管理:制造流程效益
·谈IT技术在汽车供应链中的应用
·以供应链思想磨炼第三方物流
·降低风险:供应链管理应该以速度制
·基于供应链的汽车物流改善
·供应链管理点滴谈
·供应链联盟成员的合作博弈
·供应链管理的核心在“思想”
·生产计划与采购的供应链方法
·集装箱船超大型化发展中的若干隐患
·洋山深水港出入境船舶已超过4000艘次
·海运价格大涨中国产品贸易现隐忧
·造船能力快速扩张或引发过度竞争
供应链中运送线路规划问题研究 
来源:外贸知识网  时间:2007-12-31 22:28:56
  1  引言

  在供应链中,与供应链中运输相关的最重要的运营决策是送货路线的规划和送货日程的安排。管理人员必须决定以哪种运输工具向客户送货,并决定向客户送货的先后顺序。如网上商店和网上送货公司,都向客户提供送货上门服务。它们的运营成功,源于其在确保承诺的送货速度同时,降低运费能力。给定一组客户订单送货,公司的目标就是对送货工具和线路进行规划,对送货日程进行安排,以便在满足承诺要求的同时,尽可能地降低送货成本。进行运输工具安排时,典型的目标通常是以下二者的结合:一是缩短运输工具的行程和运输时间,以减少运费;二是避免出现像送货延误之类的失误。管理人员必须决定:哪辆卡车为哪些客户送货,并设定每辆卡车送货过程中的行驶路线。
    
  本文讨论模式为通过配送中心由多个供应商至一家零售商或一个供应商至多家零售店的运送问题。我们考虑如果每家商店的进货规模较小,配送中心就可以使用送奶路线向零售商送货,送奶路线通过联合小批量运送减少了送货成本。

  2  通过配送中心的“送奶线路”的线路规划

  我们认为送货成本与卡车的总行程高度相关,送奶路线就是将不同客户的送货分配到每辆卡车上去,并为每辆卡车设计行驶路线,以达到减少总运距的目标。
    
  首先必须确定哪些卡车为那些客户送货,然后再设计每辆卡车的行驶路线。考虑到供应链中运送货物的频次很高,为更加容易实现编程,使问题能在计算机帮助下更好的解决,笔者采用改进的节约矩阵分析法来解决此问题。

  2.1 节约矩阵分析法
   
  节约矩阵分析法的基本思想就是在安排为多个零售商运送货物时,在运输工具允许的范围内,选择一组零售商形成组合,目标是使通过配送中心运送组合内零售商货物时,节约的运送距离最大。

  2.1.1 确认距离方阵
    
  距离方阵就是运送模型中配送中心以及各个零售商之间的距离。

  2.1.2确认节约方阵(略)

  2.1.3将客户划归不同运输线路的运输工具
    
  我们力图将客户划归不同的运输线路中使节约最大化。这一划分过程要用到一个重复进行的程序。最初每一客户被划分到各自独立的运输线路中去。如果两条运输线路上的运输总量不超过运输工具的最大载重量,那么二者的合并就是可行的。在任何反复进行的步骤上,总是试图使节约最大的两条线路合并成一条新的可行的线路。这一过程一直持续到不能再合并时为止。

  2.1.4排定线路内的送货顺序
    
  改变送货顺序对交通工具的行程有显著影响。排定线路内的送货顺序目标是尽量缩短每一运输工具必需的行程。送货顺序的决定就是:首先得到一个最初的行程安排,然后运用线路改进程序得到一个距离较短的送货顺序,这一过程一直持续到不能再改进为止。
    
  节约矩阵分析法采用的改进程序有二分法,三分法等。为更加容易实现编程,我们对它进行改进。

  2.2 改进的节约矩阵分析法
    
  改进的节约矩阵分析法前面的步骤同上,我们要改进的是第四步,即改进线路程序。
    
  我们在做这一步工作之前,已经利用节约矩阵对零售商分组,现在我们对每组中的零售商排定顺序,以使在本组内运送时距离最短。

  2.2.1 哈密尔顿图(略)

  3  算法举例

  有一配送中心要为13家零售商运送某种货物。

  我们不考虑延误,即假设零售商对货物到达时间没有严格限制,只要求当天到达即可。我们选择运输工具为卡车,对该产品卡车的容量为200。

  第一步:确认距离方阵
    
  根据各零售商和配送中心所在的地理坐标,得出距离方阵。
    
  第二步:确认节约方阵并改进节约方阵,利用节约矩阵将零售商分组  

  第三步:将运输线路排定为为客户送货的顺序。

  作者:刘文芳 陈永峰
注册公司 | 广交会 | 外贸论坛 | 商标注册 | 企业贸易
外贸Copyright © 2008 rfqy.net All Rights Reserved 外贸知识网 由瑞丰国际网络公司维护