北京师范大学珠海分校
本科生毕业论文（设计）开题报告
理论和实践的意义及可行性论述
(包括文献综述) 理论和实践的意义：当前，现代物流是企业继续降低物资消耗、提高劳动生产
率后的第三利润源泉。但我国物流企业的运输成本普遍偏高。其中很重要一个
原因就是对配送车辆运输路线规划不科学。要想降低运输成本，离不开对配送
路线的优化和配送车辆的合理安排。对物流配送车辆行驶路径进行优化，可以降低物流成本，节约运输时间，是提高物流经济效益的有效手段。
可行性论述：配送路径优化问题是典型的优化组合问题，具有很高的计算复杂
性。但遗传算法解决作为一种有效的全局搜索方法具有隐并行性和较强的鲁棒性，在解决非线性的大规模复杂问题上具有很好的适应性，适合于对VPR问
题进行优化求解。标准遗传算法虽然未必每次都能找到最优解，但通过对标准
遗传算法进行改进，完全可以在有限时间内对较复杂的VPR问题计算出次优
解或可行解。因此，用遗传算法来解决物流车辆调度问题还是完全可行的。
文献综述：
[1]朱剑英?非经典数学方法[M].武昌：华中科技大学出版社，2001
[2]李敏强，寇纪淞，林丹，李书全?遗传算法的基本理论与应用[M].北京：科
学技术出版社，2002
[3]孙丽丽?物流配送中车辆路径算法分析与研究[D].上海：上海海事大学，2007
[4]盖杉.基于遗传算法的物流配送调度系统
[D].长春：长春理工大学，2007
[5]高运良，基于免疫遗传算法的物流配送V RP 求解[D].武汉：武汉科技大学，
2007
论文撰写过程中拟采取的方法和手段
本论文主要采用遗传算法作为解决物流配送路径优化问题的主要算法。但由于标准遗传算法具有“早熟收敛”的缺陷，有可能使算法陷入局部最优解。论文还将尝试通过把其他算法和遗传算法相结合，来有效控制早熟现象的发生。为了快速得到任意两个配送点之间的最优路线。本论文还拟采用佛洛依德
算法构造配送路线的地理数据库的方式来对路线网络进行预处理。从而减少整
个算法的时间复杂度和空间复杂度。
智能快递柜发展现状与研究综述 摘要：随着电子商务的迅猛发展，快递业务出现了爆发式增长。传统的人工配送难以满足行业需求，智能快递柜逐渐兴起。通过对比分析国内外智能快递柜的发展与应用现状，阐述我国智能快递柜发展所面临的问题，并对其发展趋势做预测。 关键词：电子商务；智能快递柜；对比分析；趋势预测 1.引言 2009年开始，阿里集团每年都会举行“双十一”购物狂欢节，到2015年“双十一”成交额已达到912亿元。除了阿里集团，其他各大电商的成交额也在不断刷新记录。伴随着网络购物交易数额爆增，快递业务量也同步大幅增长，对快递企业在快件的处理和投送上形成很大压力，特别是快递网末端“最后一公里”的问题更加突出。改革传统的快递派送模式，改善快递企业服务，智能快递柜的研究与应用越来越受重视。 智能快递柜的研究与应用，不管是对快递企业和客户都有实用意义。对快递企业而言，智能快递柜可降低人力成本，提高配送效率。对收件客户而言，智能快递柜为收件人提供了便利选择，客户可以自提物件，不仅解决了与快递员的时间冲突，而且保护隐私信息。综上，智能快递柜应用前景巨大，具有很好的实用意义。 2.智能快递柜定义与应用现状 2.1智能快递柜定义 智能快递投递箱是一个基于物联网的，能够将物品（快件）进行识别，暂存，监控和管理的设备。与PC服务器一起构成智能快递投递箱系统。PC服务器能够对本系统的各个快递投递箱进行统一化管理(如快递投递箱的信息，快件的信息，用户的信息等)，并对各种信息进行整合分析处理。快递员将快件送达指定地点后，只需将其存入快递投递箱，系统便自动为用户发送一条短信，包括取件地址和验证码，用户在方便的时间到达该终端前输入验证码即可取出快件。 2.2应用现状 智能快递柜在国外并非新事物，全球有20多个国家（如图1所示）正在使用智能快递
捕食搜索算法 动物学家在研究动物的捕食行为时发现，尽管由于动物物种的不同而造成 的身体结构的千差万别，但它们的捕食行为却惊人地相似.动物捕食时，在没有 发现猎物和猎物的迹象时在整个捕食空间沿着一定的方向以很快的速度寻找猎物.一旦发现猎物或者发现有猎物的迹象，它们就放慢步伐，在发现猎物或者有 猎物迹象的附近区域进行集中的区域搜索，以找到史多的猎物.在搜寻一段时间 没有找到猎物后，捕食动物将放弃这种集中的区域，而继续在整个捕食空间寻 找猎物。 模拟动物的这种捕食策略，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. 了解遗传算法的基本原理和基本操作（选择、交叉、变异）； 2. 学习使用Matlab 中的遗传算法工具箱(gatool)来解决优化设计问题； 二、实验原理及遗传算法工具箱介绍 1. 一个优化设计例子 图1所示是用于传输微波信号的微带线(电极)的横截面结构示意图，上下两根黑条分别代表上电极和下电极，一般下电极接地，上电极接输入信号，电极之间是介质(如空气，陶瓷等)。微带电极的结构参数如图所示，W 、t 分别是上电极的宽度和厚度，D 是上下电极间距。当微波信号在微带线中传输时，由于趋肤效应，微带线中的电流集中在电极的表面，会产生较大的欧姆损耗。根据微带传输线理论，高频工作状态下（假定信号频率1GHz ），电极的欧姆损耗可以写成（简单起见，不考虑电极厚度造成电极宽度的增加）： 图1 微带线横截面结构以及场分布示意图 {} 28.6821ln 5020.942ln 20.942S W R W D D D t D W D D W W t D W W D e D D παπππ=+++-+++?????? ? ??? ??????????? ??????? (1) 其中πρμ0=S R 为金属的表面电阻率， ρ为电阻率。可见电极的结构参数影响着电极损耗，通过合理设计这些参数可以使电极的欧姆损耗做到最小，这就是所谓的最优化问题或者称为规划设计问题。此处设计变量有3个：W 、D 、t ，它们组成决策向量[W, D ,t ] T ，待优化函数(,,)W D t α称为目标函数。 上述优化设计问题可以抽象为数学描述： ()()min .. 0,1,2,...,j f X s t g X j p ????≤=? (2)
文献综述 A公司物流配送管理研究 1国外采购管理研究现状 Mike Fogg（2008）在《采购与供应关系管理》一书中提出：电子采购（E-purchasing）的定义为电子采购是指在采购活动的全部流程中运用所有的相关电子技术来提高内外部客户的服务，而且在不同的情况下要使用不同的相关技术和工具。 来自CIPS的专业实践团队给出的电子采购定义为：是指商品和服务的电子购买过程，包括从认定采购需求直到支付采购货款的全部过程，也涵盖了延迟付款这一类活动，例如合同管理，供应商管理与开发等。 Emiko Banfield（2005）在《战略采购管理》一书中认为：战略采购就是指公司和它的供应商之间的联盟，这种联盟的最终目的是使连接采购原料和服务每个环节的整个供应链的总成本最小，处理得当的话。战略采购将打破用户、购买者和供应商之间的传统壁垒，这样公司就能从供应链中取得最大的价值。战略采购的关键成功要素有：提供管理、提供领导能力、使用引导团队、制定变革管理战略、有效使用顾问、利用总成本模型、制定全面沟通计划、提供培训和庆祝成功。超越战略采购：建立公司之间的关系、扩展供应链和创造价值网络。 Michiel R.Leenders在《采购与供应管理》一书中阐明：供应链管理是一种系统方法，全面管理从原材料供应商到工厂、库房再到最终用户的信息、物资和服务的流动。供应链管理代表的是一种强调过程与整合的企业管理思想。 2国内采购管理研究现状 2.1 有关采购管理理论的研究 甘华鸣（2002）在《采购管理速成》中提出：采购管理是指管理采购业务单元，包括支持、审核、优化、批准、实施五个步骤。管理的对象是计划、认证、订单、合同四个环节。徐杰在《市场采购理论与实务》中提出：企业采购管理是指为保障企业物资供应而对企业采购进货所进行的管理活动，是对整个
山西工商学院 毕业设计 题目浅析物流配送路径优化问题 学生姓名杨美玲 学号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
实验十遗传算法与优化问题 一、问题背景与实验目的 遗传算法（Genetic Algorithm—GA），是模拟达尔文的遗传选择和自然淘汰的生物进化过程的计算模型，它是由美国Michigan大学的J.Holland教授于1975年首先提出的．遗传算法作为一种新的全局优化搜索算法，以其简单通用、鲁棒性强、适于并行处理及应用范围广等显著特点，奠定了它作为21世纪关键智能计算之一的地位． 本实验将首先介绍一下遗传算法的基本理论，然后用其解决几个简单的函数最值问题，使读者能够学会利用遗传算法进行初步的优化计算．1．遗传算法的基本原理 遗传算法的基本思想正是基于模仿生物界遗传学的遗传过程．它把问题的参数用基因代表，把问题的解用染色体代表（在计算机里用二进制码表示），从而得到一个由具有不同染色体的个体组成的群体．这个群体在问题特定的环境里生存竞争，适者有最好的机会生存和产生后代．后代随机化地继承了父代的最好特征，并也在生存环境的控制支配下继续这一过程．群体的染色体都将逐渐适应环境，不断进化，最后收敛到一族最适应环境的类似个体，即得到问题最优的解．值得注意的一点是，现在的遗传算法是受生物进化论学说的启发提出的，这种学说对我们用计算机解决复杂问题很有用，而它本身是否完全正确并不重要（目前生物界对此学说尚有争议）． （1）遗传算法中的生物遗传学概念 由于遗传算法是由进化论和遗传学机理而产生的直接搜索优化方法；故而在这个算法中要用到各种进化和遗传学的概念． 首先给出遗传学概念、遗传算法概念和相应的数学概念三者之间的对应关系．这些概念如下： 序号遗传学概念遗传算法概念数学概念 1 个体要处理的基本对象、结构也就是可行解 2 群体个体的集合被选定的一组可行解 3 染色体个体的表现形式可行解的编码 4 基因染色体中的元素编码中的元素 5 基因位某一基因在染色体中的位置元素在编码中的位置 6 适应值个体对于环境的适应程度， 或在环境压力下的生存能力可行解所对应的适应函数值 7 种群被选定的一组染色体或个体根据入选概率定出的一组 可行解 8 选择从群体中选择优胜的个体， 淘汰劣质个体的操作保留或复制适应值大的可行解，去掉小的可行解 9 交叉一组染色体上对应基因段的 交换根据交叉原则产生的一组新解 10 交叉概率染色体对应基因段交换的概 率（可能性大小）闭区间[0,1]上的一个值，一般为0.65~0.90 11 变异染色体水平上基因变化编码的某些元素被改变
快递员配送路线优化模型 摘要 如今，随着网上购物的流行，快递物流行业在面临机遇的同时也需要不断迎接新的挑战。如何能够提高物流公司的配送效率并降低配送过程中的成本，已成为急需我们解决的一个问题。下面，本文将针对某公司的一名配送员在配送货物过程中遇到的三个问题进行讨论及解答。 对于问题一，由于快递员的平均速度及在各配送点停留的时间已知，故可将最短时间转换为最短路程。在此首先通过Floyd求最短路的算法，利用Matlab 程序将仓库点和所有配送点间两两的最短距离求解出来，将出发点与配送点结合起来构造完备加权图，由完备加权图确定初始H圈，列出该初始H圈加点序的距离矩阵，然后使用二边逐次修正法对矩阵进行翻转，可以求得近似最优解的距离矩阵，从而确定近似的最佳哈密尔顿圈，即最佳配送方案。 对于问题二，依旧可以将时间问题转化为距离问题。利用问题一中所建立的模型，加入一个新的时间限制条件，即可求解出满足条件的最佳路线。 对于问题三，送货员因为快件载重和体积的限制，至少需要三次才能将快件送达。所以需要对100件快件分区，即将50个配送点分成三组。利用距离矩阵寻找两两之间的最短距离是50个配送点中最大的三组最短距离的三个点，以此三点为基点按照准则划分配送点。 关键字：Floyd算法距离矩阵哈密尔顿圈二边逐次修正法矩阵翻转
问题重述 某公司现有一配送员，，从配送仓库出发，要将100件快件送到其负责的50个配送点。现在各配送点及仓库坐标已知，货物信息、配送员所承载重物的最大体积和重量、配送员行驶的平均速度已知。 问题一：配送员将前30号快件送到并返回，设计最佳的配送方案，使得路程最短。 问题二：该派送员从上午8：00开始配送，要求前30号快件在指定时间前送到，设计最佳的配送方案。 问题三：不考虑所有快件送达的时间限制，现将100件快件全部送到并返回。设计最佳的配送方案。配送员受快件重量和体积的限制，需中途返回取快件，不考虑休息时间。 符号说明 D：n个矩阵 n V：各个顶点的集合 E：各边的集合 e：每一条边 ij w:边的权 ()e G：加权无向图 , v v：定点 i j C：哈密尔顿圈 () f V：最佳哈密尔顿圈 i
学年论文之 家乐福超市物流配送路线优化 专业物流工程 班级 姓名 学号 日期
在物流配送业务中，合理确定配送路径是提商服务质量，降低配送成本，增加经济效益的重要手段。物流配送系统中最优路线的选择问题一直都是配送中心关注的焦点，针对当前家乐福物流配送体系不完善等方面的现状，本文从可持续发展的角度，用系统的观念，来研究家乐福物流配送体系，优化配送路线，使配送体系合理化。 通过对家乐福超市现有物流配送路径的分析研究，发现其中存在的一些问题，并由此提出解决办法，结合背景材料，建立了数学模型，运用遗传算法对家乐福物流配送路线进行优化选择，并得出结果。由此可见，家乐福超市原有的物流配送路线还可以进行再优化，从而达到运输成本最小化的目标。 关键词：物流配送；路径优化；节约里程算法
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)
电子商务物流配送的文献综述范文模板 摘要：随着电子商务和物流配送的发展，国内外很多学者在对电子商务配送研究的同时，提出了很多不同的理论和观念。本文主要通过对相关文献资料的查阅和整理，整合与电子商务配送模式相关的国内外观点。同时对各种观点的讨论比较，了解电子商务配送的现状，最后结合相关观点，提出自己的观点，从而指导论文撰写的方向。 关键词：电子商务；配送模式；观点 一、引言 随着信息时代的到来，特别在是近几年来面向终端消费者的网络购物越来越深人入心的今天，电子商务给消费者带来了许多便利和实惠，同时对相应的物流配送提出了新的挑战和要求。21世纪以来，越来越多的人看好电子商务物流配送的发展，很多学者并致力于相关的研究。对于电子商务物流配送的研究，有助于我们根据电子商务的特点选择适合的物流配送模式，有助于我们充分发挥物流配送的优势，降低物流成本。在下文中，将会整理出国内外一些学者的观点，了解目前国内外的研究现况。 二、国内学者的观点 国内许多学者对物流配送模式及电子商务物流配送等相关领域进行了研究，并阐述了各种观点，通过各种相关资料的收集与整理，主要有以下几点：吕晓慧认为，目前在我国，以电子商务为主要业务的企业越来越多，这极大的促进了我国电子商务的快速发展。但在此过程中，与电子商务相关的物流配送却没有同步发展，必须要尽快解决电子商务物流配送的瓶颈问题。 谢勇，廖佑莲认为，我国电子商务中物流配送存在的问题主要是对物流配送的重要性认识不足，物流配送服务成本高、效率低、服务体系不完善、不规范，缺乏专业的人才等，并针对问题提出相应的解决对策。 李善伟以电子商务下的网上购物网站为例，分析其物流配送模式，认为网购平台所有者应加快电子商务物流配送基础设施建设，提升物流配送质量，提高物流配送效率，完善电子商务物流的配送体系，从而有效降低物流成本，提高经济效益。 魏斐翡对网上消费者快递服务风险重要度评价与各快递服务指标的满意度、重要性评价、及其差值进行了测评和对比分析，在数据分析的基础上提出了我国快递服务质量值得引起重视的几个问题。 2.5小结 通过对各级管理员的划分，使系统的使用方向更加明确。系统各个模块的功能能够基本实现现代物流配送信息的记录和管理，加快物流行业的管理能力。 物流行业经过多年发展已经基本形成了自己的发展空间，但是面对多种挑战，只有不断提高自身的竞争能力才能占有一定的市场，这套面对用户的系统可以充分完善物流行业的管理能力，在一定程度上提高了企业的竞争力，也提高了企业的管理能力同时节省了人力物力财力，在发展中发挥应有的作用。 第3章概要设计 3.1系统设计以及面向用户原则 物流配送信息系统是一种严谨的货物管理系统，其制作质量直接影响用户使用，甚至对物流公司的收益造成影响。内部内容要相对复杂，但是用户操作界面必须简洁，以满足不同用户的使用需求。
物流配送最优路径规划
关于交通运输企业物流配送最优路径规划的 研究现状、存在问题及前景展望 摘要：本文综述了在交通运输企业的物流配送领域最优路径规划的主要研究成果、研究存在问题及研究方向。主要研究成果包括运用各种数学模型和算法在运输网中选取最短或最优路径；从而达到路径、时间最优和费用最优；以及物流配送网络优化、车辆系统化统一调度的发展。今后研究的主要方向包括绿色物流，运输系统及时性和准确性研究等。 关键词：物流配送；最优路径；路径规划 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 主要研究的问题
第四章 遗传算法与组合优化 4.1 背包问题（knapsack problem ） 4.1.1 问题描述 0/1背包问题：给出几个尺寸为S 1，S 2，…，S n 的物体和容量为C 的背包，此处S 1，S 2，…，S n 和C 都是正整数；要求找出n 个物件的一个子集使其尽可能多地填满容量为C 的背包。 数学形式： 最大化 ∑=n i i i X S 1 满足 ,1C X S n i i i ≤∑= n i X i ≤≤∈1},1,0{ 广义背包问题：输入由C 和两个向量C ＝(S 1，S 2，…，S n )和P ＝(P 1，P 2，…，P n )组成。设X 为一整数集合，即X ＝1，2，3，…，n ，T 为X 的子集，则问题就是找出满足约束条件∑∈≤T i i C X ，而使∑∈T i i P 获得最大的子集T ，即求S i 和P i 的下标子集。 在应用问题中，设S 的元素是n 项经营活动各自所需的资源消耗，C 是所能提供的资源总量，P 的元素是人们从每项经营活动中得到的利润或收益，则背包问题就是在资源有限的条件下，追求总的最大收益的资源有效分配问题。 广义背包问题可以数学形式更精确地描述如下： 最大化 ∑=n i i i X P 1 满足 ,1C X S n i i i ≤∑= n i X i ≤≤∈1},1,0{ 背包问题在计算理论中属于NP —完全问题，其计算复杂度为O (2n )，若允许物件可以部分地装入背包，即允许X ，可取从0.00到1.00闭区间上的实数，则背包问题就简化为极简单的P 类问题，此时计算复杂度为O (n )。
4.1.2 遗传编码 采用下标子集T 的二进制编码方案是常用的遗传编码方法。串T 的长度等于n(问题规模)，T i (1≤i ≤n )＝1表示该物件装入背包，T i ＝0表示不装入背包。基于背包问题有近似求解知识，以及考虑到遗传算法的特点（适合短定义距的、低阶的、高适应度的模式构成的积木块结构类问题），通常将P i ，S i 按P i /S i 值的大小依次排列，即P 1/S 1≥P 2/S 2≥…≥P n /S n 。 4.1.3 适应度函数 在上述编码情况下，背包问题的目标函数和约束条件可表示如下。 目标函数：∑==n i i i P T T J 1 )( 约束条件：C S T n i i i ≤∑=1 按照利用惩罚函数处理约束条件的方法，我们可构造背包问题的适应度函数f (T )如下式： f (T ) = J (T ) + g (T ) 式中g (T )为对T 超越约束条件的惩罚函数，惩罚函数可构造如下: 式中E m 为P i /S (1≤i ≤n )i 的最大值，β为合适的惩罚系数。 4.2 货郎担问题（Traveling Salesman Problem ——TSP ） 在遗传其法研究中，TSP 问题已被广泛地用于评价不同的遗传操作及选择机制的性能。之所以如此，主要有以下几个方面的原因： (1) TSP 问题是一个典型的、易于描述却难以处理的NP 完全（NP-complete ）问题。有效地 解决TSP 问题在可计算理论上有着重要的理论价值。 (2) TSP 问题是诸多领域内出现的多种复杂问题的集中概括和简化形式。因此，快速、有效 地解决TSP 问题有着极高的实际应用价值。 (3) TSP 问题因其典型性已成为各种启发式的搜索、优化算法的间接比较标准，而遗传算法 就其本质来说，主要是处理复杂问题的一种鲁棒性强的启发式随机搜索算法。因此遗传算法在TSP 问题求解方面的应用研究，对于构造合适的遗传算法框架、建立有效的遗传操作以及有效地解决TSP 问题等有着多方面的重要意义。
中国绿色物流发展阻碍与对策研究 文献综述 摘要: 现代绿色物流管理从环境的角度对物流体系进行改进，形成了一个环境共生的物流管理系统。本文叙述了中国现代物流活动的运输、保管、流通加工、包装、装卸和搬运、配送、信息处理等七大子系统进行分析，找出各自的非绿色因素。并针对这些因素就政府引导、企业自律、消费者需求等方面提出合理的对策和建议。 关键词：物流管理；非绿色因素；必要性；阻碍；解决方案 一、绿色物流的相关理论分析 （一）、绿色物流的产生的原因 籍丹宁在《我国绿色物流发展初探》中提出，绿色物流的产生，主要来源于现代物流活动中对环境的影响，主要原因有一下几点： 1 . 运输工具对环境的污染：物流活动的发展离不开交通工具的使用，交通网络的铺设、交通工具的大量使用虽然增加了企业的物流能力，提高了全社会的物流速度，但作为物流的基础设施，这些交通工具的频繁使用对环境产生了诸多的负面影响，包括空气污染，噪声污染等。 2 . 包装对环境的污染：在物流活动中，包装对商品有着重要的作用，内包装可以美化商品，外包装可以保护商品，并且便于流通过程中的装卸和搬运。但很多市场上流行的包装材料需要耗费大量的自然资源，甚至部分包装材料不易降解，长期留在自然界中，会对自然环境造成严重影响。 3 . 流通加工对环境的影响：流通加工是为完善商品的使用价值，降低物流成本，在流通领域对商品进行的简单加工。流通加工具有较强的生产性，会造成一定的物流停滞，不当的加工方式会对环境造成负面影响。 （二）、绿色物流的内涵及其意义 刘辉在《我国绿色物流发展状况及其路径初探》中提出，绿色物流也称环保物流" 是指在物流过程中抑制物流对环境造成危害的同时" 实现对物流环境的净化" 使物流资源得到最充分利用# 随着环境资源恶化程度的加深" 人类生存和发展的威胁越大" 因此人们对环境的利用和环境的保护越来越重视。现代物流的发展必须优先考虑环境问题" 需要从环境角度对物流体系进行改进" 即需要建立一种既维护全球环境和可持续发展" 改变原来的生产发展与物流( 消费生活与物流的单向作用关系" 抑制物流对环境造成危害又能促进经济与消费健康发展的物流系统" 即向绿色物流的转变)现代绿色物流管理强调了全局和长远的利益" 强调全方位对环境的关注" 体现了企业绿色形象" 是一种新的物流管理趋势! 在当前的国际国内形势下" 建立与经济全球化趋势和我国社会主义市场经济相适应的现代绿色物流体系" 提倡高效节能" 绿色环保的物流活动" 是十分必要而且有重大意义的! 它不仅是物流不断发展壮大的根本保障同时也适应了世界社会发展的潮流" 是全球经济一体化的需要! 与传统物流方式不同的是
摘要：经典的优化理论大多是在已知条件不变的基础上给出最优方案（即最优解），其最优性在条件发生变化时就会失去其最优性。本文提出的局内最短路问题，就是在已知条件不断变化的条件下，如何来快速的计算出此时的最优路径，文章设计了解决该问题的一个逆向标号算法，将它与传统算法进行了比较和分析，并针对实际中的物流配送管理中路径优化问题，按照不同的算法分别进行了详细的阐述与分析。 一、引言 现实生活中的许多论文发表经济现象通常都具有非常强的动态特征，人们对于这些现象一般是先进行数学上的抽象，然后用静态或统计的方法来加以研究和处理。从优化的理论和方法上看，经典的优化理论大多是站在旁观者的立场上看问题，即首先确定已知条件，然后在假设这些已知条件不变的基础上给出最优方案（即最优解）。条件一旦发生变化，这种方法所给出的最优方案就会失去其最优性。在变化的不确定因素对所考虑的问题影响很大的时候，经典的优化方法有：一是将可变化的因素随机化，寻求平均意义上的最优方案，二是考虑可变化因素的最坏情形，寻求最坏情形达到最优的方案。这两种处理方法对变化因素的一个特例都可能给出离实际最优解相距甚远的解，这显然是难以满足实际的要求的。那么是否存在一种方法，它在变化因素的每一个特例中都能给出一个方案，使得这一方案所得到的解离最优方案给出的解总在一定的比例之内呢？ 近年来兴起的局内问题与竞争算法的研究结果在一定意义上给如上问题一个肯定的答案。其实本文所提出的逆向标号算法就是对应局内最短路问题的一个竞争算法，从本质上来说它是一种贪婪算法，在不知将来情况的条件下，求出当前状态下的最优解。[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表示已
配送路线优化
————————————————————————————————作者: ————————————————————————————————日期： ?
石河子大学毕业论文 题目:节约里程法在新疆国美电器物流配 送路线优化中的应用研究 院（系)：商学院商务管理系 年级：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)
引言部分 冷链物流，也叫低温物流，是一种特殊的物流形式，以往活跃在B2B的电子商务平台，但近两年，由于人民生活水平的提升，对食品的需求越来越高，也促进冷链物流加入到了B2C的行列之中，伴随着京东、淘宝、1好店、亚马逊等纷纷推出生鲜产品业务，冷链物流宅配市场热络一时，各方都瞄准了这片蓝海，2010年~2012年其市场增速120%，预计2015年，冷链宅配规模达40亿元。本文针对冷链物流在近几年发展过程中的现状、问题给予分析研究，并提出相对合理的解决办法。 本文根据冷链物流的发展，例如产生的物流断链、信息化、冷链体系等一系列问题，提出相应的解决办法，围绕“建立冷链物流联盟体系”、“实施园区化管理”、“设定第三方冷链高效服务策略”和“节约成本”，这四大方法，进行归纳与阐述。 编者
目录 摘要 (3) 关键词 (3) 正文 (3) 1.冷链物流 (3) 1.1冷链物流适用范围 (3) 1.2冷链物流的具体生产过程 (3) 1.3作用及重要性 (4) 2.我国的冷链物流发展现状 (4) 3.冷链物流发展过程中的问题 (5) 3.1物流信息化问题 (5) 3.2冷链体系问题 (5) 3.3断链问题 (6) 4.解决方法 (6) 4.1建设“冷链物流联盟体系” (6) 4.2建立“第三方冷链高效服务策略” (7) 4.3“冷链物流园区化管理” (8) 4.4“节约成本” (9) 参考文献 (10)
冷链物流研究 【摘要】 冷链物流（cold chain logistics）是物流领域中的一个分支，是指冷藏冷冻食品再生产、储藏运输、销售，直到消费的各个环节都处在低温环境中，以保证食品安全，减少食品损耗的一项系统工程。目前，我国冷链物流市场规模高速增长，虽然公认是宅配市场的一片新的“蓝海”，但却存在着系统技术落后、资源浪费、法制法规建设不完善等问题，与国外差距较大。本文总结了国内关于冷链物流研究方面的文章中相关观点和做法，并对我国的冷链物流发展发表了自己的感悟和看法。 【关键词】 冷链物流联盟体系；断链；第三方；园区化；信息化 【正文】 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仍是连通的。第二，只有当运输车走到前一点后，才能发现后面的一点发生堵塞而不能通过。
石河子大学毕业论文 题目：节约里程法在新疆国美电器物流配 送路线优化中的应用研究 院（系）：商学院商务管理系 年级： 2008级 专业：物流管理 班级：物流2008（1）班 学号： 姓名：张露露 指导教师：李霞 完成日期： 2012年03月10日 目录 引言 ................................................................................................................................... 1.物流配送概述 ................................................................................................................. 1.1物流配送的概念 ....................................................................................... 1.2物流配送的功能 (3) 1.3物流配送路线优化的意义 (3) 2.新疆国美电器物流配送中心基本概况 (3) 2.1新疆国美电器简介 (3) 2.2新疆国美电器配送中心运作现状及现有路线分析 (4) 2.2.1现有配送路线概况 (5)
2.2.2现有配送路线中存在的问题分析 (6) 3.节约里程法在新疆国美电器物流配送路线优化中的应用研究 (7) 3.1建立VRP模型 (7) 3.1.1物流配送模型 (7) 3.1.2节约里程法的基本理论 (7) 3.1.3新疆国美电器物流配送中心VRP模型的建立 (9) 3.2模型求解 (9) 3.3配送路线优化 (10) 3.4配送路线优化前后比较分析及思考 (16) 3.4.1优化前后比较分析 (16) 3.4.2节约里程法的思考 (16) 4.新疆国美电器物流配送中心配送路线优化对策分析 (18) 4.1完善物流配送体系，加强物流运作标准化 (18) 4.2构建物流信息系统平台，降低配送成本 (18) 4.3合理安排配送排程，减少不必要的配送路线 (18) 4.4优化配送资源，提高物流配送效率 (19) 结束语 (20) 致谢 (21) 参考文献 (22) 摘要 配送作为物流活动中直接与消费者相连的环节，在企业的物流成本中，配送成本占了相当高的比例。配送线路安排的合理与否对配送速度、成本、效益影响很大，特别是多用户配送线路的确定更为复杂。 正确合理地安排车辆的配送线路，实现合理的线路运输，可以有效地节约运输时间，