检索结果-南通市图书馆

作者：朱桂仙首都师范大学

学位级别：硕士

工作休假也称为半休假策略:休假期间服务员以较慢的速率接待顾客,而不是完全停止顾客的服务.各种工作休假策略,本质上是当系统中顾客相对较少时,设置—段低速运行期,适当选取低速运行期的长度和低速服务速率,可以节约系统的运行成本.因... 详细信息

工作休假也称为半休假策略:休假期间服务员以较慢的速率接待顾客,而不是完全停止顾客的服务.各种工作休假策略,本质上是当系统中顾客相对较少时,设置—段低速运行期,适当选取低速运行期的长度和低速服务速率,可以节约系统的运行成本.因此,工作休假排队的研究将为最优低速运行期的设计提供理论根据和分析方法.考虑到工作状态与休假状态的转换通常需要一定的费用,积累一定数量的顾客再实施转换可能产生更好的经济效益,本文中采用了N策略多重工作休假,研究了N策略多重工作休假Geom/Geom/1排队,利用拟生灭过程和矩阵几何解方法,得到了稳态队长和稳态条件等待时间的分布,也得到了队长和等待时间的条件分解结构及附加队长和附加延迟的分布,同时,也研究了同步N策略多重工作休假Geom/Geom/2排队.

关键词：工作休假 N策略拟生灭链矩阵几何解条件随机分解

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

具有不耐烦顾客的工作休假排队系统

具有不耐烦顾客的工作休假排队系统

作者：徐刚燕山大学

学位级别：硕士

Servi和Finn在2002年引入了工作休假策略,它在光纤通信网络的网关路由器性能分析中有重要的应用。本文研究了具有不耐烦顾客的工作休假排队系统。正规忙期结束后进入假期,服务员在假期并未完全停止工作而是以较低速率为顾客服务,而且假... 详细信息

Servi和Finn在2002年引入了工作休假策略,它在光纤通信网络的网关路由器性能分析中有重要的应用。本文研究了具有不耐烦顾客的工作休假排队系统。正规忙期结束后进入假期,服务员在假期并未完全停止工作而是以较低速率为顾客服务,而且假期中等待服务的顾客可能会因为等待得不耐烦而在没有接受服务的情况下退出服务系统。主要内容如下:首先,研究了具有不耐烦顾客的M/M/1单重工作休假排队系统。利用马尔科夫过程理论建立了系统稳态下平衡方程。通过概率母函数推导出忙期和工作休假期的平均队长、平均等待队长、服务员处于忙期的概率和休假期的概率以及顾客平均中途离去率等性能指标的解析表达式。通过数值算例考察了忙期和工作休假期的服务率对系统性能指标的影响。其次,研究了具有不耐烦顾客的M/M/1多重工作休假排队系统。论文通过平衡方程和概率母函数推导出忙期和工作休假期的平均队长、平均等待队长和顾客平均中途离去率等性能指标的解析表达式。通过数值算例考察了忙期和工作休假期两个服务率对系统性能指标的影响。最后,研究了具有不耐烦顾客的M/M/C多重工作休假排队系统。利用马尔科夫过程理论给出了稳态下平衡方程。论文通过平衡方程和概率母函数推导出当C=2时正规忙期和工作休假期的平均队长等性能指标的解析表达式。

关键词：排队系统工作休假不耐烦顾客队长平衡方程母函数

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

带有工作休假的两类排队系统

带有工作休假的两类排队系统

作者：张萍中南大学

学位级别：硕士

Servi和Finn在2002年第一次引入了工作休假策略,它在光纤网络的网关路由器性能分析中有着重要的应用。近几年,工作休假排队已经成为了一个新兴的研究热点。本篇论文主要研究了带有工作休假的两类排队系统,主要结构安排如下：第一章是... 详细信息

