物流配送决策中的运输网络优化问题研究

文章编号:1009-6825(2004)08-0084-02

物流配送决策中的运输网络优化问题研究

收稿日期:2004-02-02

作者简介:林方明(1976-),男,北京交通大学交通运输学院在读硕士研究生,助理工程师,北京 100044

马建军(1969-),男,2002年毕业于北方交通大学运输管理专业,博士,教授,北京交通大学,北京 100044庞渊(1975-),男,1998年毕业于西南交大交通运输专业,工程师,中铁电气化勘测设计院,天津 300457

林方明马建军庞渊

摘要:明确了运输网络优化问题在物流配送决策中的作用,探讨了物流企业应如何来量身定做运输网络,提出了运输

网络优化使用的方法,以降低供应链成本,提高供应链的反应能力。关键词:物流,配送中心,运输网络,节约矩阵法中图分类号:U 116.1

文献标识码:A

运输是现代物流中的最重要部分,运输的费用是构成供应链和物流体系的重要成本,一个成功的物流配送体系必然离不开一个高效率、低运输成本和高反应能力的运输网络,运输网络的优化问题是对运输网络体系的运输线路及日程安排的规划,随着电子商务和送货上门服务的发展,运输网络在制造业、零售业和现代物流企业中重要的地位越来越明显,它们的管理者面临在开展物流活动时的一系列问题:如何经济合理地组织送货;如何保证配送系统高效和低成本的运作;如何更好地使运输战略与企业的竞争战略一致等等。可以说,现代物流企业合理的优化运输网络和企业供应链的成功有着很大的关系,在现代物流企业中的地位日益重要。

1 适合物流企业自身配送要求的运输网络的构建

所有的运输决策都应该综合考虑以下因素对配送体系的影响:库存成本、设施和处理成本、运营中的协调成本和对客户需求的反应敏捷度。物流企业应根据客户密度、距离、大小或产品的需求和价值大小来量身定做运输网络,就是根据不同的客户和产品特征,综合权衡上述因素的影响,运用不同的运输方式和以上不同的运输网络构建适合自身的运输网络体系,以较低的成本满足客户的需要,以降低供应链成本,提高供应链的反应能力。

2 运输网络的优化

在配送体系运输中重要的运营决策是对运输网络的送货线路的规划和送货日程的安排,利用何种线路以什么样的顺序向客户送货,才能确保在承诺的时间内送货上门,同时又使运输成本最少,是现代物流配送中经常要考虑的问题,以下是大多情况下决策采用的节约矩阵法。

2.1 节约矩阵法

主要思路是:根据配送中心的运输能力及其到客户之间的距离和各客户之间的相对距离来制定总的配送车辆数达到或接近最小的规划方案。

节约法的基本思想见图1,设P 0为配送中心,分别向用户送货。P 0到P i 和P j 的距离分别为D 0i 和D 0j ,两个用户P i -P j 的距离为D ij ,送货方案有两种:即P 0向P i 和P j 分别送货和P 0向P i 和P j 同时送货。如图1所示,比较两种配送方案:

方案a)配送路线为:P 0-P i -P 0-P j -P j ,配送距离为: D a =2D 0i +2D 0j (1)方案b)配送路线为:P 0-P i -P j -P j ,配送距离为: D b =D 0i +D 0j +D ij

(2)方案a)比方案b)节约里程为:

S =D a -D b =D 0i +D 0j -D ij

(3)

根据节约法的原理,如果一个配送中心分别向N 个客户配上,养成乱套公式的习惯,从数学形式上理解物理概念,忽视物理过程和物理概念本身的建构。为了使学生能正确运用数学语言表达物理内容,在教学中应加强实验,增强感性材料,在理解材料、分析材料基础上,总结归纳出物理概念或物理规律,使学生由感性认识上升到理性认识,形成正确的概念,并及时对类似公式归类总结使学生每当应用数学表达式来表达物理意义时,给它赋予物理含义,使二者有机地统一起来。

2.3 非本质特征刺激影响物理概念和规律的形成,造成学习的又一思维误区

由于初中学生思维的独立性和批判性还处在发展阶段,看问

题常常只顾现象而忽视本质,容易片面化和表面化,客观上造成学习困难。由于物理情境纷繁复杂和本质属性的丰富,而教材、教师讲某一概念列举范例时无意地误导学生对概念的理解。针对此种情况,在教学中教师首先要注意引导学生从诸多现象中摒弃非本质的因素,抽象出概念和规律的本质属性。其次,教师列举的事例应是多方位的,使学生形成概念的立体化、多元化。物理学是一门以观察和实验为基础,以分析和推理为前提的学科,由于学生思维还处于发展阶段,教师要首先培养学生良好的学习方法,重视概念建构和正确理解使之网络化,其次通过课堂教学,设置情境,帮助学生克服思维障碍,全面提高物理素养。

The mistakes of middle school students in studying physics and countermeasures

JIA Su -qin

(College of Education,Beij ing Nor mal Univer sity ,Beij ing 100083,China)

Abstract:In this paper accor ding to the misunderstandings of middle school students in studying physics on study ing method and thinking as -pects several effectiv e measures are elaborated to improve physics quality ;at the same time relev ant sugg estions are proposed on teaching ways.Key words:physics,mistake,study ing method

84 第30卷第8期2004年4月山西建筑SHANXI ARCH IT ECTURE

Vol.30No.8Apr. 2004

送货物,在汽车载重能力允许的前提下每辆汽车在配送路线上经过的客户个数越多,里程节约越大,

配送路线越合理。

2.2 以某物流配送公司运输网络的优化来说明计算过程

某物流公司配送中心收到来自13个不同客户的订单,配送中心位置、客户的坐标及每个客户所定货物规模见表1,中心一共有四辆卡车,载重量是200单位,要求将不同的客户送货分配到每辆车上,并为每辆卡车设计行驶线路,达到减少总运距的目的。

表1 配送中心收到13个不同客户情况表

客户X 坐标Y 坐标订单规模配送中心00顾客101248顾客26536顾客371543顾客491292顾客515357顾客620016顾客717-256顾客87-430顾客91-657顾客1015-647顾客1120-791顾客127-955顾客13

-15

1)确认距离方阵:确认两点间距离,可用两点间的运输成本代替两点间的距离。如果任意两点间成本已经知道,那么可以用它代替两点间距离。例:两点a(X a ,Y a ),b(X b ,Y b )间距为:

DI ST (a,b )=

(X a -X b )2+(Y a -Y b )2

(4)

2)确认节约方阵。节约S 表示的含义是将两个行程:配送中心-客户X -配送中心;配送中心-客户Y 配送中心合二为一,合并为配送中心-客户X -客户Y -配送中心,节约的距离可计算为:

S (X ,Y )=DIST (D C,X )+DI ST (DC ,Y )-DI ST (X ,Y )

(5)

例如:S (1,2)=12+8-9=11。

3)将客户划归不同运输线路的运输工具。这一划分过程要

