摘 要

在物流配送业务中，货物配装问题的涉及面较广，需要考虑的因素较多，对配送企业提高服务质量、降低物流成本、增加经济效益的影响也较大。货物配装是物流配送的重要环节，其方案的优劣对提高整个物流系统的效率和降低运输成本都有着重大的影响。货物配装问题是物流配送中的一个重要环节，合理的配装方案将会提高车辆的载重量利用率和容积利用率，从而降低配送中心的物流成本，增强企业的竞争力，同时为企业带来巨大的经济效益。

本课题对配送中心多车型货物配装问题进行了优化研究，针对配送中心多车型配装问题提出了一个合理的布局及配装方案，以同时提高客货两用车车厢的载重利用率和容积利用率。本文首先介绍了课题研究的背景和意义，配送中心货物配装问题的概述，为货物配装问题模型的建立奠定了基础。其次，针对配送中心多车型的货物配装问题，建立了选车模型，并用层次分析法进行求解，通过实例验证了该方法用于车辆选择的有效性，本章为配送中心多车型货物的配装问题提供了有效的选车方法。然后，建立了单一车型货物配装模型，为配送车辆的车厢的门在后端的情况提出了块的划分法，并用动态规划法和遗传算法相结合的两阶段算法进行求解，并通过实例比较验证了该算法比传统的配装方法更优。最后，建立了多车型货物配装模型，通过第二章介绍的选车方法首先为待配装货物选择合适的车型进行配装，接下来设计了动态规划法和遗传算法相结合的两阶段算法对具体的配装问题进行求解，通过实例验证了该方法用于求解多车型货物配装问题比传统的配装方法更优。该论文为配送中心多车型货物在配装前提供了有效的选车方法和货物如何配装的具体的配装方法和更优的求解算法，具有一定的实际应用价值。

关键词：货物配装； 层次分析法； 动态规划法； 遗传算法