零担货物配装模型与方法研究

摘要

配送过程主要由配送车辆的集货、货物配装及送货等环节组成，作为配送过程的重要环节之一，配装与送货过程是密切联系的，它包括配载和积载两个步骤。本文在考虑客户时间需求和配送路径的前提下，先从配载和积载两方面分别研究相关的配装方法，然后考虑这两方面的集成优化问题，寻找更接近实际的配装方法。 文章先后探讨了与配装有关的数学模型及其解决方法。首先研究了配装中两个主要理论模型，即“二维背包模型”和“三维空间布局模型”。对于前者选用容重比来设计算法，使车厢的容积和载重量均能得到很好的利用；对于后者，介绍了经典的G＆R算法并探讨了该方法的优缺点。然后提出了配装优先级的概念，围绕配装优先级，在满足客户时间要求和配送车辆路径最优的前提下设计基于配装优先级的二维配装算法，论述了配装优先级对三维配装的影响。随后，考虑配送模式对配装的影响，文中针对零售行业中常见的多频率、小批量的及时配送给出了与之相适应的合理的配装方法。该方法基于前面的理论，以客户订单为基础，以配装优先级为核心，对客户订单进行拆分，实现货物的混装。配装时综合考虑车厢容积约束和载重量约束，以客户的时间需求和最优路径为出发点，确定货物的配装优先级，再利用“二维背包模型”确定所装货物的种类和数量，用三维积载模型完成货物积载；并用具体案例加以验证。 本文探讨的配装模型及其求解方法，可为有效提高客户的满意度、减少物流成本提供支持，具有较好的参考价值。

目录

文摘

英文文摘

声明

第1章绪论

1.1课题的研究背景与意义

1.1.1选题背景

1.1.2研究的目的和意义

1.2国内外研究现状

1.2.1国外研究现状

1.2.2国内研究现状

1.3配装的相关概念

1.3.1配送中心

1.3.2配送作业流程

1.3.3配装的概念与依据

1.3.4货物配装问题及组成要素

1.3.5货物配装问题分类

1.3.6货物配装问题的解决方法

1.4文章主体结构

1.5本章小结

第2章配装中的主要模型及算法

2.1二维配装问题

2.1.1二维配装问题概述

2.1.2二维配装问题的求解方法

2.1.3实例验证

2.2三维配装问题

2.2.1三维配装问题概述

2.2.2三维配装问题的求解方法

2.2.3实例验证

2.3本章小结

第3章基于配装优先级的配装问题

3.1配装优先级的概念与确定方法

3.1.1影响配装的因素

3.1.2影响配装的因素和配装优先级的关系

3.1.3配装优先级的确定方法

3.2基于配装优先级的配装实施

3.2.1基于配装优先级的二维配装算法

3.2.2实例验证

3.3本章小结

第4章基于配送模式的集成优化配装问题

4.1配送模式分析

4.1.1配送模式简介

4.1.2配送模式对配装的影响

4.2货物配装集成优化解决方案

4.2.1问题概述

4.2.2集成优化配装算法

4.2.3实例验证

4.3本章小结

结论与展望

致谢

参考文献

攻读硕士学位期间发表的论文

附录一

附录二