无时限双向物流配送车辆调度问题的算法设计-成都信息工程大学论文.docVIP

分类号：O221.7 U D C：D10621-407-(2009)2582-0 密 级：公开 编 号：2009062002 成 都 信 息 工 程 学 院 学 位 论 文 无时限双向物流配送车辆调度问题的算法设计 论文作者姓名： 孟娜 申请学位专业： 信息与计算科学 申请学位类别： 理学学士 指导教师姓名（职称）： 罗敏（讲师） 论文提交日期： 2013年6月7日 无时限双向物流配送车辆调度问题的算法设计 摘要 物流配送是物流活动中一种非单一的业务形式， The algorithm design of bi-directional logistics vehicle scheduling problem with no time windows Abstract Logistics and distribution are non-single forms of business of logistics activities, logistics vehicle scheduling problem which is in the field of Logistics and distribution involves a wide range of factors to be considered. It greatly impact on improving service quality of enterprises, reducing logistics costs and increasing economic benefits in our real life. Thus, the study on logistics vehicle scheduling problem will have great theoretical and practical application. This paper concentrates on the bi-directional logistics distribution vehicle scheduling problem which is general with no time limit, and establishes the mathematical model based on intuitive description. Because the logistics distribution vehicle problems will be more difficult accompanied by the increase of customer volume as well as the optional distribution path, this paper designs and implements the tabu search algorithm which is the heuristic algorithm, and studies the functions of the algorithm through experiments. The results show that Tabu search algorithm has good performance for its high quality of solution and good robustness. Key words: physical distribution; bi-directional vehicle scheduling problem with no time windows; tabu search algorithm目 录 论文总页数：22页 1 引言 1 1.1选题背景 1 1.2 国内外研究现状 1 1.3本课题研究的意义 1 1.4 本文主要的研究内容 2 2 物流配送车辆调度问题的理论基础 2 2.1 物流配送车辆调度问题的描述 2 2.2 物流配送车辆调度问题的构成要素 2 2.3 物流配送车辆调度问题的分类 3 2.4 对本文所研究的物流配送车辆调度问题的界定 4 2.5 组合优化问题及其求解方法概述 4 2.5.1 组合优化问题的描述 4 2.5.2 组合优化中邻域的概念 4 2.5.3 组合优化问题的求解方法 5 2.5.4 求解组合优化问题时处理约束条件的方法 5 3 无时限双向物流配送车辆问题的理论基础 5 3.1 无时限双向物流配