冷链物流一体化的多配送中心选址优化

周群凯殷允健

2013-02-07 16:59:20 来源：《铁路采购与物流》(京)2012年8期第52～54页【作者简介】周群凯，上海海事大学交通运输学院。

【内容提要】针对冷链物流多配送中心选址的特点，考虑到冷链物流网络上的供应商和零售商要求，第三方冷链物流企业在多个备选冷链配送中心的情况下，采用一体化的思维，依据整个冷链一体化网络上的总成本最小的原则，通过建立模型，并应用Lingo软件对整个冷链物流配送网络进行优化，从而确定了最优的多配送中心选址方案。

【关键词】冷链物流/第三方冷链物流企业/多配送中心选址/lingo优化

1引言

随着社会经济发展和人民生活水平不断地提高，人们的消费方式也发生了变化，对食品的品质和安全越来越重视。然而，频繁出现的食品安全事件使社会各方高度关注食品安全问题。据发达国家的统计显示，人均GDP达到4000美元时，社会对于冷链物流需求明显上升。我国2011年人均GDP已达到4382美元，食品需求已从规模转向品质，呈现了高端化发展。由于我国冷链物流行业起步较晚，所以行业内整体基础设施相对薄弱，而在冷链物流一体化进程中，冷链物流配送中心在冷链这一特殊供应链的运作过程中又起到核心的作用。但由于冷链物流配送中心具有建设投资大、周期长、回收缓慢，且一经选定后就将长期经营的特点，

所以，配送中心的合理选址就显得十分重要。从国外的研究情况来看，针对配送中心选址的研究，国外已经从初期的零散研究和中期的系统研究阶段进入了不确定性环境下的竞争配送中心选址研究，这些研究多是考虑动态的、不确定性地选址，但都考虑的是普通的配送中心，并没有专门涉及冷链物流的配送中心选址进行研究。在冷链物流配送中心选址方面，近年来国内则有了一些研究，2006年李琦峰分析了上海市冷链物流市场的投资机会和策略，根据上海市的实际特点，建立冷链物流配送中心选址模型，运用定性和定量相结合分析方法确保冷链物流资源得到合理配置。2008年王阳军借助改进的遗传算法和爬山算法的混合算法对冷链物流配送中心选址进行了研究。2012年朱荣荣建立了冷链物流配送中心选址的多目标优化模型，但该选址配送方案并没有考虑冷链网络上供货商的参与。还有一些关于冷链物流配送中心选址的研究理论性较强，得到的最优解存在很大的非可行性，下面主要提出新发展模式下的第三方冷链物流企业关于多配送中心选址的问题，采用一体化的思维方式，将冷链物流网络中的供货商、配送中心和零售商看成一个系统，在考虑众多供货商和零售商的情况下进行多配送中心的选址，达到整个物流网络的总费用最小，实现系统最优，从而实现第三方冷链物流企业最优。

2冷链物流一体化的多配送中心选址模型

第三方冷链物流企业新的发展模式是以一体化冷链物流为核心竞争力，为客户提供量身定制的综合冷链服务。其特点是综合考虑供货商和客户业务发展来建设定制的物流基础设施、拓展冷链服务网络。表1是现有两种冷链物流配送中心的特点及主要功能。

而冷链物流一体化的多配送中心选址，是指设计一种介于上述两种冷链配送中心类型之间的，从整个冷链物流的价值链条出发，从备选地点中选出一定数目的地点来设置配送中心，使其与诸多供货商、零售商实现双赢模式，使得消耗在物流网络的总费用最小，即求解冷链物流网络上的冷链产品运输成本、配送中心固定成本以及冷链食品货损成本等之和最小的最优解。

2.1假设条件

本文中所建立的冷链物流配送中心的选址模型为多个供货商到多个配送中心到多个需求点的网络结构，配送某一类型冷链物流产品，如图1。客户的需求量和地理位置已知，从一组备选地址中选择若干个地址进行配送中心的建设，使得这些配送中心向客户运送货物的总成本最小，在考虑相关成本的同时做如下假设：①由供货商到冷链配送中心、由冷链配送中心到零售商的运费为运量的线性函数。②在冷链产品配送过程中，配送运输途中物品腐败速率与瞬时物品量成正比。③不考虑货物在冷链物流配送中心的中转等费用。④由于冷链产品的特殊性，供货商须经由配送中心送货到零售商。

