随机行驶时间车辆调度问题研究

论文题目: 随机行驶时间车辆调度问题研究

论文类型: 硕士论文

论文专业: 交通运输规划与管理

作者: 周柏松

导师: 田征

关键词: 配送,随机车辆调度,遗传算法

文献来源: 大连海事大学

发表年度: 2005

论文摘要: 面对全球化市场竞争,如何为顾客提供最佳服务,保持持续发展和效益最大化,已经成为全球企业追求的整体性策略目标。而企业的可持续发展需要卓越的物流系统和先进的物流管理作为支撑和保障。物流配送系统优化的研究正是在这种条件下不断发展进步的。本文的随机行驶车辆调度问题研究的目的就是希望通过对配送企业的运输车辆调度进行合理建模,求得最优解。本文所采取的方法是在充分比较和了解其它方法的基础上采用遗传算法来解决这一难题。在系统建模过程中,本文考虑车辆行驶时间服从正态分布、且分布已知、服务时间为一个定值、服务的时间窗口根据顾客的不同事先设定、车辆载重有限制等条件的基础上进行求解最小距离建模。通过采用matlab软件进行编程,并进行了验证,对一实例进行了多方面的求解,得到了较为理想的结果。本论文的创新点首先在模型上为随机行驶时间车辆调度这一问题进行了针对实践的修改,使得模型更为实际容易理解。并且首次利用matlab软件进行编程求解了随机行驶时间车辆调度这一问题,并给出了合理的较优的结果。

论文目录:

第1章绪论

1．1 写作背景

1．2 写作意义

1．3 本文研究内容和框架

1．3．1 本文研究内容

1．3．2 本文研究框架

第2章配送中心车辆调度问题综述

2．1 TSP

2．1．1 TSP描述和分类

2．1．2 TSP数学模型

2．2 VRP描述和分类

2．2．1 VRP描述

2．2．2 VRP分类

2．3 VRP研究现状

2．3．1 国内 VRP研究现状

2．3．2 国外 VRP研究现状

2．4 SVRP研究概述

2．4．1 SVRP描述和分类

2．4．2 国内 SVRP研究现状

2．4．3 国外 SVRP研究现状

2．4．4 研究中存在的问题

第3章组合优化和遗传算法

3．1 组合优化问题及其解决的算法

3．1．1 组合优化问题

3．1．2 搜索算法及其局限

3．2 遗传算法介绍

3．2．1 遗传算法起源和发展

3．2．2 序数编码的遗传算法模式定理

第4章基于随机行驶时间车辆调度模型和求解

4．1 基于随机行驶时间的车辆调度模型

4．1．1 前提条件

4．1．2 模型构建

4．2 遗传算法求解随机行驶时间的车辆调度模型

4．2．1 编码方案

4．2．2 产生初始种群

4．2．3 适应度函数和适应度计算

4．2．4 选择策略

4．2．5 控制参数

4．2．6 算子设计

4．2．7 终止规则

4．2．8 算法步骤

4．2．9 程序验证

4．3 实证分析

4．3．1 实例

4．3．2 求解结果

4．3．3 实例总结

第5章结论

5．1 结论

5．2 创新点和下一步研究方向

攻读学位期间公开发表的论文

致谢

参考文献

附录

研究生履历

发布时间: 2005-10-13

参考文献

[1].动态满载车辆调度问题研究[D]. 张晶晶.河北工业大学2012
[2].考虑外包车辆和加班条件的车辆调度问题研究[D]. 刘新雨.河北工程大学2014
[3].基于蚁群算法的单配送中心车辆调度问题研究[D]. 吴珂.大连海事大学2013
[4].物流配送中车辆调度问题的研究[D]. 刘霞.太原科技大学2009
[5].基于Memetic算法的动态需求车辆调度问题研究[D]. 曹云.昆明理工大学2018
[6].共享经济模式下城市配送车辆调度问题研究[D]. 胡振威.西南交通大学2018
[7].基于分布估计算法的车辆调度问题研究[D]. 赵培瑶.昆明理工大学2017
[8].基于混合量子算法的动态车辆调度问题研究[D]. 郑丹阳.昆明理工大学2017
[9].基于统计分区和智能优化算法的车辆调度问题研究[D]. 徐鹏.南昌大学2014
[10].带时间窗的单车场多车型满载车辆调度问题研究[D]. 杨烨.山东理工大学2013

随机行驶时间车辆调度问题研究

猜你喜欢