海南大学应用科技学院（儋州校区）
毕业设计（论文）开题报告书（学生用表）
一、选题的目的、意义（理论、现实）和国内外研究概况
目的：随着经济全球化的不断发展，作为“第三利润源泉”的物流对经济活动的影响
日益明显，引起了人们越来越多的重视，成为当前“最重要的竞争领域”。配送是现代物流的一个重要环节，随着物流的全球化、信息化及一体化,配送在整个物流系统中的作用变得越来
越重要。物流配送路线的优化，又是物流配送中的一个关键环节。因此，在配送过程中，配送线路合理与否对配送速度、成本、效益影响很大。设计合理、高效的配送路线方案，不仅可以减少配送时间，降低作业成本，提高企业的效益，而且可以更好地为客户服务，提高客户的满意度，维护企业良好的形象
意义：配送合理化与否是配送决策系统的重要内容，配送线路的合理与否又是配送合
理化的关键。选择合的理配送路线，对企业和社会都具有很重要的意义。对企业来说，(1)优
化配送路线，可以减少配送时间和配送里程，提高配送效率，增加车辆利用率，降低配送成本。
(2)可以加快物流速度，能准时、快速地把货物送到客户的手中，提高客户满意度。(3)使配送
作业安排合理化，提高企业作业效率，有利于企业提高竞争力与效益。对社会来说，它可以节省运输车辆，减少车辆空载率，降低了社会物流成本，对其他企业尤其是生产企业具有重要
意义。与此同时，还能缓解交通紧张状况，减少噪声、尾气排放等运输污染，对民生和环境也有不容忽视的作用。
国内外研究概况：物流配送路径优化问题最早是由Dnatzig和Rmaser于1959年首次提出,
自此,很快引起运筹学、应用数学、组合数学、图论与网络分析、物流科学、计算机应用等学
科的专家与运输计划制定者和管理者的极大重视,成为运筹学与组合优化领域的前沿与研究热
点问题。各学科专家对该问题进行了大量的理论研究及实验分析,取得了很大的进展。目前，
对于解决配送路径优化问题主要有两类方法，一类是精确算法，主要有动态规划法、分支定界法、节约算法、邻接算法、扫除算法、禁忌搜索算法等；另一类是启发式算法，主要有人工
神经网络算法、蚁群算法、人工免疫系统算法、粒子群算法、遗传算法等
二、本课题的理论依据、研究内容和研究方法、步骤及进度安排
理论依据：网络规划理论、计算机技术等。
研究内容：本文主要是对配送路径优化问题组成要素、分类、复杂度以及对求解路径优化问题方法进行较为详细的总结归纳。其次对路径优化精确算法进行研究，设计出在较少约束条件下、简单配送路径优化问题的算法。最后对启发式路径优化算法进行初步探讨，结合现有研究成果建立路径优化模型，并仿真试验。
研究方法：文献检索法、模型方法
步骤：通过查阅有关物流配送路径的研究成果，深入了解优化问题的要素、分类以及优化方法；掌握基本配送路径优化方法；再对其进行总结分析各种方法优缺点；在此基础上给出路径配送优化模型。
进程安排：
1、2014年10月上旬，完成对相关资料的查阅检索，撰写开题报告；
2、2014年11月中旬，结合理论与实践，提出多种解决方案，对所选资料进行筛选，挑选
出相关信息，与指导老师进行交流，完成初稿的大致框架。
3、2014年12月下旬，对所挑选出的相关信息进行深入的理解，总结所掌握知识，准备论
文的正文内容。
4、2015年1月中旬，完成论文的主体内容，送交指导老师审阅。
5、2015年2月中旬，听取指导老师意见并修定论文，最终完稿。
6、2015年5月中旬，完成论文论文答辩。
三、本课题的重点、难点，预期结果和成果形式
重点：深入了解配送路径优化问题组成要素、分类、复杂度以及对求解路径优化问题方法进行较为详细的总结归纳。对路径优化精确算法进行研究，设计出在较少约束条件下、简单路径优化问题的算法。
难点：对于启发式算法的研究，需要建立优化模型，数学能力要求以及计算机能力要求较高
预期结果：
对自己，第一，巩固和加深已学过的基础和专业知识，提高综合运用这些知识独立进行分析和解决实际问题的能力。第二，学会针对要解决的问题，广泛收集各方面的资料，利用各方面的资源，并结合自己的掌握情况，提出自己的想法。第三，学会享受与老师、同学进行讨论和分析课题的乐趣。并对汽车转向系统又有了进一步的认识。
对他人，希望本文对以后相关的课题研究有参考价值。也希望能够实际的去解决物流配送系统的有关问题，启发他人有更好的想法去改变、去创新。
成果形式：论文汇报
学生签名：年月日
指导教师意见（对本课题的深度、广度及工作量等的意见）
该生对配送路径优化方面的东西研究比较透彻，参考了许多的文献资料，具有一定的研究价值，本课题是学生学习方向的延续，对于提高学生的能力有利，论文设计合理，能够在规定时间内完成，故同意开题。
指导教师签名：年月日
开题指导小组意见
组长签名：年月日课题类型：（1）A—工程设计；B—技术开发；C—软件工程；D—理论研究；（2）X—真实课题；Y—模拟课题；Z—虚拟课题（1）、（2）均要填，如AY、BX等。
山西工商学院 毕业设计 题目浅析物流配送路径优化问题 学生姓名杨美玲 学号200822054247 专业物流管理 班级08物流二班 指导教师李桂娥 二零一一年十月二十八日
目录 摘要 (ⅰ) 一、引言（问题的提出） (1) 二、物流配送路径优化问题的数学模型……………………………X 三、物流配送路径优化问题的遗传算法……………………………X （一）遗传算法的基本要素………………………………………X （二）物流配送路径优化问题的遗传算法的构造……………………X 四、实验计算与结果分析…………………………………………X 五、结论…………………………………………………………X 参考文献…………………………………………………………X 致谢………………………………………………………………X
中英文摘要 摘要：论文在建立物流配送路径优化问题的数学模型的基础上，构造了求解该问题的遗传算法，并进行了实验计算。计算结果表明，用遗传算法进行物流配送路径优化，可以方便有效地求得问题的最优解或近似最优解。 关键词：物流配送；遗传算法；优化 Study on the Optimizing of Physical Distribution Routing Problem Based on Genetic Algorithm Abstract：On the basis of establishing the optimizing model on physical distribution routing problem, this paper presents a genetic algorithm for solving this problem, and make some experimental calculations. The experimental calculation results demonstrates that the optimal or nearly optimal solutions to the physical distribution routing problem can be easily obtained by using genetic algorithm. Keywords：physical distributio n；genetic algorith m；optimizing
捕食搜索算法 动物学家在研究动物的捕食行为时发现，尽管由于动物物种的不同而造成 的身体结构的千差万别，但它们的捕食行为却惊人地相似.动物捕食时，在没有 发现猎物和猎物的迹象时在整个捕食空间沿着一定的方向以很快的速度寻找猎物.一旦发现猎物或者发现有猎物的迹象，它们就放慢步伐，在发现猎物或者有 猎物迹象的附近区域进行集中的区域搜索，以找到史多的猎物.在搜寻一段时间 没有找到猎物后，捕食动物将放弃这种集中的区域，而继续在整个捕食空间寻 找猎物。 模拟动物的这种捕食策略，Alexandre于1998提出了一种新的仿生计算方法，即捕食搜索算法(predatory search algorithm, PSA)。基本思想如下：捕食 搜索寻优时，先在整个搜索空间进行全局搜索，直到找到一个较优解;然后在较 优解附近的区域(邻域)进行集中搜索，直到搜索很多次也没有找到史优解，从 而放弃局域搜索;然后再在整个搜索空间进行全局搜索.如此循环，直到找到最优解(或近似最优解)为止，捕食搜索这种策略很好地协调了局部搜索和全局搜索 之间的转换.目前该算法己成功应用于组合优化领域的旅行商问题(traveling salesm an problem )和超大规模集成电路设计问题(very large scale integrated layout)。 捕食搜索算法设计 (1)解的表达 采用顺序编码，将无向图中的，n一1个配送中心和n个顾客一起进行编码.例如，3个配送中心，10个顾客，则编码可为:1一2一3一4一0一5一 6一7一0一8一9一10其中0表示配送中心，上述编码表示配送中心1负 贡顾客1,2,3,4的配送，配送中心2负贡顾客5,6,7的配送，配送中心3负贡顾 客8,9,10的配送.然后对于每个配送中心根据顾客编码中的顺序进行车辆的分配，这里主要考虑车辆的容量约束。依此编码方案，随机产生初始解。 (2)邻域定义 4 仿真结果与比较分析(Simulation results and comparison analysis) 设某B2C电子商务企业在某时段由3个配送中心为17个顾客配送3类商品，配送网络如图2所示。
物流管理毕业论文开题报告范例 是开题者在确认论文主题之后，对论文初步确定内容的撰写，下面是搜集整理的物流管理开题报告，欢迎阅读参考。 论文题目：家电连锁企业城市配送的模式分析及改进 一、立题意义及国内外的研究现状与存在问题，主要研究内容及拟解决的关键性问题(含文献综述) (一)立题意义及在国内外的研究现状与存在的问题 1、本题研究的意义 家电连锁作为一种较为先进的业态，其连锁规模不断扩大，市场进一步细分，经营地位日益突出。尤其是近几年来丰富的家电产品、低廉的价格以及独特的购物环境，使其发展极为迅速。以国美、苏宁、五星为代表的家电连锁业态，成为家电业价值链中最强势的一方。家电连锁业态的快速发展致使家电连锁企业市场规模不断扩大，配送在其规模扩大的脚步中的作用也日益突出，如今配送成为企业降低经营成本的重要源泉之一，企业也越来越重视配送这一环节[1]。然而在物流配送这一大的系统中城市配送又有着非常重 要的作用，它完成了最后一公里的配送业务，是家电连锁企业配送现代化、专业化的必然要求[2]。 目前,我国家电连锁企业的城市配送模式主要有四种。自营的配送模式、第三方 物流配送模式、供应商配送模式、共同化配送模式[3]。其上述四种物流配送模式各有自 己的优劣，本题在我国家电连锁城市配送模式上选取国内主要的两个家电连锁企业(苏宁、国美)对其各自的城市配送模式进行分析比较。在经过价格这一战之后,各大型家电连锁企业开始关注在城市配送作用日益显著的同时也存在着很多问题，比如说城市配送的总体发展水平仍然比较低，经营分散物流布局不合理，城市配送的基础设施和相关建设还不够完善，没有形成完全符合现代经济要求的城市配送网络服务等，这些因素都制约着家电连锁企业城市配送的有效实施。因此我们需要提出改进的对策[4]。 2、国内外研究现状 2.1国内研究现状 2.1.1我国家电连锁企业城市配送模式的分析 在对家电连锁企业城市配送方面在我国很多专家学者会选取比较有代表性的家电连锁企业(苏宁、国美)作为研究的对象，研究其主要的城市配送的模式，而且大部分学者
学年论文之 家乐福超市物流配送路线优化 专业物流工程 班级 姓名 学号 日期
在物流配送业务中，合理确定配送路径是提商服务质量，降低配送成本，增加经济效益的重要手段。物流配送系统中最优路线的选择问题一直都是配送中心关注的焦点，针对当前家乐福物流配送体系不完善等方面的现状，本文从可持续发展的角度，用系统的观念，来研究家乐福物流配送体系，优化配送路线，使配送体系合理化。 通过对家乐福超市现有物流配送路径的分析研究，发现其中存在的一些问题，并由此提出解决办法，结合背景材料，建立了数学模型，运用遗传算法对家乐福物流配送路线进行优化选择，并得出结果。由此可见，家乐福超市原有的物流配送路线还可以进行再优化，从而达到运输成本最小化的目标。 关键词：物流配送；路径优化；节约里程算法
1.绪论 (1) 1.1选题目的和意义 (1) 1.2国内外物流配送路线优化研究现状 (2) 2. 家乐福超市配送路线现状 (3) 2.1家乐福超市概况 (3) 2.2家乐福超市配送路线作业现状 (4) 2.2.1 配送距离分析 (4) 2.2.2 车辆数分析 (5) 2.2.3 需求量分析 (6) 2.2.4 商品品种分析 (6) 2.3家乐福超市配送现有路线问题分析 (7) 3.配送路线优化建模与求解 (9) 3.1研究对象目标设定 (9) 3.2模型的构建 (11) 3.3节约算法 (12) 3.3.1节约算法的基本原理 (12) 3.3.2节约里程算法主要步骤 (13) 3.3.3基于节约算法的配送路线优化 (13) 3.3.4优化后的配送线 (24) 4.优化结果分析 (25) 4.1优化前结果 (25) 4.2优化后结果 (25) 4.3结论 (26) 5.总结与建议 (27) 参考文献: (28)
物流管理毕业论文开题报告范例 物流管理毕业论文开题报告范例 论文题目: 家电连锁企业城市配送的模式分析及改进 一、立题意义及国内外的研究现状与存在问题，主要研究内容及拟解决的关键性问题 立题意义及在国内外的研究现状与存在的问题 1、本题研究的意义 家电连锁作为一种较为先进的业态，其连锁规模不断扩大，市场进一步细分，经营地位日益突出。尤其是近几年来丰富的家电产品、低廉的价格以及独特的购物环境，使其发展极为迅速。以国美、苏宁、五星为代表的家电连锁业态，成为家电业价值链中最强势的一方。家电连锁业态的快速发展致使家电连锁企业市场规模不断扩大，配送在其规模扩大的脚步中的作用也日益突出，如今配送成为企业降低经营成本的重要源泉之一，企业也越来越重视配送这一环节。然而在物流配送这一大的系统中城市配送又有着非常重要的作用，它完成了最后一公里的配送业务，是家电连锁企业配送现代化、专业化的必然要求。 目前,我国家电连锁企业的城市配送模式主要有四种。自营的配送模式、第三方物流配送模式、供应商配送模式、共同化配送模式。其上述四种物流配送模式各有自己的优劣，本题在我国家电连锁城市配送模式上选取国内主要的两个家电连锁企业对其各自的城市配送模式进行分析比较。在经过价格这一战之后,各大型家电连锁企业开始关注在城市配送作用日益显著的同时也存在着很多问题，比如说城市配送的总体发展水平仍然比较低，经营分散物流布局不合理，城市配送的基础设施和相关建设还不够完善，没有形成完全符合现代经济要求的城市配送网络服务等，
这些因素都制约着家电连锁企业城市配送的有效实施。因此我们需要提出改进的对策。 2、国内外研究现状 1国内研究现状 1.1我国家电连锁企业城市配送模式的分析 在对家电连锁企业城市配送方面在我国很多专家学者会选取比较有代表性的家电连锁企业作为研究的对象，研究其主要的城市配送的模式，而且大部分学者在研究时会对城市配送的模式进行分类对其各个模式的优劣势进行分析比较。例如耿松涛等学者将城市配送的模式分为四块: 商流、物流一体化的的配送模式，指出目前大型的家电连锁企业多采用以自建为主的城市配送的发展战略。王宝琴、吴清一等学者从家电连锁企业城市配送的特点及发展的趋势开始研究，指出这些特点在某一方面决定了城市配送模式的建立，配送的范围，配送的效率等。因此家电连锁企业的城市配送是靠近消费者的物流活动，是家电连锁企业管理控制的关键环节，而不是简单的运输。 1.2我国家电连锁企业城市配送中存在的问题 随着电子商务时代的迅猛到来，城市配送，它不仅是第三方物流的灵魂，而且一跃而成为城市现代商业发展的灵魂。城市配送在不断发展的同时也存在着许多的问题。何海军、王先庆，等学者指出的存在的几个问题: 一是，体制上的障碍，城市配送是连接商业与消费的最基础环节，也是城市经济活动中最复杂的特殊组织部分，因此，城市配送管理涉及面广，协调管理难度较大。由于缺少总体协调，各部门都从，自身角度出台相关规定，难免导致政策冲突或矛盾。这种体制上的障碍，已经严重阻碍着配送业的发展，成为现代城市配送的最大难题之一。二是，缺乏这方面的人才，高素质人才是现代物流配送发展的关键因
摘要：经典的优化理论大多是在已知条件不变的基础上给出最优方案（即最优解），其最优性在条件发生变化时就会失去其最优性。本文提出的局内最短路问题，就是在已知条件不断变化的条件下，如何来快速的计算出此时的最优路径，文章设计了解决该问题的一个逆向标号算法，将它与传统算法进行了比较和分析，并针对实际中的物流配送管理中路径优化问题，按照不同的算法分别进行了详细的阐述与分析。 一、引言 现实生活中的许多论文发表经济现象通常都具有非常强的动态特征，人们对于这些现象一般是先进行数学上的抽象，然后用静态或统计的方法来加以研究和处理。从优化的理论和方法上看，经典的优化理论大多是站在旁观者的立场上看问题，即首先确定已知条件，然后在假设这些已知条件不变的基础上给出最优方案（即最优解）。条件一旦发生变化，这种方法所给出的最优方案就会失去其最优性。在变化的不确定因素对所考虑的问题影响很大的时候，经典的优化方法有：一是将可变化的因素随机化，寻求平均意义上的最优方案，二是考虑可变化因素的最坏情形，寻求最坏情形达到最优的方案。这两种处理方法对变化因素的一个特例都可能给出离实际最优解相距甚远的解，这显然是难以满足实际的要求的。那么是否存在一种方法，它在变化因素的每一个特例中都能给出一个方案，使得这一方案所得到的解离最优方案给出的解总在一定的比例之内呢？ 近年来兴起的局内问题与竞争算法的研究结果在一定意义上给如上问题一个肯定的答案。其实本文所提出的逆向标号算法就是对应局内最短路问题的一个竞争算法，从本质上来说它是一种贪婪算法，在不知将来情况的条件下，求出当前状态下的最优解。[1]本文所考虑问题的实际背景是一个物流配送公司对其运输车辆的调度。假设物流公司需要用货车把货物从初始点O(Origin)运送到目的点D(Destination)。从日常来看，物流公司完全可以通过将整个城市交通网络看成一个平面图来进行运算，找到一条从O到D的最短路径以减少运输费用和节省运输时间。现考虑如下一个问题：如果当运输车辆沿着最短路径行驶到最短路径上的一点A，发现前方路径上的B点由于车辆拥塞而不能通过，车辆必须改道行驶，而此时物流配送公司应如何应对来保证其花费最低。问题推展开去，如果不是单个堵塞点，而是一个堵塞点序列，那物流配送公司又将如何来设计其最短路算法来在最短的时间内求出已知条件发生变化后的最优路径，从而有效的调度其运输车。本文首先建立了物流配送公司动态最短路的数学模型，相比较给出了求本文所提出的动态最短路问题的传统算法和作者提出的逆向标号算法，并分析了各自的算法复杂度。 二、数学模型假设城市交通网络是一个平面图，记为G，各个交通路口对应于图G上的各个顶点，令G=(G，V)为一边加权无向图，其中V为顶点的集合，E为边的集合，|G|=n，对于一般平面图上的三点之间，一定满足三角不等式，即任意三角形的两边之和一定不小于另外一边。对于本文要讨论的城市交通网络来说，即，任意三个结点之间的距离一定满足三角不等式。我们用O来表示运输的起始点，D表示运输的目的点。SP表示在没有路口堵塞情况下的最短路径，W(SP)表示沿着最短路径所要花费的运输费用。以下的讨论都是基于如下的基本假设：第一，去掉堵塞点后图G仍是连通的。第二，只有当运输车走到前一点后，才能发现后面的一点发生堵塞而不能通过。 三、算法分析 对于本文的上述问题，有两种算法一(传统算法)和二(逆向标号算法)可以满足要求，但两种算法在求动态最短路的过程中都将会用到Dijkstra算法[2]，通过对Dijkstra算法的分析我们知道，Dijkstra算法采用了两个集合这样的数据结构来安排图的顶点，集合S表示已
物流开题报告 毕业设计（论文）题目:具有智能货位管理功能的物流仓储信息管理系统 设计（研究）内容和意义： 本次毕业设计主要是通过对当前国内外物流仓储信息管理系统的分析, 结合物流企业食品仓库管理实际设计具有远程维护、智能货位管理功能的物流仓储信息管理系统。最后完成毕业论文。 物流仓储信息管理系统研究的内容涉及库存管理的全过程包括收货、入库、库存、拣货、出库、结算、客户管理、报表、库存统计查询等等。 (1) 卸货管理 卸货管理是指在物流过程中对卡车、火车、船舶等运输工具运来的货物进行卸货作业和将卸下的货物进行搬运移动并进行初步的分类。 (2) 入库管理 入库管理是指对已经卸货的货物按品种、品名、材质、客户单位等标准进行详细理货整理。并将货物按照一定顺序放置到仓库的指定位置进行堆垛作业。 (3) 库存管理
库存管理是指对堆放在仓库的货物进行管理包括理货(整理需要堆放的货物)、码放(按照一定顺序将物品堆放在货垛上)、移库(改变原有货物的推放货垛)。 (4) 出库管理 出库管理使指按照客户提货要求对将待提货物从仓库搬运并装货到卡车、火车、船舶等运输工具运出仓库。包括搬运和装车作业。 (5) 计费管理 按照提货货物的重量和存储时间收取库存费用以及其他费用包括入库费、出库费、置压费、转库费等费用。 (6) 出门查验管理 对装上运输工具上的货物进行核查若核对正确则放行。包括对货物的数量、重量和出库手续是否完备的检查。 结合对物流公司仓储系统流程的分析(见图)该仓储物流管理系统的具体内容如下: 仓储物流系统流程结构图 本系统完全基于Web在Microsoft Visual Studio集成环境下开发以Access数据库系统作为后台数据管理工具并结合运用了_ML实现其中的ASP(Active Server Page)技术在对数据库进行动态查询领域中得到了广泛的应用除了简单灵活外还具有以下一些特点:
物流配送的车辆路径优化 专业：[物流管理] 班级：[物流管理2班] 学生姓名：[江东杰] 指导教师：[黄颖] 完成时间：2016年6月30日
背景描述 物流作为“第三利润源泉”对经济活动的影响日益明显，越累越受到人们的重视，成为当前最重要的竞争领域。近年来，现代物流业呈稳步增长态势，欧洲、美国、日本成为当前全球范围内的重要物流基地。中国物流行业起步较晚，随着国民经济的飞速发展，物流业的市场需求持续扩大。特别是进入21世纪以来，在国家宏观调控政策的影响下，中国物流行业保持较快的增长速度，物流体系不断完善，正在实现传统物流业向现代物流业的转变。现代物流业的发展对促进产业结构调整、转变经济增长方式和增强国民经济竞争力等方面都具有重要意义。 配送作为物流系统的核心功能，直接与消费这相关联，配送功能完成质量的好坏及其达到的服务水平直接影响企业物流成本及客户对整个物流服务的满意程度。配送的核心部分是配送车辆的集货、货物分拣及送货过程，其中，车辆配送线路的合理优化对整个物流运输速度、成本、效益影响至关重要。 物流配送的车辆调度发展现状 VRP（车辆调度问题）是指对一系列装货点和卸货点，组织适当的行车线路，使车辆有序的通过，在满足一定的约束条件（如货物需求量、发送量、交发货时间、车辆容量等限制）下，达到一定的目标（如路程最短、费用最少、时间最少、使用车辆数最少等）。一般认为，不涉及时间的是路径问题，涉及时间的是调度问题。VRP示意图如下 当然，VRP并不止是这样的一个小范围，而是又更多的客户点与一个仓库链接，从而达
到一整个物流集群。 根据路径规划前调度员对相关信息是否已知，VRP可分为静态VRP和动态VRP，动态VRP 是相对于静态VRP而言的。静态VRP指的是：假设在优化调度指令执行之前，调度中心已经知道所有与优化调度相关的信息，这些信息与时间变化无关。一旦调度开始，便认为这些信息不再改变。 而VRP发展到现在的问题也是非常突出的，例如，只有一单货物，配送成本远高于一单的客户所给的运费，在这种情况下，该如何调度车辆？甚至还有回程运输的空载问题，在这些问题之中，或多或少都涉及到了VRP的身影，那么在这样的配送中怎么有效的解决车辆的路径优化问题就是降低运输和物流成本的关键所在。 解决怎么样的问题？ 现如今对于VRP研究现状主要有三种静态VRP的研究、动态VRP的研究以及随机VRP的研究。 而我对于VRP的看法主要有以下几点。 有效解决VRP或者优化车辆调度路径优化问题，那么将非常有效的降低物流环节对于成本的比重，有效的增大利润。 而我想到的方法，就是归类总结法。 建立完善的信息系统机制，将订单归类总结出来，可以按地区划分出来，一个地区一个地方的进行统一配送，这样也有效的降低了物流配送的车辆再使用问题，降低了成本。如下图所示。 仓库 客户 变换前 由上图可以看出来这样的路径，车辆需要来回两次，严重增加了配送成本，也增加了运输成本，使得利润并不能最大化。
第三方物流运输方式和配送路径优化研究 摘要：经典的优化理论大多是在已知条件不变的基础上给出最优方案（即最优解），其最优性在条件发生变化时就会失去其最优性。本文提出的局内最短路问题，就是在已知条件不断变化的条件下，如何来快速的计算出此时的最优路径，文章设计了解决该问题的一个逆向标号算法，将它与传统算法进行了比较和分析，并针对实际中的物流配送管理中路径优化问题，按照不同的算法分别进行了详细的阐述与分析。 一、引言 现实生活中的许多论文发表经济现象通常都具有非常强的动态特征，人们对于这些现象一般是先进行数学上的抽象，然后用静态或统计的方法来加以研究和处理。从优化的理论和方法上看，经典的优化理论大多是站在旁观者的立场上看问题，即首先确定已知条件，然后在假设这些已知条件不变的基础上给出最优方案（即最优解）。条件一旦发生变化，这种方法所给出的最优方案就会失去其最优性。在变化的不确定因素对所考虑的问题影响很大的时候，经典的优化方法有：一是将可变化的因素随机化，寻求平均意义上的最优方案，二是考虑可变化因素的最坏情形，寻求最坏情形达到最优的方案。这两种处理方法对变化因素的一个特例都可能给出离实际最优解相距甚远的解，这显然是难以满足实际的要求的。那么是否存在一种方法，它在变化因素的每一个特例中都能给出一个方案，使得这一方案所得到的解离最优方案给出的解总在一定的比例之内呢？ 近年来兴起的局内问题与竞争算法的研究结果在一定意义上给如上问题一个肯定的答案。其实本文所提出的逆向标号算法就是对应局内最短路问题的一个竞争算法，从本质上来说它是一种贪婪算法，在不知将来情况的条件下，求出当前状态下的最优解。[1]本文所考虑问题的实际背景是一个物流配送公司对其运输车辆的调度。假设物流公司需要用货车把货物从初始点O(Origin)运送到目的点D(Destination)。从日常来看，物流公司完全可以通过将整个城市交通网络看成一个平面图来进行运算，找到一条从O到D的最短路径以减少运输费用和节省运输时间。现考虑如下一个问题：如果当运输车辆沿着最短路径行驶到最短路径上的一点A，发现前方路径上的B点由于车辆拥塞而不能通过，车辆必须改道行驶，而此时物流配送公司应如何应对来保证其花费最低。问题推展开去，如果不是单个堵塞点，而是一个堵塞点序列，那物流配送公司又将如何来设计其最短路算法来在最短的时间内求出已知条件发生变化后的最优路径，从而有效的调度其运输车。本文首先建立了物流配送公司动态最短路的数学模型，相比较给出了求本文所提出的动态最短路问题的传统算法和作者提出的逆向标号算法，并分析了各自的算法复杂度。 二、数学模型假设城市交通网络是一个平面图，记为G，各个交通路口对应于图G上的各个顶点，令G=(G，V)为一边加权无向图，其中V为顶点的集合，E为边的集合，|G|=n，对于一般平面图上的三点之间，一定满足三角不等式，即任意三角形的两边之和一定不小于另外一边。对于本文要讨论的城市交通网络来说，即，任意三个结点之间的距离一定满足三角不等式。我们用O来表示运输的起始点，D表示运输的目的点。SP表示在没有路口堵塞情况下的最短路径，W(SP)表示沿着最短路径所要花费的运输费用。以下的讨论都是基于如下的基本假设：第一，去掉堵塞点后图G仍是连通的。第二，只有当运输车走到前一点后，才能发现后面的一点发生堵塞而不能通过。
物流配送最优路径规划
关于交通运输企业物流配送最优路径规划的 研究现状、存在问题及前景展望 摘要：本文综述了在交通运输企业的物流配送领域最优路径规划的主要研究成果、研究存在问题及研究方向。主要研究成果包括运用各种数学模型和算法在运输网中选取最短或最优路径；从而达到路径、时间最优和费用最优；以及物流配送网络优化、车辆系统化统一调度的发展。今后研究的主要方向包括绿色物流，运输系统及时性和准确性研究等。 关键词：物流配送；最优路径；路径规划 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 主要研究的问题
物流优化研究开题报告 对于成品油销售企业来说，表面上销售的是成品油，实际上销售的是成品油的时间价值和空间价值。而成品油的时间价值和空间价值是通过相应的物流功能来实现的。物流活动通过运输功能实现成品油的空间价值，通过存储功能实现成品油的时间价值。成品油时间价值的实现需要消耗成品油经营企业总费用的20％左右； 成品油的空间价值的实现需要消耗成品油经营企业总费用的45％左右，即成品油物流总费用将达到经营总费用的65％左右。因此，研究实现成品油时间价值和空间价值的物流问题就成为了研究成品油企业提升竞争力的关键所在。 随着我国成功加入WTO，成品油零售、批发市场的逐步放开，我国的石油石化行业已经面临越来越严峻的挑战。新形势下，石油石化物流行业面临前所未有的机遇与挑战。传统的石油石化物流体制与机制暴露出诸多弊端,如：区域条块分割严重、油库和加油站管理分散粗放、运输资料有效利用率低、运输成本高等等。因此，创新机制与体制，整合企业内部和企业间的业务流程，建立跨区域、流向经济的大物流，已成为石油石化现代物流发展的方向。 但是，由于历史的原因，不仅各石油巨头的物流业各自为政，就连旗下企业也各成一体。形成物流系统三分天下、多头管理，效率效益低下的格局。在国内成品油流通领域中，目前主要由中石油和中石化两大集团公司控制。然而在组织油品生产并向市场配置过程中，目前缺乏统一的管理，排产计划和配置方案的制定过多的依赖于决策者的主观经验，缺乏科学性和优化思想，导致每年成品油流通费用中不合理的部分估计将达数十亿元。 目前，现代物流业发展迅猛异常，国外石油石化仓储业即将进人国内市场； 国内各地纷纷兴建石油石化物流中心，市场竞争已兵临城下。随着生产规模的不断扩大，石油石化产业来自成本的压力会越来越大，巨额的物流费用将会对产品价格产生极不利的影响，不利于参与市场的竞争。因此，只有深化物流改革，创新体制和机制，利用先进信息技术优化物流，充分发挥特大型企业物流集中管理的优势，使物流成为新的效益增长点和利润源，才能不断提高企业的核心竞争力和市场控制力。综上，物流优化的研究成为当前成品油销售企业亟待研究和解
石河子大学毕业论文 题目：新疆国美电器一级仓库向二级仓库配送路线优化研究院（系）：商学院商务管理系 年级：2009级 专业：物流管理 班级：2009（2）班 学号：2009175390 姓名：XXX 指导教师：xxx 完成日期：2013年3月14日
引言 (1) 第1章物流配送概述 (2) 1.1物流配送的概念 (2) 1.2 物流配送的功能 (2) 1.3 配送路线优化的意义 (3) 第2章物流配送模型及方法描述 (3) 2.1 多回路运输—VRP模型 (3) 2.2 节约里程算法 (4) 2.2.1节约里程算法的基本原理 (4) 2.2.2节约里程算法主要步骤 (5) 第3章新疆国美电器配送运作现状分析 (5) 3.1 公司简介 (5) 3.2 公司配送现状 (5) 3.3公司配送存在的问题分析 (6) 3.3.1运输成本较高 (6) 3.3.2二级仓库库存积压严重 (6) 3.3.3配送模式不合理,浪费严重 (7) 第4章新疆国美电器配送路线优化研究 (7) 4.1 建立VRP模型 (7) 4.2基于节约里程算法进行配送路线优化 (7) 4.3配送路线优化后的结果 (13) 4.4优化前与优化后比较分析 (13) 4.5结论 (15) 致谢语 (17) 参考文献 (18)
高效率合理的配送是物流系统顺利运行的保证，配送线路安排的合理与否对配送速度、成本、效益影响很大。正确合理地安排车辆的配送线路，实现合理的线路运输，可以有效地节约运输时间，增加车辆利用率，从而降低运输成本，提高企业经济效益与客户服务水平，使企业达到科学化的物流管理, 这也是企业提高自身竞争力的有效途径之一。物流配送路径优化问题具有很高的计算复杂性，属于无确定解多项式难题，高效的精确算法存在的可能性不大，但可根据启发算法求得近似最优解。本文首先对物流配送进行概述，然后以新疆国美电器一级仓库向二级仓库配送方案为例，对新疆国美电器的配送现状进行分析，并运用节约里程算法对新疆国美电器的配送线路进行优化，提出最优配送方案。 [关键词] 新疆国美电器配送节约里程算法路线优化
物流管理论文开题报告 摘要：目前，商品物流活动已渗透到人们的日常生活中，成为人们日常生活中不可 或缺的重要组成部分。而物联网作为实现智慧物流的关键，对融合内部各系统，协调内部 各系统之间的关系至关重要。值得一提的是，将物联网技术引进物流仓储管理体系中能够 实现智能安防、智能维修、智能采购及智能检测等，为推进物流仓储管理体系全智能化发 展提供了必要充分的基础。 关键词：物联网 ;仓储管理 ;智能化 一、物联网与物流仓储管理体系的关系分析 RIFD 技术和 GPS 技术是我国物流仓储管理体系最常用的两大感知技术。随着物联网 技术突飞猛进发展，物流仓储管理体系感知技术呈现多样化发展，其主要体现在：传感 技术、M2M 技术、蓝牙技术、视频识别技术等，这些技术主要用于下述方面：冷链活动 常选用温度的感知技术 ;物流安全防盗活动常选用侵入系统的感知技术 ;对各业务流程的 控制活动常选用视频的感知技术等。 对于物联网的发展模式而言，与其他网络的发展模式会有所不同，物联网是以促进世 界经济快速发展为目标的生产力，从技术角度来看这个架构，互联网诶感知层，网络层和 应用层，其感知层的主要构成为甲级传感器和感应器，其网络层主要用于互联网，无线通 信网络和其他网络，应用层主要是他们作为一个有效的用户，并确保仓库物流管理的衔接。物联网需要传感器技术， RFID技术和嵌入式系统技术，除了有效应用这些技术外，根据 实际使用的东西，可以将应用程序分为三种基本方式：智能对象标签、目标对象跟踪、环 境监测与智能控制对象。在这个阶段，物联网的应用处于中国互联网发展的早期阶段，只 有实现“物”联网，才能真正优化物流管理。虽然在物流仓储管理系统中已经使用物联网，但它还不能有效的发挥物流管理系统信息库的功能，因此需要物流企业网络系统的组合， 物流信息系统的重建，并作出适当的调整，致力于高效的东西，积极利用现代物流技术与 装备，开展后勤和情报工作，以推动变革，以确保我们的物流系统和仓储管理实现长期可 持续性发展。 二、物联网在物流仓储管理体系应用现状 从物联网的本质上看，其表现在三个方面：互联网特征、识别与通信特征及智能化 特征。上述三大特征共同决定了物联网的高效性。随着物联网技术的发展，其将为推进智 慧物流革命发挥重大积极影响，进一步拓展物流仓储管理体系发展空间。 近年来，国内各大物流企业相继认识到物联网的先进性，从而纷纷将物联网引入各项 物流领域中，力求实现自身企业又快又稳发展。物联网是对新一代信息技术的高度集成和 综合运用，其具有三大显著功能：整合感知识别功能、传输互联功能及计算处理功能等。随着电子计算机技术和网络信息技术的发展，各行业实现物联网的应用已成为信息时代下 的必然趋势。将物联网引入物流仓储管理体系中不仅能够实现生产系统、物流系统、销售
配送路线优化
————————————————————————————————作者: ————————————————————————————————日期： ?
石河子大学毕业论文 题目:节约里程法在新疆国美电器物流配 送路线优化中的应用研究 院（系)：商学院商务管理系 年级：2008级 专业:物流管理 班级：物流2０08(1）班 学号:２008175477 姓名：张露露 指导教师:李霞 完成日期: 2０12年０3月１0日
目录 引言?错误!未定义书签。 1.物流配送概述?错误!未定义书签。 1．１物流配送的概念 ..................................................................... 错误!未定义书签。 1.2物流配送的功能3? 1.3物流配送路线优化的意义 (3) ２.新疆国美电器物流配送中心基本概况3? 2.１新疆国美电器简介 ................................................................................................. ３ 2.2新疆国美电器配送中心运作现状及现有路线分析 (4) ２．2．1现有配送路线概况........................................................................................ ５２.2.２现有配送路线中存在的问题分析 .. (6) 3.节约里程法在新疆国美电器物流配送路线优化中的应用研究?７ 3.1建立ＶRP模型7? 3．1．1物流配送模型 (7) 3．1．2节约里程法的基本理论 (7) 3．１.3新疆国美电器物流配送中心VRP模型的建立 (9) 3.2模型求解9? 3.３配送路线优化1?０ 3.４配送路线优化前后比较分析及思考 ............................................................... １6 ３.4．1优化前后比较分析1?６ 3．4.２节约里程法的思考 (16) 4．新疆国美电器物流配送中心配送路线优化对策分析18? 4.1完善物流配送体系，加强物流运作标准化18? 4．2构建物流信息系统平台,降低配送成本?１８ 4.３合理安排配送排程,减少不必要的配送路线 (18) 4.４优化配送资源,提高物流配送效率 ............................................................... 1９ 结束语2?０ 致谢21? 参考文献 (22)
海南大学应用科技学院（儋州校区） 毕业设计（论文）开题报告书（学生用表） 一、选题的目的、意义（理论、现实）和国内外研究概况 目的：随着经济全球化的不断发展，作为“第三利润源泉”的物流对经济活动的影响 日益明显，引起了人们越来越多的重视，成为当前“最重要的竞争领域”。配送是现代物流的一个重要环节，随着物流的全球化、信息化及一体化,配送在整个物流系统中的作用变得越来 越重要。物流配送路线的优化，又是物流配送中的一个关键环节。因此，在配送过程中，配送线路合理与否对配送速度、成本、效益影响很大。设计合理、高效的配送路线方案，不仅可以减少配送时间，降低作业成本，提高企业的效益，而且可以更好地为客户服务，提高客户的满意度，维护企业良好的形象 意义：配送合理化与否是配送决策系统的重要内容，配送线路的合理与否又是配送合 理化的关键。选择合的理配送路线，对企业和社会都具有很重要的意义。对企业来说，(1)优 化配送路线，可以减少配送时间和配送里程，提高配送效率，增加车辆利用率，降低配送成本。 (2)可以加快物流速度，能准时、快速地把货物送到客户的手中，提高客户满意度。(3)使配送 作业安排合理化，提高企业作业效率，有利于企业提高竞争力与效益。对社会来说，它可以节省运输车辆，减少车辆空载率，降低了社会物流成本，对其他企业尤其是生产企业具有重要 意义。与此同时，还能缓解交通紧张状况，减少噪声、尾气排放等运输污染，对民生和环境也有不容忽视的作用。 国内外研究概况：物流配送路径优化问题最早是由Dnatzig和Rmaser于1959年首次提出, 自此,很快引起运筹学、应用数学、组合数学、图论与网络分析、物流科学、计算机应用等学 科的专家与运输计划制定者和管理者的极大重视,成为运筹学与组合优化领域的前沿与研究热 点问题。各学科专家对该问题进行了大量的理论研究及实验分析,取得了很大的进展。目前， 对于解决配送路径优化问题主要有两类方法，一类是精确算法，主要有动态规划法、分支定界法、节约算法、邻接算法、扫除算法、禁忌搜索算法等；另一类是启发式算法，主要有人工 神经网络算法、蚁群算法、人工免疫系统算法、粒子群算法、遗传算法等
北京师范大学珠海分校 本科生毕业论文（设计）开题报告
理论和实践的意义及可行性论述 (包括文献综述) 理论和实践的意义：当前，现代物流是企业继续降低物资消耗、提高劳动生产 率后的第三利润源泉。但我国物流企业的运输成本普遍偏高。其中很重要一个 原因就是对配送车辆运输路线规划不科学。要想降低运输成本，离不开对配送 路线的优化和配送车辆的合理安排。对物流配送车辆行驶路径进行优化，可以降低物流成本，节约运输时间，是提高物流经济效益的有效手段。 可行性论述：配送路径优化问题是典型的优化组合问题，具有很高的计算复杂 性。但遗传算法解决作为一种有效的全局搜索方法具有隐并行性和较强的鲁棒性，在解决非线性的大规模复杂问题上具有很好的适应性，适合于对VPR问 题进行优化求解。标准遗传算法虽然未必每次都能找到最优解，但通过对标准 遗传算法进行改进，完全可以在有限时间内对较复杂的VPR问题计算出次优 解或可行解。因此，用遗传算法来解决物流车辆调度问题还是完全可行的。 文献综述： [1]朱剑英?非经典数学方法[M].武昌：华中科技大学出版社，2001 [2]李敏强，寇纪淞，林丹，李书全?遗传算法的基本理论与应用[M].北京：科 学技术出版社，2002 [3]孙丽丽?物流配送中车辆路径算法分析与研究[D].上海：上海海事大学，2007 [4]盖杉.基于遗传算法的物流配送调度系统 [D].长春：长春理工大学，2007 [5]高运良，基于免疫遗传算法的物流配送V RP 求解[D].武汉：武汉科技大学， 2007 论文撰写过程中拟采取的方法和手段 本论文主要采用遗传算法作为解决物流配送路径优化问题的主要算法。但由于标准遗传算法具有“早熟收敛”的缺陷，有可能使算法陷入局部最优解。论文还将尝试通过把其他算法和遗传算法相结合，来有效控制早熟现象的发生。为了快速得到任意两个配送点之间的最优路线。本论文还拟采用佛洛依德 算法构造配送路线的地理数据库的方式来对路线网络进行预处理。从而减少整 个算法的时间复杂度和空间复杂度。
［峡大学科技学院 开题报告 题目物流信息管理系统 学生姓名：郑思文学号：2010412107 专业：计算机科学与技术班级：20104121 指导教师： 陈俊玲_____________________ 评阅教师：陈俊玲_____________________ 完成日期二O—三年十二月三十日
物流信息管理系统 学生姓名：郑思文 指导老师：陈俊玲 （三峡大学科技学院） 1. 研究目标 随着我国经济的快速发展，以及信息化步伐的加快，物流企业对行业信息的需求越来越大，促使物流信息网迅速发展，以适应物流行业的市场变化。而经济全球化进程的加快，使现代企业的专业分工和协作对现代物流提出了越来越高的要求，物流行业的人工管理早已不再适应企业发展的要求，信息化、自动化、网络化、智能化、柔性化已成为现代物流的鲜明特征。物流行业的发展，使物流的信息化日益被广大从业者和信息系统提供商所重视。物流信息网信息的及时性、准确性完全符合国内物流企业对行业信息的要求。同时，现代企业的供应链时刻在提醒我们，物流要在激烈的竞争中占据绝对的优势，必须要求企业及时准确的掌握客户信息，同时对客户的需求做出快速的反应，在最短的时间内以最大限度挖掘和优化物流资源来满足客户需求，从而建立高效的物流经济。 物流信息网站的出现，使得企业之间的物流信息能够迅速的传递，使生产资料和商品得到快速的流动。实现物流企业之间，企业与客户之间的物流信息和物流功能的共享，最终能够充分发挥企业物流信息网的优势，提高企业物流效率。 2.课题研究背景和意义 随着信息技术的发展，企业间的竞争已突破了地域的限制。企业竞争优势的建立和保持必须以可靠, 高效的物流运作为保证，采取高效的物流运作模式来增强竞争实力、提高经济效益。随着信息技术特别是计算机的不断发展，国际互联网的全球化热潮使人类社会进入了一个新的信息时代，因此通过计算机来获取物流信息已经是信息时代到来必然要发生的结果。物流信息管理系统，为企业提供各类管理决策信息，辅助企业进行现代化的管理，提高企业的经济效益以及社会效益。 物流管理系统的应用价值体现在以下四个方面: 一、建立了信息标准，规范了基础数据管理。通过建立物流体系，会对系