论文部分内容阅读
排队论是运筹学的重要组成部分,起源于20世纪初丹麦数学家、电气工程师爱尔朗(A.K.Erlang)的电话通话。休假排队是经典排队理论的延伸和发展,最初是由Levy和Yechiali研究的,并且现实生活中产生的辅助工作、保养策略、机器故障、启动时间、轮循服务、交通堵塞、优先权等问题诱发了休假排队的研究。在生活与生产中,一定时间点上成批到达的排队系统比比皆是。就此论文将对离散时间批量到达带启动期和关闭期的多重休假排队和批量到达带启动期和关闭期的单重休假排队进行研究。对批量到达模型的研究具有一定的理论意义与实用价值。 论文对研究的模型进行了基本假设,利用嵌入在顾客离开时刻Markov链的方法,给出系统的一步转移概率矩阵,推导出稳态队长等相关稳态指标,给出稳态队长和稳态等待时间的随机分解结果,并对系统的结果给出特例加以验证。 首先,论文给出了离散时间带启动期和关闭期的多重休假的Geom/G/1排队和带启动期和关闭期的单重休假的Geom/G/1排队模型,利用嵌入马尔可夫链和转移概率矩阵,得出了模型的稳态队长和等待时间的母函数及其随机分解结果。 其次,将上面的模型推广,研究了离散时间批量到达带启动期和关闭期的多重休假的Geom/G/1排队和批量到达带启动期和关闭期的单重休假的Geom/G/1排队。并对所研究的模型进行了具体描述,利用嵌入马尔可夫链和转移概率矩阵,推导出了模型的稳态队长和等待时间的母函数及其随机分解结果。 最后,通过各自模型对应的特例,对模型的结果进行了验证。