论文题名: | 多配送中心车辆调度问题的模型和算法研究 |
关键词: | 物流配送;车辆调度;时间窗;禁忌搜索算法;模拟退火算法 |
摘要: | 配送是现代化物流系统的一个重要环节,它是指按用户的订货要求,在配送中心进行分货、配货,并将配好的货物及时送交收货人。 本文对多配送中心车辆调度的模型和算法进行了研究。文章在对无时限多配送中心车辆调度问题和有时限多配送中心车辆调度问题进行描述的基础上,分别建立了无时限多配送中心车辆调度问题和有时限多配送中心车辆调度问题的基于直观描述的数学模型;设计了多配送中心车辆调度问题的求解策略;设计并实现了无时限多配送中心车辆调度问题的禁忌搜索算法;设计并实现了无时限多配送中心车辆调度问题的模拟退火算法,并通过试验计算研究了初始温度、降温速度、迭代搜索策略等算法策略和运行参数对该算法性能的影响。 |
作者: | 张炯 |
专业: | 交通运输规划与管理 |
导师: | 郎茂祥 |
授予学位: | 硕士 |
授予学位单位: | 北京交通大学 |
学位年度: | 2005 |
正文语种: | 中文 |