Servi和Finn在2002年第一次引入了工作休假策略,它在光纤网络的网关路由器性能分析中有着重要的应用。近几年,工作休假排队已经成为了一个新兴的研究热点。本篇论文主要研究了带有工作休假的两类排队系统,主要结构安排如下：第一章是绪论及预备知识,我们简要地介绍了排队论的历史背景、研究内容、研究方法、四种模型的发展现状以及本论文所做的主要工作。第二章讨论了由于在工作休假期间的低服务率而导致的顾客不耐烦情形。假设系统在正常忙期和工作休假期有不同的到达率,我们分别研究了带有不耐烦顾客和多重工作休假以及单重工作休假的M/M/1排队模型。对带有不耐烦顾客的多个服务员M/M/c排队系统,我们采取了多重同步工作休假策略。通过平衡方程和概率生成函数,我们可以得到队长的平稳分布。最后,我们分析了完成服务的顾客的逗留时间。如果令参数取合适的值,许多带有不耐烦顾客的排队模型就是我们模型的特殊情形。第三章分析了带有负顾客以及Bernoulli工作休假中断的GI/M/1排队模型。到达系统的负顾客能够一对一抵消队首的正顾客(若有),在这种情形下,我们也认为队首的正顾客完成了服务。在工作休假期间,当一个正顾客完成服务时,如果系统中还有正顾客,服务员则以概率p(0≤p≤1)停止工作休假(而不是以概率1),回到正常工作状态,或者以概率1-p继续工作休假。此时,我们可以认为工作休假中断是由Bernoulli控制的。所以,工作休假和工作休假中断我们完全可以放在一起研究。利用矩阵分析的方法,得到了系统在正顾客到达时的平稳分布。最后,我们考虑了逗留时间的Laplace Stieltjes变换。

关键词：不耐烦顾客负顾客工作休假休假中断

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

带有重试和工作休假的排队模型研究

带有重试和工作休假的排队模型研究

作者：李俊潼山东理工大学

学位级别：硕士

在我们日常生活中,经常会出现拥挤堵塞的情况,比如电话占线、银行服务、交通堵塞等情况,排队论就是解决这类问题的有效工具。在排队论的研究进程中,有关的休假系统和重试系统已经被广泛研究,本文讨论了不同排队策略下的重试和工作休假... 详细信息

在我们日常生活中,经常会出现拥挤堵塞的情况,比如电话占线、银行服务、交通堵塞等情况,排队论就是解决这类问题的有效工具。在排队论的研究进程中,有关的休假系统和重试系统已经被广泛研究,本文讨论了不同排队策略下的重试和工作休假排队模型。本文首先介绍了带有重试和工作休假的排队模型的背景和研究意义,并简单举例描述了研究中涉及到的重试、工作休假、轨道搜索、止步、反馈和碰撞的排队规则。然后利用马尔可夫过程和矩阵几何解的方法分析计算带有重试、工作休假、轨道搜索和止步的M/M/1排队模型。给出了系统平稳时的稳态队长,以及服务员忙时的概率,并利用MATLAB软件分别进行了数值分析和服务员忙时的随机队长分解,得到不同参数变化对系统的影响趋势,并给出了最优情况的分析。之后,对带有反馈情况的重试和工作休假的M/M/1排队模型进行分析研究,计算给出平稳队长和服务员忙时的概率,同时利用MATLAB对模型中参数取不同值的情况进行分析,绘制图表解释说明,并给出了随机队长分解。最后,研究了带有碰撞的重试和工作休假排队模型,同样通过计算得到系统稳态的平稳队长和服务员忙时的概率,进而进行随机队长分解,利用软件进行数值分析,给出了参数取不同值时平稳队长和服务员忙时概率的变化趋势,并对系统最优花费问题进行了近似求解。本文的创新之处是利用马尔可夫过程和矩阵几何解的方法,在经典重试和工作休假模型的基础上,将轨道搜索、止步、反馈和碰撞策略相结合,构成新的排队系统,进而对其进行了计算分析,得到系统的一些重要指标,并给出了对应的数值例子和最优花费问题的近似求解。本文的排队系统对经典模型进行了补充延伸,使新构成的排队系统具有更广泛的应用空间。

关键词：重试工作休假反馈轨道搜索止步碰撞

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

有限场所离散时间工作休假排队

有限场所离散时间工作休假排队

作者：杜欣欣燕山大学

学位级别：硕士

