卷烟物流配送中心货物配装与配送路径优化研究

摘要

随着卷烟销量的不断提高，商业卷烟的发展进入一个全新的层面，物流配送活动作为卷烟发展的重要推动力量，其作用日益明显。在物流配送优化方面，国内外众多学者为提高物流配送效率、降低物流配送成本、提供更好的物流服务，深入研究了车辆装载问题(Vehicle Filling Problem，VFP)和车辆路径问题(VehicleRouting Problem，VRP)。本文立足于卷烟物流配送角度，将货物配装与路径优化问题联系在一起，同时对卷烟配装与车辆路径问题进行优化，为此，论文将对以下几个方面的内容进行研究:(1)分析卷烟物流配送活动流程，尤其是卷烟配装以及送货过程，总结出本文配送优化主要内容;(2)建立适用于卷烟货物配装与车辆路径的共同优化模型;(3)设计改进遗传算法求出该模型的解;(4)在改进M卷烟物流配送中心配送车辆装载量的基础上对所设计的模型及算法进行实例验证。
　　具体地，论文首先对货物配装问题与车辆路径问题的国内外研究现状进行了概述，同时阐述了相关的物流配送优化的理论，并根据卷烟成品的货物特征选择二维的货物配装模型与非满载前提下的车辆路径模型进行优化整合。在分析得出卷烟成品属于弱差异型货物的结论的基础上，建立起了适合卷烟货物配装与车辆路径共同优化模型。对于已建立好的模型，使用改进的遗传算法进行求解，并借助于matlab软件，对算法进行了具体详尽的设计。然后，结合C市M卷烟物流配送中心的实际情况，在优化卷烟配送中心配送车辆装载量之后进行了相关的模型验算，并得到了较为满意的实验结果。研究证明，针对卷烟物流货物配装和车辆路径共同优化问题，该方法有效可行，对卷烟物流配送活动优化具有实际意义。

目录

声明

摘要

第一章 绪论

1．1 研究背景及意义

1．1．1 研究背景

1．1．2 研究意义

1．2 研究现状

1．2．1 货物配装优化研究现状

1．2．2 车辆路径优化研究现状

1．3 研究思路及方法

1．4 研究内容框架和创新点

1．4．1 研究内容

1．4．2 研究框架

1．4．3 主要创新点

第二章 卷烟物流配送相关理论

2．1 物流配送概述

2．1．1 物流配送基本概念

2．1．2 物流配送的基本流程及特征

2．2 卷烟物流配送内涵

2．2．1 卷烟物流配送的含义

2．2．2 卷烟物流配送作业流程及特点

2．3 卷烟配装及送货现状分析

2．3．1 卷烟配装与送货存在的问题

2．3．2 卷烟物流配送优化目标分析

2．4 本章小结

第三章 卷烟物流配送中心配送优化建模基础

3．1 卷烟配装建模分析

3．1．1 货物配装的描述

3．1．2 卷烟配装问题的界定

3．2 卷烟配送路径优化建模分析

3．2．1 配送车辆路径的描述

3．2．2 卷烟配送车辆路径问题的界定

3．3 卷烟配装与配送路径共同优化研究思路

3．3．1 卷烟配装与配送路径优化的关系

3．3．2 卷烟物流车辆配装与配送路径共同优化的构想

3．4 本章小结

第四章 卷烟物流货物配装与路径优化的建模与算法

4．1 卷烟物流配送中心配装优化研究

4．1．1 卷烟配装优化思路

4．1．2 卷烟配装优化方法

4．2 卷烟物流配送中心车辆路径优化研究

4．2．1 车辆路径模型选择

4．2．2 车辆路径模型建立

4．3 卷烟物流车辆配装与配送路径共同优化模型建立

4．3．1 卷烟物流车辆配装与配送路径共同优化前提

4．3．2 卷烟物流车辆配装与配送路径共同优化建模

4．4 求解模型的算法选择及设计

4．4．1 求解模型的算法选择

4．4．2 求解模型的算法设计

4．5 本章小结

第五章 M卷烟配送中心配送优化实证研究

5．1 M卷烟物流配送中心配送现状分析

5．1．1 M配送中心所在物流分公司现状

5．1．2 M卷烟物流配送中心现状

5．2 优化因素分析与数据采集

5．2．1 优化因素分析

5．2．2 数据采集分析

5．3 卷烟配送优化实证研究

5．3．1 模型应用适应性处理

5．4．2 卷烟配装与配送路径优化过程与结果

5．4 配送优化效益分析

第六章 结论与展望

6．1 主要结论

6．2 研究展望

致谢

参考文献

附件

攻读学位期间取得的科研成果