管理学家 基于节约里程法的快递企业配送线路优化王荣花/广东技术师范学院天河学院【摘 要】物流配送路径的规划是物流运营管理的重点,更是快递企业运营管理中的重中之重。如何能够实现低成本、短距离的高效配送,必然要求选择合理的配送线路优化方法。本文介绍了节约里程法在快递企业的实际运用。【关键词】节约里程法;快递企业;配送线路优化本文选择节约里程算法来解决快递企业配送方式的优化问题,原表3 配送路线节约行程表因在于快递企业物流配送系统运输路径优化问题的约束条件诸多,如计算举例,P-P的节约行程:P-P的距离,a=车辆的容量限制、载重限制、时间限制等等。节约里程法的优点就在P-P的距离,b=84 于能够灵活方便地增加约束条件。P3-P的距离,c=64 一、节约里程基本思想则P-P的节约行程为a+b-c=节约里程的基本思想:根据三角形两边之和大于第三边之定理。第二步,对节约行程按大小顺序排序。如表4所示。由配送中心给多个客户进行配送时,由一辆车进行巡回配送,(即由配序号 连接点 节约行程 序号 连接点 节约行程 送中心出发,先到第一个客户,然后再到第二个客户,再到第三个客1 P1-P8 13 8 P5-P6 5 户,......,直到配送完所有货物,再回到配送中心),比利用多辆车2 P2-P3 10 8 P6-P7 5 3 P3-P4 10 10 P1-P3 4 分别配送节约里程。4 P1-P7 9 11 P5-P7 2 二、实例分析5 P7-P8 9 12 P2-P8 1 飞马快运公司成立于2005年,是依托邯运集团邯郸汽车客运网6 P1-P2 8 12 P4-P5 1 络发展起来的快递企业,特点之一就是利用客车底舱随车配送。主要7 P2-P4 6 经营同城快递、省内外货物快递、零担货物快递,包装服务、对方付 表4 节约行程排序表费、代收货款、上门接货、送货上门、仓储分拣等一条龙服务,并与第三步,按节约行程排序表,组合配送路线图。省内外50余家汽车站、企业以及个体配货点建立了良好的业务合作关1.初始方案,从配送中心P分别向客户进行配送,总行程为114km。系,实现了门到门的快递服务。但是由于快递业的业务特点使得飞马需货车8辆。如图1所示。快运不能实现整车运输,造成浪费。不仅飞马快运企业如此,其他的快递企业也有相同现象。下面笔者就以飞马快运为例,分析节约里程法在快运企业配送线路优化的具体应用。设配送中心P(在涉县东站附近)向8个客户P(j=1,……,j8)配送货物。(P表示客户在白?泉水村,P表示客户在河南店镇,12P表示客户在更乐镇,P表示客户在偏店乡,P表示客户在中原村,345P表示客户在北庄 ,P 表示客户在偏城镇,P表示客户在韩王678山)。各客户的需求量为q。从配送中心到客户距离为dj0j(j=1,……,8)km。各客户之间的距离为d(i=1,……,8;ijj=1,……,8)km。具体数据为虚拟数据,见表1和表2。假设邯郸配送中心有额定重量为的货车可供使用。下面采用节约法里程方法图1 配送初始方案 图2配送修正方案1求得最优配送方案。Pj 1 2 3 4 5 6 7 8 q jd 10 7 8 8 3 4 10 7 0j 表1 相关参数表P1 P1 P2 9 P2 P3 14 5 P3 P4 18 9 6 P4 P5 13 10 11 10 P5 图3配送修正方案2 图4配送最优解P6 14 11 12 12 2 P6 2.修正方案1,按照节约行程的大小顺序连接P-P。此时配送18P7 11 17 18 18 11 9 P7 路线共7条。总运行距离为101km。需货车7辆。规划配送线路tP8 4 13 15 15 10 11 8 P8 a,装载货物,运行距离为21km。如图2所示。t 3.修正方案2,按照节约行程大小顺序连接P-P。此时配送路 表2 各客户之间的距离23线共6条。总运行距离为91km。需货车6辆。规划配送路线b,解:第一步,根据各客户之间的距离表,计算出各客户之间的节t装载货物。运行距离20km。如图3所示。约行程,结果见表.最优解,接下来由于车辆额定载重限制与线路均衡限制,PP1 P1 4P2 8 P2 不纳入线路b。即线路b不再增加客户。故不连接P-P。同样道34P3 4 10 P3 理不连接P-P,P7-P,P-P,P-P。按节约行程顺序接下来满1781224P4 0 6 10 P4 足题目要求的是P-P,连接P-P。由上述因素限制故不连接P-P,565667P5 0 0 0 1 P5 P-P,P-P,P-P,P-P。此时配送线路有5条。总运行距135472845P6 0 0 0 0 5 P6 离为86km。需货车5辆。规划配送路线c,载重货车,运ttP7 9 0 0 0 2 5 P7 行距离9km。如图4所示。P8 13 1 0 0 0 0 9 P8 345췲랽쫽뻝
综合研究 ZONGHEYANJIU鱼与熊掌可否兼得? ——浅谈文物保护与经济建设的矛盾蔡董妍/南京师范大学关注一下中国文物保护的现状,结果令人震惊。几乎每天网上施工中发现了古运河的驿站和石拱桥遗址。文物部门对遗址现场勘都会报道文物被盗被毁,考古项目也有很多是因为被盗或是施工中偶查后表示,这是一个千年难遇的遗址,宋元粮仓、元代石拱桥、尔发现,必须进行抢救性挖掘,咋一看看上去中国的文物保护简直是明清驿站和衙署,是镇江作为运河漕运枢纽的实证,该项目因此入千疮百孔。围2009年度全国十大考古新发现。但是后来该地产商还是继续进行青岛新闻网在2010年11月9号报导了河南某文物局副局长带队到了开发,如意江南楼盘施工范围内的8座已全部遭毁,其中一、二考古现场将文物抢走的事件,不过一个汉代铜镜、很多铜钱、一个瓷号仓已经打桩,只剩下部分仓基,另外6座已被破坏殆尽,其他考罐和古铁钉,该副局长竟然完全不顾身份,爆粗口外加赤裸裸的抢劫,古发现如明清时的京口驿、古运河的河道,也均已遭到破坏。这近期来像这样的事件屡见不鲜。文物保护法第三十四条规定:”考古显然违反了文物保护法规的第二十条规定:”建设工程选址,应发掘的文物,应当登记造册,妥善保管,按照国家有关规定移交给由当尽可能避开不可移动文物;因特殊情况不能避开的,对文物保护省、自治区、直辖市人民政府文物行政部门或者国务院文物行政部门单位应当尽可能实施原址保护。”又比如安徽泗县近千年的释迦古指定的国有博物馆、图书馆或者其他国有收藏文物的单位收藏。任何寺被强行破坏的事件,得知释迦寺遭到施工破坏后,县文化部门下单位或者个人不得侵占。”该文物局副局长完全无视国家的规章法律。达了文物保护通告和停工通知,国家文物局也函告地方政府要求保此外,我校考古队在河南考古发掘时也是一边与盗墓贼斗智斗勇,一护,但是天高皇帝远,在地方相关领导的强令下,古寺依然没有边还要和当地政府百般斡旋,盗墓贼盗取文物是为了卖个好价钱,可逃脱被拆厄运。地方政府习惯于以性价比算账,特别是一些没有旅是当地政府为何故作强盗样禁止考古人员将文物转交给国家安排的博游价值、带不来经济利益反而需要地方政府倒贴保护经费的文物,物馆呢?最终答案就在利益这两个字上。当地政府有了文物,就可以往往被视为经济开发的绊脚石。地方政府以”经济建设”为借口,以文物为噱头,兴办旅游,连带周边产业,搞出一点政绩,提高一下对不可移动文物痛下狠心,造成不可弥补的遗憾,屡屡发生的毁坏生活水准。更有甚者,政府人员就是盗墓头目,这都是利益惹得祸。文物事件令人痛心不已。这让我联想到最近炒得特别火热的曹操墓。河南在只挖了二号墓,很多媒体和群众认识到文物保护和经济建设之间并不存在绝对的还没有挖掘一号墓的情况下就匆忙宣布发现了曹操墓。可惜本来很看矛盾,而这些矛盾的主要当面在实行过程中,很多利益集团为了自好的一号墓竟然什么都没出,给出的证据有一定的信服力但是其争议身利益打着经济建设的旗帜,不惜破坏文物,这之间参杂着各种官性还是很大。该报告中有的证据十分可笑,比如陈列了一条曹操墓未员腐败和社会问题。而文物部门又没有执法权,仅靠孱弱的监督权见封土堆的证据,和曹魏时期不封不树的风格相似。但是不见封土堆和媒体的帮腔显然不能很好的遏制类似悲剧的发生。我国虽然制定不代表原本没有,在过去的一千多年里有很多种因素会使得地面上的了不少相关的文物保护法规,但是内容较为空洞概括,致使很多时封土堆消失,取土烧砖的现象并不鲜见。还有报告为了增加证据,认候执法起来还是苍白无力,让很多不法分子钻了法律的空子。因为该墓的规格比北齐皇族墓高级,但是北齐皇帝墓也只是单室的,不而,完善法律的漏洞是首义,其次要强化监督,再者是要强化问应将不同时期的葬制混合比较。种种此类,不甚枚举,这不正常的仓责。近年来,毁坏文物事件层出不穷,但对相关领导和开发商问促不似是考古应有的严谨作风。随着河南推出的一系列围绕曹操墓开责的却寥寥无几。所以,只有严肃责任追究制度,依法追究破坏展的旅游政策,我们很容易就推测到横亘在学术面前的阻碍仍是名和者以及渎职部门和人员的法律责任,文物破坏的悲剧才能减少,如利。文物保护法第九条规定:”各级人民政府应当重视文物保护,正果没有行之有效的问责制,文物保护只能扮演弱者的角色。但这无确处理经济建设、社会发展与文物保护的关系,确保文物安全。基本疑又回到了官官相护,腐败等普遍问题上来,看来想要完全用法律建设、旅游发展必须遵守文物保护工作的方针,其活动不得对文物造来保护文物是一条漫长的路。成损害。”我不反对河南政府的做法,让文化历史给人口大省带来经济鱼与熊掌不可兼得是一个古老的命题,在今天看来,鱼易得,的发展的确是一条特有致富的道路。从古至今,人们靠山吃山,靠海熊掌难再,似乎用来形容经济的增涨与文物保护之间的矛盾十分恰吃海,靠历史名人、古墓葬拉动旅游及周边产业拉动经济发展,让人当。文物是不可再生的资源,但是经济发展却可以通过很多方法实们提高生活水平的确无可厚非。但是更多的人为参与,更大的人流现,所以舆论一直对文物抱有同情。但是试想如果当文物保护与自量必定会对文物产生一定的影响,这种影响是难以预估的,文物保身利益矛盾时,又有多少人能够义无反顾的选择保护全人类共有的护和发展经济的矛盾确实很难把握。我们国家经济仍然处于发展阶遗产呢。我国浩浩五千年的历史,地底下不知道有多少文物,随段,肚子都还没填饱就要求所有人都有高尚的品德和情操确实也是着经济的发展和社会建设的必要,一出现文物或者墓葬就搁置经济,天方夜谭。完全让位于文物保护的想法也不现实。如何做到既保护好文物又不各级政府往往对盗窃走私文物非常重视,但是对文物的”建设过分损失经济发展是一个艰巨的任务。性破坏”问题却重视不够。去年7月,“如意江南”建设项目在综上所述,该配送中心最优配送线路方案为:考虑,适时适当地利用现有的运输工具和道路状况,及时、安全地将线路a:P-P-P,使用1辆货车。客户所需的不同物资准确送达客户手中,为客户提供优质的物流服务。81t线路b:P-P-P-,使用1辆货车。23t【参考文献】线路c:P-P-P,使用1辆货车。56t[1]李永生,郑文玲. 仓储与配送管理[M]. 机械工业出版社,线路d:P-P,使用1辆货车。线路e:P-P,使用1辆货车。t[2]吴祈宗. 运筹学[M]. 机械工业出版社,三、结束语[3]郑英,孟志青. 基于节约算法的烟草物流配送线路优化[J]. 中国管理信息化,通过对飞马快运快递企业配送线路优化的分析,笔者认为对于[4]李如姣“.节约里程法”在某物流公司配送中心的实际快递企业可以合理的采用节约里程方法,将影响配送的诸多因素综合运用[J].科技资讯m2008 . 346췲랽쫽뻝