运筹优化学在物流行业中的应用

综述：今天听了老总们的分享，运筹优化在丰联项目和DDS项目中都得到了应用

摘要：运筹学主要包括规划论、网络伦、存储论、排队论和对策论等,它们在物流领域中有着广泛的应用，如资源利用问题、运输问题、仓储、选址以及配送等都可以应用运筹学知识解决。本文主要探讨运筹学在物流领域中的应用，并且运用C3模型对两者进行分析。

    关键词：运筹学；资源利用问题；运输问题；仓储；选址；配送；C3模型

（一）规划论

    规划论主要包括线性规划、非线性规划、整数规划、目标规划和动态规划，它主要研究计划管理工作中有关安排和估计的问题。在物流管理中,常用规划论来解决资源利用问题、运输问题、人员指派问题、配载问题等。

1.资源利用问题

    企业组织生产需要消耗一定的人力、物力和财力资源,如何有效地利用有限的人力、物力和财力来取得最优的经济效果,是企业希望达到的目标。而线性规划是解决这一问题的有效方法。根据具体问题,通过分析,写出目标函数及约束条件,再利用有关线性规划软件求出最优解,就可以做出人力、物力、财力安排的最优决策。

2.运输问题

    运输问题就是讨论有关物资调运的问题,即将数量和单位运价都给定的某种物资从供应地运送到销售地,要求在供销平衡的同时,定出流量与流向,使总运输成本最低。运输问题是特殊的线性规划问题,根据问题的要求,建立数学模型,用表上作业法或线性规划软件求解,即可得出最佳的调运方案。

3.人员或设备指派问题

    在物流管理中常会遇到人员或设备的分派问题。比如有n个人,需要分派他们去做n件工作,由于每人的专长不同,每人做各种工作的效率可能不同,因而创造的价值也有所不同,如何安排才能使创造的总价值最大。这类问题用运筹学中的0-1规划即可方便解决。

4.货物配装问题

    在物流配送系统中,必然涉及货物配载问题,如何组织货物配装来充分利用车辆的有效空间是提高运输效率和减少物流配送系统运输费用的重要因素。比如:货物装配时，货物的重量大小已知,车辆的内尺寸(长、宽、高)已知,不能超过限重,所装的货物费用是固定的,如何装车才能使该车所装货物的费用达到最大。这类问题就需要借助运筹学的理论与方法来解决。在运筹学中常用动态规划的方法将这一复杂问题划分成一系列小问题,通过求解这些小问题得出原问题的最优解。动态规划在物流管理中有着广泛地运用,除货物配装问题外,最短路径问题、设备利用问题等都可以用动态规划加以解决。

(二)网络论

    在运输中,常运用图论和网络分析的方法,利用已有的空运、水运、公路运输、管道运输、铁路运输组成的交通网,根据不同的决策目标制定调运方案,如最短时间的运输路线、最低运费路线或是最大运输量最低运费的运输方案等。从而达到选择最佳运输路线、最佳物资调运、最佳装卸调度方案,节省物流成本的目的。这可运用网络论中的最小生成树、最短路、最大流、最小费用等知识。另外，工厂、仓库、配送中心等物流设施的选址问题，物流网点内部工种、任务、人员的指派问题，设备更新问题，也可运用网络论的知识辅助决策者进行最优的安排。

1.最优配送路线问题

    在物流配送中配送路径的选择是否合理,对加快配送速度、提高服务质量、降低配送成本及增加经济效益都有较大影响。配送路径的优化问题是物流配送系统的一个主要问题,物流配送路径的优化就是以最低的运营成本、最快的响应速度、最短的配送运输时间,把货物运至用户手中,而后两个指标与第一个指标之间存在着一定的制约关系,无法达到全体最优。在一般情况下,配送时间快、配送里程短、配送费用省是考虑合理配送的几个主要目标,它集中地体现了货物配送的经济效益。因此物流配送中的最优路线选择问题实质上是多目标的,目标可以是运输费用最少、运输风险最小、运行时间最短或需求满足情况最好等。选择最优配送路线时,各个目标之间常常会发生冲突，这样就有可能没有任何一条配送路线是最佳的,这时,就需要对各种目标进行综合比较分析,确定出其中一种较为满意的方案。物流分析中,在一对多收发货点之间存在着多种可供选择的配送路线的情况下,应综合考虑,权衡利弊,选择合理的配送方式并确定最佳配送路线。

