登陆注册
13111600000019

第19章 逆向物流网络规划与设计(4)

4.4逆向物流网络设计方法及模型

4.4.1逆向物流网络规划方法概述

逆向物流网络是逆向物流的基本组成部分,逆向物流网络的优劣,对降低逆向物流的运作成本起着极其重要的作用。回收产品不同,逆向物流网络的组成结构也不相同,网络的复杂程度也不相同,其中以再制造物流网络最为复杂。同时,越复杂的网络,其降低成本的可能性越高,但优化的难度也越大。

逆向物流系统的网络规划,主要是各种设施如仓库、处理场、工厂地点的选择,回收产品的调配等。通过对文献的研究分析发现,目前逆向物流网络规划方法大多是将各种随机情况进行确定性近似,再建立数学模型,然后优化求解。

数学规划方法是解决逆向物流网络规划的主要方法,特别是在网络结构边界清楚、设计的节点相对较少的情况下,传统数学规划方法配合专门的求解软件(如lingo/matlab等),可以方便地得到网络规划的最优解。

该类方法被广大学者应用于不同的环境,如为可重复使用、可折盛的运输包装容器的租用设计“闭环”逆向物流系统。该系统包括总代理、回收物流服务商、发货人、收货人和“正向”物流服务商,由这五个主要成员建立了一个经典的无能力约束仓库选址混合整数线性规划模型。该研究的重点是在成本最小化目标下,仓库地点如何选择;哪些仓库将用来存储、清理和维修回收来的包装容器;当有人租用容器时,怎样从仓库将容器发送给发货人。此外,还对维持系统运转所需的容器数量、租金定价、各仓库之间的库存平衡等问题进行了求解。

4.4.2常见的物流网络模型

物流网络的设计过程是复杂的,常常需要借助各种数学模型和计算机模型。实际系统和问题的多样化,使得网络规划方法也多种多样。按照系统建模方法的不同,常见的网络规划模型主要有五类,即图表模型、最优化模型、仿真模型、启发式模型、专家系统模型。其中,图表模型适合进行初级分析;最优化模型适合于问题比较清楚、明确,能用数学式表达的系统;启发式模型和专家系统模型适合于对主观经验和定性因素的分析;仿真模型以计算机仿真技术为基础,适合于带有随机不确定性的、离散事件的系统。下面介绍最常见的三种模型,即最优化模型、仿真模型和启发式模型。

1.最优化模型

最优化模型是依赖精确的数学方程式和严密的数学过程来分析和评价物流网络的各种可选方案,从数学上可以证明所得到的方案是针对该问题的最佳选择。

最优化模型通过精确的运筹学方法设计数学模型求出决策问题的最优解。在给定的假设前提和足够的数据后,优化模型能够保证求出最优解。最优化模型主要包括各种数学规划模型,例如线性规划、非线性规划、动态规划、混合整数规划、排队模型、枚举模型、微积分模型等。其中,物流网络规划最常见的是各种线性规划模型。按优化变量的不同又可以分为两类:一类是连续型线性规划问题;另一类是混合整数规划问题(mixed integer linear planning,MILP)。

连续型网络优化模型的典型应用就是单设施选址规划的重心法模型,该模型以运输总成本最小化为优化目标,优化过程采取了多次迭代和逐渐逼近的数学方法。由于优化模型中进行了一系列的假设和简化,因此最后得出的最佳坐标点往往需要修正,或作为选择初始方案的参考依据。

混合整数规划模型常用于多设施选址、网络最佳路线设计等问题中。由于变量空间的不连续,模型的求解过程中存在组合爆炸问题,一般需要应用数值逼近方法或现代优化方法,而且只能得到近似的满意解。目前应用的主要求解方法有遗传算法、节约法、遗传模拟退火算法、分支定界法、逐次逼近法、SAD模拟法、最短路径法、模糊匈牙利法、排队论、非线性规划法等。