用到一个重复进行的程序,使节约最大化,如果两条运输线路上的运输总量不超过卡车的最大载重量,那么二者的合并是可行的,这一过程持续直到不能再合并时为止。

4)排定线路内的送货顺序。a.线路安排程序。改变送货顺序对交通工具的行程有显著影响,线路安排程序有最远插入法、

最近插入法、最近邻距法和旋转法,以最远插入法为例说明。寻求客户5,10,12,13进行送货安排,最初的行程只包括配

送中心,长度为0;纳入客户5,长度增加30;纳入客户10,长度增加32;纳入客户12,长度增加22;纳入客户13,长度增加30;运用最远插入法,首先纳入客户10,得到一条新的路线(配送中心、客户10、配送中心)长度为32。下一步纳入客户5,行程将增加40;纳入客户12,将增至36,纳入13,将增至46,因此纳入13,得到长度为46的新行程(配送中心、客户10、客户13、配送中心)。这时剩下客户5和12需要插入,插入客户5,得到长度为55的行程

(配送中心、客户5、客户10、客户13、配送中心)。然后客户12在客户10和13之间插入,得到一条新的线路(配送中心、客户5、客户10、客户12、客户13、配送中心)长度为56。

b.线路改进程序。线路改进程序的出发点是:通过运用线路安排得到某种行程安排,然后改进缩短这一行程的距离。改进的方法有二分法和三分法,以二分法为例说明。这种方法从一个行程出发,并在两处将其切断,使得现有的行程一分为二,这两部分以不同的方法进行合并,测量出每一种合并方法得到新线路的长度,将较小的作为结果保存。持续这一过程,直到不再存在改进的可能。如对(配送中心、客户12、客户10、客户5、客户13、配送中心)长度为66,可以分为两部分(客户13、配送中心)和(客户12、客户10、客户5),从而合并为(配送中心、客户5、客户10、客户12、客户13、配送中心),新的长度为56。这就是对现存线路的一种改进,改进结果如表2所示,得到送货行程安排。

表2 送货行程安排结果

卡车行程行程长度每辆卡车装载量

1DC,2,9,DC 3293

2DC,1,3,4,DC 391833DC,8,11,6,7,DC 491934

DC,5,10,12,13,DC

197

3 结语

随着电子商务和物流的发展,运输在企业中的地位越来越受到重视,国内当前的物流企业配送体系大都存在对顾客反应时效性差、成本高的问题,很大程度上成为物流业配送发展的瓶颈。目前,对物流配送体系的研究也逐渐增多,但在物流配送体系中运输决策考虑的运输网络的研究大多集中在电子商务和配送中心选址方面。以上对物流发展运输决策中所考虑的运输网络优化方面进行了初步研究,对物流企业应如何来量身定做运输网络,以降低供应链成本,提高供应链反应能力,具有一定的指导意义。参考文献:

[1]刘联辉.超市物流[M ].北京:中国物资出版社,2003.

[2]唐孝飞,孙壮志,胡思继.物流配送决策支持系统的分析[J].

北方交通大学学报.2002.26,(5):92-97.[3]罗霞,何明璐.论现代物流的发展方向[J].公路交通科技.2001.18,(5):98-101.

Study on transportation network optimization about transportation decision -making for logistic delivery

LIN Fang -ming 1 MA Jian -jun 1 PANG Yuan 2

(1.College of T r aff ic and T r ansp ort ,Beij ing J iaotong University ,Beij ing 100044,China;

2.T he electr il Sur veying and Designing I nstitute of China Railw ay ,T ianj in 300457,China)

Abstract:T he paper demonstrated the importance of transpor tation netwo rk for modern log istics deliv er y system.And,it also pro gressed how to design the options for a tr anspor tat ion netw ork,especially broug ht forw ar d and described t he solutions to the problems.Key words:logistics,transportation regulation,tr ansportation network,sav ing matr ix method

第30卷第8期

2004年4月

林方明等:物流配送决策中的运输网络优化问题研究

A公司物流优化案例分析

A公司物流网络优化设 09物流管理二班第五小组：章克彬郭少纯郑伯加黄水凤杨志平

目录 1 案例介绍 (3) 2.1 A公司简介 2.2 A公司现有物流模式概况及存在问题 2 RDC选址的要求 (5) 3 RDC选址的基本条件及原则 (6) 3.1 RDC选址的基本条件 4 A公司RDC选址的基本思路 (7) 5 RDC选址的具体过程 (7) 5.1 分仓库的区域整合 (7) 5.1.1 RDC选址影响因素分析 5.1.2 基于模糊聚类法仓库聚类组合 5.2 最佳RDC区域地点的确定 .......................................................... 5.3 最优RDC的区域选址 (16) 5.3.1 RDC选址问题分析 5.3.2 RDC选址的基本假设 5.3.3 模型的建立及求解 1 案例介绍 1.1 A公司简介 A公司集团成立于1980年5月，座落在风光秀丽的深圳湾畔。经过二十多年的快速发展，A公司已成长为总资产100亿元、净资产30亿元、年销售收入

130多亿元的大型电子信息产业集团，和境内外上市的公众股份制公司。公司现有总股本6.02亿股，HQ集团为第一大股东。公司主导业务涉及多媒体消费电子、移动通信、信息网络、汽车电子，以及上游元器件等多个产业领域。是中国彩电行业和手机行业骨干龙头企业，曾连续四年位居中国电子百强第4位，是国家300家重点企业和广东省、深圳市重点扶持发展的外向型高科技企业集团。其生产彩电和小家电的工厂分别分布在深圳、重庆、咸阳、牡丹江。年产量超过2000万台。销售商上万家，遍及全国各地，随着销售市场的扩张，客户群的分散，A公司原有的一对多的批发型销售模式已经让W公司因为时效性等丧失了很多的销售量和客户。长距离的预定式物流模式因不能对市场需求做出及时的反应而满足不了终端客户的需求，为此，A公司销售公司连同物流部决定对现有的物流模式进行改变，决定设立区域RDC，分解工厂CDC的压力，将物流细化做到终端配送，满足客户需求，争取订单，从而降低长途运输成本，提高货物的空间及时间效益。 1.2 A公司现有物流模式概况及存在问题在讨论设立A公司RDC之前，先对36个仓库进行编号，如表2-1。表2-1 仓库编号

物流网络优化

