物流配送的车辆优化调度
摘 要
随着消费需求多样化的发展,在物流配送上,顾客对配送的时间要求显得越来越重要。因此,降低物流配送成本,提高配送的及时性和配送的服务质量,优化物流配送车辆路径问题,成为企业降低成本的迫切需要。
本文正是基于这种背景下对物流配送车辆调度的优化问题展开了相关研究,本着为物流配送企业提供决策支持的目标出发,首先,对配送及其车辆优化调度问题进行分析,然后,建立了物流配送车辆优化调度问题的数学模型,最后,采用实用性较强的遗传算法,经过多次迭代以求得运输总成本最小的调度路线, 同时,为了验证本文设计的遗传算法的实际求解效果,也用简单遗传算法对本文中的实例进行模拟求解。通过模拟结果分析,可以得出本文设计的遗传算法在求解时间和求解效果上表现出良好的性能,尤其对求解大规模的物流配送车辆调度问题,具有一定的实际应用价值。
最后,对全文进行了总结,并提出了本文进一步的研究方向。
关键词：物流配送 车辆调度 遗传算法
中文摘要i
英文摘要.ii
目录.iii
第一章 车辆优化调度问题的提出及研究意义. 1
1.1 问题的提出. 1
1.2 研究的意义. 2第二章 现代物流配送车辆优化调度问题综述. 4
2.1 城市配送车辆优化调度问题描述. 4
2.2 车辆优化调度问题分类. 4
2.3 车辆优化调度问题的目标. 5
2.4 车辆优化调度问题的影响因素分析. 6
2.5 车辆优化调度模型的假设和建立. 6
2.6 多车场车辆调度模型的假设. 6
2.7 多车场车辆调度模型的建立. 7
2.8 多车场车辆调度问题的优化方法选择. 9
第三章 遗传算法的求解 10
3.1 基本遗传算法引入 10
3.2 算法设计 11
第四章 算例分析 15
4.1 算例假设 15
4.2 计算及结果分析 .20
4.3 算法性能分析 23
第五章 结论与展望 24
5.1 结论 24
5.2 展望 24
参考文献 26
致谢 27
附录 (程序代码). 28
