物流配送的數学模型与算法研究.docxVIP

题 目 物流配送的数学模型与算法研究 学 院 管理学院 专 业 信息管理与信息系统 学 生 学 号 指导教师 前 言 物流业是社会发展的重要产业，通常被人们称为“第三利润源泉”，物流配送是物流对消费者直接相连的关键的环节之一，通常理解为货物由物流节点发送至收货人或货物由供应地转移到需求地的过程。配送是企业首先通过集货、配货，然后依照货物数量、时间、种类搭配等运输要求进行操作，是“配”和“送”的最优融合。正因为配送的数量、种类及对象等情况比较复杂，要想组织好配送活动，就需要按照一定的顺序来执行，大致来讲物流配送可分为:集货、存贮、分类配货、配装、运输、回程等环节，配送的货物不同，环节也不尽相同，通常来说，物流配送过程中的主要内容有:由供物厂家进货并集中各种类型的货物;按照不同客户的各个要求，在配送中心把所需要配送的货物分类筛选进行配货作业;根据配送货物的具体情况，包括质量和体积等，确定配送路线，根据车辆的核定载重和车载货物的容积进行最优化配装。 运输在物流业中占有极其重要的位置，对物流成本的影响很大，除去货物的采购成本外，运输成本在整个物流活动中所占的比例比其他任何物流活动的成本都高，约占到整个物流费用的一半，通常被认为是物流的中心环节。所谓运输是指在一段时间内利用各种交通工具达到物资空间位移的目的，它起着连接产销部门的桥梁作用。目前，我国物流行业普遍存在着运营成本过高的现象，如果从经济学的方面认识运输，就要考虑合理运输问题，或称为物流配送车辆优化调度问题。合理运输是指根据发货方向、交通状况、商品流通原理与市场供求状况以及产品本身特性等条件，在保证服务质量不出现任何问题的前提下，以最少的费用实现效益的最大化。运输的主要影响因素通常包括时间、环节、距离、费用等，以上这些因素通常存在相互依存、相互影响、相互作用的关系。基于以上原因，在实际操作过程中按照具体问题具体分析的原则，从全局出发找到最佳的运输方案。 降低企业运营成本，是企业生存的必须条件之一，对物流企业来说，提高运营水平，降低运输成本的最主要途径就是对运输的合理规划。影响运输合理规划的因素包括环境、财务、时间等三个方面，在环境方面通过减少不必要的行驶，尽可能避免造成噪声、大气和城市交通堵塞等污染;而在财务方面要减少运输过程涉及的各种花销(例如司机工资、车辆维护等);在时间方面要达到及时反应、快速。尽管运输过程中采用的形式多种多样，但最终都归结到研究车辆的优化调度与规划等内容。针对上述所提到的三个方面的因素可利用改进路线规划、运输方式等运输管理方法来进行改进。其中运输方式可采用提高运输的效率和设施的完善等方法，进一步降低运输成本。而在运输路线规划里一个关键的因素是:通过点对点间运输车辆的路径安排，进一步节约不必要的成本和时间，达到对车辆的高效合适的使用。物流路径规划问题是电子商务活动非常重要的方面，一般被认为是车辆线路安排问题，也被认为是整个物流系统优化中最重要的环节。从理论的角度来说，运输路线规划问题被认为是组合优化领域研究的内容，其相应的优化方向就是在达到车辆容量等限制要求的目的后，使得运送货物路程、时间、车辆的组合能满足路线最短。通过优化调度配送车辆，可有效地提升物流经济社会效益，并起到物流科学化的作用。 物流水平的高低反映一个国家的综合国力，我国物流业发展迅速，但行业管理还有许多改进与优化的地方，伴随着经济的发展和科技的进步，物流业逐渐成为我国经济发展新的增长点，目前，在我国，物流成本占GDP比重偏高，且物流产业效率低下，运输成本是美国、英国等西方国家的三倍，汽车物流车辆空载率达39%，如果能够将物流的运输成本在现有的基础上降低10%，将会给社会企业带来极大的经济效益，整个社会的经济及其他领域就会产生一次质的飞跃。团此努力发展现代物流产业，进一步优化企业的物资供应链，提高物流的综合效益，是目前整个经济社会发展的主要目标，是我国经济发展的重大战略问题。目 录第1章 绪 论11.1 本文研究的背景及意义11.2 车辆路径问题国内外研究现状21.2.1 国外研究现状21.2.2 国内研究现状21.3 本文主要研究内容3第2章 车辆路径问题52.1 车辆路径问题以及分类52.2 车辆路径问题相关算法72.2.1 精确式算法72.2.2 启发式算法8第3章 遗传算法的研究103.1 遗传算法103.1.1 遗传算法的起源与发展103.1.2 遗传算法的基本思想113.1.3 遗传算法的特点113.2 遗传算法的实施步骤113.3 遗传算法的优缺点143.3.1 遗传算法的优点143.3.2 遗传算法的缺点15第4章 基于遗传算法的车辆路径问题研究164.1 VRP的描述与数学模型164.1.1 VRP描述164.1.2 VRP的数学模型164.2 基本遗传算法求解VRP