公式(1)为目标函数，表示整个冷链物流网络上的总费用最小，其中第一项为冷链物流网络结构的运输成本，第二项为冷链物流配送中心的固定投资成本，第三项为运输过程中冷链食品腐坏引起的货损成本。约束中公式(2)和(3)表示供需约束。公式(4)表示作为网络节点的配送中心处的流量平衡，即供货商向配送中心的供货量等于配送中心向零售商的供货量。公式(5)表示配送中心的容量限制。公式(6)表示配送中心建设数量的限制。

2.3模型求解

以上模型属于非线性混合0－1规划模型，我们常用的混合整数规划模型的求解方法是分支界定法和CFLP法，但是该方法只适用于大多数小型的混合整数规划模型。而且，由于混合整数规划同时包含离散和连续变量形式，模型求解也相当复杂，因此对于规模较大的问题，由于变量多，限制条件多，所以求解较难，甚至要花费很长的时间。Lingo软件是一种专门用于求解最优化模型的软件包，它具有执行速度快、易于求解和分析的特点，所以是求解优化问题的一种理想的软件。本文以Lingo10.0为基础，设计了约束整数规划求解程序对模型予以求解。

3算例分析

各供货商到冷链配送中心以及配送中心到零售商的距离见表1、表2，各供货商的年供货总量及到配送中心的运输单价见表3，各配送中心的容量上限及到各零售商的运输单价见表4，其他相关参数的设定见表5。

根据冷链配送中心选址的优化模型，通过已知数据编写程序，并运用

Lingo10.0软件进行求解。

从求得过程可以看到，此模型为整数非线性规划模型，当前解为全局最优解，得到的目标函数值是3.62778e＋007，即整个冷链配送中心选址所选用的最优方案的成本是36277800元。

模型在经过297次迭代后得到全局最优解。得到冷链物流配送中心的选址方案是1、4、5，所得到的配送方案如下表6、表7所示。

上述得到的多配送中心选址方案的最优网络途径及其配送运输量见图2。

图2冷链配送中心选址的网络优化示意图

4结论

本文通过采用冷链物流供应链一体化的思维，将供应链上的各供货商、配送中心、零售商系统化，进行冷链多配送中心选址，实现整个冷链物流网络的费用最小，以及供应链网络上各方共同优化。同时，采用Lingo软件进行快速求解，得到第三方物流企业需要的冷链配送中心选址及其配送方案，并通过算例证明了模型的可行性。因此，对于规模较大的物流网络问题，由于变量多，限制条件多，采用此种计算方法优势更加明显，值得在其他类似问题的解决上予以推广应用。

【参考文献】

[1]上海市冷链物流市场及配送中心选址研究[D].同济大学硕士论文，2006.

[2]王阳军．冷链物流配送中心选址模型研究[D].长沙理工大学硕士论文，2008.

[3]朱荣荣，胡大伟．冷链物流配送中心选址的多目标优化模型[J].物流科技，2012, 1.

[4]姜大立，杨西龙．易腐物品配送中心连续选址模型及其遗传算法[J].系统

工程理论与实践，2003, 2.

[5]赵刚，周鑫，刘伟．物流管理教程[M].上海：上海人民出版社，2007.

[6]谢金星，薛毅．优化建模与LINDO/LINGO软件[M].北京：清华大学出版社，2005.

冷链食品运输路线优化

冷链食品运输路线优化物流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

物流配送中几种路径优化算法

捕食搜索算法动物学家在研究动物的捕食行为时发现，尽管由于动物物种的不同而造成的身体结构的千差万别，但它们的捕食行为却惊人地相似.动物捕食时，在没有发现猎物和猎物的迹象时在整个捕食空间沿着一定的方向以很快的速度寻找猎物.一旦发现猎物或者发现有猎物的迹象，它们就放慢步伐，在发现猎物或者有猎物迹象的附近区域进行集中的区域搜索，以找到史多的猎物.在搜寻一段时间没有找到猎物后，捕食动物将放弃这种集中的区域，而继续在整个捕食空间寻找猎物。模拟动物的这种捕食策略，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