2.合理选址问题

    合理选址是物流系统设计中经常遇到的问题,例如需要新建一个配送中心,如何选择新建地点使得运营成本较低。由于选址时要考虑货物供应量、产品销地和销量、运输条件及费用等,因此选址问题也是一个多目标决策问题,需要在众多预选方案中选择最优的一个，网络分析方法对此类问题的解决提供了有效工具。

(三)存储论

    存储论是一种研究最优存储策略的理论和方法。在实际生产中,企业希望尽可能减少原材料和产成品的存储以减少流动资金和仓储费用,但是过少的原材料仓储可能导致企业原材料供应不上,从而导致生产不能正常进行；过少的产成品储存也可能导致客户不能得到足够的商品,从而导致客户忠诚度下降。

存储需要费用，所以如何安排储存方式、储量既能保证供应又能使总存储费用最小尤为重要，运筹学中存储论解决了该问题。如进货能力无限、不允许缺货模型下，最优订货次数是，最优订货周期是，最少订购费是，最少保管费是，最少储存费用是等等。然而物流中存储的类型还可能是进货能力无限、允许缺货，进货能力有限、不允许缺货，进货能力有限、允许缺货，多阶段存储模型，批量折扣存储模型，这些模型都可以应用运筹学思想解决。

(四)排队论

    排队论主要研究具有随机性的拥挤现象，在物流系统中具有广泛的应用,例如机场跑道设计和机场设施数量问题,如何才能既保证飞机起降的使用要求,又不浪费机场资源；又如码头的泊位设计和装卸设备的购置问题,如何达到既能满足船舶到港的装卸要求,而又不浪费港口资源；再如仓库保管员的聘用数量问题、物流机械维修人员的聘用数量问题,如何达到既能保证仓储保管业务和物流机械的正常运转,又不造成人力浪费等等,这些问题都可以运用排队论方法加以解决。再者，工厂生产线上的产品等待加工，在制品、产成品排队等待出入库作业，运输场站车辆进出站的排队，客服务中心顾客电话排队等待服务等等都运用到排队论。

(五)对策论

    对策论是运用数学方法研究有利害冲突的双方在竞争性的活动中是否存在自己制胜对方的最优策略,以及如何找出这些策略等问题。在这些问题中,把双方的损耗用数量来描述,并找出双方最优策略。物流行业中采用对策论这一种定量分析方法,可以帮助我们寻找最佳的竞争策略,以便战胜对手或者减少损失。例如在一个城市内有两个配送中心经营相同的业务,为了争夺市场份额,双方都有多个策略可供选择,可以运用对策论进行分析,寻找最佳策略。又如,某一地区,汽车运输公司要与铁路系统争夺客源,有多种策略可供选择,也可用对策论研究竞争方案。再如，企业制定投资计划、生产计划、物资调运计划、选择自建仓库或租赁公共仓库、自购车辆或租赁车辆等等也可运用到对策论辅助决策。

（六）C3模型

1.公司的运营维度

 

    公司的运营维度可以划分为业务层、管理层和决策层，不同的物流学内容分别对应不同的运营维度。决策层一般属于战略性的内容，时间比较长远；管理层是对公司日常运作的管理；业务层是公司具体展开业务活动。

 

2.三维模型

     三维模型指公司运营维度、物流行业维度和运筹学维度这三个维度。

  3.三维模型关系分析

     运筹学在物流行业中的运用，也就是将三个维度结合起来，分析运筹学具体的理论在具体物流领域中运用，并且属于公司运营的那个维度。如选址问题，具体会用到规划论、网络论和决策论，因为物流节点的选址属于比较长期的规划，所以属于公司运营维度决策层。而仓储，则主要运用存储伦，属于管理层。

【举例】设某种物资有A1、A2、A3三个产地和B1、B2、B3、 B4四个销地，各产地的产量分别为25吨、25吨和80吨，各销地的销量分别为45吨、20吨、30吨和35吨。由各产地到各销地的单位运价见表1。问如何安排供应才能使得总运费最省（最优调运方案）？

这是一个具体的运输问题，属于企业管理层问题，建模时会运用到运筹学的规划论，这是一个典型的运筹学在物流领域中运用问题。

(七)结束语

    物流行业与运筹学两者密切联系在一起，相互渗透，运筹学在物流领域中有着广泛的应用。物流行业需要将各种物流活动进行整合,从而实现其综合效益，而运用运筹学进行对物流活动管理和优化,可以帮助我们解决实际物流管理活动中的很多问题，并且能达到很好的效果。