两类周期车辆路径问题研究-数学、应用数学专业论文.docxVIP

万方数据 万方数据 两类周期性车辆路径问题研究 摘 要 现代物流已被公认是企业节约成本，提高竞争力的的重要组成部分，近年 来引起人们的越来越多的关注。在未来的市场竞争中，物流将起着举足轻重的作 用。而且由于大部分计划都是按周期制订的，所以周期性的车辆路径问题更贴近 实际，因而已被广泛研究。 本文主要研究了两类周期性的车辆路径问题。 论文分为五部分：第一章介绍了周期车辆路径问题的研究现状以及各章的主 要内容；第二章介绍了基本的车辆路径问题，车辆路径问题的几种分类方法，车 辆路径问题的限制条件以及本文用到的求解周期性车辆路径问题的一些算法；第 三章研究了一个带退货的周期车辆路径问题，对该问题建立了其非线性混合整数 规划模型,然后给出了一个简单易操作的改进 C-W 节约算法对问题进行求解并 用 MATLAB 对算法进行了实现，最后通过一个算例对算法进行了说明；第四章 研究了一个带油耗多车型开放式的周期性车辆路径问题，本章给出了该问题的非 线性混合整数规划模型,并给出一个改进的最近邻算法对问题进行求解，用 MATLAB 对算法进行了实现，给出一个例子对算法进行解释说明。在论文的最 后，对周期性车辆路径问题未来的研究方向进行了展望。 关键词：周期性车辆路径问题，退货，C-W 节约算法，油耗，开放式车辆路径问 题，最近邻算法 Research on Two Periodic Vehicle Routing Problems Abstract Modern logistics has been recognized as an important part of enterprise cost saving and competitive power, which has attracted more and more attention in recent years. Logistics will play an important role in the future market competition, and because most plans are drawn up periodically, so the periodic vehicle routing problem is more close to reality, thus it has been studied extensively. In this paper, two kinds of periodic vehicle routing problem are studied. The paper is divided into five parts. Chapter 1 introduces the research status of the periodic vehicle routing problem and the main contents of this paper. Chapter 2 introduces the vehicle routing problem, several classification methods, the constraint conditions of the vehicle routing problem and some algorithms for solving the periodic vehicle routing problem. Chapter 3 researches a periodic vehicle routing problem with backhauls, builds the nonlinear mixed integer programming model for this problem, then gives a improved C-W saving algorithm which is simple and easy operation to solve this problem, and implement the improved C-W saving algorithm by MATLAB. Finally, an example is given to illustrate the algorithm. Chapter 4 studies a multi-vehicles open periodic vehicle routing problem with fuel consumption, a nonlinear mixed integer programming model of this problem is given, and a improved