第一章项目概况一、项目背景随着我国经济的发展和人民生活水平的提高，消费者的消费理念有吃饱穿暖转变为对食品等各种消费品的安全性和新鲜度的要求，如今新鲜的蔬菜、水果和肉类等农产品在人民食物结构中的比例越来越高，在超市购物，消费者已经习惯到生鲜柜台购买新鲜食品。这些新鲜食品的背后，涉足的是食物冷冻、保鲜等诸多环节的冷链物流，冷链跟人民的生活息息相关。冷链物流泛指冷藏冷冻类食品在生长、储藏运输、销售前的各个环节中始终处于规定的环境下，以保证食品质量，减少食品消耗。目前，我国农产品物流主要以常温物流为主，由此导致的蔬菜、水果损耗率均在10%以上，根据中国食品工业协会资料显示，中国由于冷链的问题造成每年约有1200万吨水果和1.3亿吨蔬菜的浪费，总值在100美元，约有80%左右的水果、蔬菜、肉类和水产以传统的车厢（常温和保温车）进行运输。如果采用冷链物流，可以使冷冻类食品在生产、储存、运输、销售前的各个环节中始终处于规定的低温环境下，能有效保证食品质量。因此，商务部等有关部门近年来加大了农产品冷链建设力度。2006年，商务部启动“双百市场工程”，安排专项资金支持建设大型农产品批发市场冷链项目。近年来，为减少农产品消耗，保障农产品质量安全，我国正在稳步推进农产品冷链建设。冷链建设促进了农产品流通的规模化和产业化，在甘肃省定西市安定区，马铃薯市场冷链项目建成后，扩大了市场吞吐量，年交易量达45万吨，实现年销售收入近4亿元。冷链建设保证了农产品品质和消费安全。广东江南果菜市场是我国最大的果菜集散地，市场中有冷藏库3245吨，在“双百市场工程”建设中又新建冷藏库1845吨，由此吸引了更多来自国外市场的水果进行交易。冷链建设也促进了农民增收。河北怀来京西果菜批发市场，沧州红枣交易市场、饶阳瓜菜果品交易市场均是我国北方地区有名的果蔬产地市场，2007年以来，在“双百市场工程”中分别进行了新建、改建果蔬恒温库和保鲜库等，缓解了丰收季节果蔬大量集中上市带来的低价及损耗问题。从总体上看，目前果蔬等农产品在运输储藏中损耗率还较高，推进农产品冷2

物流配送路径优化论文

山西工商学院毕业设计题目浅析物流配送路径优化问题学生姓名杨美玲学号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

配送中心选址问题设计流程案例

配送中心选址成员：杨志、杨阳、杨道远、吴伟峰、曹家连、刘恩泽近年来，我国的连锁商业不断发展，目前全国已有700多家连锁公司，型连锁企业已经开始意识到建立现代化物流配送中心的重要性。本文根据大连市连锁超市的特点，选择家乐福超市、沃尔玛超市，新玛特超市最具规模的连锁超市企业进行联合配送中心选址的研究。根据以往的资料，综合性的超市中食品的销售额往往占到总销售额的40％一50％，货物运输量的占总运量的60％～70％，可以说食品的配送是超市配送中最为重要的组成部分，研究这种配送对于提高超市配送系统的整体效率很有意义。同时，食品类的货物的包装、码放、运输都较为便利且易于操作，便于开展现代化的物流活动，为了体现案例的代表性，我们选取食品为主要的配送货物。本文研究的模型是：食品，经过物流配送中心发售给n个配送点，拟建立1个配送中心，从m个候选地点选择若干个地点建立配送中心，使得物流费用达到最小，物流费用包括工厂到各个配送中心的运输费用、配送中心到各个配送点的运输费用以及建造配送中心的费用。以大连市为中心分析。一、选址决策就是确定配送中心的数量、位置以及分配方案。这些设施主要指物流系统中的节点，如制造商、供应商、物流配送中心等。物流配送中心选址规划主要是运用数学方法对配送中心选址、线路优化进行规划，在保证顾客服务水平的前提下，尽可能降低货物在配送过程中的成本。配送中心规划就是研究如何有效地利用有限的资源，选择最佳配送网络以及合理安排运输方案，以求得最优效益——可以是最大或最小值。配送中心，主要配送市内各分点和超市。其对象主要是家乐福；沃尔玛超市，新玛特超市。二、物流配送中心选址方法（一）定性分析法。定性分析法主要是根据选址影响因素和选址原则，依靠专家或管理人员丰富的经验、知识及其综合分析能力，确定配送中心的具体选址。主要有专家打分法、德尔菲法。定性方法的优点是注重历史经验，简单易行。其缺点是容易犯经验主义和主观主义的错误，并且当可选地点较多时，不易做出理想的决策，导致决策的可靠性不高。（二）定量分析法。定量的方法主要包括重心法、鲍莫尔-沃尔夫法、运输规划法、Cluster法、CFLP法、混合0-1整数规划法、双层规划法、遗传算法等。定量方法选址的优点是能求出比较准确可信的解。其中，重心法是研究单个物流配送中心选址的常用方法，这种方法将物流系统中的需求点和资源点看成是分布在某一平面范围内的物流系统，各点的需求量和资源量分别看成是物体的重量，物体系统的重心作为物流网点的最佳设置点。本文将以重心法进行应用。三、物流配送中心选址的影响因素（一）货物分布和数量。这是配送中心配送的对象，如货物来源和去向的分布情况、历史和现在以及将来的预测和发展等。配送中心应该尽可能地与生产地和配送区域形成短距离优化。货物数量是随配送规模的增长而不断增长的。货物增长率越高，越是要求配送中心选址的合理性，从而减少输送过程中不必要的浪费。