最优化模型也有其局限性。由于实际系统的复杂性,一个数学模型往往无法包含现实问题中所有的约束与影响条件,需要进行一系列的假设。如果建立的模型对现实系统的描述过于细致,即使利用了最大型的计算机,也无法在合理的计算时间内得到最优解(因为会出现“组合爆炸”的问题)。因此,需要在问题求解的时间与问题描述的现实性之间取得平衡,即需要在运算能力限制与假设条件个数之间进行权衡。

2.仿真模型

能提供数学最优解的模型虽然看起来最好,但有时理论上的最优解对现实的系统却没有意义。例如物流网络设施选址问题,按数学模型求出的最优点可能位于某条河道或桥梁上。物流网络规划中,存在许多随机因素,有时数学上的最优解并不是问题的关键,而是需要经常选用仿真技术,建立系统仿真模型。

所谓仿真模型,就是以代数和逻辑语言作出的对系统的模拟。这种模拟通常要利用随机的数学关系,可以说,仿真的过程就是对系统模型进行抽样试验的过程。仿真模型能真实地模拟系统过程,可用于物流系统规划的很多方面,如物流设施选址、物流绩效影响因素分析、物流设备配置、物流成本分析等。大部分仿真模型要针对所分析的具体问题专门设计。尽管国外已有一些专门处理物流问题的仿真模型,但更多的仿真模型还是建立在通用仿真语言的基础上,例如Witness、eM‐Plant等。

从物流网络规划问题来看,最优模型与仿真模型的区别在于,最优规划模型寻求的是最佳的仓库数量、最佳的位置、每个仓库的最佳规模,而仿真模型则是试图在给定的多个仓库、多个分配方案的条件下,反复使用模型,对多个布局方案进行评价,从而找出最优的网络布局方案。

系统仿真需要借助计算机的帮助,建立仿真模型需要大量的数据信息,要应用统计分析技术,同时还需要较长的计算机运行时间。尽管如此,由于物流系统中存在着大量随机现象,使得物流仿真技术的应用越来越普遍。在逆向物流中,不确定性和随机性是其最突出的特点,因此应用仿真模型到逆向物流网络规划中,具有特别强的针对性。

3.启发式模型

仿真模型能够实现模型定义的真实性,最优模型能够实现寻求最优解的过程,启发式模型则是这两种形式的混合模型。启发式模型是以启发式规则为基础建立的系统模型。启发式规则指的是那些能指导问题求解的原理、概念和经验法则。对于一些无法求得最优解的问题,借助于这些启发式规则,可以得到满意解,但无法保证获得最优解。

启发式模型对物流系统中某些难以解决的问题,是一种很实用的方法。物流系统规划人员对某个问题的求解经验有时可能胜过最复杂的数学公式,如果能将这样的知识或经验以规则形式融入现有模型中,将能得到更高质量的解。

以下是物流系统规划中的一些启发式规则:

①最适合建仓库的地点是那些需求最大的地区或临近这些地区的地方;

②按整车批量购买的客户应由供应点直接供货,而不应再经过仓储系统;

③如果某产品出、入库运输成本的差异能够弥补仓储成本,就应该将该产品存放在仓库里;

④从分销的角度看,那些以小批量购买且位于运输线末端的客户的服务成本最高。

将启发式模型与专家系统技术结合,就可建立专家系统模型,它能帮助物流管理人员迅速提高决策能力。

同类推荐
  • 习惯故事(影响青少年一生的中华典故)

    习惯故事(影响青少年一生的中华典故)

    《习惯故事》每个典故包括诠释、出处和故事等内容,简单明了,短小精炼,具有很强的启迪性、智慧性和内涵性,非常适合青少年用于话题作文的论据,也对青少年的人生成长以及知识增长具有重要的作用。
  • 名家的教育智慧

    名家的教育智慧

    本书介绍了中外教育家关于教育的精彩论述,集中回答了教育的本质、教学的艺术、知识之美、教师的职业生活、儿童的成长等问题。
  • 百家姓(语文新课标课外必读第二辑)

    百家姓(语文新课标课外必读第二辑)

    国家教育部颁布了最新《语文课程标准》,统称新课标,对中、小学语文教学指定了阅读书目,对阅读的数量、内容、质量以及速度都提出了明确的要求,这对于提高学生的阅读能力,培养语文素养,陶冶情操,促进学生终身学习和终身可持续发展,对于提高广大人民的文学素养具有极大的意义。
  • 演讲与口才实训

    演讲与口才实训

    本书内容包括:语言基础、态势语言、命题演讲、即兴演讲、辩论演讲、沟通口才、谈判口才等。
  • 剥茧抽丝的侦探故事

    剥茧抽丝的侦探故事

    有时真实的比虚构的更让人感到陌生和震撼。希望这些故事可以启迪青少年朋友,让他们感受到什么是真、善、美,什么是假、恶、丑,并能从中积累生活经验和科学常识,开阔眼界、拓展思维、扩大知识面,使精神生活更加丰富多彩。
