论文题名: | 不确定性物流配送车辆调度问题的研究 |
关键词: | 车辆调度问题;遗传算法;机会约束规划;禁忌搜索算法;爬山算法;相关机会约束规划 |
摘要: | 本文对不确定性物流配送车辆调度问题使用机会约束规划和相关机会约束规划进行建模,而且每种建模方式又根据随机和模糊这两种不确定性因素进一步划分为:随机机会约束规划、模糊机会约束规划、随机相关机会约束规划和模糊相关机会约束规划四种建模方式。并设计了比一般启发式算法更好的混合遗传算法,有效地提高了问题的求解能力和效率。 本文还从应用角度讨论了如何构建一个基于地理信息系统的不确定性物流配送车辆调度系统,运用软件工程的相关方法对该系统进行了框架设计和功能设计。希望能对该类问题的软件实现提出一些可行性建议。 |
作者: | 沈鹍 |
专业: | 系统理论 |
导师: | 何世伟 |
授予学位: | 硕士 |
授予学位单位: | 北京交通大学 |
学位年度: | 2005 |
正文语种: | 中文 |