优度********网
经济 保险 管理学 图书馆 市场营销 物流 心理学 新闻传播 财政税收 财务管理 会计 法学 教学 教育 教师 医药学 医院管理 护理 医学 政治 社会学 文化 汉语言文学 艺术 哲学 英语 科学 计算机 工程 杂志期刊资讯 学报资讯 下载中心 大全
>网站位置: >> 物流 >> 物流管理题目 >> 浏览文章

简论基于C—W算法的物流配送线路优化

介绍C-W算法的原理与步骤,之后分析公司现有物流配送路线。运用C-W算法优化了公司物流配送线路,减少了运输距离,提高了运输效率,降低了物流成本。  关键词:物流配送;配送线路;C-W算法;优化  1673-291X(2013)06-0184-03  某公司以前的配送路线按照货车司机的经验,存在运输资源利用不合理、运输距离过高、物流效率低下等诸浅论并购物流企业的非正式组织浅析基于循环经济的绿色物流发展研究经管类社区物流综合实训基地关于物流企业成本制约理由阐述农产品物流园信息化规划方案简论长春市农产品物流发展目前状简述基于树型动态规划的物流配送关于的丽水特色产品网络销售物流试述电子商务下物流服务质量的文试议现代物流管理课程项目教学模试谈武汉打造中部商贸物流之都简论建立第三方物流信息平台提升谈谈民办高校物流人才校企合作培谈谈我国农业物流的发展谈京东物流服务官方网站正式上线探究物流配送中心非法人实体化运简论保税物流在工程总承包企业中探讨通过逆向物流实现餐饮业“绿关于的宝钢物流:上下一体、协同高探究国际物流集团数据交换平台架

img src="http://www.udooo.com/UploadFiles/2014-02/2/20142177564258281.jpg" alt="基于C—W算法的物流配送线路优化研究" />摘 要:首先介绍C-W算法的原理与步骤,之后分析公司现有物流配送路线。运用C-W算法优化了公司物流配送线路,减少了运输距离简论基于C—W算法的物流配送线路优化,提高了运输效率,降低了物流成本。
  关键词:物流配送;配送线路;C-W算法;优化
  1673-291X(2013)06-0184-03
  某公司以前的配送路线按照货车司机的经验,存在运输资源利用不合理、运输距离过高、物流效率低下等诸多理由,物流配送成本居高不下。公司拟采用C-W节约启发式算法对公司物流配送线路进行优化。
  一、C-W算法简介
  (一)C-W算法基本原理
  启发式策略中最具有代表性的就是Clarke和Wright提出的节约法,许多成功的车辆调度软件就是根据该策略或其他改善策略开发的。Gilliet和Mille提出的扫描法,先把节点或弧的需求进行分组或划群,然后对每一组按旅行商(TSP)求解,设计出一种经济的线路。
  C-W算法的原理是节约里程法从节约里程的角度来优化配送路线的,其基本思路是假设P为公司配送中心所在地,A和B分别为两个烟草经销商客户所在地,设P到A的距离为L1,P到B的距离为L2,B到A的距离为L3。
  根据上面的情况,从P点向这两个地方配送的最简单的配送的方案有两种方案。方案一:是用两辆车向A和B分别配送,那么车辆运转距离是2L1+2L2;方案二:然而改用一辆车向A和B同时配送,那么车辆运转的距离是L1+L2+L3。综合上面两种方案的比较可以得出节约运转距离:(2L1+2L2)-(L1+L2+L3)=L1+L2-L3>0,L1+L2-L3这段节约的距离也被称为“节约行程”,换句话说L1+ L2- L3就是节约的运输成本。
  (二)C-W节约启发式算法原理
  假设公司配送客户为i,i=1,…n(假定公司配送中心的代码为0),以cij 表示车辆从点i行驶到点j的费用,由C-W算法,得到点i和点j连接在一条线路上的费用节约值:
  s(i,j)=ci0+ c0j- cij (1)
  当不考虑时间约束时,其算法与C-W算法类似,只是在连接点对时,需要考虑车辆的容量约束,即一条线路上各个任务的货运量之和不应大于车辆的容量。
  若各项任务要求在一定的时间内完成,按费用节约值s(i,j)连接点i与j路时,

简论基于C—W算法的物流配送线路优化试议领鲜物流打造多温带食品冷链试述基于物流技能大赛导向的储配研究经管类社区物流综合实训基地探讨通过逆向物流实现餐饮业“绿简论UPS合同物流深挖个性需求谈谈我国农业物流的发展研究基于高职物流社会服务模式谈谈民办高校物流人才校企合作培浅论废旧轮胎逆向物流网络选址优浅论现代物流业对区域经济发展的试议亚欧大陆桥物流业联盟第三届探讨柳州市工业物流发展目前状况简述基于树型动态规划的物流配送谈京东物流服务官方网站正式上线试议现代物流管理课程项目教学模探究物联网在物流仓储管理中的运探究国际物流集团数据交换平台架试述电子商务下物流服务质量的文试谈武汉打造中部商贸物流之都简论长春市农产品物流发展目前状C-W算法简介  (一)C-W算法基本原理  启发式策略中最具有代表性的就是Clarke和Wright提出的节约法,许多成功的车辆调度软件就是根据该策略或其他改善策略开发的。Gilliet和Mille提出的扫描法,先把节点或弧的需求进行分组或划群,然后对每一组按旅行商(TSP)求解,设计出一种经济的线路。  C-W算法的原理是节约里程法从节约

 
优度********网
官方唯一****:http://www.udooo.com