浅析运筹学在物流管理中的应用与发展080220142杜娟

《浅析运筹学在物流管理中的应用与发展080220142杜娟》由会员分享，可在线阅读，更多相关《浅析运筹学在物流管理中的应用与发展080220142杜娟（11页珍藏版）》请在金锄头文库上搜索。

1、浅析运筹学在物流管理中的基本应用与发展杜娟（河南大学数学与信息科学学院开封475004） 摘 要 本文对运筹学在物流管理中的基本应用与发展进行了总结,分析了 一些物 流管理中常用的运筹学方法。目前物流产业作为社会的基础产业，已成为推动经 济持续发展的重要力量。在物流系统中应用优化技术，合理配置物流资源、有效 控制物流活动，以降低物流系统成本，显得尤为重要。关键词 运筹学；物流运输；线性规划；存储论；对策论1引言近年来，随着我国经济水平的提高，连锁企业的迅速发展，连锁经营已成为 我国商业企业发展的主要模式，伴随而来的物流管理方面的问题如采购量不当、 库存过多、运输安排不合理等已成为制约企业发展壮

2、大的瓶颈。运用运筹学的理 论，可以为解决这些问题提供科学的方法。运筹学是采用系统化的方法，通过建 立数学模型及其测试，协助达成最佳决策的一门科学。它在经济管理系统中应用 广泛，能对企业的人、财、物等资源进行统筹安排，为决策提供科学的依据。本 文探索运用运筹学的方法，解决企业物流管理中的采购、仓储和运输等方面的问 题。2运筹学与现代物流2.1运筹学运筹学是上世纪四十年代开始形成的一门学科1起源于二战期间英、美等 国的军事运筹小组，主要用于研究军事活动。二战后，运筹学主要转向经济活动 的研究，研究活动中能用数字量化的有关运用，筹划与管理等方面的问题。通过 建立模型的方法或数学定量方法，使问题在化的

3、基础上达到科学、合理的解决， 并使活动系统中的人、才、财、物和信息得到最有效的利用，使系统的投入和产 出实现最佳的配置。运筹学的研究内容非常广泛，根据其研究问题的特点，可分 为两大类：确定型模型与概率型模型。其中确定型模型中主要包括：线性规划、 非线性规划、整数规划、图与网络和动态规划等；概率型模型主要包括：对策论、 排队论、存储论和决策论等。运筹学的特点是：1.运筹学已被广泛应用于工商企业、军事部门、民政事业 等研究组织内的统筹协调问题，故其应用不受行业、部门之限制；2运筹学既对 各种经营进行创造性的科学研究，又涉及到组织的实际管理问题，它具有很强的 实践性，最终应能向决策者提供建设性意见，

4、并应收到实效；3它以整体最优为 目标，从系统的观点出发，力图以整个系统最佳的方式来解决该系统各部门之间 的利害冲突。对所研究的问题求出最优解，寻求最佳的行动方案，所以它也可看 成是一门优化技术，提供的是解决各类问题的优化方法。2.2物流学物流作为一门科学也是始于二战期间。二战后，“物流”一词被美国人借用 到企业管理中，被称作“企业物流(business logistics)”。企业物流是指对企 业的供销、运输、存储等活动进行综合管理。美国根据当时军事的需要，对军 火的运输、补给和储存等过程进行全面的管理，并首次使用了 “物流管理”一词。 其后对于物流的概念不断演变发展，内容也逐渐完善。2.3现

5、代物流现代物流不仅单纯的考虑从生产者到消费者的货物配送问题，而且还考虑从 供应商到生产者对原材料的采购，以及生产者本身在产品制造过程中的运输、保 管和信息等各个方面，全面地、综合性地提高经济效益和效率的问题。因此，现 代物流是以满足消费者的需求为目标，把制造、运输、销售等市场情况统一起来 考虑的一种战略措施。这与传统物流把它仅看作是“后勤保障系统”和“销售活 动中起桥梁作用”的概念相比，在深度和广度上又有了进一步的含义。在当今的 电子商务时代，全球物流产业有了新的发展趋势。现代物流服务的核心目标是在 物流全过程中以最小的综合成本来满足顾客的需求。现代物流具有以下几个特点：电子商务与物流的紧密结

