本科毕业设计论文--多商品配送问题论文.doc

《本科毕业设计论文--多商品配送问题论文.doc》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、多商品配送问题摘要：多商品配送问题是物流管理领域经常要涉及到的问题，其基本关系抽象后可用右图表示。题目要求建模分析确定供货商如何安排各个货栈在各时段的供货方式,使得其在一个经营周期内的总成本最低。经分析，本文将其归结为一个分步优化问题：由于运输成本在保证每趟运输尽量满载的前提下即可得到优化，故本文首先对货栈的货物配给方式进行优化，找出了求解怎样安排各个时段每个货栈给各零售商不同商品的供货量（包括当时段供货量、提前供货量、延迟供货量）从而使整个周期内赔偿损失最小的合理算法和数学模型；在此优化的基础上，本文利

2、用启发式算法,结合计算机程序选择的运输成本最小路径，将每个货栈给不同零售商的不同商品供货量中不能够整车运送完的额外商品量进行共同配送（合并运输），降低了运输成本，使得到的方案更趋于最优方案。在进行货物配给方式优化的过程中，本文由浅入深，首先针对单货栈、单商品的简单情况（本模型的基本构建单元）进行数学模拟和算法设计，然后根据不同商品以及不同货栈之间的相对独立性，对前述模型进行推广，成功得到了适用于多货栈、多商品的题设情况下的货物配给方式优化方案。此外，本文的独到之处还在于其严谨周密的解题过程——本文在模型求

3、解的过程中给出了两种不同的方法：采用LINGO软件求解线形规划的途径，和从算法设计出发的计算机编程途径，并在模型检测中得到了完全相同的解。可以说不仅实现了殊途同归，更通过相互校验体现了算法的合理性和正确性。在模型简化过程中，本文充分结合题设条件和模型建立背景（同一地区范围内的短线配送），并从实际生活中的商品配送问题出发，提出了对赔偿函数、运输函数等因素的合理简化方案，使算法在不失实用性的前提下实现了求解效率的提高。尽管出于可操作性的考虑，本文通过增加特定假设对该多商品配送问题的背景进行了限定，使模型的适用

4、范围受到了一定约束，但这些假设的提出基本是有实际依据可循或至少不会跟实际情况发生抵触的，因此本文所给出的模型和算法具有较高的参考利用价值。关键词：物流配送分步优化启发式算法质量-服务损失函数Lingo软件1一、问题重述多商品配送方案的设计是现实生活中很多供货商所面临的问题。现某供货商在一地区内的不同地点有若干仓储货栈。其目标是按照不同零售商的需求将商品及时发送给零售商，使总成本尽可能小。这里考虑总成本由两个主要部分构成：1）运输成本，它与运输时间和运输商品有关；2）由于货栈可以以不同价格将同种商品供给不同

5、的零售商，且同种商品在不同货栈的售价也可以不同，故零售商会按照价格优先的原则选择供货的货栈。另一方面，每一时段每个商品在货栈中的存储量有一个上限．当一个货栈被指派为一个特定的零售商提供规定数量的商品的时候，可能会出现零售商的需求和货栈储量不平衡的情况．当某时段容量不足的时候，货栈通过提前或推迟供货给零售商的方式来补偿需求．如果提前供应，将会导致零售商的商品持有成本上升,因此零售商会向供货商索要赔偿；若推迟,则会降低货栈的信誉，且零售商也会向供货商索要赔偿．所以，提前和推迟所带来的赔偿都是供应成本的一部分，

6、而赔偿费用与商品的价格和提前、推迟的时间有关．现假设在一个周期（例如一年）开始时，每个零售商对所有商品在不同时间(时段)的需求已知，以及商品的价格已知，问题是供货商如何安排不同时间(时段)的供货，使得一个周期的总成本尽可能小．1．对此问题，并针对你所理解的实际中的多商品配送问题，建立数学模型,讨论求解算法的设计．2．分析当运输成本和运输的时间是什么关系,提前、推迟惩罚与商品的价格以及提前、推迟的时间是什么关系时，或在其他你认为合理的假设下，该问题可以有快速算法求解．这里，你对这些关系的假设应与实际背景较吻

7、合．3．举一个和几个实际算例来说明你的算法或模型二、对象分析及基本假设背景:为了使模型更接近于现实,在进行建模之前,我们对各种物资配送商经营的实际情况进行了大量的信息搜集,分析工作,从而得出了模型的主要模拟对象——同地区内短线物流配送系统的一些特点[1]:1、在激烈竞争的环境下,对货物交付的及时性要求较高,大多数情况下都是在订货的当天交货,鲜有有货故意不发的情况;2、供货商大多数拥有自己的运输车辆,以利于降低运营成本;题设条件：l在一个周期开始时，每个零售商对所有商品在不同时段的需求已知l一个周期内，对于

8、不同的商品各货栈给各零售商的价格已知，且价格不随时段变化增加假设：l所讨论区域半径在300km以内，运输时间远小于时段长度2l当货栈容量不足时，供应商提前或推迟供货最多只能跨越一个时段（否则零售商必然因为供货商失信严重而终止合作）l供应商在每个时段开始时刻给所有货栈填充货物，并可在较短时间内完成l某时段内，供货商给某零售商送货需在零售商指定时间区间内完成，只要不超出该时间范围即无需赔偿l货栈给零售商送货以及时性为第一准则，不存