中国第三方物流的现状与分析随着宏观经济形势的强劲增长，中国第三方物流“拨云见日”，多数企业在形势转好的市场中迅速就位，踏上了赢利之途。生产制造企业和工商企业采用物流管理技术后，对第三方物流的认可度提高，对第三方物流服务的有效需求实质性增加，使物流企业拥有了稳定成长的客户基础，开始扭转第三方物流企业“空转”的“无米之炊”的窘境。但是，据《中国第三方物流市场调查报告》显示，第三方物流市场相当分散，物流企业规模小，没有一家被访谈的物流企业拥有超过2%的市场份额；物流市场的地域集中度很高，80%集中在长江三角洲和珠江三角洲地区；使用第三方物流的客户中，有超过30%的客户对第三方物流企业不满意。中国的第三方物流虽然发展迅速，但是在同国外物流企业竞争时显现出“小、少、弱、散”的现象，企业优势不明显，核心竞争力低，其具体原因笔者认为有以下几个方面：整体有所发展，但是企业规模小，市场份额较小中国的第三方物流公司的来源主要有传统的运输与仓储企业、生产与流通企业内部流通部门、国外物流公司、新兴的物流公司.尽管第三方物流（尤其是货代）已经存在了几十年，这个行业只是在最近才由于公司对供应链管理的态度变化而得以显著增长。然而，第三方物流在整个物流市场上的占有率仍然很低。服务功能不全，增值服务薄弱中国的物流服务商的收益85%来自基础性服务，大多数第三方物流企业只能提供单项或分段的物流服务，物流功能主要停留在储存、运输和城市配送上，相关的包装、加工、配货等增值服务不多。大多数物流企业不能根据用户和经济发展的客观需要进行运营，不能为客户提供高水准、系列化、全流程的一体化增值服务，不能形成完整的物流供应链。服务的技术含量不高，企业物流信息管理和技术手段比较落后 EOS（Electronic Ordering System）、EDI（Electronic Data Interchange）、RF（Rapid Fabricate）、GIS（Global Information System）在中国的物流领域中的应用水平较低，我国仅有39％的物流企业有信息系统，且功能很不完善。不能对物流目标活动进行有效的跟踪和监控，不能有效的管理和分析大量的数据流，无法对突发事件实行有效的应急措施，不能对市场做出快速的反应。货运管理系统（TMS），仓储管理系统（WMS），供应链意外管理（SCEM）系统和国际贸易物流系统（ITLS）等复杂的物流管理系统更是在国内的第三方物流企业中鲜有应用。专业物流人才缺乏，企业经营管理水平低我国物流人才短缺已经是一个不争的事实，在高等院校中开设物流专业本科及以上层次的教育规模很小，职业教育尤其贫乏。缺乏真正掌握现代物流知识，尤其是全面的经济物流管理等知识的物流专才。由于总体物流从业人员素质较低，大多数物流企业管理缺乏科学的运作和决策过程，导致物流企业内部管理混乱，从而造成物流企业运作成本过高。即使有高素质的人才，但是能否能够提供良好的工作环境和相应的薪酬福利待遇留住人才也是问题。市场混乱，竞争过度

物流运输网络优化研究

引言历史进入二十世纪九十年代以后，随着科学技术的进步和生产力的发展，顾客消费水平不断提高，企业之间的竞争日益加剧，加上政治、经济、社会环境的巨大变化，使得整个市场需求的不确定性增加。企业面对着变化迅速且无法准确预测的市场经济，为了提高竞争力，所有企业都在不断探索降低费用、提高利润的有效途径。可是，由于生产效率已经发展到很高的水平，生产过程中的成本节约已经达到最低限度，要想从中取得明显的费用节省已经相当困难了。与此相反，流通领域则是一个尚未被触及的领域，被人们称为管理学方面“未被开垦的处女地”。美国著名物流学家詹姆斯?约翰逊及唐纳德、伍德等在他们1982年再版的《现代物流/后勤工程管理》一书中写到：“物流学或物流管理学是一门充满着活力的新的学科领域”。第二次世界大战以后，在社会经济发展中引进了军事后勤的概念。在商业领域内首先发生了全球性的变化，新的观念和策略日益取代老一套凭经验决策的管理方式，物流学是最具有代表性的学科，它给社会带来了巨额利润。引起人们重视物流研究的具体原因有以下几点： 1．运输费用年年增长，传统的成品分销方式越来越不适应新的社会化大生产的要求。人们担心，生产领域中生产出来的产品，会在流通领域中失去。如在日本，战后生产费用每年仅仅上升2.2%，而流通费用则以5.5%的比例持续增长；在销售过程中，1977年物流费用增长5.8%，1980年物流费用增长8.0%。专家、学者们开始注意到物流费用的研究，把物流研究提高到同生产研究同等重要的地位。 2．在社会生产和流通过程中，从时间占用角度出发，重视物流研究，对降低生产成本，提高经济效益起重要作用。据统计，在整个生产过程中，如机械制造行业的切削过程，零件在机床上的全部切削时间只占5%左右，其余95%左右的时间是零部件等半成品或成品处于装卸、搬运、工业包装、运输等流转过程中。所以企业要降低成本首先要从降低占整个生产过程95%的辅助过程开始，即从企业内部物流合理化的研究出发。 3．在工业企业内部的产品成本构成中，材料费用占居首位，要降低产品成本，必须从降低占比重较大的材料费用入手。 4．从物资库存角度出发，急需减少物资积压，加速资金周转，畅通物流。

物流运输管理大纲(完整版)

物流运输管理第1单元物流运输管理认知（一）物流与运输物流的定义：按用户要求，将物的实体从供给地向需求地转移的过程物流的总体功能： 1，组织实物进行物理性的流动：生产活动和工作活动的需求，生活活动和消费活动的需求，流通活动的需求，军事活动的需求，社会活动和公益活动的需求 2、实现对用户的服务：实现对用户的服务是物流的总体功能，某些物流领域可以有“利润中心”、“成本中心”等作用，但是所有的物流活动，无一例外地具有“服务”这个共同的功能特点物流的具体功能：1、运输功能2、仓储功能3、装卸功能4、包装功能5、配送功能6、流通功能7、物流信息 2．领会：物流运输的意义：1、提高运输服务水准， 2、提高运输的技术含量3、实现物流全过程总费用节约4、实现物流过程的系统化管理5、促进运输经营观念和组织方式的变革运输的概功能：1、产品转移2、产品储存运输与物流的关系： 1、便利和可靠的运输服务是有效组织输入和输出物流的关键2、运输影响着物流的其他构成因素3、运输费用在物流费用中占有很大的比重4、运输和包装的关系（货物包装的材料、规格、方法等都不同程度的影响着运输）5、运输和装卸的关系，6、运输和储存的关系7、运输与配送的关系（二）物流运输管理基础运输市场的特征：1、运输市场是一个典型的劳务市场2、运输市场是劳动密集型市场3、劳务市场与商品市场成比例4、运输市场的区域性较强5、运输市场波动性较强6、运输市场受到运输力量的潜在威胁运输价格的特点： 1、运输价格是一种劳务价格2、货物运输价格是时候商品销售价格的组

