原文传递
物流配送车辆调度问题的模型和算法研究
| 论文题名： | 物流配送车辆调度问题的模型和算法研究 |
| 关键词： | 物流配送;车辆调度;爬山算法;禁忌搜索算法;模拟退火算法;遗传算法 |
| 摘要： | 随着市场经济的发展和物流专业化水平的提高,物流配送业得到了迅速发展.在物流配送业务中,配送车辆调度问题的涉及面较广,需要考虑的因素较多,对企业提高服务质量、降低物流成本、增加经济效益的影响也较大.在现实生产和生活中,邮政投递问题,公共汽车调度问题、电力调度问题、管道铺设问题、计算机网络拓扑设计问题等都可以抽象为物流配送车辆调度问题.因此,该文将物流配送车辆调度问题作为研究对象,具有一定的理论和现实意义.物流配送车辆调度问题作为一个NP难题,随着客户数量的增加,可选的配送路径方案数量将以指数速度急剧增长.因此,用启发式算法求解该问题就成为人们研究的一个重要方向.该文将在建立物流配送车辆调度问题的数学模型的基础上,研究用爬山算法、禁忌搜索算法、模拟退火算法、遗传算法等现代优化计算方法对其求解. |
| 作者： | 郎茂祥 |
| 专业： | 交通运输规划与管理 |
| 导师： | 胡思继 |
| 授予学位： | 博士 |
| 授予学位单位： | 北方交通大学 |
| 学位年度： | 2002 |
| 正文语种： | 中文 |
检索历史
应用推荐
