【作者】 蔡敏振；

【导师】 卢玉贞；

【作者基本信息】 大连海事大学 ， 应用数学， 2010， 硕士

【摘要】 多服务台排队系统作为排队理论研究的一个重要方面,它是以服务台个数多于一个的排队系统作为研究对象,在管理和决策上发挥着重要的作用。排队论作为一个理论,它是概率论和随机过程理论的结合,是运筹学的一个重要分支。本文在已有多服务台排队理论的基础上,主要对以下的几个方面对多服务台排队系统进行研究：首先,建立了一个更为广泛的多服务台排队模型,在模型中不仅具有止步和中途退出的一般特征,还加入了重试的现象,所谓的重试是指已经接受完服务的顾客再一次进入系统寻求服务的过程,使得模型更加的贴近于实际生活。然后利用矩阵分析的方法得到了模型稳态时的各个目标参量,从而解决了可重试排队且带止步和中途退出的多服务台同步多重休假排队问题。其次,根据一般排队的特点,建立了服务台个数分别为奇数和偶数的两类服务台之间能够相互帮助的,也就是具有辅助性服务的排队系统。然后利用矩阵拆分的方法得到了系统在稳态时各个状态的稳态概率,进而得到具有辅助性服务的多服务台排队系统的各个目标参量。再次,利用随机过程理论,建立多服务台排队系统中的系统收入公式。再利用统计的方法得到码头服务系统收入的期望,从而计算出系统的总收入,为下一步求系统的利润最大化奠定基础。最后运用多服务台排队系统的理论和方法,分析和研究了集装箱码头的运行机制,建立了码头服务系统的数学模型。根据内外贸集装箱吞吐量的实际数据和数学软件编制的程序找到最优的服务台数量,以及适宜的系统容量空间来使得系统总利润达到最大化。更多还原

【Abstract】 As an important aspect in the research of line, Multi-service-line-system studies the line-system which has more than one sercive desk, and plays an important role in the management and decision-making. The queuing theory, as a combining of Probability Theory and Random process, is an important branch of Operations. Basing on the existing Multi-service queuing theory, this paper researches the multi-service-line-system in several aspects as follows.Firstly, we established a more extensive Multi-service queuing model, which not only has the general characteristics of stop and dropout, but also added the retry(a process that customers who have already accepted the service again get into the system for service), making this model more closed to the actual life. Then, using matrix analysis methods, we got the steady-state model parameters of each goal, thus solve the queuing problem with retry queue, balking and reneging multi-serviced multiple synchrorous vacations.Secondly, according to the characteristics of ordinary queuing, we built two kinds of line-system in which the numbers of service desks are respectively odd and even, and could help each other. That is to say, this service-system has auxiliary services. Then, using matrix analysis methods, we got probability of each state in the steady-state, thus we got each goal reference variables of multi-service-line-system with assistance service.Again, utilizing the stochastic process theory, we established an income-formula of the multi-service-line-system. Then, utilizing the statistical method, we got the income expectation of terminal-service-system and total income of the system, which built the foundation for the profit maximization of the system in the next step.Finally, using the multi-service-line-system theory and method, we analyzed and studied the operation mechanism of a container terminal, and established a mathematical model of the terminal service system. What’s more, using the real datas of throughputs of domestic and forergn trade container and the program developed by mathematical sofrware, we found the optimal service quantity and surtable capacity-space which maximizes the total profits of this system.更多还原