成部分3、运输价格具有按照不同运输距离或者航线而有所区别的特点4、运输价格具有比较负责的比价关系运输成本：指运输企业在进行运输生产过程中发生的各种耗费的总和。 2．领会：运输市场的分类：1、按运输方式划分：铁路运输市场，公路，水路，航空，管道运输市场2、按运输对象划分：货运市场，客运市场，装卸搬运市场3、按运输范围划分：国内运输市场，国际运输市场4、按供求关系划分：买方运输市场，卖方运输市场5、按运输需求的弹性划分：具备弹性的运输市场和缺乏弹性的运输市场运输价格形成的因素：1、运输成本，2、运输供求关系3、运输市场结构模式4、国家有关经济政策5、各运输方式之间的竞争运输价格的种类：1、按货物运输价格的适用范围划分：国内货物运输价格和国际货物运输价格2、按对货物运输价格的管理方式划分：国家定价，国家指导价和市场调节价，3、按运输货物种类划分：普通货物运价，危险货物运价，冷藏货物运价，集装箱货物运价4、按货物批量大小划分：整批货物运价和零担货物运价5、按不同运输方式划分：水路货物价格，铁路货物运输价格，公路货物运输价格，航空货物运输价格，管道货物运输价格6、货物联运运价：国内货物联运和国际货物联运运输价格的结构形式： 1、距离运价：均衡里程运价和递远递减运价2、线路运价：按照运输线路和航线不同分别确定的货物运价（被广泛适用于国际海运和航空货物运输中）货运质量管理的任务：制定道路货物运输管理规章制度和办法，组织、指导、考核、监督全行业货运质量管理工作，处理货运质量纠纷，使全行业的货物运输的达到安全优质、准确及时、经济方便、热情周到、完好送达、用户满意的目的货运质量事故分类：1、重大事故（损失金额在3000元以上的运输质量事故，以及经省级有关部门鉴证为珍贵、尖端、保密物品在运输过程中发生灭失、损坏的事故）2、大事故（货

物流配送最优路径规划

关于交通运输企业物流配送最优路径规划的研究现状、存在问题及前景展望摘要：本文综述了在交通运输企业的物流配送领域最优路径规划的主要研究成果、研究存在问题及研究方向。主要研究成果包括运用各种数学模型和算法在运输网中选取最短或最优路径；从而达到路径、时间最优和费用最优；以及物流配送网络优化、车辆系统化统一调度的发展。今后研究的主要方向包括绿色物流，运输系统及时性和准确性研究等。关键词：物流配送；最优路径；路径规划 Overview of scheme on Shortest Logistics Distribution Route in Transportation Industry Student: Wan Lu Tutor: Chen Qingchun Abstract: This paper reviewed of the optimal path planning about the main research results, problems and direction in the field of transportation enterprise logistics distribution. Main research results include using various mathematical model and algorithm selection or optimal shortest path in the network. So we can achieve the optimal path, the shortest time and minimum cost. At the same time, logistics distribution network optimization, the vehicle systematic development of unified scheduling are the research issues.The main direction of future research include green logistics, transportation system accurately and timely research and so on. Key words: Logics Distribution; Optimal Path; Path Planning 引言物流业在我国的新兴经济产业中占据了重要了地位，称为促进经济快速增长的“加速器”。而物流配送作为物流系统的重要环节，影响着物流的整个运作过程以及运输企业的发展趋势和前景。采用科学、合理的方法来进行物流配送路径的优化，是物流配送领域的重要研究内容。近年，国内外均有大量的企业机构、学者对物流配送中最优路径选择的问题，进行了大量深入的研究，从早期车辆路径问题研究，到根据约束模型及条件不断变化的车辆最优路径研究，以及随着计算机学科的发展而推出的针对物流配送路径最优化的模型和算法等方面，都取得丰硕的学术成果。但是对于绿色物流配送的研究仍然不足。鉴于物流配送最优路径研究的重大理论意义和实践价值，为对我国物流配送的效率水平有一个系统的理解和把握，有必要对现有成果进行统计和归纳。本文尝试对我国运输企业物流配送最优路径规划进行探讨，以期为今后做更深人和全面的研究提供一定的线索和分析思路。 1 国内外研究现状 1.1 国内研究现状 1.1.1 主要研究的问题

食品冷链物流运输网络优化

食品冷链物流配送网络优化张磊物流1402 34 指导老师：韩世莲摘要：随着我国经济和社会的快速发展,人民群众的生活水平已经发生了显著的变化,对食品的追求已经从过去的吃饱向着吃得健康和吃得安全转变,所以,这就导致了对“食品冷链”越来越高的需求,在食品冷链中,对成本影响最大的就是食品冷链中的库存问题和运输问题。本文重点集中在食品冷链物流运输网络的优化，丰富和完善食品冷链物流网络的理论和方法。目前，中国的冷链物流成本还是十分巨大的，在运输成本中，冷链物流对设备的要求，对时间的要求，都是成本十分高的因素。冷链物流运营系统是一个由相互关联、相互制约的众多因素构成的复杂系统。这一复杂系统既具有物流的一般性，又具有其自身的特殊性。与常温物流比较而言，冷链物流配送具有以下特征：产品易腐的特性，使得冷链物流配送对时间窗及商品生鲜度的质量要求比常温物流配送所要求的更加严格；配送过程中发生的惩罚性成本的机率会大大增加。而常温物流配送车辆路径问题的模型没有考虑此可能发生的成本。在冷链物流配送过程中，由于所配送的商品一定要保持在低温环境中的特殊性，因此在配送过程中存在货损成本，这也是常温物流配送并没有加以考虑的。本文将分析一个完整的冷链并且从各个环节系统的陈述问题，然后针对问题提出建议，最后对提出的解决办法合理性和有效性进行验证。关键词：冷链物流；配送成本；冷链运输车设备；生鲜物流

课题背景：冷链物流泛指冷藏冷冻类食品在生产、贮藏运输、销售，到消费前的各个环节中始终处于规定的低温环境下，以保证食品质量，减少食品损耗的一项系统工程。它是随着科学技术的进步、制冷技术的发展而建立起来的，是以冷冻工艺学为基础、以制冷技术为手段的低温物流过程。现状分析： 1、政府层面对于冷链物流的发展高度重视，近年来支持力度不断加大，在多个文件中提出了健全农产品冷链物流体系，支持冷链物流基础设施建设等要求，督导冷链物流行业的快速完善。冷链物流政策不断出台

第三方物流运输方式和配送路径优化研究