6、合;现代物流是物流、 信息流、资金流和人才流的统一；电子商务物流是信息化、自动化、网络化、智 能化、柔性化的结合；物流设施、商品包装的标准化，物流的社会化、共同化也 都是电子商务下物流模式的新特点。2.4物流学与运筹学的关系物流学是研究物流过程规律性及物流管理方法的学科。它主要研究物流过程 中如何对有限的资源，如物质资源、人力资源、资金、时间等进行计划、组织、 协调和控制。运筹学是运用系统化的方法，通过建立数学模型，协助得出最优决策的一门 学科。它主要研究经济活动和军事活动中能用数量来表达的有关运用、筹划与管 理等方面的问题。根据问题的要求，建立数学模型，经过分析运算，做出合理安 排，以达到更

7、经济更有效地配置人力、物力、财力等资源。运筹学与物流学作为一门正式的学科，都始于二战期间。从一开始，两者就 密切地联系在一起，相互渗透和交叉发展。与物流学联系最为紧密的理论有：系 统论、运筹学、经济管理学。运筹学作为物流学科体系的理论基础之一，其作用 是提供实现物流系统优化的技术与工具，是系统理论在物流中应用的具体方法。 二战后，各国都转向快速恢复工业和发展经济，而运筹学此时正转向经济活动的 研究。因此，极大地引起了人们的注意，并由此进入了各行业和部门，获得了长 足发展和广泛应用。形成了一套比较完整的理论，如规划论、存储论、决策论和 排队论等。而战后的物流，并没像运筹学那样引起人们及时的关注。

8、直到上世纪 六十年代，随着科学技术的发展、管理科学的进步、生产方式和组织方式等的改 变，物流才为管理界和企业界所重视。因此，相比运筹学，物流的发展滞后了一 些。不过，运筹学在物流领域中的应用，却随着物流学科地不断成熟而日益广泛。 3运筹学在物流管理中的应用价值及主要应用运筹学是一门新兴的、发展极其迅速的应用学科，它的一个根本特点是：以 系统化、数量化以及最优化为核心，用数学方法、数学的思考模式去解决实际应 用中的问题。它的产生是由于实际应用的迫切需要，它的进一步发展仍然是由于 实际应用上的需要来推动的。而物流属多学科的交叉与综合分析，也具有强烈的 系统性特征、数量化特征及最优性特征。在现代物流

9、管理的过程中，运筹学占有 重要的位置。从物流系统角度出发，应用运筹学各分支理论和方法去思考和解决 实际物流管理中的问题，可以达到系统最优化的目的，为决策者提供最优或满意 方案，以实现最有效的管理。因此，运筹学的各个分支在现代物流管理中起着日 益重要的作用。以下总结一些当前运筹学在物流领域中运用较多的几个方面。 3.1数学规划论规划论主要研究计划管理工作中有关安排和估计的问题。这类问题一般可以 归纳为在满足既定的要求下，按某一衡量指标来寻求最优方案的问题。如果目 标函数和约束条件的数学表达式都是线性的，则称为线性规划；否则称为非线性 规划。如果所考虑的规划问题可按时间划为几个阶段求解，则称为动态

10、规划。在 物流管理中，常用规划论来解决资源利用问题、运输问题、人员指派问题、配载 问题等5。3.1.1线性规划线性规划是目前应用最广泛的一种优化方法，它的理论已经十分成熟，可以 应用与生产计划、物资调用、资源优化配置等问题。它研究的目的是以数学为工 具，在一定人、财、物、时空、信息等资源条件下，研究如何合理安排，用最 少的资料消耗，取得最大的经济效果。主要解决生产组织与计划问题，下料问题， 运输问题，人员分配问题和投资方案问题，现以案例为例说明。案例1: 一个制造厂要把若干单位的产品从a，a两个仓库发送到零售1 2点B，B，B，B。仓库A能供应产品的数量为a，i = 1，2；零售点B所需产12