冷链物流中心建设方法

冷链物流中心起着集中资源，优化配置的作用，能强力配合国家“供给侧”改革的政策。冷链物流中心在管理过程中起着什么样的作用，下面冷链马甲为大家介绍一下冷链物流中心的建设问题和管理方法： 1.冷链物流中心的作用物流中心的出现和形成是社会生产的发展和社会分工的细化的结果。食品物流过程中的冷链物流中心的出现第一是满足降低物流成本的要求。订单的小型化趋势及商品的多元化趋势使集中理货，集中处理，统一送货成为趋势。物流中心为商品的流通节约了成本，为满足客户服务提供了平台;第二是满足食品物流及冷产品货运量急剧增加的要求。食品中的冷产品以超过10%的速度增长带动了食品物流的发展，同时食品销售渠道的扩宽和销售范围的扩大使物流需求成倍的增长。货运量的增加和流通链的加长使冷链物流中心的出现成为一种必然。冷链物流中心可以加快商品的流转速度，为商品的批量运输和订单的快速反应提供了路径;第三，冷藏运输方式和运输工具的巨大变革。以前冷产品的运输只有依靠简单的冰辅助冷却的方式，使运输距离和转移方式都受到了很大的限制。车载冷冻机，船用制冷集装箱和铁路的保温机车等运输设备的出现不但使冷产品的流通更快、更远，同时冷产品在运输工具之间的转换使物流运作变得更加

复杂。冷链物流中心可以满足各种运输方式之间的转换。第四，就是大量新的贸易形式的出现。在零售行业，随着激烈的商业竞争，超市、仓储超市、连锁商业、专卖店等新的贸易形式大量出现，贴近顾客、低价格销售的营销方式使冷链物流中心应运而生。冷链物流中心的主要服务对象依然是商业企业占据相当大的比例。第五，完善城市功能的需要。为满足城市居民大量的食品供应，多级分拨的商品流通需求，冷链物流中心是必不可少的形式之一。冷链物流中心的建设是物流战略的重要组成部分。物流中心的位置。规模，形式及设备的选择是一次性的决策，将对建成后的运作成本将产生非常大的影响。比如，连锁企业的配送中心距离市中心每增加10公里，配送成本平均增加4%至7%。所以，从战略角度考虑物流规划是节约成本的关键。 2.组建冷链物流中心考虑因素中国冷链物流网收集权威资料的调查显示，多数企业普遍认可以下五点因素，包括：安全：安全问题已成为大多数企业关心的首要因素。包括物业设施安全、物业管理水平、政治稳定、城市规划等等。

仓储物流冷链中心项目建议书

第一章总论一、项目名称：仓储物流冷链中心项目二、建设地点：凤冈县工业园区三、项目法人：周晓会四、建设性质：新建五、建设内容及规模冷链系统：保鲜库6000㎡；速冻库2000㎡；冷藏库3000㎡；加工包装车间1000㎡。物流系统：交易中心6000㎡、箱式冷藏车10辆、箱式货柜车20辆。办公生活区：办公室1000㎡、宿舍800㎡。项目总用地30亩。六、建设年限：年七、项目总投资：5100万元八、资金筹措：全部自筹。九、效益分析：项目建设完成后，年可实现营业收入6000万元，年均净利润800万元。

第二章项目背景冷链物流是物流需求带来的专业化细分。冷链物流泛指冷藏冷冻类食品在生产、贮藏、运输、销售，到消费前的各个环节中始终处于规定的低温环境下，以保证食品质量，减少食品损耗的一项系统工程。它是随着科学技术的进步、制冷技术的发展而建立起来的，是以冷冻工艺学为基础、以制冷技术为手段的低温物流过程。随着国民经济的不断发展，人们的生活水平不断提高。冷链物流业迅猛发展，冷链仓储建设有着非常广阔的市场前景。满足新的生活模式。随着经济快速发展，地区迅速都市化，人们生活模式发生改变，对简便、西化、冰冻食品的消费需求提高，对即食文化也有相当程度的接受。减少食品损耗。不适当的包装方法、材料、容器和处理方法、储藏环境等，造成的食品损耗惊人。据有关资料，由于没有冷链保证，我国果蔬采摘后腐损严重，全国每年果品腐损近1200万吨，蔬菜亿吨，按每公斤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来编制算法模型的计算机程序，就能很好的解释配送问题的过程，同时会得到最佳的配送路径。相关人员要想解决现实存在的问题，即在算法中应该包含有以下几个要素：第一，编码。我们都知道遗传算法是不能直接对空间的数据进行处理的，是需要利用编码来把他们转换成为基因性的数据。第二，评估的适应程度。该算法在搜索过程中是需要利用适应度来评估整体的方向，同时会把该数据当作是遗传操作的依据，适应度的函数一般选择非负数，这样才能保证其方向的一致。第三，