第三方物流运输方式和配送路径优化研究摘要：经典的优化理论大多是在已知条件不变的基础上给出最优方案（即最优解），其最优性在条件发生变化时就会失去其最优性。本文提出的局内最短路问题，就是在已知条件不断变化的条件下，如何来快速的计算出此时的最优路径，文章设计了解决该问题的一个逆向标号算法，将它与传统算法进行了比较和分析，并针对实际中的物流配送管理中路径优化问题，按照不同的算法分别进行了详细的阐述与分析。一、引言现实生活中的许多论文发表经济现象通常都具有非常强的动态特征，人们对于这些现象一般是先进行数学上的抽象，然后用静态或统计的方法来加以研究和处理。从优化的理论和方法上看，经典的优化理论大多是站在旁观者的立场上看问题，即首先确定已知条件，然后在假设这些已知条件不变的基础上给出最优方案（即最优解）。条件一旦发生变化，这种方法所给出的最优方案就会失去其最优性。在变化的不确定因素对所考虑的问题影响很大的时候，经典的优化方法有：一是将可变化的因素随机化，寻求平均意义上的最优方案，二是考虑可变化因素的最坏情形，寻求最坏情形达到最优的方案。这两种处理方法对变化因素的一个特例都可能给出离实际最优解相距甚远的解，这显然是难以满足实际的要求的。那么是否存在一种方法，它在变化因素的每一个特例中都能给出一个方案，使得这一方案所得到的解离最优方案给出的解总在一定的比例之内呢？近年来兴起的局内问题与竞争算法的研究结果在一定意义上给如上问题一个肯定的答案。其实本文所提出的逆向标号算法就是对应局内最短路问题的一个竞争算法，从本质上来说它是一种贪婪算法，在不知将来情况的条件下，求出当前状态下的最优解。[1]本文所考虑问题的实际背景是一个物流配送公司对其运输车辆的调度。假设物流公司需要用货车把货物从初始点O(Origin)运送到目的点D(Destination)。从日常来看，物流公司完全可以通过将整个城市交通网络看成一个平面图来进行运算，找到一条从O到D的最短路径以减少运输费用和节省运输时间。现考虑如下一个问题：如果当运输车辆沿着最短路径行驶到最短路径上的一点A，发现前方路径上的B点由于车辆拥塞而不能通过，车辆必须改道行驶，而此时物流配送公司应如何应对来保证其花费最低。问题推展开去，如果不是单个堵塞点，而是一个堵塞点序列，那物流配送公司又将如何来设计其最短路算法来在最短的时间内求出已知条件发生变化后的最优路径，从而有效的调度其运输车。本文首先建立了物流配送公司动态最短路的数学模型，相比较给出了求本文所提出的动态最短路问题的传统算法和作者提出的逆向标号算法，并分析了各自的算法复杂度。二、数学模型假设城市交通网络是一个平面图，记为G，各个交通路口对应于图G上的各个顶点，令G=(G，V)为一边加权无向图，其中V为顶点的集合，E为边的集合，|G|=n，对于一般平面图上的三点之间，一定满足三角不等式，即任意三角形的两边之和一定不小于另外一边。对于本文要讨论的城市交通网络来说，即，任意三个结点之间的距离一定满足三角不等式。我们用O来表示运输的起始点，D表示运输的目的点。SP表示在没有路口堵塞情况下的最短路径，W(SP)表示沿着最短路径所要花费的运输费用。以下的讨论都是基于如下的基本假设：第一，去掉堵塞点后图G仍是连通的。第二，只有当运输车走到前一点后，才能发现后面的一点发生堵塞而不能通过。

光明乳业物流配送系统分析与优化

物流网络规划与设计题目：光明乳业物流配送系统分析与优化姓名：学号：学院：八方物流学院专业：物流管理年级：2010级成绩：授课教师：（签名） 2013年1月13日目录

摘要改革开放以来，特别是九十年代以来，我国居民的乳品消费水平有了较快的增长。乳品从过去的营养滋补品转变为日常消费品，消费需求日益增长并呈现多元化趋势。但在过去几年里，我国不断出现乳业问题，如三聚氰胺事件、蒙牛伊利菌超标和过期奶事件等，在一定程度上制约着乳业的发展。而这些问题与乳品的供应链息息相关。提高乳品的质量，特别是改良乳制品脆弱的供应链成了国内乳业的当务之急。而作为国内乳业的领头羊之一，光明乳业在供应链方面同样也存在着诸多问题，如配送系统存在弊端等。本方案将针对光明乳业物流配送系统存在的问题进行分析与优化。首先，本方案分析了光明乳业的市场分布及配送体系，并对比分析了其主要竞争者，即蒙牛和伊利的配送战略，由此提出了光明乳业配送系统存在的问题；其次，基于谨慎严密性原则和科学化原则，在对光明乳业配送系统进行优化之前，本方案设置一定的前提假设分析；紧接着，重点分析和优化了光明乳业在东北地区的配送系统，以此来阐述本方案的分析和优化思路；最后，分别对光明乳业的其余四大市场，即华东地区、西北地区、华南地区、西南地区四大市场的配送系统进行分析与优化。本方案的主要立足点不是规划出一份光明乳业物流配送系统的优化方案，而是尽可能地在科学分析的基础上找到光明乳业配送系统现存问题的解决思路，以及创新方式。关键词：供应链，牛奶配送，配送优化一、公司概况及现存问题光明乳业股份有限公司是由国资、外资、民营资本组成的产权多元化的股份制上市公司，主要从事乳和乳制品的开发、生产和销售，奶牛和公牛的饲养、培育，物流配送，营养保健食品的开发、生产和销售。公司拥有世界一流的乳品研发中心、乳品加工设备以及先进的乳品加工工艺，形成了消毒奶、保鲜奶、酸奶、

京东商城物流配送体系优化设计研究

第一章绪论一、引言时间孕育了技术，技术改变了生活，身在其中，深感它的威力之大，影响之深。近年来，信息技术赋予了时代无限的可能，人们可以通过网络接触和了解世界上已经发生的和正在发生的一切，真可谓天涯若比邻；可以足不出户就能买到自己想要的物品，而这正在成为人们主流的购物方式，传统的商业模式受到了极大的挑战和冲击。 2016年6月22日，商务部新闻发言人沈丹阳介绍《中国电子商务报告（2015）》时说，国内的电商行业飞速的发展，促进了经济的发展，为国内生产总值做出了卓越的贡献，并且在国际社会的舞台上异军突起，崭露锋芒。此外，报告指出，截至2014年的年尾，我国的网络零售的总额为2.8万亿人民币，与上一年的1.8万亿相比增长了近50%。由此可以看出电商行业发展势头正猛，但是在网络购物为人们带来便利的同时，本身的弊端也逐渐显现出来。其中，物流配送体系则饱受人们的诟病，问题很多，也让人最为头疼。好多顾客因为到货不及时对电商企业进行了投诉。电商企业也逐渐意识到这方面的问题。为此，依托良好的发展环境，积极谋求自身的发展成为电子商务企业积极思考的问题，而作为电子商务公司生命线的物流配送则是重中之重，难中之难。二、课题背景与意义网络技术在这个充满了变革与活力的时代，正式走进了人们的生活，成为每个人日常生活不可分割的一部分，网络技术无处不在，无处不有，人们身在其中，乐在其中。2015年3月15日，据《第35次中国互联网络发展状况统计报告》显示，我国网民人数已经多达6.49亿，电子商务的未来发展前景广阔无涯。众多的电子商务公司，细分了这巨大的市场，根据不同的客户群体提供各式的服务，在市场中浴血搏杀，攻城略地，试图打下一片江山。这样的竞争，丰富消费者的选择越来越多样的同时，也更好的推进了B2C电子商务产业向体制健全的方向发展。电商是当今产业界的一颗冉冉升起的新星，是电子化信息互动与当代市场经济相融合的代表。在当今世界经济一体化进程加快的背景下，电子商务在开拓市场，促进物流的发展方面等，都有着其他的行业所不可替代的作用，其作用是不