在过去的20年里,休假排队已经得到了广泛,深入的研究,并形成了理论框架,其核心为随机分解。在各种各样的休假排队模型中,服务员在假期中完全停止服务,但是他可以从事辅助工作。休假排队的研究成果已应用到很多领域,像计算机系统,通信网... 详细信息

在过去的20年里,休假排队已经得到了广泛,深入的研究,并形成了理论框架,其核心为随机分解。在各种各样的休假排队模型中,服务员在假期中完全停止服务,但是他可以从事辅助工作。休假排队的研究成果已应用到很多领域,像计算机系统,通信网络,生产制造系统等。近来,Servi和Finn(2002)引入了一种半休假策略,服务员在假期中并未完全停止工作而是以较低的速率继续为顾客服务,这种休假策略称为工作休假(working vacation WV)。在经典的休假排队模型中,服务员在假期完全停止原来的工作,这可能造成顾客的离开或不满。所以,在某种意义上,工作休假策略比经典的休假策略更加合理,符合现实。它的本质是,当系统中的顾客数比较少时,服务员以较低的服务率继续工作,从而使系统的成本费用达到最低,运行效率最优。Servi和Finn使用经典方法得出了稳态下系统中顾客数的PGF和逗留时间的LST,并将研究结果应用到了光纤通信网络的网关路由器的性能分析。论文研究有限场所离散时间单重工作休假排队(Geo/Geo/1/N/SWV)、有限场所离散时间多重工作休假排队(Geo/Geo/1/N/MWV)及带启动期的有限场所离散时间多重工作休假排队(Geo/Geo/1/N/WVSU)。对所研究的模型进行了具体描述,利用拟生灭链,给出了状态转移概率矩阵,推导出了模型的稳态分布。进而,我们得到了稳态下的平均队长、消失概率和等待时间的母函数。最后,我们用MATLAB编程作图,绘制了系统参数对稳态指标的关系曲线,同时,直观地呈现它们之间的相互影响,推导出在一定范围内微小的调整系统参数就可使系统性能得到较大的提高,为科学管理生产设备提供了一定的理论依据。

关键词：离散时间排队有限场所工作休假启动期拟生灭链

带止步和中途退出的M/M/R/N工作休假排队

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

带止步和中途退出的M/M/R/N工作休假排队

作者：李佩佩燕山大学

学位级别：硕士

在日常生活中经常会遇到很多排队现象，常见的一种现象是到达的顾客若看到前面排着的长队就会发生犹豫而止步，还有一种是如果顾客在队列中等待的时间过长，就有可能因为等待的不耐烦而中途退出。在实际排队问题中，还会遇到休假中的服... 详细信息

在日常生活中经常会遇到很多排队现象，常见的一种现象是到达的顾客若看到前面排着的长队就会发生犹豫而止步，还有一种是如果顾客在队列中等待的时间过长，就有可能因为等待的不耐烦而中途退出。在实际排队问题中，还会遇到休假中的服务员并没有完全停止工作，而是以较低的速率为顾客服务的现象，此休假策略称为工作休假。因此本论文研究带止步和中途退出的M/M/R/N工作休假排队模型具有重要的理论意义和应用价值。论文分别研究了带止步和中途退出的N策略工作休假模型、服务员异步单重工作休假模型以及同步工作休假模型。首先研究了带止步和中途退出的同步N策略多重工作休假排队。利用矩阵几何解的方法得到了含有两个逆阵的系统的稳态概率，并计算出了系统的各个性能指标以及对该模型做了数值分析。其次研究了带止步和中途退出的异步单重工作休假排队。利用马尔可夫过程理论和矩阵几何解得到了系统的稳态概率，特别的给出了稳态下在闲期的平均服务台数，并对该排队系统建立了费用模型。最后研究了带止步和中途退出的同步工作休假排队。引入两种不同的休假策略，即同步多重工作休假和同步单重工作休假，对其建立一个统一的模型，利用马尔可夫过程理论和矩阵解法求出了含有两个逆阵的稳态概率的矩阵解，并得到了两个逆阵的解析表达式。进一步得到了系统的平均队长、服务员处在工作休假期的概率以及顾客的平均止步率等性能指标，然后，对两种休假策略通过数值例子分析了休假时的工作率和休假率对平均队长的影响。

