基于物流节能的配送配载问题优化探讨
Management Science and Engineering 管理科学与工程, 2014, 3, 68-72
Published Online March 2014 in Hans. https://www.sodocs.net/doc/c313459182.html,/journal/mse
https://www.sodocs.net/doc/c313459182.html,/10.12677/mse.2014.31B012
Investigation of Optimization of Loading and Distribution Problem Based on Logistics
Energy Saving
Chong Yu, Qilan Zhao
School of Economics and Management, Beijing Jiaotong University, Beijing
Email: sunny_yc@https://www.sodocs.net/doc/c313459182.html,, zhaoqilan@https://www.sodocs.net/doc/c313459182.html,
Received January 2014
Abstract
In the context of energy conservation and emissions reduction, discussing energy saving problem of the large energy consumption logistics industry has important theoretical and practical signi-ficance. In this paper, through the analysis on energy-saving potential of logistics, it finds that op-timizing the transportation/distribution process is an effective way to reduce energy consumption of logistics. This paper introduces the concept of loading, joint distribution mode and their influ-ence on energy consumption of logistics, on the basis of which the loading mode optimization model is established, and an example is given to analyze. It is concluded that by optimizing the load-ing mode and implementing joint distribution model, logistics can reduce energy consumption.
Keywords
Logistics Energy Saving; Joint Distribution; Loading Mode Optimization Model
基于物流节能的配送配载问题优化探讨
于冲，赵启兰
北京交通大学经济管理学院，北京
Email: sunny_yc@https://www.sodocs.net/doc/c313459182.html,, zhaoqilan@https://www.sodocs.net/doc/c313459182.html,
收稿日期：2014年1月
摘要
在节能减排的背景下，探讨作为耗能大户的物流业节能问题有着重要的理论及现实意义。文章通过对物
流节能潜力分析，发现对运输/配送过程进行优化是降低物流能耗的有效途径。文章介绍了配载、共同配送方式的概念及其对物流能耗的影响，在此基础上建立了配载方式优化模型，并进行了算例分析，得出通过优化配载方式、实施共同配送模式，可以降低物流能耗的结论。
关键词
物流节能；共同配送；配载方式优化模型
1. 引言
2009年l2月哥本哈根世界气候大会的召开引发了人们“倡导低碳，呵护地球”的呼声，“遏制气候变暖，拯救地球家园”成为全人类共同的使命，我国政府为此做出了庄严承诺：到2020年完成单位GDP 减排40%~45%的目标，并将此目标作为约束性指标纳入国民经济和社会发展的中长期规划。在此背景下，节能减排成为了被关注的焦点。
物流业是指以物流活动或各种物流支援活动为经营内容的营利性事业，是物流资源产业化而形成的一种复合型或聚合型产业。物流资源包括运输、仓储、装卸、搬运、包装、流通加工、配送、信息平台等。物流业包括物流基础设施的建设、维护与运行、社会物流运营、企业内部物流运作以及日常经营管理等几个方面，在其各种活动中，需要消耗相应的能源。在节能减排的背景之下，作为耗能大户的物流业，探讨节能措施具有重要的理论价值和社会意义。
通过从不同纬度分析物流活动，可以找出物流节能的切入点。探讨可以提高车辆满载率、减少配送车辆数量的配送及配载方式优化问题，是降低物流能耗的有效途径。
2. 相关概念界定及分析
通过优化配送及配载方式，可以达到节约物流能源的目的，下面介绍配送配载方面的概念以及其对物流能耗的影响。
2.1. 配载的概念
配载又称配装是指为具体的运班选配货载，即承运人根据货物托运人提出的托运计划，对所属运输工具的具体运班确定应装运的货物品种、数量及体积。配载的结果是编制运班装货清单。装货清单通常包括卸货港站、装货单号、货名、件数、包装、重量、体积及积载因素等，同时还要注明特殊货物的装载要求。
2.2. 配载方式的优化对物流能耗的影响
物流系统集约化、一体化的发展使物流配送越来越彰显其重要性，它不仅可以降低商品的物流成本，更加可以提高对客户的服务水平。配送系统的优化，主要包括集货线路优化、货物配载、送货线路优化，以及集货、配装、送货一体化的优化。对其中配载问题进行优化研究，是提高物流公司保障能力和资源利用率的重要课题。
货物配载方式的优化能为物流企业以及社会带来巨大的效益，具有双重意义。
从公司的层面看，如何组织货物搭配装载来充分利用车辆的有效空间，是提高运输效率和减少运输费用的重要因素。正确合理的安排货物装车，可以提高车辆装载率，减少车辆的空驶率，减少货物损坏，降低运输成本，进而降低了物流运输环节的能耗，同时提高客户服务质量和公司经济效益，最终达到公
司物流的科学化管理。
从社会层面上来看，合理的装载能够提高车辆的利用率，减少车辆对道路的占有率，并将货物及时准确的送到客户手中[1]。
2.3. 共同配送的概念
共同配送，又称共同配送或者协同配送，是经长期的发展和探索优化出的一种追求合理化配送的配送形式，也是美国、日本等一些发达国家采用较广泛、影响面较大的一种先进的物流方式。它对提高物流工作效率、降低物流成本具有重要意义。
共同配送(Joint Distribution)是指为提高物流效率对某一地区的用户进行配送时，由许多个配送企业联合在一起进行的配送。它是在配送中心的统一计划、统一调度下展开的。它有两种运作形式一是由一个配送企业对多家用户进行配送。即由一个配送企业综合某一地区内所有多个用户的要求，统筹安排配送时间、次数、路线和货物数量，全面进行配送；二是仅在送货环节上将多家用户待运送的货物混载于同一辆车上，然后按照用户的要求分别将货物运送到各个接货点，或者运送到多家用户联合设立的配送货物接收点上。
2.4. 共同配送对物流能耗的影响
共同配送改善交通运输状况，减少社会车流总量、缓解交通拥挤。由于在途车辆的减少，从而减少了运输过程中的能源消耗。共同配送有效提高了车辆的装载率，从而减少了能源消耗。
共同配送的优势主要体现在以下几个方面：
1) 运输活动统一管理，从而降低运输能耗。共同配送使用共有的车辆和路线，对运输活动实施统一管理，可实现运输资源的充分利用和优化配置，提高车辆的装载率与周转率[2]，从而降低运输能耗。
2) 社会资源共享，运输状况改善，从而降低了社会物流能耗。通过社会资源的共享，改善交通运输状况，减少社会车流总量、缓解交通拥挤。由于在途车辆的减少，从而减少了运输过程中的能源消耗。通过集中化处理，有效提高车辆的装载率，减少空驶车辆，降低车辆运输过程中的能耗。
3) 共同配送达到配送作业的经济规模，提高物流作业的效率，从而提高了物流能源的利用率。共同配送集中建设物流设施设备，将分散的物流设施设备的建设集中化，从而降低企业运营中不需要的物流设施设备建设过程中的物流能耗。
3. 配载方式优化模型
前提条件：车辆类型为普通厢式货车，需配载的货物均为外形规则的货物。
符号说明：x i 表示第i 种货物所装的件数，v i 表示第i 种货物的货物体积；V 表示配送车辆的有效容积；w i 表示第i 种货物的货物重量；W 表示配送车辆的额定载重量；式(1)表示配载目标函数，
即尽可能多的装入货物；式(2)表示装入的货物总体积不超过车辆有效容积；式(3)表示装入的货物总质量不超过额定载重量；式(4)表示装入的货物件数为整数。
建立模型：
1max n
i
i Z x ==∑ (1)
s.t.
i 1
n
i i v x V
=≤∑ (2)
1
n
i i i w x W =≤∑ (3)
}{0,1,2,3.....i x n ∈ (4)
建模说明：本模型主要用于研究一辆货车如何尽可能多的装入货物，使其装载率尽量提高。
4. 算例分析
假设有甲、乙、丙三个配送中心，分别为A1，A2，A3、B1，B2，B3以及C1，C2，C3超市配送冰箱、微波炉、电饭煲以及洗衣机，四种电器的尺寸以及配送用车规格如下：
冰箱：外包装尺寸(cm)：99.2 × 99.8 × 186(长，宽，高)，重量(kg)：85，体积(立方米)：1.84。 微波炉：外包装尺寸(cm)：54.8 × 35.0 × 43.5(长，宽，高)，重量(kg)：14.8，体积(立方米)：0.084。 电饭煲：外包装尺寸(cm)：28.4 × 28.4 × 26.2(长，宽，高)，重量(kg)：3.1，体积(立方米)：0.022。 洗衣机：外包装尺寸(cm)：50 × 51 × 88.8(长，宽，高)，重量(kg)：28，体积(立方米)：0.23。 厢式货车：参考家电配送公司的车辆载重，以“福田奥铃捷运小型103马力厢式货车BJ5041V8BEA-S3”为例计算，此种厢式货车额定载重：1.49 t ，容积：15立方米。
将数据代入模型，可得：
1234in[15-(1.840.0840.0220.23)]Z m x x x x =+++ (1)
s.t.
12341.840.0840.0220.2315x x x x +++≤ (2) 12341.840.0840.0220.2315x x x x +++≤ (3)
}{12,34,,0,1,2,3.....x x x x n ∈ (4)
用excel 对上述函数进行规划求解可得，一辆货车装载3台冰箱，25个微波炉，25个电饭煲，25台洗衣机时，装载率较高。
又，已知各超市对各家电的需求量如下表1。
实行共同配送之前，甲需要向A1-A3共配送12台冰箱，75个微波炉，75个电饭煲，75台洗衣机，由前面计算的结果可知，共需要4辆厢式货车完成配送。乙需要向B1-B3共配送9台冰箱，100个微波
Table 1. Supermarkets home appliance demand 表1. 各超市家电需求量
超市名称 冰箱(台)
微波炉(个)
电饭煲(个)
洗衣机(台)
A1 3 10 40 30 A2 4 30 20 30 A3 5 35 15 15 B1 3 30 30 20 B2 3 40 30 20 B3 3 30 15 35 C1 3 20 30 40 C2 0 20 50 40 C3
6
35
20
20
炉，75个电饭煲，75台洗衣机，共需要4辆厢式货车完成配送。丙需要向C1-C3共配送9台冰箱，75个微波炉，100个电饭煲，100台洗衣机，共需要4辆厢式货车完成配送。甲乙丙三个配送中心共需要4 + 4 + 4 = 12辆货车完成配送。
实行共同配送之后，由同一个配送中心对A1，A2，A3，B1，B2，B3，C1，C2，C3超市供货，此时，只需要10辆厢式货车完成配送，比分别配送少用了2辆货车，即车辆使用数量减少了16.7%。
由此可见，对配载方案进行优化后，实行共同配送可以减少配送过程使用的车辆数量，从而降低配送过程中的能源消耗。
5. 结束语
能源问题一直是十分值得关注的问题，物流节能问题更是实际物流运作领域中值得探讨的问题。通过改善配送方式，合理的进行车辆配载，可以减少物流配送环节的车辆使用数量，从而降低配送过程中的能源消耗。
参考文献(References)
[1]胡贵彦等(2012) 货物配载方法最优化的研究. 物流技术, 8, 86-88.
[2]赵凡(2007) 基于GIS的共同配送系统在服装行业的应用研究.武汉理工大学, 湖北.
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 仓库编号
冷链食品运输路线优化
冷链食品运输路线优化 物流072 班 组员： 粱利英( 200700709075)、苏凤美( 200700709071)、 周冬梅( 200700709063)、梁小杰( 200700709078)、 蓝冬菊( 200700709060)、张欣欣( 200700709080)、 周群(200700709058)、钟玲(200700709047) 摘要 食品工业要进展，速冻食品是一条必经之路。冷链食品一样定义为适应于0-4储存的食品，冷链食品具有易腐，易变质的特性。与一样食品相比较，冷藏食品运输的特点是运输装备的专门性，即用冷藏设备进行运输：运输时效性，即在冷藏食品保质期内送达，时效性关于冷藏食品运输更为重要。如何在规定时刻内，以最低成本运达冷藏食品，是冷藏食品运输中要考虑的关键咨询题。运输成本要紧取决于运输路线，因此确定冷藏食品运输的最优路线是冷藏食品运输决策要考虑的要紧咨询题之一。
近年来，物流配送车辆路径咨询题的研究差不多引起了人们的广泛关注，但关于冷藏食品的运输路线优化的研究还不多见。本文按照冷藏食品运输特性，以物流运营商运成本最低为目标，考虑超出客户时刻窗的惩处成本，建立了冷藏食品运输路线优化模型。在路线优化方面，通过建立节约里程模型找出运输的最佳路径，从而节约运输里程、运达时刻，最终降低运输成本。 关键词：冷藏食品运输路线优化模型 名目 摘要1 名目2 一、背景介绍3 1.1中国食品冷链进展状况3 1.2我国冷链物流运输现状评判3 1.3我国冷冻冷藏食品市场和冷藏链物流进展4 二、冷藏食品运输路线优化模型的建立4 2.1模型建立的差不多思路4 2.2目标函数的建立5 2.2.1运输成本5 2.2.2惩处成本。5 2.2.3冷藏食品运输线路优化模型6 三、模型算法6 3.1算法运算的差不多思路6 3.2求解步骤8 四、算例分析8 4.1确定第一条最优运输路线9 4.2具体运算过程：11 4.2.1节约运输成本的求法步骤：11 4.2.2惩处成本的求法：11
共同配送优化方案
共同配送优化方案 4 .4.1 安得物流共同配送问题的研究 安得物流有限公司创建于2000年1月，系国内最早开展现代物流集成化管理、以现代物流理念运作的第三方物流企业之一。其隶属于美的集团，同时也对外提供物流服务。在全国各大中城市拥有100多个网点，结成高效的物流网络，具备全国性综合物流服务能力。为客户提供快准运输、高效仓储、精益配送等物流服务，并提供方案策划、物流咨询、条码管理、库存分析、批次管理、包装加工等增值服务。同时，在全国50多个大中城市设立了60多万平方米的仓库，布局完整、配置合理，为客户提供7×24小时、管理一体化的运输、仓储服务，充分满足各类企业的全国销售需求。2006年5月，新加坡吉宝公司入股安得物流，资金及人才的注入，更好地满足了安得业务的发展需要。 4.4.2 P分公司的配送业务现状 P分公司是安得物流有限公司目前最大的以配送业务为主的分公司，年配送业务规模大约为350万，主要客户为A客户、B客户、C客户、D客户、E客户以及K客户，配送范围主要为安徽省内。具体情况见表1。
4.4.3实施共同配送的目的 通过优化P分公司的配送作业，实施共同配送，有效地提升其利润空间，提高配送时效和客户满意度。 配送与运输在路线设计上最大的区别在于配送的路线较短，而且服务区域多为市区内或市区之间。因此，配送从起点到终点，往往不会局限于一两条交通干线，而是面临着多种线路的选择。从安得的现有资料可以看出，其配送业务中对于路线选择和计划的熟悉基本来自于经验判断。一个有效的路线安排可以大大节约燃料和劳动成本，以及车辆设备的养护费，并且显著提高客户服务水平。对安得的配送路线设计的目的是为了最小化如下各项： ●总路线成本（包括燃油费、人力和车辆设备） ●路线数量（最小化所需车辆和人力） ●总行驶距离 共同配送的实施将会吸引更多的客户，提高客户的满意度，做到配送及时，货物运送安全，交接准确，信息反馈及时，提升公司的利润空间，满足公司未来的业务发展需求，在全省形成一个大的配送网络，形成成熟稳定的共同配送运作模式。 4.4.4 实施共同配送过程中遇到的问题 （1）虽然配送产品全部为家电，但单次订单批量太小，一般只有几个立方，而每个客户计划下达时间不统一，无法提高集拼率。 现象分析：该公司进行配送的常用车型是4米小车，即12方的容量。几个立方的订单不能做到整车运输，单次运输成本很高，所以要将不同客户的订单集拼起来进行整车运输。但是每个客户计划下达时间不统一，只有K客户每天下午5点定时下单，在计划下达后24小时内又必须配送到位，订单处理时间很短，没有充足的时间安排配送计划，增加了车辆调配的难度。能否提高单次订单批量和使客户下单时间统一是实施共同配送的关键。 （2）“被动”的接受客户订单。 现象分析：P分公司的配送计划安排是根据客户下单后的情况再进行安排，
物流配送中几种路径优化算法
捕食搜索算法 动物学家在研究动物的捕食行为时发现，尽管由于动物物种的不同而造成 的身体结构的千差万别，但它们的捕食行为却惊人地相似.动物捕食时，在没有 发现猎物和猎物的迹象时在整个捕食空间沿着一定的方向以很快的速度寻找猎物.一旦发现猎物或者发现有猎物的迹象，它们就放慢步伐，在发现猎物或者有 猎物迹象的附近区域进行集中的区域搜索，以找到史多的猎物.在搜寻一段时间 没有找到猎物后，捕食动物将放弃这种集中的区域，而继续在整个捕食空间寻 找猎物。 模拟动物的这种捕食策略，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所示。
物流运输网络优化研究
引言 历史进入二十世纪九十年代以后，随着科学技术的进步和生产力的发展，顾客消费水平不断提高，企业之间的竞争日益加剧，加上政治、经济、社会环境的巨大变化，使得整个市场需求的不确定性增加。企业面对着变化迅速且无法准确预测的市场经济，为了提高竞争力，所有企业都在不断探索降低费用、提高利润的有效途径。可是，由于生产效率已经发展到很高的水平，生产过程中的成本节约已经达到最低限度，要想从中取得明显的费用节省已经相当困难了。与此相反，流通领域则是一个尚未被触及的领域，被人们称为管理学方面“未被开垦的处女地”。美国著名物流学家詹姆斯?约翰逊及唐纳德、伍德等在他们1982年再版的《现代物流/后勤工程管理》一书中写到：“物流学或物流管理学是一门充满着活力的新的学科领域”。 第二次世界大战以后，在社会经济发展中引进了军事后勤的概念。在商业领域内首先发生了全球性的变化，新的观念和策略日益取代老一套凭经验决策的管理方式，物流学是最具有代表性的学科，它给社会带来了巨额利润。引起人们重视物流研究的具体原因有以下几点： 1．运输费用年年增长，传统的成品分销方式越来越不适应新的社会化大生产的要求。人们担心，生产领域中生产出来的产品，会在流通领域中失去。如在日本，战后生产费用每年仅仅上升2.2%，而流通费用则以5.5%的比例持续增长；在销售过程中，1977年物流费用增长5.8%，1980年物流费用增长8.0%。专家、学者们开始注意到物流费用的研究，把物流研究提高到同生产研究同等重要的地位。 2．在社会生产和流通过程中，从时间占用角度出发，重视物流研究，对降低生产成本，提高经济效益起重要作用。据统计，在整个生产过程中，如机械制造行业的切削过程，零件在机床上的全部切削时间只占5%左右，其余95%左右的时间是零部件等半成品或成品处于装卸、搬运、工业包装、运输等流转过程中。所以企业要降低成本首先要从降低占整个生产过程95%的辅助过程开始，即从企业内部物流合理化的研究出发。 3．在工业企业内部的产品成本构成中，材料费用占居首位，要降低产品成本，必须从降低占比重较大的材料费用入手。 4．从物资库存角度出发，急需减少物资积压，加速资金周转，畅通物流。
家乐福超市物流配送路线优化
学年论文之 家乐福超市物流配送路线优化 专业物流工程 班级 姓名 学号 日期
在物流配送业务中，合理确定配送路径是提商服务质量，降低配送成本，增加经济效益的重要手段。物流配送系统中最优路线的选择问题一直都是配送中心关注的焦点，针对当前家乐福物流配送体系不完善等方面的现状，本文从可持续发展的角度，用系统的观念，来研究家乐福物流配送体系，优化配送路线，使配送体系合理化。 通过对家乐福超市现有物流配送路径的分析研究，发现其中存在的一些问题，并由此提出解决办法，结合背景材料，建立了数学模型，运用遗传算法对家乐福物流配送路线进行优化选择，并得出结果。由此可见，家乐福超市原有的物流配送路线还可以进行再优化，从而达到运输成本最小化的目标。 关键词：物流配送；路径优化；节约里程算法
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) 1.1 题目 (1) 1.2 前言 (1) 第二章总体结构 (2) 1.1 背景介绍 (2) 1.2 现状和出现的问题 (3) 1.3目的和目标 (3) 1.4兰州烟草物流配送优化对策与建议 (4) 第三章总结与展望 (12) 致谢 (14)
兰州卷烟厂物流配送优化方案 一企业简介 兰州卷烟厂始建于1936年，主要产品有“兰州”品牌的系列卷烟。近几年，在国家烟草专卖局、甘肃省烟草专卖局和中国烟草实业发展中心的正确领导下，企业始终坚持行业“做精做强主业，保持平稳发展”基本方针，以科技为先导，狠抓产品开发和科技创新，全力实施“降焦减害增香”工程，先后成功开发了特醇“海洋”、精品“海洋”、珍品“兰州”、吉祥“兰州”、经典“兰州“等产品；“兰州”、“海洋”两品牌也进入了行业百牌号名录。完善体制机制，2002年，在省政府和省烟草专卖局（公司）的指挥下，实现了与原天水卷烟厂的合并，形成了目前“一厂两点”的生产模式。加快技术改造步伐，几年来累计投入4亿多元资金，相继对旧厂设备进行了升级改造。2000年，在省委、省政府和国家烟草专卖局、甘肃省烟草专卖局的支持和帮助下，决定在兰州市高新技术开发区（西区）进行易地技术改造。 二企业现状 随着社会经济的发展，兰州烟草正从传统百货店和个体零售的模式向以连锁经营为主业的多样化的模式转变，对分销网
络的要求越来越高，建立高效的物流配送体系则有利于降低企业成本、缩短流通时间、达到资源利用高效化。简要阐述物流配送对公司的重要性以及现存的问题，最后提出相应的优化对策与建议。随着国家烟草专卖局“深化改革、推动重组、走向联合、共同发展”战略的推进，工商分设、工业重组效果显著，卷烟生产企业的集中度要求卷烟分销体系也要成规模和集中化。 三目的和目标： 1. 降低和控制成本，节约资金。 物流运营成本是企业的第三利润源，企业通过外包一方面节约了物流成本，同时减少了物流设施的投资。 2. 充分利用企业外部资源。 弥补自己资源和能力的不足，加快内部组织结构与流程的重组优化，提高管理效率，同时强化企业核心竞争力，企业外包的主要目的是为了优化企业资源配置，集中资源与精力培育企业的核心能力。 3. 实现信息共享与风险分担。 能够实现信息共享，风险分担，从而变得更有柔性，能够对市场的风云变幻做出敏捷反应 四兰州烟草物流配送存在的问题 2010六月份及2011年一月份,采用以下两种调查形式对兰州烟草物流展开调研:①随机抽取主城五区(城关七里河安
物流配送路径优化论文
山西工商学院 毕业设计 题目浅析物流配送路径优化问题 学生姓名杨美玲 学号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
物流配送最优路径规划
物流配送最优路径规划
关于交通运输企业物流配送最优路径规划的 研究现状、存在问题及前景展望 摘要：本文综述了在交通运输企业的物流配送领域最优路径规划的主要研究成果、研究存在问题及研究方向。主要研究成果包括运用各种数学模型和算法在运输网中选取最短或最优路径；从而达到路径、时间最优和费用最优；以及物流配送网络优化、车辆系统化统一调度的发展。今后研究的主要方向包括绿色物流，运输系统及时性和准确性研究等。 关键词：物流配送；最优路径；路径规划 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、政府层面对于冷链物流的发展高度重视，近年来支持力度不断加大，在多个文件中提出了健全农产品冷链物流体系，支持冷链物流基础设施建设等要求，督导冷链物流行业的快速完善。冷链物流政策不断出台
冷链物流配送路径优化研究
冷链物流配送路径优化研究 当前，我国冷链物流的配送成本非常高，其很大程度的影响了该行业的发展。文章主要通过在传统的配送路径模式中添加了制冷成本和货损成本，随后构建了以时间窗为基础的冷链物流配送路径优化模式。该实验也证明了此方法能很好的显示出冷链物流自身的特点，也能够为冷链物流的实际操作提供有代表性的理论指导。 标签：冷链物流；路径优化；时间窗；改进遗传算法 Abstract：At present，the distribution cost of cold chain logistics in China is very high，which greatly affects the development of the industry. This paper mainly adds refrigeration cost and damage cost to the traditional distribution path mode，and then builds the cold-chain logistics distribution route optimization model based on time window. The experiment also proves that this method can well show the characteristics of cold chain logistics，but can also provide representative theoretical guidance for the actual operation of cold chain logistics. Keywords：cold chain logistics；path optimization；time window；improved genetic algorithm 引言 如今，我國的冷链物流模式和国外相比非常的落后，并且配送的成本也非常高，对产品的损耗也非常大，所以已经无法满足现代社会对冷链物流的需求。通过分析相关数据可以得出，我国冷链物流配送时，不同产品出现的损耗程度也是不一样的，如蔬菜类的损耗高达30%，肉类产品为12%，水产品即15%等，其损耗量可以说是排在了世界的第一位，损耗的产品就能够满足我国2亿人口的基本需求，导致每年的经济损失都高达上亿元[1]。虽然配送是整个冷链物流中最不能缺少的部分，但其技术的落后已经对行业的发展造成了影响。 1 遗传算法的基本原理 遗传算法可以说是一种利用检测和生成来进行搜索的算法。它主要是利用群体中所有的个体来当作操作对象，同时会回应每一个个体的问题，其中的具体操作有三个即变异、交叉、选择。如果使用Matlab7.0来编制算法模型的计算机程序，就能很好的解释配送问题的过程，同时会得到最佳的配送路径。相关人员要想解决现实存在的问题，即在算法中应该包含有以下几个要素： 第一，编码。我们都知道遗传算法是不能直接对空间的数据进行处理的，是需要利用编码来把他们转换成为基因性的数据。第二，评估的适应程度。该算法在搜索过程中是需要利用适应度来评估整体的方向，同时会把该数据当作是遗传操作的依据，适应度的函数一般选择非负数，这样才能保证其方向的一致。第三，
物流配送的车辆路径优化
物流配送的车辆路径优化 专业：[物流管理] 班级：[物流管理2班] 学生姓名：[江东杰] 指导教师：[黄颖] 完成时间：2016年6月30日
背景描述 物流作为“第三利润源泉”对经济活动的影响日益明显，越累越受到人们的重视，成为当前最重要的竞争领域。近年来，现代物流业呈稳步增长态势，欧洲、美国、日本成为当前全球范围内的重要物流基地。中国物流行业起步较晚，随着国民经济的飞速发展，物流业的市场需求持续扩大。特别是进入21世纪以来，在国家宏观调控政策的影响下，中国物流行业保持较快的增长速度，物流体系不断完善，正在实现传统物流业向现代物流业的转变。现代物流业的发展对促进产业结构调整、转变经济增长方式和增强国民经济竞争力等方面都具有重要意义。 配送作为物流系统的核心功能，直接与消费这相关联，配送功能完成质量的好坏及其达到的服务水平直接影响企业物流成本及客户对整个物流服务的满意程度。配送的核心部分是配送车辆的集货、货物分拣及送货过程，其中，车辆配送线路的合理优化对整个物流运输速度、成本、效益影响至关重要。 物流配送的车辆调度发展现状 VRP（车辆调度问题）是指对一系列装货点和卸货点，组织适当的行车线路，使车辆有序的通过，在满足一定的约束条件（如货物需求量、发送量、交发货时间、车辆容量等限制）下，达到一定的目标（如路程最短、费用最少、时间最少、使用车辆数最少等）。一般认为，不涉及时间的是路径问题，涉及时间的是调度问题。VRP示意图如下 当然，VRP并不止是这样的一个小范围，而是又更多的客户点与一个仓库链接，从而达
到一整个物流集群。 根据路径规划前调度员对相关信息是否已知，VRP可分为静态VRP和动态VRP，动态VRP 是相对于静态VRP而言的。静态VRP指的是：假设在优化调度指令执行之前，调度中心已经知道所有与优化调度相关的信息，这些信息与时间变化无关。一旦调度开始，便认为这些信息不再改变。 而VRP发展到现在的问题也是非常突出的，例如，只有一单货物，配送成本远高于一单的客户所给的运费，在这种情况下，该如何调度车辆？甚至还有回程运输的空载问题，在这些问题之中，或多或少都涉及到了VRP的身影，那么在这样的配送中怎么有效的解决车辆的路径优化问题就是降低运输和物流成本的关键所在。 解决怎么样的问题？ 现如今对于VRP研究现状主要有三种静态VRP的研究、动态VRP的研究以及随机VRP的研究。 而我对于VRP的看法主要有以下几点。 有效解决VRP或者优化车辆调度路径优化问题，那么将非常有效的降低物流环节对于成本的比重，有效的增大利润。 而我想到的方法，就是归类总结法。 建立完善的信息系统机制，将订单归类总结出来，可以按地区划分出来，一个地区一个地方的进行统一配送，这样也有效的降低了物流配送的车辆再使用问题，降低了成本。如下图所示。 仓库 客户 变换前 由上图可以看出来这样的路径，车辆需要来回两次，严重增加了配送成本，也增加了运输成本，使得利润并不能最大化。
基于客户满意度的蔬菜冷链物流配送路径优化研究
基于客户满意度的蔬菜冷链物流配送路径优化研究 随着信息技术时代的快速发展，人们的消费水平有着质的增长，蔬菜在人们的生活消费上的比重越来越大，而且对蔬菜的要求也越来越高，都希望吃的是新鲜绿色蔬菜。基于此，从客户满意度为根本出发点，对蔬菜冷链物流配送路径优化进行分析，总结出当前存在的问题，并有针对性的提出优化蔬菜冷链物流配送路径的相关策略。 标签：客户满意度；冷鏈物流；路径优化 冷链物流指的是需要冷藏冷冻的产品在生产、储藏运输、销售的各个环节中都需要处于低温的环境下，从而使冷藏产品的质量能够得到保障，降低冷藏产品的损耗。在信息时代下，冷链物流技术的提升需要与信息技术和制冷技术相结合，从而使冷藏产品能够得到更快速的安全的流通。如今，随着科技技术的不断发展，冷藏保鲜技术也在日益进步着，这不断地促使着冷链物流的发展。随着冷链物流的需求越来越大，我国政府部门也对冷链物流的建设出台了多项鼓励政策——鼓励节能冷库、冷链共同配送、冷链信息化建设，使我国的冷链物流行业的运作水平有了全方位的提升。我国是农业大国，蔬菜的流通量很大，但是由于蔬菜具有易腐性，需要冷藏设备和技术的维持，导致物流的成本居高不下，不利于我国蔬菜的流通效率。从客户满意度方面出发，冷链物流配送路径优化是促进我国蔬菜冷链物流行业发展的重要措施。蔬菜冷链物流对农产品的质量和农业的发展都有重要意义。 1客户满意度分析 顾客满意度是指顾客的一种心理状态，也就是客户对产品或者服务性能，产品或者服务本身的评价的一种反馈，对产品或者服务做出了（或者正在做出）一个与消费的满足感有关的满意和不满意。一般来说，顾客满意度有四大需求，即品质需求、功能需求、外延需求、价格需求。 1.1品质需求 品质需求主要包括性能、适用性、使用寿命、可靠性、安全性、经济性和美学（外观）等，在蔬菜冷链物流配送路径中，由于蔬菜具有易腐性，客户在蔬菜整个配送环节中希望能够质量有所可靠和安全，而企业也希望在整个配送环节中能降低配送成本，随着生活水平质量不断提升，客户们对品质需求也不断提高，致使物流企业的配送路径应该不断优化改进。 1.2功能需求 功能需求主要包括主导功能、辅助功能和兼容功能等，在蔬菜冷链物流配送环节中，物流企业需要运用相关的制冷技术来保证蔬菜的新鲜度，也会致使企业会不断的优化与客户之间的配送路径，而客户们也需要制冷功能的维持来得到新
光明乳业物流配送系统分析与优化
物流网络规划与设计 题目：光明乳业物流配送系统分析与优化 姓名： 学号： 学院：八方物流学院 专业：物流管理 年级：2010级 成绩： 授课教师：（签名） 2013年1月13日 目录
摘要 改革开放以来，特别是九十年代以来，我国居民的乳品消费水平有了较快的增长。乳品从过去的营养滋补品转变为日常消费品，消费需求日益增长并呈现多元化趋势。但在过去几年里，我国不断出现乳业问题，如三聚氰胺事件、蒙牛伊利菌超标和过期奶事件等，在一定程度上制约着乳业的发展。而这些问题与乳品的供应链息息相关。提高乳品的质量，特别是改良乳制品脆弱的供应链成了国内乳业的当务之急。而作为国内乳业的领头羊之一，光明乳业在供应链方面同样也存在着诸多问题，如配送系统存在弊端等。本方案将针对光明乳业物流配送系统存在的问题进行分析与优化。 首先，本方案分析了光明乳业的市场分布及配送体系，并对比分析了其主要竞争者，即蒙牛和伊利的配送战略，由此提出了光明乳业配送系统存在的问题；其次，基于谨慎严密性原则和科学化原则，在对光明乳业配送系统进行优化之前，本方案设置一定的前提假设分析；紧接着，重点分析和优化了光明乳业在东北地区的配送系统，以此来阐述本方案的分析和优化思路；最后，分别对光明乳业的其余四大市场，即华东地区、西北地区、华南地区、西南地区四大市场的配送系统进行分析与优化。 本方案的主要立足点不是规划出一份光明乳业物流配送系统的优化方案，而是尽可能地在科学分析的基础上找到光明乳业配送系统现存问题的解决思路，以及创新方式。 关键词：供应链，牛奶配送，配送优化 一、公司概况及现存问题 光明乳业股份有限公司是由国资、外资、民营资本组成的产权多元化的股份制上市公司，主要从事乳和乳制品的开发、生产和销售，奶牛和公牛的饲养、培育，物流配送，营养保健食品的开发、生产和销售。公司拥有世界一流的乳品研发中心、乳品加工设备以及先进的乳品加工工艺，形成了消毒奶、保鲜奶、酸奶、
第三方物流运输方式和配送路径优化研究
第三方物流运输方式和配送路径优化研究 摘要：经典的优化理论大多是在已知条件不变的基础上给出最优方案（即最优解），其最优性在条件发生变化时就会失去其最优性。本文提出的局内最短路问题，就是在已知条件不断变化的条件下，如何来快速的计算出此时的最优路径，文章设计了解决该问题的一个逆向标号算法，将它与传统算法进行了比较和分析，并针对实际中的物流配送管理中路径优化问题，按照不同的算法分别进行了详细的阐述与分析。 一、引言 现实生活中的许多论文发表经济现象通常都具有非常强的动态特征，人们对于这些现象一般是先进行数学上的抽象，然后用静态或统计的方法来加以研究和处理。从优化的理论和方法上看，经典的优化理论大多是站在旁观者的立场上看问题，即首先确定已知条件，然后在假设这些已知条件不变的基础上给出最优方案（即最优解）。条件一旦发生变化，这种方法所给出的最优方案就会失去其最优性。在变化的不确定因素对所考虑的问题影响很大的时候，经典的优化方法有：一是将可变化的因素随机化，寻求平均意义上的最优方案，二是考虑可变化因素的最坏情形，寻求最坏情形达到最优的方案。这两种处理方法对变化因素的一个特例都可能给出离实际最优解相距甚远的解，这显然是难以满足实际的要求的。那么是否存在一种方法，它在变化因素的每一个特例中都能给出一个方案，使得这一方案所得到的解离最优方案给出的解总在一定的比例之内呢？ 近年来兴起的局内问题与竞争算法的研究结果在一定意义上给如上问题一个肯定的答案。其实本文所提出的逆向标号算法就是对应局内最短路问题的一个竞争算法，从本质上来说它是一种贪婪算法，在不知将来情况的条件下，求出当前状态下的最优解。[1]本文所考虑问题的实际背景是一个物流配送公司对其运输车辆的调度。假设物流公司需要用货车把货物从初始点O(Origin)运送到目的点D(Destination)。从日常来看，物流公司完全可以通过将整个城市交通网络看成一个平面图来进行运算，找到一条从O到D的最短路径以减少运输费用和节省运输时间。现考虑如下一个问题：如果当运输车辆沿着最短路径行驶到最短路径上的一点A，发现前方路径上的B点由于车辆拥塞而不能通过，车辆必须改道行驶，而此时物流配送公司应如何应对来保证其花费最低。问题推展开去，如果不是单个堵塞点，而是一个堵塞点序列，那物流配送公司又将如何来设计其最短路算法来在最短的时间内求出已知条件发生变化后的最优路径，从而有效的调度其运输车。本文首先建立了物流配送公司动态最短路的数学模型，相比较给出了求本文所提出的动态最短路问题的传统算法和作者提出的逆向标号算法，并分析了各自的算法复杂度。 二、数学模型假设城市交通网络是一个平面图，记为G，各个交通路口对应于图G上的各个顶点，令G=(G，V)为一边加权无向图，其中V为顶点的集合，E为边的集合，|G|=n，对于一般平面图上的三点之间，一定满足三角不等式，即任意三角形的两边之和一定不小于另外一边。对于本文要讨论的城市交通网络来说，即，任意三个结点之间的距离一定满足三角不等式。我们用O来表示运输的起始点，D表示运输的目的点。SP表示在没有路口堵塞情况下的最短路径，W(SP)表示沿着最短路径所要花费的运输费用。以下的讨论都是基于如下的基本假设：第一，去掉堵塞点后图G仍是连通的。第二，只有当运输车走到前一点后，才能发现后面的一点发生堵塞而不能通过。
物流配送管理中路径优化问题分析
摘要：经典的优化理论大多是在已知条件不变的基础上给出最优方案（即最优解），其最优性在条件发生变化时就会失去其最优性。本文提出的局内最短路问题，就是在已知条件不断变化的条件下，如何来快速的计算出此时的最优路径，文章设计了解决该问题的一个逆向标号算法，将它与传统算法进行了比较和分析，并针对实际中的物流配送管理中路径优化问题，按照不同的算法分别进行了详细的阐述与分析。 一、引言 现实生活中的许多论文发表经济现象通常都具有非常强的动态特征，人们对于这些现象一般是先进行数学上的抽象，然后用静态或统计的方法来加以研究和处理。从优化的理论和方法上看，经典的优化理论大多是站在旁观者的立场上看问题，即首先确定已知条件，然后在假设这些已知条件不变的基础上给出最优方案（即最优解）。条件一旦发生变化，这种方法所给出的最优方案就会失去其最优性。在变化的不确定因素对所考虑的问题影响很大的时候，经典的优化方法有：一是将可变化的因素随机化，寻求平均意义上的最优方案，二是考虑可变化因素的最坏情形，寻求最坏情形达到最优的方案。这两种处理方法对变化因素的一个特例都可能给出离实际最优解相距甚远的解，这显然是难以满足实际的要求的。那么是否存在一种方法，它在变化因素的每一个特例中都能给出一个方案，使得这一方案所得到的解离最优方案给出的解总在一定的比例之内呢？ 近年来兴起的局内问题与竞争算法的研究结果在一定意义上给如上问题一个肯定的答案。其实本文所提出的逆向标号算法就是对应局内最短路问题的一个竞争算法，从本质上来说它是一种贪婪算法，在不知将来情况的条件下，求出当前状态下的最优解。[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)使配送 作业安排合理化，提高企业作业效率，有利于企业提高竞争力与效益。对社会来说，它可以节省运输车辆，减少车辆空载率，降低了社会物流成本，对其他企业尤其是生产企业具有重要 意义。与此同时，还能缓解交通紧张状况，减少噪声、尾气排放等运输污染，对民生和环境也有不容忽视的作用。 国内外研究概况：物流配送路径优化问题最早是由Dnatzig和Rmaser于1959年首次提出, 自此,很快引起运筹学、应用数学、组合数学、图论与网络分析、物流科学、计算机应用等学 科的专家与运输计划制定者和管理者的极大重视,成为运筹学与组合优化领域的前沿与研究热 点问题。各学科专家对该问题进行了大量的理论研究及实验分析,取得了很大的进展。目前， 对于解决配送路径优化问题主要有两类方法，一类是精确算法，主要有动态规划法、分支定界法、节约算法、邻接算法、扫除算法、禁忌搜索算法等；另一类是启发式算法，主要有人工 神经网络算法、蚁群算法、人工免疫系统算法、粒子群算法、遗传算法等