多商品配送.docVIP

多商品配送问题的研究 摘要 多商品配送问题是物流管理领域经常要涉及到的问题。题目要求建模分析确定供货商如何安排各个货栈在各时段的供货方式, 使得其在一个经营周期内的总成本最低。本文从供应链一体化和卖方管理库存(VMI) 的思想出发,建立一个使配送费用与库存费用之和达到最低的整体优化模型然后通过对模型结构的分析,提出了用成熟的算法求解该模型的算法思想. 经过讨论分析，我们针对题目的四个问题分别给出了解决方法： 对于问题一，经分析，本文将其归结为一个分步优化问题：由于运输成本在保证每趟运输尽量满载的前提下即可得到优化，故本文首先对货栈的货物配给方式进行优化，找出了求解怎样安排各个时段每个货栈给各零售商不同商品的供货量（包括当时段供货量、提前供货量、延迟供货量）从而使整个周期内赔偿损失最小的合理算法和数学模型； 在此优化的基础上，本文利用启发式算法,结合计算机程序选择的运输成本最小路径，将每个货栈给不同零售商的不同商品供货量中不能够整车运送完的额外商品量进行共同配送（合并运输），降低了运输成本，使得到的方案更趋于最优方案。 在进行货物配给方式优化的过程中，本文由浅入深，首先针对单货栈、单商品的简单情况（本模型的基本构建单元）进行数学模拟和算法设计，然后根据不同商品以及不同货栈之间的相对独立性，对前述模型进行推广，成功得到了适用于多货栈、多商品的题设情况下的货物配给方式优化方案。 问题二，