11、34iij品的数量为b ,j = 1,2,3,4。假设能供应的数量等于需要的总量，即f a = b ，j i ji-1j = 1且已知从从库A运一个单位的产品到B的价格为c。问应如何组织运输才能使ijij总的运输费用最小？解：假定运费与运量成正比，一般的，采用不同的调动方案，总运费很有可 能不一样。设x ，i=1，2； j=1，2，3，4，表示从仓库A运往零售点B的产品ijij数量，从A，A两仓库运往四地的产品数量总和应该分别是a单位和a单位，1 2 1 2所以x应满足ijx + x + x + x = a11 12 13 14 1x + x + x + x = a21 22 23 24 2又

12、运输到B，B，B，B四地的产品数量应该分别满足他们的需求量，即x还应1234j满足以下条件：x+x=b11 21 1x+x=b12 222x+x=b13 233x+x=b14 244最后x表示运量，不能取负值，即x 0（i=l，2； j=1, 2, 3, 4）,我们希望 ijij在满足供需要求的条件下，求x ，i=1，2； j=l, 2, 3, 4，使总运量最省。总 的运输费用为min z = c x + c x + c x + c x + c x + c x + c x + c x11111212131314142121222223232424fx + x + x + x = a11 121

13、3141x + x + x + x = a212223242x + x = b11211S.t.x + x = b12 222x + x = b13 233x + x = b14 244 0, i = 1,2; j = 1,2,3,4ij3.1.2动态规划动态规划是运筹学的一个分支，它是解决多阶段决断过程最优化的一种数学 方法。动态规划的方法，在物流运输、工程技术、企业管理、工农业生产及军事 等部门中都有广泛的应用，并且获得了显著的效果。在物流运输方面，动态规划可用来解决最优路径问题、有限资源分配问题、 生产调度问题、库存问题、装载问题、排序问题、设备更新问题等等，所以它是 现代物流运输中的一

14、种重要的决策方法。动态规划是求解这类了问题的一种方 法，是考察问题的一种途径，而不是一种特殊算法如线性规划化是一种算法。因 而，它不像线性规划那样有一个标准的数学表达式和明确定义的一组规划，而必 须对具体问题进行具体分析处理。因此，读者在学习时，除了要对基本概念和方 法正确理解外，应以丰富的想象力去建立模型，用创造性地技巧去求解。3.2图与网络分析自从上世纪五十年代以后，图论广泛运用与解决工程系统和管理问题，将复 杂的问题用图与网络进行描述简化后再求解。图与网络理论有很强的构模能力， 描述题直观，模型易于计算实现，很方便的将一些复杂问题分解或转化为可能求 解的子问题，图与网络在物流中的应用也很

15、显著，其中最明显的应用是运输问题、 物流网点间的物资调运和车辆调度时运输路线的选择、配送中心的送货、逆向物 流中产品的回收等，运用了图论中的最小生成树、最短路、最大流、最小费用等 知识，求得运输时间所需最少或线路最短或费用最省的路线。另外，工厂、仓库、 配送中心等物流设施的选址问题，物流网点内部工种、任务、人员的指派问题， 设备更新问题，也可运用图论的知识辅助决策者进行最优的安排。3.3存储论存储论是一种研究最优存储策略的理论和方法。在实际生产中，企业希望尽 可能减少原材料和产成品的存储以减少流动资金和仓储费用，但是过少的原材料 仓储可能导致企业原材料供应不上，从而导致生产不能正常进行；过少的产成品 储存也可能导致客户不能得到足够的商品，从而导致客户忠诚度下降。存储策略 就是研究在不同需求、供货及到达方式等情况下，确定什么时间点订货，一次订 货批量是多少，使订购费用、存储费用和可能发生短缺产生费用的总和最少。运 筹学中的存储论在进行物流系统存储管理方面同样发挥有效的作用。现以案例2 加以说明。案例2 :某厂按合同每年需提供D个产品，不许缺货。假设每一周期工厂 需装配费C3元，存储费每年每单位产品为q元，问全年应分几批供货才能使装 配费，存储费两者之和最少。解：设全年分n批供货，每批生产量q = D