关键词：排队系统工作休假稳态概率止步中途退出性能指标

两类带多重工作休假的离散时间Gl/Geo/1/N模型

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

两类带多重工作休假的离散时间Gl/Geo/1/N模型

作者：陈楠中南大学

学位级别：硕士

休假排队模型一直是近几年的研究热点,也取得了相当有价值的研究成果,基于其在计算机、通信等领域中的应用之广,我们需要不断的完善休假模型,而且,带有顾客阻塞和休假中止的多重工作休假模型在实际生活中的意义非凡。因此,本文主要研究... 详细信息

休假排队模型一直是近几年的研究热点,也取得了相当有价值的研究成果,基于其在计算机、通信等领域中的应用之广,我们需要不断的完善休假模型,而且,带有顾客阻塞和休假中止的多重工作休假模型在实际生活中的意义非凡。因此,本文主要研究了两种类型的模型：首先对带顾客阻塞和多重工作休假的GⅠ/Geo/1/N模型作了分析,通过嵌入马氏链法构造马氏过程,并确定一步状态转移概率,表示出顾客到达时刻前夕系统的平稳队长,随之,通过补充变量法确立系统的平稳队长和到达时刻前夕的平稳队长的等式关系,以此求出系统的平稳队长,最后对模型的数量指标：损失概率、等待时间、逗留时间等进行了分析,得出结论。其次研究了带假期中止的多重工作休假GⅠ/Geo/1/N模型,同样采用嵌入马氏链法和补充变量法得出系统的平稳队长和到达时刻前夕系统的平稳队长分布,并分析模型的数量指标。最后对休假中止的模型进行了数值模拟,研究了模型中的参数对系统的数量指标的影响。

关键词：工作休假顾客阻塞假期中止嵌入马氏链补充变量法

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

带启动时间的M/M/1工作休假排队

带启动时间的M/M/1工作休假排队

作者：修春燕山大学

学位级别：硕士

在过去的20年里,休假排队理论已经得到了广泛深入的研究,形成了以随机分解为核心的理论框架,它是经典排队理论的延伸和发展。近年来,Servi和Finn引入了一种半休假策略,服务员在假期中并未完全停止工作而是以较低的速率继续为顾客服务,... 详细信息

在过去的20年里,休假排队理论已经得到了广泛深入的研究,形成了以随机分解为核心的理论框架,它是经典排队理论的延伸和发展。近年来,Servi和Finn引入了一种半休假策略,服务员在假期中并未完全停止工作而是以较低的速率继续为顾客服务,这种休假策略称为工作休假。工作休假的本质是,当系统中的顾客数比较少时,服务员以较低的服务率继续工作,从而降低系统的运作成本。首先,介绍了连续时间马尔科夫链和拟生灭过程的基本理论,并综述了GI/M/1型结构矩阵及矩阵几何解的基本方法,为后面的模型分析作了理论基础。其次,研究了带启动时间的M/M/1多重工作休假排队模型,利用拟生灭过程及矩阵几何解方法,得到了稳态队长的分布及稳态系统队长及逗留时间的均值。再次,研究了带启动-关闭期的M/M/1单重工作休假排队模型,利用拟生灭过程和矩阵几何解方法得到了稳态队长和等待时间分布。进一步得到了稳态指标的随机分解结果及附加队长和附加延迟的分布。同时,通过数值举例研究了系统参数对附加队长的影响。最后,研究了启动时间内慢速服务的M/M/1工作休假排队模型,利用拟生灭过程和矩阵几何解方法得到了稳态队长和稳态等待时间分布。进一步得到了稳态指标的随机分解结果及附加队长和附加延迟的分布。

关键词：工作休假启动时间矩阵几何解随机分解拟生灭过程队长分布等待时间

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

具有工作休假的单服务台排队模型

具有工作休假的单服务台排队模型

作者：吴中亚江苏大学

学位级别：硕士