物流运输管理决策优化问题研究

物流运输管理决策优化问题研究由于当今的商业环境已经发生重大而深刻的变化，企业面临日益激烈的竞争压力，尤其是对于以低成本取胜的中国制造企业而言，通过物流管理创新，降低物流成本，提高物流服务质量，来增强企业市场竞争力，意义是非常重大的。因此，物流管理创新已经变得越来越受人重视。物流决策是物流管理中的一个重要环节，做好物流决策优化，则可以为我们带来巨大的经济效益和社会效益。运输管理是物流管理中的一个重要领域，科学合理的运输管理决策对完善物流管理，提高物流效益，同样也是具有重大意义。因此，进行物流运输优化决策问题的研究，能够提升物流运输管理的科学水平。到目前为止，已经有许多的专家、学者、行业里的实际工人员在物流运输优化决策问题的研究中，取得许多丰富的成果，这些成果常常见诸于各种著作、论文中。但是，系统地讲述物流运输优化决策问题的很少，并且，物流实践正在加快发展，物流管理实践中新的决策问题也不断出现，及时地加以总结与创新，从理论和实践上都是有意义的。本文的主要研究内容及成果归纳如下：第一部分，介绍本文研究的背景。第二部分，是物流运输管理决策优化概述，在这部分要弄清楚物流、物流管理、物流优化管理、物流运输优化等一些重要概念，并分析了运输优化的作用、内容、方法，分析运输决策的构成要素、影响运输决策的因素等。第三部分，深入研究运输方式的选择问题；对影响运输方式的因素、选择运输方式的基本原则进行了深入分析，对各种运输方式分别从优缺点，成本结构，速度、成本、便利性和运载能力三个方面进行了详细比较。分析了进行运输方式选择的综合评价选择法、成本费用分析选择法、线性规划方法三种方法。第四部分，研究运输网络设计问题。深入分析了直接运输网络、利用“送奶线路”的运送网络、所有货物通过配送中心的运输网络、通过配送中心使用送奶线路的运送网络、“量身定做”的运输网络这五种运输网络的设计，并深入分析了运输成本与库存成本之间的权衡、运输成本与响应能力之间的权衡的问题；第五部分，比较系统研究各种运输模型及其求解方法，尤其是对实际工作中的中转运输和直达运输的问题进行了研究，建立了直达运输或中转运输决策模型、直达供货运输模型和混合供货系统中的运

物流网络优化设计

物流网络优化设计（物流网络从物流运作形态的角度将物流网络的内涵确立为：建立在物流基础设施网络之上的、以信息网络为支撑、按网络组织模式运作的三大子网有机结合的综合服务网络体系，将物流网络的研究提升到综合物流服务网络体系的大物流层面，将三大子网的网络效应驱动下的资源共享和整合内涵是物流网络的研究方向。物流三大子网络：1）物流组织网络，它是物流网络运行的组织保障；2）物流基础设施网络，它是物流网络高效运作的基本前提和条件；3）物流信息网络，它是物流网络运行的重要技术支撑。）背景：2008年以来的全球经济动荡对各个行业的供应链造成了深刻影响。大宗商品的价格和供应异常波动，主要货币汇率风险陡增，金融市场大起大落，地缘政治事件不断和客户渠道全球化持续发展，这使企业的采购、生产和产品分销面临前所未有的压力。与此同时，客户期望不断提高，全球化竞争的不断加剧，产品的生命周期的不断缩短，客户需求及物流成本波动的不断增大，使得如今的企业面临的最大挑战之一就是建立能够实现并且保持卓越绩效的具有活力的供应链。在这种背景下，很多企业为提高或保持长、中、短期的盈利能力而不得不对现有的供应链进行调整，越来越多的企业还把目光投向了新兴市场。在中国，不少企业开始重新规划自己的业务版图，一些原以出口为主的中国企业也转向了国内市场，很多外资企业也更多将重心转移到中国，希望能获得快速发展。以往不少企业在调整供应链时，把精力放在了建立新的IT系统或是对现有系统进行升级上，而很少有企业会从供应链网络优化的角度来考虑。这些IT项目往往需要投入大量的资金，并且通常项目周期会很长，最终达到预期效果的企业却不多。而如今，情况正在改变，越来越多的企业开始认识到供应链网络的重要性，尤其对于生产或销售有形产品的企业，物流网络是支持其供应链运作和管理的前提和基础设施，物流网络设计中所制定的决策不仅对于企业长期赢利能力和竞争地位会产生重要而深远的影响，而且也对供应链绩效形成直接且重大的影响.并且，通常物流网络优化项目的周期远比IT系统项目短，投资也远比IT系统低，经过合理优化设计的物流网络还有助于提高实施IT系统的投资回报。从这个意义上来讲，物流网络设计是企业供应链战略和实际运作的衔接桥梁，既要考虑到企业供应链战略的实现，又要考虑到设计决策对于未来物流运作的约束作用；物流网络的效率很大程度上取决于物流网络设计的合理性，只有设计合理才能使物流系统获得整体的最优。物流网络战略规划优化是用于衡量部分或全部的供应链物流网络的战略研究。研究相关的供应链物流成本，包括库存成本、运营成本（固定成本和变动成本）、运输成本（包括入库运输、转仓运输、出库运输成本）；同时还考虑相关约束要素，包括物流中心的开与关、物流中心吞吐量限制，客户服务水平设置、产品配置策略,运输动线策略、保险约束、物流中心数量等。网络规划研究最终建立适合企业对应发展阶段的成本与服务水平最优平衡的供应链网络模型。物流网络战略规划的成果物输出包括网络多情景比较分析、仓库地点建议、仓库规模大小、物流成本估算（运输成本、存储、运营成本）、从工厂到仓库动线的入库策略、配送中心覆盖客户市场区域策略、网络动线策略、敏感分析等。物流网络战略规划是一项复杂的工程，中间涉及到大量的数据和复杂的建模过程，需要用到作业的软件工具帮助建模分析。目前市场上这方面的软件也有很多，但大部分都是以运输优化的功能为主，缺乏一定的整体物流网络战略决策的支持功能。由前Logictools公司开发的LogicNet软件，能够给客户在战略和战术上进行供应链网络的优化，是一款战略和战术层面的工具，主要用于决策以时间为基础上的生产和分销策略，同时对供应链上设施的位置和大小进行优化。LogicNet进行网络优化的优点在于可以很容易地看到各种供应链成本在供应链中如何因为配送中心个数增加而发生变化。应用软件进行网络规划的一般步骤包括：问题描述与目标确定，数据收集与分析，模型分析，成果陈述四大阶段。由于物流网络建设的投资很大且设

