苏果超市马群配送中心物流配送车辆调度问题研究

论文摘要

随着我国市场经济的逐步完善,企业之间的竞争日益加剧,竞争手段也不断转换,由最初的质量到目前的价格、渠道、服务向未来的供应链的竞争发展。现代物流理论在市场竞争中的应用使得这一竞争形式成为未来企业关注的焦点。然而在现代化的物流体系中,目前物流配送的薄弱环节正日益暴露出来并亟待解决。如何有效地进行车辆调度,降低企业的运输成本,从而在满足顾客日益多变的需求同时,给企业带来利润,引起了广大企业决策者和研究者的兴趣。论文在对“苏果超市马群配送中心”调研的基础上,依据实际情况,在安排车辆线路时将每个客户的货物需求量也作为一个因素考虑,尽可能使车辆优先供货需求量较大的客户,从而建立了带有货物权重的单配送中心、单一车型、车辆有载重(或容积)限制、纯送货、有时间窗约束的物流配送车辆调度问题模型,随后针对模型的特点,通过对一种新颖的解码算法—Split算法的改进,设计了求解模型的算法——基于WSTW算法的遗传算法。为了测试算法的求解性能,论文将算法用matlab编程实现,并采用相关文献中的三个实例对算法进行了数值试验,结果表明基于WSTW算法的遗传算法具有良好的求解性能,是求解模型的一种有效方法。最后将所建立的模型与所设计的算法应用于实际案例中,取得了良好的应用结果,表明模型和算法是正确和有效的。

论文目录

• 摘要
• ABSTRACT
• 第1章 绪论
• 1.1 课题研究的背景和意义
• 1.2 有时间窗约束的车辆调度问题研究现状
• 1.3 本文的主要工作、创新点及研究内容
• 第2章 苏果配送中心情况描述与解决问题思路
• 2.1 苏果超市及其马群配送中心概况
• 2.2 配送中心目前的配送车辆调度方法
• 2.3 配送中心目前要解决的问题以及问题产生的原因
• 2.4 解决问题的方法思路
• 2.4.1 区域划分算法
• 2.4.2 车辆能力的二维约束的处理方法
• 2.4.3 多车型问题的处理方法
• 2.5 本章小结
• 第3章 带有货物权重的有时间窗约束车辆调度问题的建模
• 3.1 车辆调度问题概述
• 3.1.1 车辆调度问题定义
• 3.1.2 车辆调度问题组成
• 3.1.3 车辆调度问题主要类型
• 3.2 带有货物权重的有时间窗约束车辆调度问题的模型
• 3.2.1 时间窗问题描述
• 3.2.2 关于货物权重的问题描述
• 3.2.3 带有货物权重的有时间窗约束车辆调度问题的约束条件
• 3.2.4 带有货物权重的有时间窗约束车辆调度问题的模型
• 3.3 本章小结
• 第4章 求解WVRPTW 问题的遗传算法的设计
• 4.1 遗传算法理论介绍
• 4.1.1 遗传算法的基本思想
• 4.1.2 遗传算法的特点
• 4.1.3 遗传算法的基本流程
• 4.1.4 组合优化问题及遗传算法在组合优化问题中的应用
• 4.2 约束处理
• 4.3 染色体编码与解码操作
• 4.4 适应度函数的确定
• 4.5 初始种群的产生
• 4.6 遗传算子的设计
• 4.6.1 选择算子
• 4.6.2 交叉算子
• 4.6.3 变异算子
• 4.7 停止准则
• 4.8 算法流程
• 4.8.1 基于WSTW 算法的遗传算法的步骤
• 4.8.2 算法流程图
• 4.9 本章小结
• 第5章 算法的实现及模型的应用
• 5.1 算法性能测试
• 5.2 WVRPTW 模型的应用
• 5.3 本章小结
• 第6章 总结与展望
• 6.1 总结
• 6.2 展望
• 参考文献
• 致谢
• 在学期间的研究成果及发表的学术论文
• 附录