运筹学在物流企业中的应用_第1页
运筹学在物流企业中的应用_第2页
运筹学在物流企业中的应用_第3页
运筹学在物流企业中的应用_第4页
运筹学在物流企业中的应用_第5页
已阅读5页,还剩27页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、PAGE PAGE 2单位代码:学 号:分类号:密 级:学士学位论文ShandongUniversityBachelors Thesis论文题目目:运筹筹学在物物流企业业中的应应用作 者 姓 名名:专 业业:信息息与计算算科学 指导教师师姓名:龙和平平专业技术术职务: 20100年 55月 177日PAGE PAGE 31目 录TOC o 1-3 h z u HYPERLINK l _Toc261898163 摘要 PAGEREF _Toc261898163 h 2 HYPERLINK l _Toc261898164 ABSTTRACCT PAGEREF _Toc261898164 h 2 H

2、YPERLINK l _Toc261898165 引言 PAGEREF _Toc261898165 h 3 HYPERLINK l _Toc261898166 本论 PAGEREF _Toc261898166 h 3 HYPERLINK l _Toc261898167 第一章运运筹学在在企业中中的应用用概述 PAGEREF _Toc261898167 h 33 HYPERLINK l _Toc261898168 1.1运运筹学的的由来与与发展 PAGEREF _Toc261898168 h 33 HYPERLINK l _Toc261898169 1.2运运筹学与与企业管管理 PAGEREF

3、_Toc261898169 h 5 HYPERLINK l _Toc261898170 第二章运运筹学的的数学系系统理论论 PAGEREF _Toc261898170 h 5 HYPERLINK l _Toc261898171 2.1运运筹学的的性质与与特点 PAGEREF _Toc261898171 h 55 HYPERLINK l _Toc261898172 2.2运运筹学的的主要内内容 PAGEREF _Toc261898172 h 6 HYPERLINK l _Toc261898173 第三章运运筹学与与物流系系统 PAGEREF _Toc261898173 h 7 HYPERLINK

4、 l _Toc261898174 3.1运运筹学与与物流系系统 PAGEREF _Toc261898174 h 7 HYPERLINK l _Toc261898175 3.2运运筹学与与物流系系统的关关系 PAGEREF _Toc261898175 h 7 HYPERLINK l _Toc261898176 3.3运运筹学在在物流系系统中的的运用 PAGEREF _Toc261898176 h 88 HYPERLINK l _Toc261898177 3.4零零售业物物流成功功典范沃尔尔玛物流流 PAGEREF _Toc261898177 h 9 HYPERLINK l _Toc2618981

5、78 第四章一一个运筹筹学在物物流企业业中应用用的实际际例子 PAGEREF _Toc261898178 h 110 HYPERLINK l _Toc261898179 4.1案案例概述述: PAGEREF _Toc261898179 h 100 HYPERLINK l _Toc261898180 4.2案案例求解解 PAGEREF _Toc261898180 h 11 HYPERLINK l _Toc261898181 4.3针针对变化化,优化化模型 PAGEREF _Toc261898181 h 114 HYPERLINK l _Toc261898182 结语 PAGEREF _Toc26

6、1898182 h 199 HYPERLINK l _Toc261898183 谢辞 PAGEREF _Toc261898183 h 200 HYPERLINK l _Toc261898184 参考文献献: PAGEREF _Toc261898184 h 20摘 要要随着物流流在中国国的发展展,物流流开始在在经济生生活中推推广运用用,并引引起了社社会各界界广泛的的关注。物流已已经被称称为“第第三利润润的源泉泉”。物物流库存存成本管管理作为为物流成成本管理理的一个个环节,在物流流总成本本中占有有很重要要的位置置。对物物流成本本管理模模型的研研究也就就是为了了适应物物流的发发展,通通过建立立数学模

7、模型来确确定最佳佳经济批批量,以以便达到到降低物物流库存存成本的的目的。本文主要要介绍了了运筹学学与物流流业二者者的起源源与相互互之间的的联系,深入介介绍了零零售业物物流成功功的典范范沃尔尔玛物流流的具体体配送模模式及其其特色。最后用用运筹学学的相关关知识解解决了SSyteech国国际公司司的有关关物流的的一个实实际例子子。通过过这些来来论证了了运筹学学作为物物流学科科体系的的理论基基础之一一,其作作用就是是提供实实现物流流系统优优化的技技术与工工具,是是系统理理论在物物流中应应用的具具体方法法,对物物流工作作的意义义非常深深远。关键词:运筹学学 物物流 沃尔玛玛ABSTTRACCTWithh

8、 thhe llogiistiics in Chiina, loogissticcs bbegaan tto pprommotee thhe uuse of ecoonommic liffe, andd caauseed wwideesprreadd coonceern in thee coommuunitty.LLogiistiics hass beeen callledd tthe thiird proofitt soourcce.AS a ppartt off thhe llogiistiics cosst mmanaagemmentt, IInveentoory loggisttics

9、s coost mannageemennt pplayys aan iimpoortaant rolle iin tthe tottal cosst oof llogiistiics. Reeseaarchh onn Loogissticcs ccostt maanaggemeent moddel is thee moodellingg off maatheematticaaltoo deeterrminne tthe opttimaal eeconnomiic llot sizze iin oordeer tto aachiievee thhe ppurpposee off reeducci