危险品物流配送网络及路线优化研究

危险品物流配送网络及路线优化研究 [摘要]我国危险品物流企业的特点是规模小、运量小、管理水平低，因此单个企业的调度优化（局部优化）难以做到区域内整体优化，本文通过分析国内外危险品物流配送网络及路线优化现状，提出政府监管模式下的危险品物流公共信息平台管理是我国危险品物流管理发展趋势，在优化物流配送网络及路线时考虑负载均衡及动态调度的特点。 [关键词]配送网络；优化；公共信息平台 1概述随着危险品物流需求的快速增长，我国危险品物流企业数量逐年增多，企业规模逐步扩大，现代物流信息技术如GPSGPRSGIS/RFID及企业危险品运输监管系统均开始得以应用。随着国家对危险化学品物流安全问题的重视，我国危险化学品安全所涉及的各个领域包括危险化学品标准化工作得到了一定的发展。目前我国危险品专用车辆较少，运营企业的规模普遍较小，缺乏规模较大的运输和仓储企业。危险品物流运输企业从业人员素质较低，危险品物流运输调度科学化水平较低，这些因素造成了我国危险品物流事故频发，引起了重大的经济损失和不良的社会影响。目前国内外高度重视危险品的运输调度，政府高度强调安全，一项报告显示危险品物流公共信息平台的建设可做到危险品物流资源信息的共享，最大限度地优化配置危险品物流资源、降低危险品物流成本，提升危险品物流全过程的整体运作水平。当前我国政府正在积极鼓励和参与危险品安全监管信息平台的建设，并将危险品物流公共信息平台建设纳入《物流业调整和振兴实施方案》。危险品物流配送网络及路线优化是危险品物流公共信息平台建设需要解决的关键问题。 2国内外研究现状及分析国内外学者关于危险品物流配送网络规划、危险品运输车辆调度优化研究进行了一系列的研究。 2.1危险品物流配送网络优化模型研究现状 Erkut 等首先研究了危险品配送单层网络规划，将网络路径限制为树，求解以总的运输风险最小的整数规划问题，并用启发式算法不断添加新的路径以使政府更好地权衡风险企业成本。Kara和Verter第一次将双层规划思想引入危险品物流配送网络规划，根据危害等级将危险品进行分类，并为每一类危险品设计配送网络。学者Erkut分析了政府无管制模式、过度管制模式、松弛管理模式和双层规划模型这四种不同的道路危险品运输网络规划模式的优缺点，并在基于Kara 的双层规划模型的基础上，提出了双层规划模型最符合目前危险品道路运输网络优化现状。Lucio 等建立的双层模型不但考虑最小风险，同时也兼顾了风险在子区域内的均衡性，将双层模型通过KKT条件和线性化互补约束转化为单层混合

物流运输成本分析

物流运输成本分析运输在整个物流中占有很重要的地位，总成本占物流总成本的35,-50,左右，占商品价格的4,-10,。运输对物流总成本的节约具有举足轻重的作用。会计学上将物流成本分为显性成本和隐性成本。在我国现行的物流运输方式中无论是自营物流，合营物流还是第三方物流，隐性成本占据了很重要的地位，这些隐性成本在物流运输过程中主要包括以下几个方面:返程或起程空驶:空车无货载行驶，是不合理运输的最严重形式。在实际运输组织中，必须调运空车。但是，因调运不当货源计划不周，形成的空驶，是不合理运输的表现。造成空驶的不合理运输主要有以下几种原因:依靠自备车送货提货，单程空驶的不合理运输。由于工作失误或计划不周，造成货源不实，由于车辆过分专用，无法搭运回程货物。对流运输:在同一线路上或平行线路上作相对方向的运送，而与对方运程的部分发生重叠交错的运输称对流运输。迂回运输:舍近取远的一种运输。不选取短距离进行运输，却选择路程较长路线进行运输的一种不合理形式。重复运输:直接将货物运到目的地，在未达目的地之处，或目的地之外的其它场所将货卸下，再重复装运送达目的地，这是重复运输。另一种形式是，同品种货物在同一地点一面运进，同时又向外运出。过远运输:是指调运物资舍近求远，近处有资源不调而从远处调，这就造成可采取近程运输而未采取，拉长了货物运距的浪费现象。运力选择不当:在于火车及大型船舶起运及到达目的地的准备、装卸时间长，且机动灵活性不足，在过近距离中利用，发挥不了运速快的优势，延长运输时间。提高运输决策的科学性

在物流运输决策中主要体现在这几个方面:运输方式的选择，运输服务商的选择，运输路线的选择，运输计划编制及运输能力配备等问题。最短路径的运输路线在路线的选择中，运用最短路算法，大多根据距离来进行，但运输路线最短并不是最优的选择，要考虑两地交通便利条件，路面状况，两地距离和运送成本。在算法中引进这样的运算机制:将路径的权数变成一种综合评定指标:距离，现有的交通条件，交通工具，进行综合评估选择合适的路径。在实际的运输过程中我们可能会遇到下面的一些情况，选择交通工具的时候虽然有着距离上的差距，选择路径，要与交通运输工具结合起来，以及运送的速度和成本的关系。因此，选择期望的运输方式时，至关重要的问题就是如何平衡运输服务的速度和成本，计算总的成本，按照成本最低的原则选择合适的路线和运输方式。开展中短距离铁路、水路与公路分流，从而加大这一区段的运输通过能力;充分利用公路从门到门和在中途运输中速度快且灵活机动的优势，实现铁路运输服务难以达到的水平;尽量发展直达运输。直达的优势，尤其是在一次运输批量和用户一次需求量达到了一整车时表现最为突出。通过运输问题改进运输调运对于运输中虽然空车程运输的事实很难改变，但对于这个的成本可以减少，需要对运输公司来说可以通过完善计划来减少这种资源的浪费，对于不同地方的不同运输可以采用运输问题来求解。减少运输中空车和无货运输的现象通过运输问题来解决，将出现空车的地点和需要的地点重新规划使他们的空程运输成本最小。按照成本最小和和减少隐性成本为目的，运用运筹学的方法来做决策。当然在实际的运用过程中还要考虑运输产品的特性，包装装卸以及运送消耗的时间来考虑，这种方法也可以用来确定运输所需要的总资源，比如，如果知道运输公司的固定的运输路线和运输班次，就可以知道每天需要多少运输工具，按照同样的办法来解决，这个方法对于运输公司某个时期，某个项目，或者是固定

基于运输费用最小的逆向物流网络设计与优化研究

基于运输费用最小的逆向物流网络设计与优化研究大学硕士学位论文学生：王朋飞指导教师：周明专业：产业经济学学科门类：经济学

大学经济与工商管理学院二O一二年四月 Reverse Logistics Network Design and Optimization A Thesis Submitted to Chongqing University in Partial Fulfillment of the Requirement for the Degree of Master of Profession By Wang Pengfei

