物流仓储的选址及配送问题的优化研究
作者姓名：青美君
专业名称：
指导教师：
1
摘要：随着互联网的信息技术的高速发展，电子商务已经作为一种新的商业模
式渗透到人们生活的方方面面，它不仅打破了传统行业的经营理念，而且还改变了企业经营与购销的实际操作模式，物流配送是实现客户与商家之间的桥梁，它对电子商务的发展水平起到了决定性的作用，所以第三方物流企业或者自营物流仓储的选址与配送的效率对一个企业的成败具有非常重要的意义。
从区域经济的发展，供应链的管理和产业的竞争等角度分析。提出了第三方物流企业仓储中心的选址的方法来解决这个问题，并且运用层次分析法等在区域和区外选址两个层面对物流仓储的选址进行决策性研究。现代物流在电子商务的大环境下具有自动智能化，信息网络化，柔性化等特点。本文对在电子商务环境下的物流仓储的选址和配送中的关键的优化问题（即配送路线的选择和物流仓储中心的选址问题进行研究），本文的具体内容包括以下方面：
一对国内外的研究现状进行回顾和总结，并且通过综合考虑和数据分析，就其中部分重要的研究课题进行模型构建和应用分析。
二查阅相关的文献，综合叙述物流配送中的车辆调度，配配送中心的选址和路径优化等问题的研究现状，探讨物流配送在现在互联网的发展中的地位和作用，总结互联网环境下订单的配送问题中出现的新特点。
三物流仓储作为配送和企业之间的关键平台，它的选址决定了配送系统的优化目标能否实现。本节在界定的物流仓储中心的基础上，根据研究需要对散型选址方法进行介绍。并且改进渐进覆盖及最小包络聚类模型求解选址问题。
四针对互联网环境下配送车辆路径问题的特点，分为单目标和多目标配送问题的数学模型。对于单目标问题的时间窗口进行研究，并且使用蚁群算法进行理论求解。对多目标的车辆最少化，车辆行驶距离总。车辆等待时间和顾客的满意度进行分析。其中的每一个环节都同样重要。用近似于Paretode的最优解集来指导蚁群的信息的更新。此方法可以提高顾客的满意度，使车辆的等待时间最少。从而提高企业的荣誉和配送效率。
五以物流仓储的选址问题研究的产生，发展和深入作为主线，探讨了物流仓储选址问题的基础模型，揭示深入研究该问题的过程，讨论了互联网环境下物流仓储中心选址模型的创建。在已有的基本模型基础上，分析统一模型建立的几率，把很多选址问题的基本数学模型组合成一个模型，为互联网环境下的物流仓储的选址问题的优化研究提供数学基础。
关键词：互联网 路径优化 物流仓储的选址 蚁群算法 对散型选址方法
2
第1章 引言 ..................................................................................................................................... 1
1.1 选题背景 ........................................................................................................................... 1 1.2 本课题研究的目及其意义 ............................................................................................... 1 1.3 本文研究思路 ................................................................................................................... 2 第2章 理论基础研究 ................................................................................................................... 2
2.1 国内外物流仓储选择研究现状 ..................................................................................... 2 2.2 配送路径的优化问题 ....................................................................................................... 3
2.2.1 配送中静态车辆路径问题 ................................................................................... 3 2.2.2 动态车辆的路径问题 ........................................................................................... 4
第3章 物流仓储选址模型建立 ..................................................................................................... 5
3.1 物流仓储的概述和定位 ................................................................................................... 5
（1）物流仓储中心的概念 ............................................................................................. 5 （2）物流仓储中心的定位 ............................................................................................. 5 （3）配送中心的类型 ..................................................................................................... 5
3.2 物流仓储选址的基本理论分析 ............................................................................................... 5
3.2.1 物流仓储选址的目标和原则 ....................................................................................... 6
（1）选址目标 ................................................................................................................. 6 （2）物流仓储选址的原则 ............................................................................................. 6 3.2.2 物流仓储选址影响的因素和选址流程 ....................................................................... 7
(1) 选址的影响因素........................................................................................................ 7 （2）仓储选址的工作流程 ............................................................................................. 7
3.3 物流仓储中心选址模型分析 ................................................................................................... 7
3.3.1 0-1型整数规划法 .................................................................................................... 8 3.3.2 最大覆盖模型 ............................................................................................................. 9 第4章物流配送途中车辆路径问题的模型建立及研究 ............................................................. 10
4.1.1 车辆路径问题描述 ..................................................................................................... 11 4.1.2 建立数学模型 ........................................................................................................... 11 第5章 我国物流发展的现状以及物流在经济发展中起到的作用 ........................................... 12
5.1 物流发展的现状 ............................................................................................................. 13 4.2现代物流在经济发展中重要作用 .................................................................................. 14
保障生产 ......................................................................................................................... 14 方便生活 ......................................................................................................................... 14
参考文献......................................................................................................................................... 14
3
第1章 引言
1.1 选题背景
物流（Logistics），直观的是指物品从供应地向接收地的实体流动过程中，根据实际需要，
将运输、储存、采购、装卸搬运、包装、流通加工、配送、信息处理等功能有机结合起来实现用户要求的过程。这一过程不久包括了物品实体在空间上的移动，而且也包括其在时间上的延续。物流是供应链上的一部分，在企业与消费者之间起到了非常重要的作用，物流的仓储在物流的配送中又是非常重要的一环，它的选址在一定程度上决定了配送的效率。物流整体来说就是在合适的时间地点和条件先将合适的产品用最合适的价格和成本提供给消费者。这不仅强调了是空的重要性，也重视了对消费者的服务和成本花费。
物流是全球经济发展下的产物，是推动全球经济发展的动力，20世纪以来随着科学技术的高速发展，物流企业之间的竞争在不断的加剧，使用先进的管理理念和流通管理技术得到了现代物流企业的高度重视，并在生产运输和服务等不同的领域得到了广泛的运用。成为了改变企业的发展模式和运行方式的最要手段，现代物流业也逐渐成为各国经济发展的重要支柱产业。
物流供应链的管理能够大大的减少企业的成本，提高消费者的经济效益，是提高宏观经济的源泉，因此现代物流成为了很多企业家眼中的金矿，现代物流被誉为经济界的黑暗大陆。20世纪末互联网的出现使人与人之间的信息沟通变得更加方便，不在受时间和空间上的限制，这使人们的生活方式发生了最要的变化。互联网的出现促进了社会发展的三大进程：社会的网络化经济全球化和自由贸易化。因此我国在进入21世纪以来受到国际经济环境的影响，国家从战略上对产业政策进行了调整:国务院通过了物流业的振兴规划，确定了振兴物流业的九大工程。在这种背景下我国的物流业发展迅速，物流的体系不断的完善，行业也日益规范，但是我国物流业起步较晚，基础薄弱，政策不够完善和发达国家相比还存在着不小的差距。
我国物流的总费用与GDP比率偏高，这其中物流仓储的成本占据了总成本的1/3，运输成本占据了一本左右，这两者之和占据了物流总成本的80%左右，因此是影响总成本的最要因素，所以物流仓储的布局与配送过程中的优化显得尤其的重要。如果不合理的优化和布局会使得场地利用率偏低，造成大量的人力与物力的浪费，使得规模经济效应不够明显，这不久阻碍了物流企业竞争实力的提升，还导致了企业的经济效益，这成为了现代物流企业发展迫切解决的问题。
优化物流仓储的选址和配送资源配置，在合理的范围之类，明确配送中心的定位，物流仓储的合理选址，并对配送路径有效的安排，在相对复杂的环境下解决仓储选址-运输路径的优化问题，对物流企业在整体资源优化中的意义变得更加的突出。
1.2 本课题研究的目及其意义
实施物流管理的目的就是要在尽可能最低的总成本条件下实现既定的客户服务水平，即寻求服务优势和成本优势的一种动态平衡，并由此创造企业在竞争中的战略优势。系统方法就是利用现代管理方法和现代技术，使各个环节共享总体信息，把所有环节作为一个一体化的系统来进行组织和管理，以使系统能够在尽可能低的总成本条件下，提供有竞争优势的客户服务。系统方法认为系统的效益并不是它们各个局部环节效益的简单相加。系统方法意味着对于出现的某一个方面的问题，要对全部的影响因素进行分析和评价。从这一思想出发，物流
1
系统并不简单地追求在各个环节上各自的最低成本，因为物流各环节的效益之间存在相互影响、相互制约的倾向，存在着交替易损的关系。比如过分强调包装材料的节约，就可能因其易于破损造成运输和装卸费用的上升。因此，系统方法强调要进行总成本分析，以及避免次佳效应和成本权衡应用的分析，以达到总成本最低，同时满足既定的客户服务水平的目的。物流仓储的正确选址能够实现资源的优化配置，减少企业的成本，使企业的利益最大化。 我国处于发展中国家，正在大力发展社会主义市场经济，目前我国的商品经济水平已经很高，但是配流配送的效率相对滞后，发展现代化社会化现代化的新型物流已经刻不容缓。因此我们应该借鉴发达国家的经验和设施，从国情和地域情况出发，发展具有中国特色的现代新型物流配送系统。研究现代物流的仓储选址和配送中的优化问题有利于我国在全球经济浪潮中处于不败之地。
1.3 本文研究思路
本文的研究思路包括以下几点：
（1） 物流仓储的选址和配送中的优化问题研究是国内外学者研究的热点之一，互联网环
境下的电子商务作为一种新的经营模式给传统的经营模式带来了不小的冲击，物流则是这其中的一个重要环节，互联网环境下的物流具有很多新的特点，查询了大量的国内外文献，对其进行整理和分析。
（2） 综述物流仓储的选址和静动态环境下的配送路径问题，以及地址-运输路径的优化
问题国内外研究的历史和现状。讨论其中的局限性和不足，为后续的研究提供资料。
（3） 概述物流仓储的选址的目标，原则。影响因素以及选址工作流程，并且分析离散型
选址方法：总结VRP问题构成的类型，影响的原因。分析动态配送车辆的路径问题类型和动静态问题的优化求解方法。
（4） 物流仓储的选址是物流配送中商品配送业务的基地，在选址的过程中受到位置，大
小规模和数目等因素的影响，仓储中心的选址和配送中的优化问题研究国内外已经有很多的研究，如：分散型选址方法，建立数学模型，设计求解算数法等。这些方法更重于问题的归纳，分析，本章文章将就仓储中心选址问题的基本模型进行总结和分析。
（5） 概述我国物流发展的现状和在现代经济发展中起到的重要作用。对未来现代物流发
展的展望。
第2章 理论基础研究
2.1 国内外物流仓储选择研究现状
选址-分配问题是指根据客户的空间地理位置和商品的而供需关系，以
此确定此区域内服务的节点(仓储中心配送路线等)的位置，数量以及规模的大小，来使总费用达到最小化。
LAP是LRP的一个子问题，他们的主要区别在于，前者是指配送中心的车辆只为一个客户提供服务后就直接返回配送基地，而后者是采取路线迂回的方式为多个客户进行服务度。
仓储中心的选址问题的研究已经又来已久，国外的相关理论记载最早可到17世纪，这其中Alred Weber的学者最具代表性，他提出的Weber问题最为经典，在这个问题上他认为可以通过单一仓库选址问题实现多个仓库与不同顾客之间的距离之和最小化的目标，这个理论后续又得到了如 Johann Von Thunen,AugustLosch等学者的补充。
2