10、ngg thhe ccostt off loogissticcs iinveentoorytto aadappt tthe loggistticss too thhe ddeveeloppmennt. Thhis artticlle ddesccribbes botth ooperratiionss reeseaarchh annd llogiistiics linnks bettweeen tthe oriiginn annd, deeeplyy deescrribees tthe rettaill loogissticcs ssucccesss sttoryy - Wall-Maart D

11、isstriibuttionn Loogissticcs MModeel aand thee sppeciificc chharaacteerissticcs. Finnallly, we sollve a ppraccticcal exaamplle aabouut llogiistiics of thee Syytecch iinteernaatioonall coompaany. Byy dooingg thhosee wee deemonnstrratee thhe OOperratiionss Reeseaarchh, aas oone of thee foounddatiionss

12、 off loogissticcs ssysttem, whhosee roole is to proovidde tthe loggistticss syysteem tto aachiievee opptimmal tecchnoologgy aand toool, is thee sppeciificc loogissticcs mmethhodss off thhe ssysttem theeoryy apppliicattionn, aand is verry mmeanninggfull too thhe llogiistiics worrk.Key Worrds:Opeeratt

13、ionns RReseearcch LLogiistiics Wall-Maart引言运筹学学的英英文通用用名称为为“Opeerattionns RReseearcch”,简称称OR,它是一一门基础础性的应应用学科科,其核核心是研研究优化化的理论论与方法法,通过过对建立立的模型型进行求求解,为为管理人人员做决决策提供供科学依依据。运筹学与与物流学学作为正正式的学学科都始始于二战战期间,从一开开始,两两者就密密切的联联系在一一起,相相互渗透透和交叉叉发展,运筹学学应用的的典型案案例大都都是物流流作业或或管理。运筹学学作为物物流学科科体系的的理论基基础之一一,其作作用就是是提供实实现物流流系统优优

14、化的技技术与工工具,是是系统理理论在物物流中应应用的具具体方法法。运筹学在在现代物物流企业业的实际际应用是是一个非非常具有有意义的的课题,借助运运筹学的的主要研研究内容容和方法法,建立立了大致致的只是是框架体体系,它它不是枯枯燥乏味味的理论论,而是是非常实实用的学学科,生生活中几几乎处处处有运筹筹学,特特别是对对物流工工作更是是意义深深远,能能帮助物物流企业业解决许许多实际际的问题题。本文主要要介绍了了运筹学学与物流流业二者者的起源源与相互互之间的的联系,深入介介绍了零零售业物物流成功功的典范范沃尔尔玛物流流的具体体配送模模式及其其特色。最后用用运筹学学的相关关知识解解决了SSyteech国国

15、际公司司的有关关物流的的一个实实际例子子。通过过这些来来论证了了运筹学学作为物物流学科科体系的的理论基基础之一一,其作作用就是是提供实实现物流流系统优优化的技技术与工工具,是是系统理理论在物物流中应应用的具具体方法法,对物物流工作作的意义义非常深深远。本论运筹学在在企业中中的应用用概述1.1运运筹学的的由来与与发展运筹学是是20世世纪400年代前前后发展展起来的的的一门门新兴学学科,在在近700年的发发展历程程中,它它被广泛泛应用于于军事,工业,农业,商业,金融业业,保险险业等多多个领域域,成效效卓著,已经成成为了一一门独立立的基础础和应用用学科,是当今今社会解解决经济济和管理理等方面面的难题

16、题所不可可缺少的的强有力力的工具具之一。运筹学的的早期工工作可追追溯到119144年,当当时英国国汽车工工程师兰兰彻斯特特提出军军事运筹筹学的战战斗方程程。19917年年,排队队论的先先驱者丹丹麦工程程师埃尔尔朗在哥哥本哈根根电话公公司研究究电话通通讯系统统时,提提出了排排队论的的一些著著名公式式。存储储论的最最优批量量公式是是在200世纪220年代代初提出出的。在在商业方方面,列列温逊在在20实实际300年代已已用运筹筹思想分分析商业业广告,顾客心心理。线线性规划划是丹捷捷格在119477年发表表的成果果,所解解决的问问题是美美国空军军军事规规划问题题,创造造性地提提出了求求解线性性规划问问

17、题的单单纯型法法。早在在19339年,苏联学学者康托托洛维奇奇在解决决工业生生产组织织和计划划问题时时,已提提出了类类似线性性规划模模型,并并给出了了解乘数数法的求求解方法法,可惜惜当时未未被重视视。运筹学做做为一门门学科诞诞生与220世纪纪30年年代末期期,通常常认为运运筹学的的活动是是第二次次世界大大战早期期从军事事部门开开始的,布莱克克特马戏戏团是世世界上第第一个运运筹小组组。在他他们就此此项研究究所写的的秘密报报告中,使用了了Opeerattionnal Ressearrch一一词,意意指作战战研究或或运用研研究。他他们研究究诸如护护航舰队队保护商商船队的的编队问问题、当当船队遭遭受德

18、国国潜艇攻攻击时如如何是船船队损失失最小的的问题、反潜深深水炸弹弹的合理理起爆深深度问题题、稀有有资源在在军队中中的分配配问题等等。研究究了船只只受到敌敌机攻击击时应采采取的策策略等。美国也也成立了了有莫尔尔斯领导导的美国国海军反反潜运筹筹小组,主要研研究反潜潜作战效效果等问问题。如如19443年的的研究表表明,单单机夜间间出动BB-299飞机布布雷效果果最好,其飞机机损失率率由100155降低到到11.5。到战争结结束时,美英两两国从事事运筹工工作的科科学技术术人员,保守的的估计也也远不止止7000名。他他们运用用自然科科学的方方法评估估空军和和海军的的战斗行行动效能能,提供供一系列列有关战

