摘要：目前在物流配送中心车辆调度工作已经变得越来越重要，特别是对于大型的配送中心，车辆调度工作的好坏直接决定着配送中心的配送成本，配送时间，配送数量，配送效率等问题。本文通过收集国内外学者专家关于遗传算法研究的相关文献资料并对文献资料进行整理、分类，首先详细介绍了车辆调度优化问题国内外的研究现状和遗传算法的算法模型，并对遗传算法的模型和算法进行了分析。紧接着本文根据D公司物流配送中心车辆调度目前的实际运作情况与遗传算法相结合来制定出车辆调度的优化方案，拟定了该物流配送中心车辆调度的优化方案。

关键词：遗传算法 车辆调度 优化研究 模型

 

目 录

摘 要

ABSTRACT

一  绪论.1

（一）研究背景及意义1

（二）国内外研究现状2

1.国内研究现状2

2. 国外研究现状3

（三）研究思路4

（四） 研究内容5

二  相关概念及理论界定..6

（一） 配送概念以及功能要素6

（二）遗传算法理论7

（三）适应度函数..7

三  D公司的简介..11

（一） D公司车辆调度现状..11

（二） D公司车辆调度问题分析.11

四  D公司车辆调度优化---基于遗传算法..13

（一） 确定染色体的编码和初始群体..13

（二） 处理约束及遗传算子13

（三） 车辆调度优化方案

五  总结与展望19

参考文献