多商品配功送.docVIP

多商品配送问题的研究 摘要 多商品配送问题是物流管理领域经常要涉及到的问题。题目要求建模分析确定供货商如何安排各个货栈在各时段的供货方式, 使得其在一个经营周期内的总成本最低。本文从供应链一体化和卖方管理库存(VMI) 的思想出发,建立一个使配送费用与库存费用之和达到最低的整体优化模型然后通过对模型结构的分析,提出了用成熟的算法求解该模型的算法思想. 经过讨论分析，我们针对题目的四个问题分别给出了解决方法： 对于问题一，经分析，本文将其归结为一个分步优化问题：由于运输成本在保证每趟运输尽量满载的前提下即可得到优化，故本文首先对货栈的货物配给方式进行优化，找出了求解怎样安排各个时段每个货栈给各零售商不同商品的供货量（包括当时段供货量、提前供货量、延迟供货量）从而使整个周期内赔偿损失最小的合理算法和数学模型； 在此优化的基础上，本文利用启发式算法,结合计算机程序选择的运输成本最小路径，将每个货栈给不同零售商的不同商品供货量中不能够整车运送完的额外商品量进行共同配送（合并运输），降低了运输成本，使得到的方案更趋于最优方案。 在进行货物配给方式优化的过程中，本文由浅入深，首先针对单货栈、单商品的简单情况（本模型的基本构建单元）进行数学模拟和算法设计，然后根据不同商品以及不同货栈之间的相对独立性，对前述模型进行推广，成功得到了适用于多货栈、多商品的题设情况下的货物配给方式优化方案。 问题二，在目标函数中我们假设某种商品的惩罚函数与延误时间成正比，与延误货品的数量成正比，而其运输费用与运输时间成正比，与运输的货量成正比。 问题三，本文的独到之处还在于其严谨周密的解题过程——本文在模型求解的过程中给出了两种不同的方法：采用LINGO 软件求解线形规划的途径，和从算法设计出发的计算机编程途径，并在模型检测中得到了完全相同的解。可以说不仅实现了殊途同归，更通过相互校验体现了算法的合理性和正确性。 问题四， 关键词： 多商品配送 启发式算法 Lingo 软件 传统供货 二、问题重述 考虑供货商的多种商品问题。假设该供货商在某地区多个仓储的货栈，它们位于该地区的不同地点。供货商的目的是按照不同零售商的需求将商品及时发送给零售商，是总成本尽可能小。这里的总成本主要有以下几部分组成。（1）运输成本，它与运输的时间和运输的商品相关。（2）由于货栈可以以不同价格将同一种商品供给不同的零售商，且同一种商品在不同货栈的售价也可以不同，这样零售商会按照价格优先的原则选择发货的货栈。另一方面，每一时段每个商品在货栈中的存储量有一个上限。当一个货栈被指派为一个特定的零售商提供规定数量的商品的时候，可能会出现零售商的需求和货栈储量不平衡的情况。当某时段容量不足的时候，货栈通过提前或推迟供货给零售商的方式来补偿需求。如果提前供应，将会导致零售商的商品持有成本上升，因此零售商会向供货商索要赔偿：若推迟，则会降低货栈的信誉，且零售商也会向供货商索要赔偿。所以，提前和推迟所带来的赔偿都是供应成本的一部分，而赔偿费用与商品的价格和提前、推迟的时间有关。 现假设在一个星期（例如一年）开始时，每个零售商对所有商品在不同时间（时段）的需求已知，以及商品的价格已知，问题是供货商如何安排不同时间(时段)的供货，使得一个周期的总成本尽可能小。 针对实际中的多商品配送问题理解，建立数学模型，讨论求解算法的设计； 分析当运输成本和运输的时间是什么关系，提前、推迟惩罚与商品的价格以及提前、推迟的时间是什么关系时，或在其他你认为合理的假设下，该问题可以有快速算法求解。这里，你对这些关系的假设应与实际背景较吻合； 举一个和几个实际算法来说明你的算法或模型的合理性及推广意义； 基于你的结果，给出网络供货和传统供货的区别。 三、问题分析 题目要求建模分析确定供货商如何安排各个货栈在各时段的供货方式,使得其在一个经营周期内的总成本最低。这一方面的研究出现了多种假设,如不考虑库存因素,再假设每个客户的需求量相对配送车辆的载重能力而言很小的话,就是研究较多的车辆路线问题(VRP , VehicleRouting Problem) [2 ] . 加入库存问题后,虽然也是确定每天的运营策略,但由于库存方面产生的费用对系统的影响使得建立数学模型和设计优良的算法都变得比较困难. 从供应链一体化和卖方管理库存(VMI) 的思想出发,建立一个使配送费用与库存费用达到最低的整体优化模型然后通过对模型结构的分析,提出了用成熟的算法求解该模型的算法思想. 四、模型建立和模型求解 4.1 模型分析和假设 背景:为了使模型更接近于现实,在进行建模之前,我们对各种物资配送商经营的实际情况进行了大量的信息搜集,分析工作,从而得出了模型的主要模拟对象——同地区内短线物流配送系统的一些特点: 1、在激烈竞争