家乐福超市物流配送路线优化

学年论文之家乐福超市物流配送路线优化专业物流工程班级姓名学号日期

在物流配送业务中，合理确定配送路径是提商服务质量，降低配送成本，增加经济效益的重要手段。物流配送系统中最优路线的选择问题一直都是配送中心关注的焦点，针对当前家乐福物流配送体系不完善等方面的现状，本文从可持续发展的角度，用系统的观念，来研究家乐福物流配送体系，优化配送路线，使配送体系合理化。通过对家乐福超市现有物流配送路径的分析研究，发现其中存在的一些问题，并由此提出解决办法，结合背景材料，建立了数学模型，运用遗传算法对家乐福物流配送路线进行优化选择，并得出结果。由此可见，家乐福超市原有的物流配送路线还可以进行再优化，从而达到运输成本最小化的目标。关键词：物流配送；路径优化；节约里程算法

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)

物流配送中心选址分析

物流配送中心选址分析在物流系统中，配送中心居于重要的枢纽地位。物流配送中心的选址，是指在一个具有若干供应点及若干需求点的经济区域内，选一个或多个地址设置配送中心的规划过程。较佳的物流配送中心选址方案可以有效地节约费用，促进生产和消费的协调与配合，保证物流系统的平衡发展。因此，物流配送中心的合理选址就显得十分重要。一、物流配送中心选址的影响因素（一）货物分布和数量。这是配送中心配送的对象，如货物来源和去向的分布情况、历史和现在以及将来的预测和发展等。配送中心应该尽可能地与生产地和配送区域形成短距离优化。货物数量是随配送规模的增长而不断增长的。货物增长率越高，越是要求配送中心选址的合理性，从而减少输送过程中不必要的浪费。（二）运输条件。物流配送中心的选址应接近交通运输枢纽，使配送中心形成物流过程中的一个恰当的结点。在有条件的情况下，配送中心应尽可能靠近铁路货运站、港口及公路。（三）用地条件。物流配送中心的占地问题在土地日益昂贵的今天显得越来越重要。是利用现有的土地，还是重新征地？地价如何？是否符合政府规划要求等等，在建设配送中心时都要进行综合考虑。（四）商品流动。企业生产的消费品随着人口的转移而变化，应据此更好地为企业的配送系统定位。同时，工业产品市场也会转移变化，为了确定原材料和半成品等商品的流动变化情况，在进行物流配送中心的选址时，应考虑有关商品流动的具体情况。（五）其他因素。如劳动力、运输与服务的方便程度、投资额的限制等。二、物流配送中心选址方法（一）定性分析法。定性分析法主要是根据选址影响因素和选址原则，依靠专家或管理人员丰富的经验、知识及其综合分析能力，确定配送中心的具体选址。主要有专家打分法、德尔菲法。定性方法的优点是注重历史经验，简单易行。其缺点是容易犯经验主义和主观主义的错误，并且当可选地点较多时，不易做出理想的决策，导致决策的可靠性不高。（二）定量分析法。定量的方法主要包括重心法、鲍莫尔-沃尔夫法、运输规划法、Cluster法、CFLP法、混合0-1整数规划法、双层规划法、遗传算法等。定量方法选址的优点是能求出比较准确可信的解。其中，重心法是研究单个物流配送中心选址的常用方法，这种方法将物流系统中的需求点和资源点看成是分布在某一平面范围内的物流系统，各点的需求量和资源量分别看成是物体的重量，物体系统的重心作为物流网点的最佳设置点。

冷链物流配送中心的选址研究