本文研究了具有工作休假的单服务台排队模型,在具有反馈或非反馈的前提条件下,讨论了几种不同情况的排队模型。具有工作休假的单服务台排队模型已经得到了许多学者的研究,获得了不少成果。然而有关将负顾客、重试、反馈与N-策略相结合... 详细信息

本文研究了具有工作休假的单服务台排队模型,在具有反馈或非反馈的前提条件下,讨论了几种不同情况的排队模型。具有工作休假的单服务台排队模型已经得到了许多学者的研究,获得了不少成果。然而有关将负顾客、重试、反馈与N-策略相结合的单服务台工作休假排队系统尚未得到充分研究。针对上述情况本文首先研究了一个具有N—策略及Bernoulli反馈的单服务台工作休假排队模型;其次,研究了一个带重试的单服务台工作休假排队系统;最后,考虑了一个具有N-策略及RCE抵消策略的负顾客工作休假排队系统。在模型求解过程中,本文采用拟生灭过程和矩阵几何解方法得到了各模型的稳态队长分布以及其相关指标。

关键词：工作休假 Bernoulli反馈 N-策略重试负顾客矩阵几何解稳态分布条件随机分解

基于Bernoulli控制的工作休假排队研究

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于Bernoulli控制的工作休假排队研究

作者：徐金萍山东理工大学

学位级别：硕士

Servi和Finn提出的工作休假策略是排队论研究的热点问题,它主要描述了这样一种情况:即服务员在休假期间虽然不会停止工作,但是服务的速率比较低。也就是说,在休假期间,系统仍留下部分服务员继续工作,其余服务员可以进行休假或者做其他... 详细信息

Servi和Finn提出的工作休假策略是排队论研究的热点问题,它主要描述了这样一种情况:即服务员在休假期间虽然不会停止工作,但是服务的速率比较低。也就是说,在休假期间,系统仍留下部分服务员继续工作,其余服务员可以进行休假或者做其他工作。与经典休假排队相比,工作休假可以更有效地保证系统的运行,使得系统的损耗和负载尽可能降到最低,即在系统中,当主要工作相对较少时,可从事其他辅助工作。如果在工作休假期没有产生服务(服务率为0),此时工作休假排队就变成了经典休假排队。因此,工作休假排队可以说是经典休假排队的一种推广,工作休假策略允许服务员灵活的在高低速服务中转换,使得服务系统更加的接近实际,应用更广泛。本篇论文主要研究了几类带有Bernoulli控制策略的M/M/1工作休假排队模型。如果一个顾客在正规期间完成服务后,系统中就没有了顾客,那么服务员就以概率p(0≤p ≤1)进入普通休假,服务员停止服务,或者以概率p-(p-=1-p)进入工作休假,服务员开始以低速率继续服务顾客。显然,普通休假和工作休假分别对应着p=1和p=0两种情形。因此,我们可以认为工作休假是由Bernoulli控制。因此,我们可以将普通休假和工作休假结合在一起讨论。在此基础下,我们主要研究了下面三部分内容:首先,我们考虑负顾客和启动期(关闭期):在系统中,负顾客只有抵消队首正在接受服务的正顾客的作用。而当排队系统中有顾客到达(没有顾客)时,瞬间启动或者关闭服务设备容易对其造成损伤,所以我们为了避免这种不必要的损失,通常会为系统中的服务设备设置一段启动或关闭的时间。其次,我们考虑负顾客、反馈机制和N策略:顾客在服务完成后以概率q(0≤q ≤1)永远离开系统,或者因为某些原因以概率q(q=1-q)反馈到队尾等待再一次服务;在休假期间,当顾客数大于等于N时,休假期结束;反之,服务员则继续休假。最后,我们考虑重试顾客和不耐烦顾客:如果顾客到达系统时发现服务员空闲,则顾客立即接受服务。反之,若服务员忙,则顾客进入重试组尝试请求再次服务;在工作休假期,当顾客重试时,如果服务员是空闲的,则顾客立即接受服务。如果服务员忙,重试顾客就会变得不耐烦,以概率q(0≤q ≤1)离开系统或者以概率q(q=1-q)返回到重试组。

关键词：普通休假工作休假负顾客启动期不耐烦顾客重试