19、战术革新新和战术术计划的的建议,为取得得战争胜胜利做出出了重要要贡献。这一时期期运筹研研究的主主要特点点是:主主要集中中在军事事作战领领域,研研究在短短期战术术性作战战急需的的问题上上使用实实战统计计数据,结果直直接提供供给作战战指挥人人员并可可立即得得到实践践检验等等。二战后运运筹学进进入了成成长阶段段。运筹筹学在军军事上的的显著成成功,引引起人们们的广泛泛关注。第二次次世界大大战结束束后,运运筹学很很快深入入到工业业、政府府部门等等,并得得到了迅迅速发展展。战后后,英美美军队中中相继成成立了更更为正式式的运筹筹学研究究组织。以兰德德公司为为首的一一些部门门开始着着重研究究战略性性问题,如未

20、来来的武器器系统的的设计及及其可能能合理运运用的方方法等。从19445年到到50年年代初,参与运运筹学研研究的人人数不多多,范围围较小,出版物物、学会会等寥寥寥无几。50年年代初期期到600年代初初期,随随着电子子计算机机技术的的迅速发发展,得得以用来来解决实实际管理理系统中中的优化化问题,促进了了运筹学学的推广广应用。50年年代末,美国大大约有半半数的大大公司在在自己的的经营管管理中应应用运筹筹学。从从19556年到到19559年就就有法国国、印度度、日本本、荷兰兰、比利利时等110个国国家成立立运筹学学会,并并又有66种运筹筹学刊问问世。119577年在英英国牛津津大学召召开了第第一次国国

21、际运筹筹学会。19559年成成立国际际运筹学学会。从60年年代开始始,运筹筹学进入入了发展展阶段。除了军军事方面面的应用用之外,运筹学学相继在在工业,农业,经济和和社会问问题等各各领域进进行广泛泛应用,并形成成了运筹筹学的各各个分支支。如研研究优化化模型的的规划论论,研究究排队模模型的排排队论,研究对对策模型型的对策策论是运运筹学的的最早的的三个重重要分支支,人称称运筹学学早期的的三大支支柱。随随着学科科的发展展,现在在分支更更细,名名目更多多。例如如,线性性与整数数规划,图与网网络,组组合优化化,非线线性规划划,多目目标规划划,动态态规划,随机规规划,对对策论,随机服服务系统统,库存存论,可

22、可靠性理理论,决决策分析析,马尔尔柯夫决决策过程程,搜索索论,随随机模拟拟,管理理信息系系统等基基础学科科分支。计算运运筹学,工程技技术运筹筹学,管管理运筹筹学,工工业运筹筹学,农农业运筹筹学,交交通运输输运筹学学,军事事运筹学学等交叉叉与应用用学科分分支也都都已经先先后形成成。在这一阶阶段的主主要特点点是,研研究队伍伍的规模模越来越越大,所所研究问问题的层层次不断断提高,起应用用范围已已由局部部的。具具体的问问题发展展到宏观观的。带带有战略略性的问问题,研研究的内内容也不不断深入入。从70年年代到880年代代,运筹筹学在我我国也得得到了一一定的发发展。这这时的运运筹学已已趋向研研究和解解决规

23、模模更大、更复杂杂的问题题,并与与系统工工程紧密密结合。在此期期间,以以华罗庚庚教授为为首的一一大批数数学家加加入到运运筹学的的研究队队伍,使使运筹学学的很多多分支很很快跟上上当时的的国际水水平。从20世世纪600年代起起,运筹筹学在钢钢铁和石石油部门门开始得得到了比比较全面面深入的的应用。19665年起起统筹法法在建筑筑业、大大型设备备维修计计划部门门推广优优选法;70年年代中期期,最优优化方法法在工程程设计界界受到了了广泛的的重视,并在许许多方面面去的成成果;排排队论开开始应用用于矿山山、港口口、电信信及计算算机设计计等方面面;图论论用于线线路布置置,计算算机设计计,化学学物品的的存放等等

24、;700年代后后期,存存储论在在应用汽汽车工业业等方面面获得成成功。目前,我我国各高高等院校校,特别别是各经经济管理理类专业业中已经经普遍把把运筹作作为一门门专业的的主干课课程列入入教学计计划之中中。1.2运运筹学与与企业管管理运筹学是是一门应应用科学学,至今今还没有有统一且且确切的的定义。莫斯和和金博尔尔曾对运运筹学下下的定义义是:“为决策策结构在在对其控控制下业业务活动动运行决决策时,提供以以数量化化为基础础的科学学方法。”它首先先强调的的是科学学方法,这含义义不单是是某种研研究方法法的分散散和偶然然的应用用,而是是可用于于整个一一类问题题上,并并能传授授和有组组织地活活动。它它强调以以量

25、化为为基础,必然要要用数学学。但任任何决策策都包含含定量和和定性两两个方面面,而定定性方面面又不能能简单地地用数学学表示,如政治治、社会会等因素素,只要要综合多多种因素素的决策策才是全全面的。运筹学学工作者者的职责责是为决决策者提提供可以以量化方方面的分分析,指指出那些些定性的的因素。另一定定义是:“运筹学学是一门门应用科科学,它它广泛应应用现有有的科学学技术知知识和数数学方法法,解决决实际中中提出的的专门问问题,为为决策者者选者最最优提供供定量依依据。”这定义义表明运运筹学具具有多学学科交叉叉的特点点,如综综合运用用经济学学、心理理学、物物理学、化学中中的一些些方法。运筹学学是强调调最优决决

