摘要：在现代产业经济发展进程中，卷烟行业发展开启了变革发展阶段，物流业对其发展的 作用日益凸显，推动着卷烟行列的不断发展。国内外研究人员通过开展一系列研究来优化 物流配送，提高物流配送效率，降低物流配送成本，提供更好的物流服务。

本文在为柳州卷烟配送中心提供整体解决方案基础上，针对单车二维货物配载进行研 究，并进行优化，完善配送中心配载。本文通过对国内外研究现状进行分析，之后简单分 析配送中心货物配载问题的构成要素，合理分类货物配载问题。对文章中需要使用的模型 算法进行介绍。利用该模型对柳州卷烟物流配送中心进行研究。先对柳州卷烟物流配送中 心现状进行简要概述，找出存在的问题，建立对卷烟物流配载适用的规划模型。把最初的 配载方式与优化后的对比，优化的方案明显降低了配送成本、减少了资源的浪费，可见这 是一个比较合理的方案，具有实施的可行性。

关键词 卷烟物流；货物配载问题；动态规划；遗传算法

目录

摘要

Abstract

1  绪论-1

1.1  研究背景与意义-1

1.1.1  研究背景-1

1.1.2  研究意义-2

1.2  研究现状-2

1.2.1  货物配载国外研究现状-2

1.2.2  货物配载国内研究现状-3

1.3  研究内容-4

1.4  研究方法与技术路线-5

1.4.1  研究方法-5

1.4.2  研究技术路线-5

2  物流配送中心货物配载相关理论-7

2.1  货物配载的概述-7

2.1.1  货物配载的概念-7

2.1.2  货物配载的构成要素-7

2.1.3  货物配载的分类-8

2.2  货物配载优化方法-8

2.2.1  层次分析法-8

2.2.2  动态规划法-9

2.2.3  遗传算法 -10

3  柳州卷烟物流配送中心货物配载现状分析-14

3.1  柳州卷烟物流配送中心基本情况 -14

3.2  柳州卷烟物流配送中心货物配载基本情况 -14

3.3  柳州卷烟物流配送中心货物配载存在的问题 -16

4  柳州卷烟物流配送中心单车二维货物配载优化-18

4.1  单车二维货物配载问题的描述 -18

4.2  单车二维货物配载的规划模型建立 -19

4.3  基于遗传算法的单车二维货物配载优化模型求解 -19

4.3.1  编码预处理 -19

4.3.2  个体编码及解码 -20

4.3.3  适应度的计算 -20

4.3.4  遗传操作过程 -21

4.3.5  求解结果与分析 -21

结论 -24

致谢 -25

参考文献 -26