新書推薦:
《
关键改变:如何实现自我蜕变
》
售價:NT$
352.0
《
超加工人群:为什么有些食物让人一吃就停不下来
》
售價:NT$
454.0
《
历史的教训(浓缩《文明的故事》精华,总结历史教训的独特见解)
》
售價:NT$
286.0
《
不在场证明谜案(超绝CP陷入冤案!日本文坛超新星推理作家——辻堂梦代表作首次引进!)
》
售價:NT$
265.0
《
明式家具三十年经眼录
》
售價:NT$
2387.0
《
敦煌写本文献学(增订本)
》
售價:NT$
1010.0
《
耕读史
》
售價:NT$
500.0
《
地理计算与R语言
》
售價:NT$
551.0
|
編輯推薦: |
作者为物流学博士,执教于物流学院,同时兼任多家物流企业顾问,集理论性、专业性与实践性于一身。全书12个案例,多年FLEXSIM教学和实践的总结,内容实用、通俗,一学就会。本书既可作为物流从业者的学习材料,也可作为物流专业师生的学习参考书。
|
內容簡介: |
现代物流的发展,急需一批可以将仿真理论与仿真应用相结合的人才。本书把系统仿真的基本理论与现代仿真软件FLEXSIM的应用相结合,通过12个仿真案例的建模与优化,完成了对仿真软件不同功能的讲解。 本书第1~3章介绍了系统仿真的相关理论,并结合两个案例对手工仿真和计算机仿真做了对比;第4章通过三个实验案例对FLEXSIM的基本建模知识进行了逐一讲解;第5~10章通过对六个典型物流系统的仿真建模,完成了对物流系统各环节仿真知识的讲述。购买本书可获赠教学课件、FLEXSIM 7.0DEMO版软件和书中所有案例模型。
|
關於作者: |
马向国,中国科学院研究生院博士,清华大学经济管理学院访问学者。现为北京物资学院物流学院副教授。主要研究方向为物流节点规划、物流系统建模仿真及物流设备集成应用。目前主持北京市教委基于供应链的逆向回收物流库存控制分析与仿真研究项目;主持北京市委组织部优秀人才培养资助项目基于合作博弈的北京市应急物资管理机制及对策研究;主持中国物流学会项目基于电子产品易逝性的逆向物流库存控制及仿真研究;与清华大学合作研究模糊随机条件下库存控制策略及仿真研究项目;主持北京物资学院青年基金项目自动化立体仓库绩效分析与仿真优化研究;参加北京物资学院青年基金项目自动化立体仓库新型驱动系统控制与仿真研究;参加《平谷区十二五物流规划》项目。作为专家参加中国物流协会《货架术语》《货架分类及代号》《托盘式货架》和《驶入式货架》四个物流行业标准审定会,连续多年参加编撰中国物流技术协会《中国物流技术装备发展报告》。第一作者发表学术论文20余篇,其中EI收录10篇,ISTP收录3篇。第一作者编写《现代物流系统建模、仿真及应用案例》(科学出版社)、《现代物流信息技术及系统开发》(中国物资出版社)、《基于matlabMultisim电工电子技术仿真应用》(清华大学出版社)、《现代物流配送中心规划、仿真及应用案例》等学术著作。
|
目錄:
|
第1章系统仿真基础
第1节系统、模型、仿真概述第
2节系统仿真
本章思考
第2章物流系统及典型手工仿真案例
第1节物流系统概述
第2节物流系统仿真概述
第3节典型物流系统及其手工仿真案例
本章思考
第3章Flexsim软件在物流系统仿真中的应用
第1节Flexsim的功能特点
第2节Flexsim仿真环境及关键技术
第3节Flexsim建模的相关概念
第4节Flexsim仿真模型建立
第5节手工仿真与计算机仿真
本章思考
第4章简单实验模拟
第1节实验一:条件中断与产品装盘仿真优化
第2节实验二:生产线产品入库与出库仿真优化
第3节实验三:配送中心库存控制仿真优化
本章思考
第5章混合流水线系统建模仿真与分析
第1节混合流水线系统概述
第2节混合流水线系统仿真案例
本章思考
第6章仓储系统建模仿真与优化
第1节仓储概述
第2节仓储设施简介
第3节仓储系统仿真案例
本章思考
第7章分拣系统建模仿真与优化
第1节分拣系统
第2节自动分拣机
第3节分拣系统仿真案例
本章思考
第8章配货系统建模仿真与优化
第1节配货作业概念和流程
第2节配货作业管理
第3节配货系统仿真案例
本章思考
第9章自动化立体仓库建模仿真与优化
第1节自动化立体仓库概述
第2节自动化立体仓库仿真案例
本章思考
第10章现代物流配送中心建模与仿真
第1节现代物流配送中心的概述
第2节现代物流配送中心仿真案例
本章思考
第11章现代铁路物流园区建模与仿真
第1节现代铁路物流园区概论
第2节现代铁路物流园区的布局
第3节沈阳东站西货场仿真
本章思考
参考文献参考答案
|
內容試閱:
|
第3节典型物流系统及其手工仿真案例一、排队系统(一)排队系统的概述排队是我们在日常生活中经常遇到的现象,如顾客到商店买物品、病人到医院看病等,常常需要排队。一般说来,当某个时刻要求服务
的数量超过服务机构的容量时,就会出现排队现象。这种现象不只会出现在个人的日常生活中,也会出现在其他场合。因为要求服务的
可能是人,也可能是物。例如在计算机网络系统中,要求传输数据的是各个网络结点,这里的服务机构是网络传输机构,而要求服务的
就是等待传输数据的网络结点。此外,电话局的占线问题,车站、码头等交通杻纽的车船堵塞和疏导,故障机器的停机待修,水库的存
贮调节等,都属于排队现象。在各种排队系统中,顾客到达的时刻与接受服务的时间都是不确定的,随着不同时机与条件而变化,因此
排队系统在某一时刻的状态也是随机的,故排队现象几乎是不可避免的。1.排队系统的基本参数排队系统本身包括了顾客、排队列和服务台三个部分,典型的形式如图2-2所示。顾客源中的顾客不断到达该系统,并形成队列等待服务
,直到服务结束离开,或重返顾客源,或永久离开该系统。排队系统是一个顾客不断地到来、排队及接受服务与离去的动态过程。图2-2排队系统的简单形式描述
这类系统中,最主要的实体就是顾客与服务台(或称服务员)。而在动态随机服务的过程中,还会发生许多客观的现象。为了对排队系
统有一个清晰确切的描述,还需要对其有关概念分别做一下介绍。(1)顾客与顾客源顾客一词在这里指任何一种需要系统对其服务的实体。顾客可以是人,也可以是零件、机器等物。顾客源又称顾客总体,是指潜在
的顾客总数。它分为有限与无限两类。有限顾客源中的顾客数量是确切或有限的,如一个维修工人负责维修3台机器,则这3台机器就是一个有限的总体。而在具有较大潜在顾
客的系统中,顾客源一般假定为无限的,即不能用确切的或有限的个数或没有办法来预知可能到来的顾客总体,如进入超市的顾客或要
求电信局提供通话服务的顾客。而事实上这些顾客总体虽然数量很多但仍是有限的,定义其为无限主要是为了简化模型。之所以区分有限顾客源与无限顾客源,主要是因为这两类情况在系统中,顾客到达率(即每单位时间到达顾客的平均数)的计算是不同
的。无限顾客源模型中,到达率不受已经进入系统等待或正接受服务的顾客数的影响。而对于有限顾客源模型,到达率往往取决于正在
服务或正在等待服务的顾客数。(2)到达模式到达模式是指顾客按照怎样的规律到达系统,它一般用顾客相继到达的时间间隔来描述。根据时间间隔的确定与否,到达模式可分为确
定性达到与随机性到达。确定性到达模式指顾客有规则地按照一定的间隔时间到达。这些间隔时间是预先确定或固定的。等距到达模式就是一个常见的确定性到
达模式,它表示每隔一个固定的时间段就有一个顾客到达的模式。随机性到达模式指顾客相继到达的时间间隔是随机的、不确定的。它一般用概率分布来描述。常见的随机性到达模式有泊松到达模式和
爱尔朗到达模式两类。泊松分布是一种很重要的概率分布,出现在许多典型的系统中,如商店顾客的到来、机器到达维修点等均近似于泊松到达模式。爱尔朗到达模式常用于典型的电话系统,它又可分为一般独立到达模式、超指数到达模式和成批到达模式三种。一般独立到达模式也称任意分布的到达模式,指到达间隔时间相互独立,分布函数是任意分布的到达模式。这种分布往往可以用一个离
散的概率分布加以描述。超指数到达模式主要用于概率分布的标准差大于平均值的情况下。成批到达模式中,顾客的到达与到达时间间隔的分布无关,只是在每一到达时刻到达的顾客个数不是一个,而是一批。(3)服务机构服务机构描述的是同一时刻有多少服务台可以提供服务,及服务台之间的布置关系是什么样的。服务机构不同,则排队系统的结构也不
相同。根据服务机构与队列的形成形式不同,常见且比较基本的排队系统的结构一般有以下几种:单队列单服务台结构,多队列单服务
台结构,多个服务台串联且每个服务台前有一个队列的结构,多个服务台并联且共同拥有一个队列的机构,多个服务台并联且每个服务
台前有一个队列的结构。一个较为复杂的排队系统,其结构往往是由以上几种基本结构组合而成的。服务机构有两个重要的属性,分别为服务时间和排队规则。①服务时间。服务台为顾客服务的时间可以是确定的,也可以是随机的。后者更为常见,即服务时间往往不是一个常量,而是受许多因
素影响不断变化的,故对这些服务过程的描述就要借助于概率函数。总的来说,服务时间的分布有以下几种:a.定长分布这是最简单的情形,所有顾客被服务的时间均为某一常数;b.指数分布当服务时间完全随机的时候,可以用指数分布来表示它;c.爱尔朗分布它用来描述服务时间的标准差小于平均值的情况;d.超指数分布与爱尔朗分布相对应,用来描述服务时间的标准差大于平均值的情况;e.一般服务分布用于服务时间相互独立但具有相同分布的随机情况,定长分布、指数分布、爱尔朗分布、超指数分布均是一般分布
的特例;f.正态分布在服务时间近似于常数的情况下,多种随机因素的影响使得服务时间围绕此常数值上下波动,此时一般用正态分布来描
述服务时间;g.服务时间依赖于队长的情况即排队顾客越多,服务速度越快,服务时间越短。②排队规则。排队规则是指顾客在队列中的逻辑次序,以及确定服务员有空时哪一个顾客被选择去服务的规则,即顾客按什么样的次序
与规则接受服务。常见的排队规则有以下几类:a.损失制若顾客来到时,系统的所有服务机构均非空,则顾客自动离去,不再回来。b.等待制若顾客来到时,系统所有的服务台均非空,则顾客就形成队列等待服务,常用的规则有以下5种:先进先出(FIFO)。即按到达次序接受服务,先到先服务。后进先出(LIFO)。与先进先出服务相反,后到先服务。随机服务(SIRO)。服务台空闲时,从等待队列中任选一个顾客进行服务,队列中每一个顾客被选中的概率相等。按优先级服务(PR)。当顾客有着不同的接受服务优先级时,有两种情况:一是服务台空闲时,队列中优先级最高的顾客先接受服务
;二是当有一个优先级高于当前顾客的顾客到来时,按这样的原则处理。最短处理时间先服务(SPT)。服务台空闲时,首先选择需要最短服务时间的顾客来进行服务。c.混合制它是损失制和等待制的综合类型。具体包括如下3种:限制队长的排队规则。设系统存在最大允许队长为N,当顾客到达时,若队长小于N,则加入排队,否则自动离去。限制等待时间的排队规则。设顾客排队等待的最长时间为T,则当顾客排队等待时间大于T时,顾客自动离去。限制逗留时间的排队规则。逗留时间包括等待时间与服务时间。若逗留时间大于最长允许逗留时间,则顾客自动离去。2.排队系统的性能指标排队系统中,除非采用损失制,否则排队现象是不可避免的。这是由于顾客到达的速率大于服务台进行服务的速率造成的。排队越长意
味着系统服务质量越差,或者说系统效率越低。而盲目增加服务台,虽然队长可以减少,但却有可能造成服务台有太多的空闲时间,导
致设备利用率太低。排队系统研究的实质就是要解决上述问题,即合理地解决顾客等待时间与服务台空闲时间的矛盾,使得系统服务质
量与设备利用率都达到较高的标准。排队系统常用的性能指标有5种:服务台的利用率、平均等待时间Wq、平均逗留时间W、平均队长Lq、系统中平均顾客数L。(1)服务台的利用率=平均服务时间平均到达时间间隔=。其中,为平均到达速率,为平均服务速率(即单位时间内被服务的顾客数)。通常情
况下,1。这是其他性能指标存在的前提条件。(2)平均等待时间WqWq=limnnt=1Din其中,Di为第i个顾客的等待时间,n为已接受服务的顾客数。(3)平均逗留时间WW=limnnt=1Win=limnnt=1Di Sin其中,Wi为第i个顾客在系统中的逗留时间,它等于该顾客排队等待时间Di和接受服务时间Si之和。(4)平均队长LqLq=limtT0LqtdtT其中,Lqt为t时刻的队列长度,T为系统运行时间。(5)系统中平均顾客数LL=limTT0LtdtT=limTT0Lqt StdtT其中,Lt为t时刻系统中的顾客数,St为t时刻系统中正在接受服务的顾客数。(6)忙期(闲期)忙期是指服务台全部处于非空闲状态的时间段,否则称为非忙期;而闲期指服务台全部处于空闲状态的时间段。对于单服务台来说,忙
期与闲期交替出现。除以上常见的性能指标外,具体的排队系统还可以根据系统本身的要求,采用其他体现系统性能的指标,如最长队列、顾客在系统中最
大的逗留时间等等。(二)排队系统的分类1.单服务台排队系统单服务台结构是排队系统中的最简单的结构形式,在该类系统中有一级服务台,这一级中也只有一个服务台。它的结构如图2-3所示。图2-3单服务台排队系统结构
2.单级多服务台排队系统单级多服务台结构也是经常遇到的一类排队系统形式,它又可分为所有服务台只有一个排队以及每个服务台都有排队两种不同情况,分
别如图2-4中的(a)与(b)所示。这里每个服务台的服务时间可以有相同的参数或分布,也可以有不同的参数甚至不同的分布。在第1
种排队形式中,无论哪个服务台空闲则都会有顾客进入,当两个或两个以上服务台空闲时,则可按规则选择进入其中的一个服务台。在
第2种排队形式中,首先确定该顾客选择哪个服务台,然后根据选择的服务台是忙或闲决定是接受并开始服务,还是在该服务台
前的队列中等待服务。(a)(b)图2-4单级多服务台排队系统结构
3.多级多服务台排队系统多级多服务台排队系统是排队系统的一类常见形式。图2-5表示了一个典型的多级多服务台排队系统。服务台共有3级,每级分别由2台、
3台和1台组成,每级服务台前有一排队伍,顾客进入系统后逐级进入服务台,逐级服务。如没有空闲的服务台则逐级排队等待,当最后
一级服务结束后顾客离开系统。图2-5多级多服务台排队系统结构
二、排队系统的手工仿真案例某家拥有一个出纳台的小杂货铺,顾客相隔1~8分钟随机到达出纳台,每个到达间隔时间的可能取值具有相同的发生概率,如表2-1所示
。服务时间在1~6分钟间的变化见表2-2。我们是通过仿真100个顾客的到达和接受服务来分析该系统的。为了产生到达出纳台的时间,需要一组均匀分布的随机数,这些随机数满足下列条件:随机数服从均匀分布且相互独立。由于表2-1中的概率值精度为小数点后3位,故3位的随机数就可以满足要求。必须列出99个随机数以便产生到达间隔时间。为什么仅需要
99个数呢?因为第一个顾客是假定在0时到达的,所以只需要为100个顾客产生99个到达时间间隔即可。同样,对于表2-2,99个随机数
就足够了。表2-1到达间隔时间分布到达间隔时间(分钟)概率累计概率随机数字分配10.1250.125001~12520.1250.250126~25030.1250.375251~37540.1250.500376
~50050.1250.625501~62560.1250.750626~75070.1250.875751~87580.1251.000876~000表2-2服务时间分布服务时间(分钟)概率累计概率随机数字分配10.100.1001~1020.200.3011~3030.300.6031~6040.250.8561~8550.100.9586~
9560.051.0095~00表2-1和表2-2的最右边两栏是用来生成随机到达和随机服务时间的,每个表的第三栏包含了该分布的累计概率。最
右边一栏包含了随机数字的分配。在表2-1中,首先分配的随机数字是001~125,这里三位数有1000个(001~000)。到达间隔的时间为1
分钟的概率是0.125,所以在1000个随机数字中有125个被分配到这种情况。99名顾客的到达间隔时间的产生是由表2-3列出99个三位数
字值并将其与表2-1的随机数字分配比较得到的。到达间隔时间的确定如表2-3所示。注意,第一个随机数字是064。为了得到相应的到达间隔时间,进入表的第四栏并从该表的第一栏读
取1分钟。另一方面,我们看到0.064在累积概率0.001到0.125之间,作为产生的时间也得到1分钟。前18名和第100名顾客的服务时间见表2-4。这些服务时间是根据上述的方法同时借助于表2-2产生的。表2-3到达间隔时间的确定顾客随机数字到达间隔时间(分钟)顾客随机数字到达间隔时间(分钟)1
11413420641124624311211384374678614738652893153593687171688887583517902881392182122942341003911005385表2-4服
务时间的生成顾客随机数字服务时间(分钟)顾客随机数字服务时间(分钟)
184411945218212323387513794481414925506115463691516212779417734809118553964410383100262第一个顾客的服务时间是
4分钟。因为随机数字84处于61到85之间;或者换句话说,因为导出的概率0.84落在累计概率0.61到0.85之间。这些仿真表格是为了解决遇到的问题而专门设计的。采用的方法是增加栏目以回答所提出的问题。第一步是填写第一个顾客所在的单元
以初始化表格:第一个顾客假定在0时刻到达,服务马上开始并在时刻4结束,第一个顾客在系统中逗留4分钟。在第一个顾客以后,表中
后续的各行都基于前一顾客的到达间隔时间、服务时间以及服务结束时间的随机数。例如,第二个顾客在时刻1到达,但服务不是马上开
始而是直到时刻4才开始,因为服务台(出纳员)在该时刻之前一直繁忙。第二个顾客在队列中要等待3分钟,服务时间为2分钟。这样,
第二个顾客在系统中停留5分钟。跳到第五个顾客,服务结束于时刻16,但是第六个顾客要在时刻18才到达,那时服务才开始。这样,服
务台(出纳员)就要空2分钟。这一过程继续到100个顾客。最右边增加的两栏用来收集性能统计量度,比如每个顾客在系统中的时间以
及服务台从前一顾客离去后的空闲时间(如果有的话)等。为了计算总统计量,表2-5中列出了服务时间、顾客在系统中花费的时间、服
务台空闲的时间以及顾客在队列中等待的时间的总数。表2-5单通道排队系统的仿真表格顾客到达间隔时间(分钟)到达时间服务时间(分钟)服务开始时间顾客在对列中等待的时间(分钟)服务结束时间顾客在系统中花费的时间(分钟)服务台空闲的时间(分钟)1040044
211243650312564119046841131570531111541650671851802352752342302740822512722830942942903341101303333366011434536241
7012438341344601374544504941续表顾客到达间隔时间(分钟)到达时间服务时间(分钟)服务开始时间顾客在对列中等待的时间(分钟)服务结束时间顾客在系统中花费的时间(分钟)服务台空闲的时间(分钟)1465155105652153543562595016862262064231787047007446182723742775019779179080122048328308523
10054152416141830415317174491101从表2-5的仿真中,可得到如下一些结果。(1)顾客的平均等待时间是1.74分钟计算方法如下:平均等待时间=顾客在队列中等待的总时间总顾客数=174100=1.74(分钟)(2)顾客必须在队列中等待的概率是0.46计算方法如下:概率(等待)=等待的顾客数总顾客数=46100=0.46(3)服务台空闲的概率是0.24计算方法如下:服务台空闲的概率=服务台空闲的总时间仿真的总运行时间=101418=0.24(分钟)服务台繁忙的概率就是0.24的补,即0.76。(4)平均服务时间是3.17分钟计算方法如下:平均服务时间=总服务时间总顾客数=317100=3.17(分钟)这个结果可以和服务时间的期望值相比较,服务时间分布的均值用以下公式计算:E(S)=s=0sp(s)对表2-5的分布应用期望值公式,可得到:期望服务时间=10.10 20.20 30.30 40.25 50.10 60.05=3.2(分钟)。期望服
务时间要略高于仿真中的平均服务时间。仿真时间越长,平均值将会越接近E(S)。(5)平均到达间隔时间是4.19分钟计算方法如下:平均到达间隔时间=所用到达间隔时间总和到达数-1=41599=4.19(分钟)因为第一个顾客是在0时刻到达的,所以分母减去了1。可以通过求离散均匀分布的均值将这个结果和期望到达间隔时间做比较。离散均
匀分布的端点是a=1、b=8,其均值为:E(A)=a b2=1 82=4.5(分钟)到达间隔时间的期望值要略高于平均值。仿真时间越长,所得出的期望值就会越接近理论的平均值E(A)。(6)有等待的顾客的平均等待时间是3.22分钟计算方法如下:平均等待时间=顾客在队列中等待的总时间等待的顾客总数=17454=3.22(分钟)(7)顾客在系统中花费的平均时间是4.91分钟这个值可以由两种方法获得,第一种方法通过下列关系进行计算:顾客在系统中花费的平均时间=顾客在系统中花费的总时间顾客总数=491100=4.91(分钟)第二种方法也会得到同样的结果,基于以下关系的成立:顾客在系统中花费的平均时间=顾客在队列中等待的平均时间 顾客接受服务的平均时间。根据结果1和结果4可以得到:顾客在系统中花
费的平均时间=1.74 3.17=4.91(分钟)。决策者会对这一类结果满意。如果增加仿真时间,会使结果更加准确。但是,即便是这样的结果,也能给许多试验性的推断提供依据。
大约半数的顾客必须等待,但是平均等待时间并不太长。服务台没有不适当的空闲时间。关于本结果更可信的说法可能取决于在等待的
成本和增加服务台的成本之间取得平衡。
|
|