冷链物流配送中心的选址研究陈志强（物流1101班） [摘要]本文主要研究冷链物流配送中心的选址问题。随着人们生活水平不断提高和物流业的快速发展，人们对食品的要求越来越高，尤其是对新鲜果蔬、肉蛋、牛奶等生鲜食品的消费需求不断上涨。近年来与冷藏食品密切相关的冷链物流发展非常迅速，但总体上来说，冷链物流作为一种新兴的特殊的物流形式，在我国仍处于起步阶段。冷链物流配送中心作为连接生鲜食品的生产企业和零售商的中间桥梁，对保证产品的供应量和品质安全上起着极其重要的作用。因此对冷链物流配送中心进行合理的选址是至关重要的。 [关键词]生鲜食品冷链物流配送中心选址一、冷链物流概述（一）冷链物流的概念及构成 1、冷链物流的概念冷链物流泛指冷藏冷冻类食品在生产、贮藏运输、销售，到消费前的各个环节中始终处于规定的低温环境下，以保证食品质量，减少食品损耗的一项系统工程。它是随着科学技术的进步、制冷技术的发展而建立起来的，是以冷冻工艺学为基础、以制冷技术为手段的低温物流过程；是需要特别装置，需要注意运送过程、运输形态、时间掌控、物流成本所占成本比例非常高的特殊物流形式。

2、冷链物流的构成冷链是由在低温环境中加工、储存、运输与配送、销售四个主要作业环节构成的，并将这四个主要作业环节紧密结合起来，在设备数量上能够相互协调，在质量管理上保持统一，形成一个完整的供应链。食品在产地收集后，经制冷、加工、储存、包装后，配送至销售终端，销售给最终消费者。图11 冷链物流环节（二）冷链物流的特征冷链物流的目的是为了保证易腐、生鲜等食品的品质安全，其最重要的特性就是产品在温度、品质、时间、湿度和卫生环境方而的特殊性,体现更大的增值潜力和能量。其具体特点有: 1、高效性。由于生鲜食品的不易储藏性，要求冷链物流运转必须具有快速性、稳定性、时效性，这就对物流服务水平及整体运作效率提出了严格苛刻的要求。 2、复杂性。在流通过程中冷冻、冷藏食品的质量会随着温度和时间的改变而发生变化，所以对于这种对温度、湿度环境比较敏感的产品必须在运营过程中进行全程温度控制，这就大大提高了冷链物流的复杂性，所以说冷链物流是一个庞大的系统工程。 3、高成本性。

基于客户满意度的蔬菜冷链物流配送路径优化研究

基于客户满意度的蔬菜冷链物流配送路径优化研究随着信息技术时代的快速发展，人们的消费水平有着质的增长，蔬菜在人们的生活消费上的比重越来越大，而且对蔬菜的要求也越来越高，都希望吃的是新鲜绿色蔬菜。基于此，从客户满意度为根本出发点，对蔬菜冷链物流配送路径优化进行分析，总结出当前存在的问题，并有针对性的提出优化蔬菜冷链物流配送路径的相关策略。标签：客户满意度；冷鏈物流；路径优化冷链物流指的是需要冷藏冷冻的产品在生产、储藏运输、销售的各个环节中都需要处于低温的环境下，从而使冷藏产品的质量能够得到保障，降低冷藏产品的损耗。在信息时代下，冷链物流技术的提升需要与信息技术和制冷技术相结合，从而使冷藏产品能够得到更快速的安全的流通。如今，随着科技技术的不断发展，冷藏保鲜技术也在日益进步着，这不断地促使着冷链物流的发展。随着冷链物流的需求越来越大，我国政府部门也对冷链物流的建设出台了多项鼓励政策——鼓励节能冷库、冷链共同配送、冷链信息化建设，使我国的冷链物流行业的运作水平有了全方位的提升。我国是农业大国，蔬菜的流通量很大，但是由于蔬菜具有易腐性，需要冷藏设备和技术的维持，导致物流的成本居高不下，不利于我国蔬菜的流通效率。从客户满意度方面出发，冷链物流配送路径优化是促进我国蔬菜冷链物流行业发展的重要措施。蔬菜冷链物流对农产品的质量和农业的发展都有重要意义。 1客户满意度分析顾客满意度是指顾客的一种心理状态，也就是客户对产品或者服务性能，产品或者服务本身的评价的一种反馈，对产品或者服务做出了（或者正在做出）一个与消费的满足感有关的满意和不满意。一般来说，顾客满意度有四大需求，即品质需求、功能需求、外延需求、价格需求。 1.1品质需求品质需求主要包括性能、适用性、使用寿命、可靠性、安全性、经济性和美学（外观）等，在蔬菜冷链物流配送路径中，由于蔬菜具有易腐性，客户在蔬菜整个配送环节中希望能够质量有所可靠和安全，而企业也希望在整个配送环节中能降低配送成本，随着生活水平质量不断提升，客户们对品质需求也不断提高，致使物流企业的配送路径应该不断优化改进。 1.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 主要研究的问题

