[论文精品] 物流优化设计问题

《[论文精品] 物流优化设计问题》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、物流优化设计问题摘要现代物流是以满足消费者的需要为目标，把制造、运输、销售等市场情况统一起来思考的一种战略措施。它是集现代运输、信息网络、仓储管理、营销策划等诸多业务、技术门类于一体的多学科、多领域的综合管理科学[1]。本文就B题所给出的物流配送系统运输路径和容量限制及扩充问题进行展开讨论,建立数学模型，得到运输成本最低的最优运输策略。通过分析可知，该问题实际上是一个最小费用最大流问题。针对该问题，我们建立了两个模型进行解答。首先，考虑包含供应商、经销商、配送中心的物流配送系统，产量与销量绝对确定，采用线性规划的方法建立数学模型一，构造包含运输费用及

2、扩充费用的方程式，考虑扩充时间限制以及容量限制等，针对方程中的变量进行限制，当总费用取得最小值是就是该配送系统的最优解，最后利用lingo软件进行编程和求解，解得最低成本为606.20。但是，如果使总运输费用最低的代价是其中一个经销商承担大部分的运输费，则该经销商的满意度会大大下降。再者，整个配送系统中的扩容时间直接作用于物流中心的收益。因此，在求解最优运输策略时，还要满足所有经销商满意度最高以及扩容时间最小。由于以上三者的相互制约，我们所能达到的是让三者都逼近其最小值。针对该目标，对模型一进行优化，构造包含运输费用、扩充费用、经销商满意度及扩容时间

3、的优化模型，并用lingo进行求解。最终解得的策略中，两个经销商所承担的费用分别为288.87及335.23，扩容时间为34.6，而总成本为624.10。虽然其总成本要比基本模型略微大些，但其所花的时间仅仅是模型一所需扩容时间168的20.6%，也使两经销商所承担的费用均最接近其最小值。关键字：物流配送系统线性规划最优运输策略最小运输成本满意度15问题重述物流作为“第三利润源泉”在国民经济中的地位和作用越来越重要,它对于发展经济、加强军事力量、改善人们物质和文化生活以及扩大国际技术、经济文化的交流等都具有重要意义。在一个物流配送系统中有两个产品供应商

4、和供应产品，其供应量(产量)分别为84和116；同时有两个经销商和，其需求量(销量)分别为96和104。该物流配送网络模型中供应商和经销商之间设有两个物流配送中和，并且和的容量均为40，其扩张的费用均为0.35，配送中心容量进行扩充的时间限制为60，扩充一单位容量所需的时间为2，配送中心容量进行扩充的时间限制为45，扩充一单位容量所需的时间为3。运输费用3.751.51.33.13.5容量限制403030304030容量扩充时间限制604040406040单位扩充时间322232单位扩充费用0.40.30.30.30.40.3运输费用111.51.7

5、1.91.6容量限制303040304030容量扩充时间限制404060406040单位扩充时间223232单位扩充费用0.30.30.40.30.40.3当物资运输的实际情况如上面所描述，请建模模型使得建立的运输路径和配送中心带容量限制及容量可扩充的物流配送网络模型就可以得到运输成本最低的最优运输策略。问题分析物流配送中心是社会物流网络中处于主要位置的结点，但不是所有物流结点都能称为物流中心。物流配送中心必须是具有较大规模的物资集散或转运地点。属于物资集散类型的如大型物资仓库，它主要在物流系统中起调节和缓冲作用，解决供需节奏或批量不平衡的矛盾。如商

6、业连锁系统的配送中心，主要是为了降低物流系统的成本，提高服务水平，提高物资输送末端系统效率等。[2]15。对配送中心的解释从物资运输实际情况表可以看出，通过配送中心的中转，物资从供应商到经销商所需运输费用明显降低。但是，配送中心的存在容量限制，可能无法满足经销商对供应商的产品需求。要想让配送中心能够更大的运输能力，就必须对其容量进行扩充，于此同时每个配送中心也有自身的单位扩充时间、费用、总时间限制等限制因素。而对于直接从供应商运输到经销商的产品，也必须考虑其较为昂贵的费用和本身的容量限制。因此，整个问题可以抽象成一个优化问题，要决策的是整个物资运输配

7、送系统的最优策略，要达到的目的即是运输成本最少。建立许多实际的优化问题的数学模型都是线性规划，本题也是如此。在本题中，每个供应商的产量和每个经销商的销量是唯一确定的，而最终的配送方法虽是非明确的，但受到容量限制和容量扩充时间限制着两个约束条件的限制。这就是说，在产量、销量、容量的约束下，最优策略应是唯一的。模型假设•经销商对产品供应商没有特定的要求。•物流配送中心无中转缺失。•不考虑运输时间的影响，只考虑扩容时间。•所有运输费用由经销商承担。•所有产品单位均为如重量等之类的连续单位。符号说明1515模型建立和求解物流配送系统可以用如下图表示：模型一：

8、只考虑运输成本最低的基本模型该问题实际上是个最小费用最大流问题。是经济学和管理学中的一类典型问题。在一个网络