26、策,“最”是过分分理想了了,在实实际生活活中往往往用次优优、满意意等概念念代替最最优。所所以,运运筹学的的又一定定义是:“运筹学学是一种种给出问问题坏的的答案的的艺术,否则的的话问题题的结果果会更坏坏。”在技术高高度发展展的时代代,企业业的竞争争由此变变得更加加激烈。如何在在自己的的技术方方面赶超超别人,同时最最大程度度地节约约成本呢呢,减少少开支,是每个个企业必必须关注注的问题题,更是是企业管管理中的的首要问问题。日日本丰田田汽车公公司第一一次提出出了著名名的精益益生产方方法,包包括零库库存与即即时生产产等,以以实现成成本最小小化。一一时风靡靡全球。世界上上成功的的企业无无不是在在成本上上进

27、行控控制,技技术上进进行创新新得以生生存与发发展内的的。因此此,科学学管理越越来越被被企业管管理者所所重视,发挥着着越来越越大的作作用,而而运筹学学作为管管理科学学的核心心与基础础,其作作用显然然是首当当其冲的的。在企业管管理学科科的发展展中, 可以感感受到运运筹学的的重要性性。运筹筹学作为为工具,在企业业产品定定价问题题,余数数问题,生产库库存问题题等等一一系列方方面可以以提供最最优化模模型。运筹学的的数学系系统理论论2.1运运筹学的的性质与与特点运筹学是是多种学学科的综综合性科科学,也也是最早早形成的的一门软软科学。当人们们把战时时的运筹筹学研究究取得的的成功的的经验在在和平时时期加以以推

28、广应应用是,面临着着一个广广阔的研研究领域域。在这这一领域域中,对对于运筹筹学主要要研究和和解决什什么问题题有诸多多说法,至今争争论不休休,实际际上形成成了一个个在争论论中发展展运筹学学的局面面。那么么,在这这近700年的历历史中,我们能能从它的的争论中中看到一一些什么么特点呢呢?(1)引引进数学学研究方方法。运运筹学是是一门以以数学为为主要工工具,寻寻求各种种问题最最优方案案的学科科,所以以是一门门优化科科学。随随着生产产与管理理的规模模日益庞庞大,其其间的数数量关系系也就更更加复杂杂,从其其间的数数量关系系来研究究这些问问题,即即引进数数学研究究方法,是运筹筹学的一一大特点点。(2)系系统

29、性。运筹学学研究问问题是从从系统的的观点出出发,研研究全局局性的问问题,研研究综合合优化的的规律,它是系系统工程程的主要要理论基基础。(3)着着重实际际应用。在运筹筹学术界界,有许许多人强强调运筹筹学的实实用性和和对研究究结果的的执行,把执行行看做运运筹工作作中的一一个重要要组成部部分。有有的运筹筹学教科科书中,在讲述述从理论论上球的的最优解解之后,还要讲讲述根据据实际情情况对所所得解进进行进一一步考察察,讲述述对所得得最优解解如何进进行灵敏敏度分析析等。(4)跨跨学科性性。有有有关的各各种专家家组成的的进行集集体研究究的运筹筹小组综综合应用用多种学学科的只只是来解解决实际际问题是是早期军军事

30、运筹筹研究的的一个重重要特点点。这种种组织和和这种特特点一直直在一些些地方和和一些部部门以不不同的形形式保留留下来,这往往往是研究究和解决决实际问问题的需需要。从从世界范范围来看看,运筹筹学应用用的成败败及应用用的广泛泛程度,无不与与有这样样的研究究组织和和这种组组织的工工作水平平有关。(5)理理论和应应用的发发展相互互促进。运筹学学的各个个分支学学科,都都是由于于实际问问题的需需要或以以一定的的实际问问题为背背景逐渐渐发展起起来的。初期一一些老的的学科方方面的专专家对运运筹学作作出了贡贡献,随随后新的的人才也也逐渐涌涌现,新新的理论论相继出出现,这这往往就就开拓出出新的领领域。由由于他们们从

31、事了了大量的的实践活活动,反反过来又又进一步步促进了了线性规规划方法法的进一一步发展展,从而而又出现现了椭球球法、内内点法等等新的解解线性规规划的方方法。目目前运筹筹学家们们仍在孜孜孜不倦倦地研究究新技术术、方法法,使运运筹学这这门年轻轻的学科科不断的的向前发发展。2.2运运筹学的的主要内内容运筹学发发展到现现在虽然然只有不不到700年的历历史,但但是内容容丰富,涉及面面广,应应用范围围大。已已形成了了一个相相当庞大大的学科科。它的的主要内内容一般般应包含含线性规规划、非非线性规规划、整整数规划划、动态态规划、多目标标规划、网络分分析、排排队论、对策论论、决策策论、存存储论、可靠性性理论、模型