Supervised by Zhou Ming Specialty: Industrial Economics College of Economics and Business Administration of Chongqing University, Chongqing, China April,2012

摘要人民的生活水平随着科技的发展不断的提高，人们对于消费品的需求量和种类也不断增加，造成了越来越多的物品遭到了淘汰变成了废弃物品。而且企业之间的竞争不断加强，企业为了争取到更多的顾客，就要满足客户的各种服务和合法权益，导致了退货品的数量和种类也逐渐增加，这些淘汰的或者是废弃的产品导致了严重的环境污染和资源的浪费。现今，人们对于环境保护的意识不断增加，逐渐完善了环境相关的立法，这些废弃的物品逐渐的被政府和企业重视起来。很多国家要求企业负责产品所有的生命周期，特别的废旧物品回收阶段。很多企业为了提高自身的竞争力，也主动展开对退货物品及时有效的处理。基于这些，一门新兴的学科逐渐兴起——逆向物流，并且逐渐被企业和学术界所重视，目前，如何建立逆向物流体系，已经成为企业面临的重要任务。根据以上情况，参考国外学者在逆向物流理论和实际操作的研究后，本文主要针对逆向物流体系组成中的网络规划过程做研究分析。本文以企业为基础，使用定量复习和定性分析相互结合的方法，针对企业中对于逆向物流的实施过程展开了分析，建立了网络模型，展开研究。在本论文里，先阐述了逆向物流的有关概念，以及具体的运作步骤，然后分析了逆向物流的一般网络，并针对不同的逆向物流网络的组织特点进行了归纳总结。按照正向和逆向物流系统之间的关系，建立一个拆分整合后的逆向物流网络模型和退货逆向物流网络模型，并且要通过实例对每个模型进行分析。本论文有以下两个创新点：一是研究了逆向物流网络的组成特点和共同点；二是本论文没有像其他研究中回收量有确定性，本论文的回收量没有确定性，在这种情况下，综合拆卸后的原材料的利用、零部件的利用以及直接再利用的三种途径进行考虑；三是，由于现阶段对于退货逆向物流的研究很少，对其网络构成的研究更加少，本论文较早的建立了整合的退货逆向物流网络模型；最后本论文不但研究了一般网络模型中所考虑的地址选择的问题，还针对整体网络结构中的每个具体环节的配送途径和数量都做出了合理的规划。关键词：逆向物流，运输费用最小，网络优化

物流配送车辆优化调度的神经网络算法

物流配送车辆优化调度的神经网络算法 0 引言据统计，美国2000年的运输费用为5900亿美元，占当年GDP总值99600亿美元的5.92%，可见，减少运输费用是有效减少物流成本的重要方面。对于物流中心和第三方物流企业的货物配送，运输车辆的调度是工作的重点，正确合理的调度可以有效减少车辆的空驶率，实现合理路径运输，从而有效减少运输成本，节约运输时间，提高经济效益。 1 配送车辆调度优化问题分类运输车辆的优化调度问题由Dantzig和Ramser于1959年首次提出，由于该问题在交通运输、工业生产管理等领域具有广泛而重要的应用，因此30多年来其研究得到很大重视，国外的Bodlin，Christofider，Golden，Assad, Ball 等人对该问题进行了较为深入的研究[1] [2] [3]。总体上看，车辆的优化调度问题一般可根据时间特性和空间特性分为车辆路径规划问题和车辆调度问题。当不考虑时间要求，仅根据空间位置安排车辆的线路时称为车辆路径规划问题（VRP-Vehicle Routing Problem）；考虑时间要求安排运输线路时称为车辆调度问题VSP（Vehicle Scheduling Problem）。某些学者将有时间要求的车辆调度问题称为Vehicle Routing Problem with Time Windows。车辆优化调度问题可根据不同性质具体分为以下几类。按照运输任务分为纯装问题、纯卸问题以及装卸混合问题，所谓的装卸混合问题就是车辆在运输途中既有装货又有卸货。按照车辆载货状况分为满载问题和非满载问题，满载问题是指货运量多于一辆车的容量，完成所有任务需要多辆运输车辆。非满载问题是指车的容量大于货运量，一辆车即可满足货运要求。按照车辆类型分为单车型问题和多车型问题。按照车辆是否返回车场划分为车辆开放问题和车辆封闭问题，车辆开放问题是指车辆不返回其出发地，车辆封闭问题是指车辆必须返回其发出车场。按照优化的目标可分为单目标优化问题和多目标优化问题，单目标优化是指某一项指标最优或较优，如运输路径最短。多目标优化则是指同时要求多个指标最优或较优。如同时要求运输路

物流配送路径优化开题报告

海南大学应用科技学院（儋州校区）毕业设计（论文）开题报告书（学生用表）一、选题的目的、意义（理论、现实）和国内外研究概况目的：随着经济全球化的不断发展，作为“第三利润源泉”的物流对经济活动的影响日益明显，引起了人们越来越多的重视，成为当前“最重要的竞争领域”。配送是现代物流的一个重要环节，随着物流的全球化、信息化及一体化,配送在整个物流系统中的作用变得越来越重要。物流配送路线的优化，又是物流配送中的一个关键环节。因此，在配送过程中，配送线路合理与否对配送速度、成本、效益影响很大。设计合理、高效的配送路线方案，不仅可以减少配送时间，降低作业成本，提高企业的效益，而且可以更好地为客户服务，提高客户的满意度，维护企业良好的形象意义：配送合理化与否是配送决策系统的重要内容，配送线路的合理与否又是配送合理化的关键。选择合的理配送路线，对企业和社会都具有很重要的意义。对企业来说，(1)优化配送路线，可以减少配送时间和配送里程，提高配送效率，增加车辆利用率，降低配送成本。 (2)可以加快物流速度，能准时、快速地把货物送到客户的手中，提高客户满意度。(3)使配送作业安排合理化，提高企业作业效率，有利于企业提高竞争力与效益。对社会来说，它可以节省运输车辆，减少车辆空载率，降低了社会物流成本，对其他企业尤其是生产企业具有重要意义。与此同时，还能缓解交通紧张状况，减少噪声、尾气排放等运输污染，对民生和环境也有不容忽视的作用。国内外研究概况：物流配送路径优化问题最早是由Dnatzig和Rmaser于1959年首次提出, 自此,很快引起运筹学、应用数学、组合数学、图论与网络分析、物流科学、计算机应用等学科的专家与运输计划制定者和管理者的极大重视,成为运筹学与组合优化领域的前沿与研究热点问题。各学科专家对该问题进行了大量的理论研究及实验分析,取得了很大的进展。目前，对于解决配送路径优化问题主要有两类方法，一类是精确算法，主要有动态规划法、分支定界法、节约算法、邻接算法、扫除算法、禁忌搜索算法等；另一类是启发式算法，主要有人工神经网络算法、蚁群算法、人工免疫系统算法、粒子群算法、遗传算法等