摘要车辆调度问题(Vehicle Scheduing Problem,VSP)作为一个经典的组合优化问题，自从1959年被提出后，一直成为研究的热点问题。本文在模糊的环境下来研究车辆调度问题。首先引进车辆调度问题，接着在第3节中给出了在模糊需求条件下的单物资中心车辆问题。第4节作为创新的研究问题，考虑了双物资中心下的模糊需求车辆调度问题。文中结合模糊机会约束规划的理论建立了双物资中心的模糊需求车辆调度问题的模型。第5节则是先介绍了遗传算法的主要原理和算法思想，进而结合我们的模型用改进的遗传算法给出了解决模型的基本思路。最后，利用由C++编写的遗传算法程序解决了用数据仿真模拟的双物资中心模糊需求车辆调度问题，并得到了比较理想的结果。67268

毕业论文关键词  车辆调度问题  模糊需求  模糊机会约束规划  双物资中心  遗传算法

毕业设计说明书（论文）外文摘要

Title  Vechile scheduing problem under fuzzy information  

Abstract 

Vehicle scheduling problem is a classical combinatorial optimization problem. Since it was proposed in 1959, it has become a hot issue in research. In this paper, we consider the vehicle scheduling problem in fuzzy environment. The introduction of vehicle scheduling problem and single depot problems in fuzzy demand conditions are given in the third section. The fourth section as the research problems of our innovation, considering the fuzzy demand of vehicle scheduling problem under the double depots. By the fuzzy chance constrained programming, we establish a fuzzy demand of vehicle scheduling problem model with double depots. In the fifth section, we firstly introduce the genetic algorithm. Then we solve the model by using the improved genetic algorithm.  Finally, with the genetic algorithm programmed by C++ programming language, we solve the double depots fuzzy demand vehicle scheduling problem imitated by data, and get a good result.

Keywords Vehicle scheduling problem   Fuzzy demand   Fuzzy chance-

constrained programming   Double material center   Genetic algorithm

目   次

1 绪论 1

    1.1 研究背景和选题意义 1

    1.2 研究问题及课题创新 2

2  模糊集合及模糊机会约束规划 3

    2.1 模糊集合 3

    2.2 模糊机会约束规划 4

3  单物资中心的模糊车辆调度问题 6

    3.1 模糊车辆调度问题描述 6

    3.2 模糊需求车辆调度问题的求解思路 8

        3.2.1 问题的图形描述 8

        3.2.2 问题的分析 8

        3.2.3 问题的求解思路 9

    3.3 单物资中心模糊需求车辆调度问题模型 10

4  双物资中心的模糊车辆调度问题 12

    4.1 问题描述 12