32、论论、投入入产出分分析等。它们中中的每一一个部分分都可以以独立成成册,都都有丰富富的内容容。上述的前前五个部部分统称称为规划划论,它它们主要要是解决决两个方方面的问问题。一一个方面面的问题题是对于于给定的的人力、物力和和财力,怎样才才能发挥挥它们的的最大效效益;另另一个方方面的问问题是对对于给定定的任务务,怎样样才能用用最少的的人力、物力和和财力去去完成它它。网络分析析主要是是研究解解决生产产组织、计划管管理中诸诸如最短短路径问问题、最最小连接接问题、最小费费用流问问题、最最有分派派问题及及关键线线路图等等。特别别在计划划和安排排大型的的复杂工工程时,网络技技术时最最重要的的工具。排队现象象在

33、日常常生活中中屡见不不鲜,如如机器等等待修理理,船舶舶等待装装卸,顾顾客等待待服务等等。它们们有一个个共同的的问题,就是等等待时间间长了,会影响响生产任任务的完完成,或或者顾客客会自动动离去而而影响经经济效益益;如果果增加修修理工、装卸码码头和服服务台,固然能能解决等等待时间间过长的的问题,但优惠惠蒙受修修理工、码头和和服务台台空闲的的损失。这类问问题的妥妥善解决决时排队队论的任任务。对策论时时研究具具有利害害冲突的的各方,如何制制定出对对自己有有利从而而战胜对对手的斗斗争策略略。例如如,战国国时期田田忌赛马马的故事事就是对对策论的的一个绝绝妙的例例子。决策问题题时普遍遍存在的的,凡属属“举棋

34、不不定”的事情情都必须须作出决决策。人人们之所所以举棋棋不定,是因为为人们在在着手实实现某个个预期目目标时,面前出出现了多多种情况况,又有有多种行行动方案案可供选选择。决决策者如如何从中中选择一一个最优优方案,才能达达到他的的预期目目标,这这是决策策论的研研究任务务。人们在生生产和消消费过程程中,都都必须储储备一定定数量的的原材料料、半成成品或商商品。存存储少了了会因停停工待料料或失去去销售机机会而遭遭受损失失,存储储多了又又会造成成自己积积压、原原材料及及商品的的损耗。因此,如何确确定合理理的存储储量、购购货批量量和购货货周期至至关重要要,这便便是存储储论要解解决的问问题。对于一个个复杂的的

35、系统和和设备,往往是是由成千千上万个个工作单单元或零零件组成成的,这这些单元元或零件件的质量量如何,将直接接影响到到系统或或设备的的工作性性能是否否稳定可可靠。研研究如何何保证系系统或设设别的工工作可靠靠性,这这便是可可靠性理理论的任任务。人们在生生产实践践和社会会实践中中遇到的的事物往往往是很很复杂的的,想要要了解这这些事物物的变化化规律,首先必必须对这这些事物物的变化化过程进进行适当当的描述述,即所所谓建立立模型,然后就就可通过过对模型型的研究究来了解解事物的的变化规规律。模模型论就就是从理理论和方方法上来来研究建建立模型型的基本本技能。投入产出出分析时时通过研研究多个个部门的的投入产产出

36、所必必须遵守守的综合合平衡原原则来制制定各个个部门的的发展计计划,借借以从宏宏观上控控制、调调整国民民经济,以求得得国民经经济协调调合理的的发展。运筹学与与物流系系统3.1运运筹学与与物流系系统运筹学(Opeerattionnal Ressearrch),原意意是操作作研究、作业研研究、运运用研究究、作战战研究,译作运运筹学。现在普普遍认为为运筹学学是在第第二次世世界大战战期间首首先在英英美两国国发展起起来的,首先主主要用于于军事,后来随随着经济济的发展展,运筹筹学又被被运用到到经济等等领域。个人认认为运筹筹学应定定义为在在实行管管理的领领域,运运用数学学方法和和工具(包括概概率统计计、数理理

37、分析、线性代代数等),对需需要进行行管理的的问题统统筹规划划人、财财、物的的组织、筹划调调度等,作出决决策使系系统运行行最优解解而必须须使用的的的一门门应用科科学。根根据其研研究问题题的特点点,可分分为确定定型模型型(线性规规划、非非线性规规划、整整数规划划、图与与网络和和动态规规划等)与概率率型模型型(概率型型模型主主要包括括:对策策论、排排队论、存储论论和决策策论等)。其特点点是:11.运筹筹学已被被广泛应应用于工工商企业业、军事事部门、民政事事业等研研究组织织内的统统筹协调调问题,故其应应用不受受行业、部门之之限制;2.运运筹学既既对各种种经营进进行创造造性的科科学研究究,又涉涉及到组组

38、织的实实际管理理问题,它具有有很强的的实践性性,最终终应能向向决策者者提供建建设性意意见,并并应收到到实效;3.它它以整体体最优为为目标,从系统统的观点点出发,力图以以整个系系统最佳佳的方式式来解决决该系统统各部门门之间的的利害冲冲突。对对所研究究的问题题求出最最优解,寻求最最佳的行行动方案案,所以以它也可可看成是是一门优优化技术术,提供供的是解解决各类类问题的的优化方方法。物流系统统:是由由运输、仓储、包装、装卸搬搬运、配配送、流流通加工工,物流流信息等等各环节节要素所组组成的,要素之之间存在在有机联联系并具具有使物物流总体体合理化化功能的的综合体体。物流流系统是是社会经经济大系系统的一一个

