A Simulation Study and Analysis of a Two Station, Waiting-Line Network Model

摘要

The research is intended to supplement analytical studies of waiting-line network models and simulation studies designed to compare the functioning of such modeled systems under alternative queue disciplines. The model employed consists of two single-channel service stations. The routing of each arriving customer through the two service stations is generated by a stationary Markov chain. The queue discipline is first-come, first-served. The use of the word network to describe such a model is based upon the fact that (at least some) arriving customers require one or more services at more than one service station. This implies that the arrival process at each service station consists of arrivals from outside the system and of departures from other service stations in the network. The two service station model was selected for this initial venture because it possesses the basic network structure without the added involvement caused by system size alone.