热门推荐
  • 风与花的手稿

    风与花的手稿

    这是我与我的同桌的记忆,它是一场青春的游戏
  • 大佛略忏一卷

    大佛略忏一卷

    本书为公版书,为不受著作权法限制的作家、艺术家及其它人士发布的作品,供广大读者阅读交流。
  • 帝国史诗

    帝国史诗

    银发的英才与金发的枭雄,涉及帝国两代人近30年的恩怨情仇,数十万士兵用鲜血谱成的壮美史诗。是时势造就英雄,还是命运早有安排?
  • 相恋在左,心痛在右

    相恋在左,心痛在右

    Angel以为爱情是个美丽神话,原来所谓的爱情终究会输给回忆,最后惟有一片唏嘘,和相恋在左、心痛在右的传说……爱恨情仇,尽在其中。
  • 妖孽王爷捉鬼妃

    妖孽王爷捉鬼妃

    谁说她不是人?她是人,不过是穿越人而已,缺点基本没有,只是略微贪睡了些!没办法,在现代日日疲于奔命去捉鬼净妖,好不容易穿越了,让她做米虫吧!老天见谅!
  • 流云星水剑

    流云星水剑

    流云星水剑,得剑者得天下,但她只想和他栖居在纷乱的江湖一隅。可命运却让他们错过。自由洒脱的他,为朋友,也为江湖大义,走入是非之中。几经生死,更不改风度翩翩,傲骨仙风。当她遇上他。。。。。。。错过她的温柔,能否走出感情的漩涡,对于坚强美丽的她,又该何去何从。带你重温经典武侠梦,就在创世中文。
  • 小城琐爱

    小城琐爱

    孤独是一种复杂的心理状态,一部分是有秩序的,可以给灵魂以抚慰的,安安静静的;一部分是无秩序的,使人由混乱而绝望,生命本身向外溢出杂音。当三个寂寞的年轻人,寂寞的凑在一起时,生活会是怎样?
  • 福尔摩沙③相思饭团

    福尔摩沙③相思饭团

    "冤家路窄!纪书眉作梦也没想到,这辈子还会再遇上张彻一,才刚回台湾,她就被那高大的男人逮个正着,眼前的他,远比当年更俊帅黝黑,也更暴躁而不可理喻,那双锐利的眸子总蕴着熊熊怒火,灼得她头皮发麻,响彻云霄的咆哮怒吼,更是轰得她双耳发疼,曾经迷倒无数男人的惊人美貌,这会儿竟也不管用了,她沮丧得想丢下这笔大生意,脚底抹油的开溜唉啊,不都说大人不计“小人”过吗?他为啥偏偏对当年那桩“恶作剧”念念不忘,不但当着左邻右舍的面绑架她,强掳进荒山野岭里,还对她这儿摸摸,那儿亲亲的,说什么要她尝尝“成人式”的复仇手段……"
  • 仙魔双修

    仙魔双修

    在一个名为仙灵大陆的世界上,一个名为王毅的少年只为自己喜欢的少女走上了修仙之路,一路崛起,走向了强者之路,我若在你心上,负了天下又怎样!
  • 黑帝的契约,女人不许逃

    黑帝的契约,女人不许逃

    简介:一年前,她因情身涉险地,却无意中铸就大错。一年后,她再负所托,坠入的竟是一张用恨编织的情网。当真相浮现,他便如撒旦一般随意拨弄她的生死。百转千回后,终对她许下一世花嫁。