39、子系系统或组组成部分分。物流流系统和和一般系系统一样样,具有有输入、转换及及输出三三大功能能,通过过输入和和输出使使系统与与社会环环境进行行交换,使系统统和环境境相依而而存,而而转换则则是这个个系统带带有特点点的系统统功能。物流系系统有五大目目标,即建立立的物流流系统所所要求具具备的能能力,分分别是:1、 服务目目标。 2、 快速、及时目目标。 3、 节约目目标。 4、 规模优优化目标标。 55、 库库存调节节目标。3.2运运筹学与与物流系系统的关关系从两者产产生的时时间来看看,都是是在二战战时期为为军事而而所重视视并利用用发展起起来的。同时产产生必然然有他们们的联系系性。从功能上上来说,运筹

40、学学是用来来解决最最优资源源配置,而物流流系统的的主要功功能(目目标)也也正是追追求一种种快速、及时、节约、库存合合理的物物流服务务。这一一点正好好不谋而而合。为此,两两者从一一开始到到现在都都密切的的联系在在一起,并互相相渗透和和交叉发发展。虽虽然后来来一段时时间,相相对于运运筹学物物流发展展滞后,但随着着全球经经济的不不断发展展,物流流系统中中运筹学学的运用用也不断断扩大。运筹学学的作业业也不断断凸显。3.3运运筹学在在物流系系统中的的运用目前,运运筹学在在物流系系统中已已经被广广泛利用用,解决决了很多多实际问问题,并并取得很很好的效效果。为为此,我我们来简简单的看看看物流流系统中中运筹的

41、的运用。我们按按运筹学学的内容容来分析析:(一)规规划论:主要研研究计划划管理工工作中有有关安排排和估计计的问题题。一般般可以归归纳为在在满足既既定的要要求下,按某一一衡量指指标来寻寻求最优优方案,求解约约束条件件下目标标函数的的极值(极大值值或极小小值)问问题。因因此在物物流系统统中已被被利用线线性规划划来解决物物资调运运、配送送和人员员分派等等问题;整数规规划求解解完成工工作所需需的人数数、机器器设备台台数和厂厂、库的的选址等等;动态态规划解解决诸如如最优路路径、资资源分配配、生产产调度、库存控控制、设设备更新新等问题题。(二)图图(网络络)论是是一个古古老的但但又十分分活跃的的分支,它是

42、网网络技术术的基础础。图论论的创始始人是数数学家欧欧拉。117366年他发发表了图图论方面面的第一一篇论文文,解决决了著名名的哥尼尼斯堡七七桥难题题。自从从上世纪纪50年年代以后后,其被被广泛应应用于解解决工程程系统和和管理问问题。通通过自身身的构模模能力,把复杂杂的问题题转化成成图形直直观的表表现出来来,能更更有效的的解决问问题。在在物流系系统中最最明显的的应用是是运输问问题、物物流网点点间的物物资调运运和车辆辆调度时时运输路路线的选选择、配配送中心心的送货货、逆向向物流中中产品的的回收等等,运用用了图论论中的最最小生成成树、最最短路、最大流流、最小小费用等等知识,求得运运输所需需时间最最少

43、或路路线最短短或费用用最省的的路线。另外,工厂、仓库、配送中中心等物物流设施施的选址址问题,物流网网点内部部工种、任务、人员的的指派问问题,设设备更新新问题,也可运运用图论论的知识识辅助决决策者进进行最优优的安排排。(三)排排队论:又叫随随机服务务系统理理论。119099年丹麦麦的电话话工程师师爱尔朗朗(A.K.EErlaang)排队问问题,119300年以后后,开始始了更为为一般情情况的研研究,取取得了一一些重要要成果。排队论论主要研研究各种种系统的的排队队队长,排排队的等等待时间间及所提提供的服服务等各各种参数数,以便便求得更更好的服服务。它它是研究究系统随随机聚散散现象的的理论。排队论论

44、在物流流过程中中具有广广泛地应应用,例例如机场场跑道设设计和机机场设施施数量问问题,如如何才能能既保证证飞机起起降的使使用要求求,又不不浪费机机场资源源;又如如码头的的泊位设设计和装装卸设备备的购置置问题,如何达达到既能能满足船船舶到港港的装卸卸要求,而又不不浪费港港口资源源;再如如仓库保保管员的的聘用数数量问题题、物流流机械维维修人员员的聘用用数量问问题,如如何达到到既能保保证仓储储保管业业务和物物流机械械的正常常运转,又不造造成人力力浪费,等等,这些问问题都可可以运用用排队论论方法加加以解决决。(四)存存储论又又称库存存论,主主要是研研究物资资库存策策略的理理论,即即确定物物资库存存量、补

45、补货频率率和一次次补货量量。合理理的库存存能减少资资金的占占用,减减少费用用支出和和不必要要的周转转环节,缩短物物资流通通周期,加速再再生产的的过程等等。在物物流领域域中的各各节点:工厂、港口、配送中中心、物物流中心心、仓库库、零售售店等都都或多或或少地保保有库存存,为了了实现物物流活动动总成本本最小或或利益最最大化,大多数数人们都都运用了了存储理理论的相相关知识识,以辅辅助决策策。(五)质质量控制制:就是运运用数理理统计方方法研究究确定质质量的浮浮动,及时调调整并保保证在可可行的范范围里波波动。物流流系统中也也常应用用质量控控制技术术。例如如物流服服务公司司为提高高服务质质量,在一定定条件下

