有时间窗的物流配送车辆调度计划制定以及算法研究

文摘

英文文摘

声明

第1章 绪论

1.1 引言

1.2 本课题研究的背景及意义

1.3 本课题相关的国内外研究现状

1.3.1 国外末端车辆路径问题研究的现状

1.3.2 国内末端车辆路径问题研究的现状

1.4 本文研究的主要内容

第2章 配送中心车辆调度路径问题以及算法研究

2.1 车辆调度的最简单模型——旅行商问题

2.2 配送中心车辆调度路径问题的数学模型

2.3 配送中心车辆路径问题的类别

2.4 配送中心车辆路径问题的求解方法研究

2.4.1 精确算法

2.4.2 启发式算法

2.4.3 算法的复杂度分析

2.5 本章小结

第3章 有时间窗的配送中心车辆路径问题研究

3.1 有时间窗的车辆路径问题概述

3.1.1 有时间窗的车辆路径问题概念

3.1.2 时间窗的类别

3.2 有时间窗的车辆路径问题数学模型

3.3 有时间窗的车辆路径问题算法研究

3.3.1 有时间窗的车辆路径问题算法简介

3.3.2 有时间窗的车辆路径问题遗传算法研究

3.3.3 有时间窗的车辆路径问题的遗传算法操作

3.4 本章小结

第4章 有时间窗的配送中心车辆调度系统开发

4.1 系统开发设计

4.1.1 开发语言的选择

4.1.2 系统功能需求分析及工作流程

4.2 系统设计说明

4.2.1 系统功能设计

4.2.2 系统数据库设计

4.3 算法实现的程序说明

4.4 系统实现的主要功能

4.5 实例分析

4.6 本章小结

第5章 总结与展望

5.1 总结

5.2 展望

参考文献

作者在攻读硕士学位期间发表的学术论文

致 谢

附录1：实验所采用的数据Solomon标准数据C101