物流中心选址优化

物流中心选址优化一、实验目的通过实验掌握一种物流中心选址的基本方法和工具，并加深对物流中心选址优化问题的感性认识。二、实验任务根据通用的物流中心选址模型，利用LINGO 软件对实际数据进行编程计算，并对结果进行分析验证。二、实验要求 1、根据通用的物流中心选址模型，利用LINGO 软件进行编程。 2、根据提供实验数据进行计算分析，并通过改变参数求解不同的结果进行分析比较。三、实验设备计算机、LINGO 软件包四、实验提示 1.物流中心选址模型 ∑∑∑∈∈∈+ N i M j N i i i ij ij y F x c Min （1） ..t s ∑∈≥N i j ij d x M j ∈? （2） ∑∈≤M j i ij Q x N i ∈? (3) {}1,0∈i y N i ∈? (4) 2. LINGO 编程示例 MODEL: SETS: Facility/F1, F2, F3/: FCOST, CAP, OPEN; CUSTOMERS / C1, C2, C3, C4/ : DEM; ARCS( Facility, CUSTOMERS) : COST, VOL;

ENDSETS DATA: ! Fixed cost of opening at each origin; FCOST = 91, 70, 24; ! Capacities at each origin; CAP = 39, 35, 31; ! Demands at each destination; DEM = 15, 17, 22, 12; ! The cost/unit shipment matrix; COST = 6, 2, 6, 7, 4, 9, 5, 3, 8, 8, 1, 5; ENDDATA ! The objective; MIN = @SUM( ARCS: COST * VOL) + @SUM( Facility: FCOST * OPEN); ! The demand constraints; @FOR( CUSTOMERS( J): [DEMAND] @SUM( Facility( I): VOL( I, J)) >= DEM( J) ); ! The supply constraints; @FOR( Facility( I): [SUPPLY] @SUM( CUSTOMERS( J): VOL( I, J)) <= CAP( I) * OPEN( I) ); ! Make OPEN binary(0/1); @FOR( Facility: @BIN( OPEN)); END 3. 可以通过改变物流中心容量限制，控制选址结果，并进行分析比较。

冷链物流项目建设方案

冷链物流中心建设方案商业计划书项目名称：项目单位：地址：电话：传真：电子邮件：联系人：二0一0年九月

保密须知本可行性报告属商业机密，所有权属于重庆中润农业开发有限公司。其所涉及的内容和资料只限于已签署投资意向的投资者使用。收到本计划书后，收件人应即刻确认，并遵守以下的规定：1．若收件人不希望涉足本报告所述项目，请按上述地址尽快将本报告书完整退回； 2．在没有取得重庆中润农业开发有限公司书面同意前，收件人不得将本计划书全部和/或部分地予以复制、传递给他人、影印、泄露或散布给他人。可行性报告编号：授方：签字：公司：日期：目录

第一章项目概况一、项目背景随着我国经济的发展和人们生活水平的提高，消费者的消费理念有吃饱穿暖转变为对食品等各种消费品的安全性和新鲜度的要求。如今新鲜的蔬菜、水果和肉类等农产品在人们食物结构中的比例越来越高，在超市购物，消费者已经习惯到生鲜柜台购买新鲜食品。这些新鲜商品的背后，涉及的是食品冷冻、保鲜等诸多环节的冷链物流，冷链跟人们的生活息息相关。冷链物流泛指冷藏冷冻类食品在生产、贮藏运输、销售前的各个环节中始终处于规定的低温环境下，以保证食品质量，减少食品损耗。目前，我国农产品物流主要以常温物流为主，由此导致的蔬菜、水果损耗率均在10％以上。根据中国食品工业协会资料显示, 中国由于冷链的问题造成每年约有1200万吨水果和1.3亿吨蔬菜的浪费, 总值在100亿美元。约有80%左右的水果、蔬菜、肉类和水产以传统的车厢（常温和保温车）进行运输。如果采用冷链物流，可以使冷冻类食品在生产、贮藏、运输、销售前的各个环节中始终处于规定的低温环境下，能有效保证食品质量。因此，商务部等有关部门近年来加大了农产品冷链建设支持力度。2006年，商务部启动“双百市场工程”，安排专项资金支持建设大型农产品批发市场冷链项目。近年来，为减少农产品损耗，保障农产品质量安全，我国正在稳步推进农产品冷链建设。冷链建设促进了农产品流通的规模化和产业化。在甘肃省定西市安定区，马铃薯市场冷链项目建成后，扩大了市场吞吐量，年交易量达45万吨，实现年销售收入近4亿元。冷链建设保障了农产品品质和消费安全。广东江南果菜市场是我国最大的果菜集散地，市场共有冷藏库3245吨，在“双百市场工程”建设中又新建冷藏库1845吨，由此吸引了更多来自国外市场的水果进场交易。冷链建设也促进了农民增收。河北怀来京西果菜批发市场、沧州红枣交易市场、饶阳瓜菜果品交易市场均是我国北方地区有名的果蔬产地市场，2007年以来，在“双百市场工程”中分别进行了新建、改建果蔬恒温库和保鲜库等，缓解