46、下,控制制装卸一一辆货车车的时间间波动范围围。又如如,物流流作业要要使用计计量设备备、自动动分拣设设备、自自动导向向车等,其计量量误差和和控制误误差也可可以在一一定范围围内波动动,可用用质量控控制方法法建立控控制范围围。对这这些设备备进行定定期检查查测试,发现测测试误差差超出规规定范围围,就要要及时调调整。再再如,配配送中心心按照顾顾客的要要求在自自动流水水线加工工的产品品,都有有一定的的规格和和质量要要求,对对产品要要进行抽抽样检查查控制等等。(六)对对策论也也叫博弈弈论,田田忌赛马马就是典典型的博博弈论问问题。作作为运筹筹学的一一个分支支,博弈弈论的发发展也只只有几十十年的历历史。系系统地

47、创创建这门门学科的的数学家家,现在在一般公公认为是是美籍匈匈牙利数数学家、计算机机之父冯诺依曼曼。在物物流系统统中对策策论也得得到了发发挥,在在已提出出的多个个物流系系统方案案中借助助于数学学分析、实验或或经验判判断,利利用定性性或定量量的方法法选择一一个合理理、满意意方案的的决断行行为。如如物流过过程中的的生产计计划、物物资调运运计划、选择自自建仓库库或租赁赁公共仓仓库、库库存数量量等等。3.4零零售业物物流成功功典范沃尔尔玛物流流物流的分分析,研研究与应应用往往往产生巨巨大的经经济效益益.这是是这门学学科发展展最大的的推动力力.例如如,在物物流研究究与应用用较先进进的日本本,统计计分析表表

48、明:在在五六十十年代,生产费费用年平平均上升升2.88,但但物流费费用年平平均上升升达8.在相相当多的的企业中中,600-700的资金金被占用用在物料料转过程程.因此此,物流流被称之之为:继继提高生生产率及及改善工工艺设备备后,企企业第三三个利润润源泉,甚至有有人称之之为企业业利润的的新大陆陆。以沃沃尔玛为为例,沃沃尔玛对对其的应应用就取取得了很很好的效效果,下下面介绍绍一下沃沃尔玛物物流.20011年、220022年,沃沃尔玛连连续成为为美国财富杂志的的榜首。这使沃沃尔玛公公司不仅仅成为零零售业的的奇迹,而且成成为了世世界经济济的奇迹迹。美国国沃尔玛玛之所以以能取得得如此好好的成绩绩,与它它

49、的物流流运作体体系是分分不开的的。沃尔玛公公司作为为全美零零售业年年销售收收入位居居第一的的著名企企业,素素以精确确掌握市市场、快快速传递递商品和和最好地地满足客客户需要要著称,这与沃沃尔玛拥拥有自己己庞大的的物流配配送系统统并实施施了严格格有效的的物流配配送管理理制度有有关,因因为它确确保了公公司在效效率和规规模成本本方面的的最大竞竞争优势势,也保保证了公公司顺利利地扩张张。 一、沃尔尔玛现代代化的物物流配送送体系,表现在在以下几几个方面面: 1. 设立了了运作高高效的配配送中心心 从建立沃沃尔玛折折扣百货货公司之之初,沃沃尔玛公公司就意意识到有有效的商商品配送送是保证证公司达达到最大大销售

50、量量和最低低成本的的存货周周转及费费用的核核心。而而唯一使使公司获获得可靠靠供货保保证及提提高效率率的途径径就是建建立自己己的配送送组织,包括送送货车队队和仓库库,配送送中心的的好处不不仅使公公司可以以大量进进货,而而且通过过要求供供应商将将商品集集中送到到配送中中心,再再由公司司统一接接收、检检验、配配货、送送货。 2.采用用先进的的配送作作业方式式 沃尔玛在在配送运运作时,大宗商商品通常常经铁路路送达配配送中心心,再由由公司卡卡车送达达商店。每店每每周收到到13卡车车货物,60%的卡车车在返回回配送中中心的途途中又捎捎回沿途途从供应应商处购购买的商商品,这这样的集集中配送送为公司司节约了了

51、大量的的资金。 3.实现现配送中中心自动动化的运运行及管管理 沃尔玛配配送中心心的运行行完全实实现了自自动化。每种商商品都有有条码,通过几几十公里里长的传传送带传传送商品品,激光光扫描器器和电脑脑追踪每每件商品品的储存存位置及及运送情情况,每每天能处处理200万箱的的货物配配送。 4.具有有完善的的配送组组织结构构 沃尔玛公公司为了了更好地地进行配配送工作作,非常常注意从从自己企企业的配配送组织织上加以以完善。其中一一个重要要的举措措便是公公司建立立了自己己的车队队进行货货物的配配送,以以保持灵灵活性和和为一线线商店提提供最好好的服务务。这使使沃尔玛玛享有极极大竞争争优势,其运输输成本也也总是

52、低低于竞争争对手。二、沃尔尔玛物流流配送体体系的运运作,也也非常的的有特色色。1. 注注重与第第三方物物流公司司形成合合作伙伴伴关系 在美国本本土,沃沃尔玛做做自己的的物流和和配送,拥有自自己的卡卡车运输输车队,使用自自己的后后勤和物物流方面面的团队队。但是是在国际际上的其其他地方方沃尔玛玛就只能能求助于于专门的的物流服服务提供供商了,飞驰公公司就是是其中之之一。飞飞驰公司司是一家家专门提提供物流流服务的的公司,它在世世界上的的其他地地方为沃沃尔玛提提供物流流方面的的支持。飞驰成成为了沃沃尔玛大大家庭的的一员,并百分分之百献献身于沃沃尔玛的的事业,飞驰公公司同沃沃尔玛是是一种合合作伙伴伴的关系

