基于排队论的集成电路出货检验研究

通过应用排队论（M/M/s）,对某集成电路生产线出货检验工作进行研究,分析和评价产品在出货检验站点排队与滞留状况及其原因,为节约产品排队时间,提高出货检验站点的质量、效率,以及平衡产品排队时间与出货检验站点效率之间的关系提供一种较有效的管理决策手段。     

The M/M\1 queue in a heavy-tailed random environment

We consider an M / M /1 queue with the special feature that the speed of the server alternates between two constant values s_L and s_H > s_L . The high-speed periods are exponentially distributed, and the low-speed periods have a regularly varying distribution. We obtain explicit asymptotics for the tail of the workload distribution. The two cases in which the offered traffic load is smaller respectively larger than the low service speed are shown to result in completely different asymptotics.     

The M/G/∞ Queueing Model for Optimistic Concurrency Control

The M / G /∞ queue with Optimistic Concurrency Control (OCC) is a model for a special form of parallel transaction processing in a real-time database. Transactions arrive according to a Poisson process and require some generally distributed execution time. One of the differences with ordinary multi- and infinite-server queueing models is that under OCC the successful completion of one transaction may immediately cause the failure of one or more of the other transactions. This happens if the completing transaction has overwritten a data-item that is in use by another transaction in progress. As soon as this failure is detected the failed transaction is restarted. So the total service time of a transaction consists of its final successful run and the time spent on unsuccessful runs.
In this study we develop an approximation for the distribution of the total service time, and test the approximation against simulation. Although in practice the number of servers is never unlimited, this study provides valuable insight in the asymptotics with respect to the number of servers. The approximation clearly demonstrates the very limited performance gain from an increase of the number of servers.     

A Path Construction for the Virtual Waiting Time of an M/G/1 Queue

Consider the M/G/1 queue, the finite dam M/G/1 with capacity T, and the impatient customer M/G/1 model, where customers become lost customers if their waiting time exceeds τ. In this note we prove that for all three models and each xe(0, r) the distribution of the number of downcrossings of the virtual waiting time process with level x during a busy cycle is identical. This implies the weaker statement that on [0, T) the distribution functions of the steady state distributions of the amount of unprocessed work (virtual waiting time) are proportional. A number of applications is given.     

Multi-server Batch-service Systems

In this paper we analyse a multi-server batch-service queueing model. Customers arrive one by one according to a Poisson process. They are served in batches under the following threshold policy: when a server becomes available a new batch of waiting customers is taken into service as soon as their number reaches a threshold a . The maximum allowable batch size is equal to b . Two classes of batch service time distributions are considered: Coxian-2 and Erlang- r distributions. In both cases the queueing model can be described by a Markov process. For this process it is shown that the equilibrium probabilities for states with all servers busy can be expressed as a finite sum of geometric terms. This form is used to derive a closed form expression for the waiting time distribution.     

排队论在钢铁企业中的应用研究

通过对钢铁企业中受铁罐转炉兑铁作业物流过程的解析,在排队论的基础上,分别建立了转炉兑铁作业的单队列和多队列排队系统;计算出两种排队系统的主要数量指标;并讨论了转炉数量对平均等待受铁罐数(包括节省的)和受铁罐平均等待服务时间(包括节省的)的影响.研究表明单队列(M/M/N)的排队系统可为钢铁企业物流优化提供理论参考.     

基于排队论的航空保障资源配置研究

航空母舰航空保障战位的优化配置在某种程度上影响着舰载机的最大出动强度。通过明确航空站位数量的设置与舰载机及母舰的运行成本之间的关系,可以确定航空保障站位的优化配置数量。本文以俄罗斯航母为模型,运用排队论思想对舰载机等待保障的M/M/1模型进行算例计算及仿真研究,分析出满足舰载机航空勤务保障的合理优化配置数量,研究发现,航空保障站位的配置数量以7组为最佳,此方法可为航空保障资源配置方案的设计提供一定的理论支撑。     

Expatriate or local? Predicting Japanese,subsidiary expatriate staffing strategies

Can Dunning's OLI (Ownership, Location, Internalization) framework be extended from predicting FDI location decisions and entry mode choices to other international strategic decisions? Using data from 891 new (two years or younger) Japanese foreign subsidiaries, we investigate the relationship between Dunning's OLI variables and expatriate staffing ratios (the ratio of expatriates to local employees). We found empirical support for Dunning's framework as a predictor of Japanese new subsidiary expatriate staffing ratios. Implications and directions for future research are discussed.     

A SURVEY OF THE EVOLUTION OF QUEUEING THEORY

The evolution of queueing theory is sketched from its origin in Teletraffic, via its growth to maturity as a mathematical discipline in Operations Research, to its present position as an indispensable tool in the performance analysis of complex computer—and communication networks. The Dutch postwar contributions to this evolution receive some special attention, on the occasion of the celebration of the Dutch Society for Statistics and 'Operations Research' fourth decennium.     

爱尔朗排队模型在配送中心车辆调度中的应用研究

利用随机过程和排队论的相关知识,通过对爱尔朗排队模型进行性能分析以及参数求解,给出其在配送中心中的具体应用,并通过实例求解。通过求解系统空闲的概率、系统平均队长、排队等候平均队长、车辆在配送中心中的逗留时间、平均排队时间,比较单路排队和多路排队的区别,以此判断配送中心的车辆调度系统建设是否合理。     

基于排队论的银行客户服务系统问题研究

阐述中国金融业现状和银行业面临的竞争,分析了排队论及其三个组成部分、性能指标和模型。利用排队论来分析银行服务系统的等待问题,并从运筹学和经济学的角度来优化系统,使其效益达到最高。     

基于排队论的医院急诊模型

本文用排队论的方法对医院急诊室排队系统进行分析,确定了该系统的的排队模型。给出了统计平衡条件的排队系统的主要指标。讨论了该排队系统的最优化,并进行了实例分析。     

产品定价的排队博弈分析

产品定价是企业经营决策的重要内容之一,利用排队博弈的方法分析企业定价策略是最近几年发展起来的一种新思想。本文研究了在双寡头竞争的市场条件下,企业产品最优定价的排队博弈模型,分析了产品价格与成本、质量和交易等待成本之间的关系,推导出最优定价策略的纳什均衡解。最后给出了一家企业的产品最优定价实例。     

The modern corporation as a safe haven for taste-based discrimination: An agency model of hiring decisions

This paper proposes a principal-agent model of labour market discrimination. In this model, the firm manager is a taste-based discriminator and has to make unobservable hiring decisions that determine the shareholder's profits, because workers differ in skill. The model shows that performance-based contracts may moderate the manager's propensity to discriminate, but that they are unlikely to fully eliminate discrimination. Moreover, the model predicts that sectors with high skill leverages discriminate less. Finally, the impacts of a wage gap between groups and of a diversity premium are investigated.     

基于排队论的港口泊位服务系统优化仿真研究

为尽可能提高泊位系统的服务质量,以满足港口吞吐量增长的需求和减少船方在港停留时间,阐述港口泊位系统的特点及其影响因素,借助系统模拟、排队论方法构造泊位服务系统模拟模型和分析泊位服务水平,对比泊位服务系统在新的泊位配置下的服务质量,以指导港口的实际生产。