物流配送管理中路径优化问题分析

摘要：经典的优化理论大多是在已知条件不变的基础上给出最优方案（即最优解），其最优性在条件发生变化时就会失去其最优性。本文提出的局内最短路问题，就是在已知条件不断变化的条件下，如何来快速的计算出此时的最优路径，文章设计了解决该问题的一个逆向标号算法，将它与传统算法进行了比较和分析，并针对实际中的物流配送管理中路径优化问题，按照不同的算法分别进行了详细的阐述与分析。一、引言现实生活中的许多论文发表经济现象通常都具有非常强的动态特征，人们对于这些现象一般是先进行数学上的抽象，然后用静态或统计的方法来加以研究和处理。从优化的理论和方法上看，经典的优化理论大多是站在旁观者的立场上看问题，即首先确定已知条件，然后在假设这些已知条件不变的基础上给出最优方案（即最优解）。条件一旦发生变化，这种方法所给出的最优方案就会失去其最优性。在变化的不确定因素对所考虑的问题影响很大的时候，经典的优化方法有：一是将可变化的因素随机化，寻求平均意义上的最优方案，二是考虑可变化因素的最坏情形，寻求最坏情形达到最优的方案。这两种处理方法对变化因素的一个特例都可能给出离实际最优解相距甚远的解，这显然是难以满足实际的要求的。那么是否存在一种方法，它在变化因素的每一个特例中都能给出一个方案，使得这一方案所得到的解离最优方案给出的解总在一定的比例之内呢？近年来兴起的局内问题与竞争算法的研究结果在一定意义上给如上问题一个肯定的答案。其实本文所提出的逆向标号算法就是对应局内最短路问题的一个竞争算法，从本质上来说它是一种贪婪算法，在不知将来情况的条件下，求出当前状态下的最优解。[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.国外研究动态随着全球经济的飞速发展和WTO的延伸，市场竞争已越来越激烈，尤其是进入21世纪后，世界企业建立竞争优势的关键是节约物流成本，在经济日益全球化的今天，现代物流作为第三种利润和第三产业的重要组成部分，正受到日益广泛的重视，并面临着前所未有的发展机遇。国外对物流选址问题的研究己经有60余年的历史，在应用离散型模型配送中心选址的研究方面，代表性的方法有整数规划法、鲍姆尔一沃尔夫法、库恩一汉姆布格尔法、反盯氏法、逐次逼近模型法等。AikenS给出了线性规划、O一1整数规划、动态规划等九种基本形式的选址模型。Taniugchi 采用双层规划求解了高速公路交叉口附近运输网络中公共物流转运站点的选址问题。HomlbergK考虑了非线性运输费用的选址问题，并用分枝定界法进行了求解。Francisoc B等用混合整数规划建立了仓库选址模型，除考虑选址的固定费用、运输费用外，还考虑了库存费用。 2.国内研究动态现代物流的快速发展促进了配送中心的建设。随着我国经济的飞速发展和WTO的加入，市场竞争已越来越激烈，从20世纪90年代后期至今的10年时间里，物流管理、配送中心选址的研究逐渐引起了国内产业界和学术界的重视，有关物流与企业发展及对宏观经济的影响的研究成果开始出现，然而对具体到微观的企业物流成本研究的论述较少，涉及到配送中心选址的少之又少。朱超才，在2009年8月发表的《供应链中配送中心选址模型的研究》一文中，详细论述了双层规划选址模型，针对现实中普遍存在的不确定环境，通过对配送中心的选址问题进一步的研究，在串通的双层目标的基础上，讲竞争问题加入到配送中心的选址中来，建立一种更加符合实际情况的配送中心选址方法。周德玲，国际贸易学硕士，在2010年7月发表了《连锁零售企业配送中心选址研究》，期中论述了连锁零售企业配送中心选址原则、配送中心选址考虑因素及其不同类型连锁零售企业配送中心选址的发放和要求等。沙丹，许建修，在2010年9月发表了《基于最小费用/可靠性比值路的物流配送中心选址问题》，