53、系,它们们共同的的目标就就是努力力做到最最好。 2.挑战战“无缝点点对点” 物流流系统 为顾客提提供快速速服务。在物流流方面,沃尔玛玛尽可能能降低成成本。为为了做到到这一点点,沃尔尔玛为自自己提出出了一些些挑战。其中的的一个挑挑战就是是要建立立一个“无缝点点对点” 的物物流系统统,能够够为商店店和顾客客提供最最迅速的的服务。这种“无缝”的意思思指的是是,使整整个供应应链达到到一种非非常顺畅畅的链接接。 3.自动动补发货货系统 沃尔玛之之所以能能够取得得成功 , 还还有一个个很重要要的原因因是因为为沃尔玛玛有一个个自动补补发货系系统。每每一个商商店都有有这样的的系统,包括在在中国的的商店。它使得

54、得沃尔玛玛在任何何一个时时间点都都可以知知道,目目前某个个商店中中有多少少货物,有多少少货物正正在运输输过程中中,有多多少是在在配送中中心等。同时补补发货系系统也使使沃尔玛玛可以了了解某种种货物上上周卖了了多少,去年卖卖了多少少,而且且可以预预测将来来的销售售情况。 4.零售售链接系系统 沃尔玛还还有一个个非常有有效的系系统,叫叫做零售售链接系系统,可可以使供供货商们们直接进进入到沃沃尔玛的的系统。任何一一个供货货商都可可以进入入这个零零售链接接系统中中来了解解他们的的产品卖卖得怎么么样,昨昨天、今今天、上上一周、上个月月和去年年卖得怎怎么样,可以知知道这种种商品卖卖了多少少,而且且可以在在

55、244 小时时内就进进行更新新。供货货商们可可以在沃沃尔玛公公司每一一个店当当中,及及时了解解到有关关情况。沃尔玛的的物流配配送运作作值得我我们学习习的地方方,其一一是使现现代物流流观念深深入员工工之心的的做法;其二是是物流配配送的系系统性思思维及其其运用方方式;其其三是时时刻为顾顾客着想想的服务务理念。一个运筹筹学在物物流企业业中应用用的实际际例子4.1案案例概述述:Syteech国国际公司司是一家家在同行行业中处处于领先先地位的的计算机机和外围围设备的的制造商商。公司司的主导导产品分分类如下下:大型型计算机机(MFFRAMMES)、小型型计算机机(MIINISS)、个个人计算算机(PPCS

56、)、和打打印机(PRIINTEERS)。公司司的两个个主要市市场是北北美和欧欧洲。 公司一直直按季度度作出公公司最初初的重要要决策。公司必必须按照照营销部部门的需需求预测测来对分分布在全全球的三三个工厂厂调整产产量,公公司下一一季度需需求预测测如下:表一 需需求预测测产品北美欧洲大型计算算机962321小型计算算机4417715800个人计算算机482110154000打 印印 机公司的的三个工工厂的生生产能力力限度又又使得其其不能随随心所欲欲地在任任一工厂厂进行生生产,限限制主要要是各工工厂规模模及劳动动力约束束。 表二 公公司的生生产能力力工厂空间(平平方英尺尺)

57、劳动力(小时)伯灵顿54077102777710中国台湾湾20100004992240爱尔兰1469900801770表三 资资源利用用率产品空间/单单位劳动小时时/单位位大型计算算机17.44879.00小型计算算机17.44831.55个人计算算机3.0006.9打 印印 机机5.3005.6最终分析析所要求求的数据据由会计计部门提提供,表表四所显显示的数数据表示示单位利利润贡献献(税后后):表四 单单位利润润贡献(美元)单位利润润大型计算算机小型计算算机个人计算算机打印机北美欧洲北美欧洲北美欧洲北美欧洲伯灵顿161336.446136994.00389144.477 69566.2331

58、4577.18810377.57716633.51113455.433 中国台湾湾73588.144147009.99699511.04478522.366 13955.35510822.499 15544.55512700.166爱尔兰156552.668132116.33491488.55572722.89972722.89910922.61114788.913122.444根据以上上信息,SYTTECHH 公司司建立了了一个线线性优化化模型。4.2案案例求解解一、基本本关系本案例的的主要问问题在于于计算机机制造地地域安排排问题,不同的的地域安安排收益益会不同同,基本本关系在在案例中中的线

59、线性优化化模型的的公式表表已经经给出。二、目标标函数Xijkk在工厂厂 j 制造用用于在市市场 kk 销售售的产品品 i 的数数量。其其中:i: 11-大型型计算机机,2-小型计计算机,3-个个人计算算机,44-打印印机;j: 11-伯灵灵顿,22-中国国台湾,3-爱爱尔兰;k: 11-北美美,2-欧洲。根据“单单位利润润贡献表表”列出目目标函数数:MaxZZ=1661366.466X1111+1136994.003X1112+173358.14XX1211+1447099.966X1222+1156552.668X1131+132216.34XX1322+89914.47XX2111+699

60、56.23XX2122+99951.04XX2211+78852.36XX2222+91148.55XX2311+72272.89XX2322+14457.18XX3111+10037.57XX3122+13995.335X3321+10882.449X3322+11997.552X3331+10992.661X3332+16663.551X4411+13445.443X4412+15554.555X4421+12770.116X4422+14778.990X4431+13112.444X4432根据“工工作的生生产能力力表”列出空空间约束束和劳动动力约束束:空间约束束:(C1)17.48XX

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论