Please use this identifier to cite or link to this item: http://dspace.mediu.edu.my:8181/xmlui/handle/1721.1/5202
Title: Decomposition Algorithms for Analyzing Transient Phenomena in Multi-class Queueing Networks in Air Transportation
Issue Date: 9-Oct-2013
Publisher: Massachusetts Institute of Technology, Operations Research Center
Description: In a previous paper (Peterson, Bertsimas, and Odoni 1992), we studied the phenomenon of transient congestion in landings at a hub airport and developed a recursive approach for computing moments of queue lengths and waiting times. In this paper we extend our approach to a network, developing two approximations based on the method used for the single hub. We present computational results for a simple 2-hub network and indicate the usefulness of the approach in analyzing the interaction between hubs. Although our motivation is drawn from air transportation, our method is applicable to all multi-class queuing networks where service capacity at a station may be modeled as a Markov or semi-Markov process. Our method represents a new approach for analyzing transient congestion phenomena in such networks. Airport congestion and delay have grown significantly over the last decade. By 1986 ground delays at domestic airports averaged 2000 hours per day, the equivalent of grounding the entire fleet of Delta Airlines at that tillie (250 aircraft) for one day (Donoghue 1986). In 1990, 21 airports in the U.S. exceeded 20, 000 hours of delay, with 12 more projected to exceed this total by 1997 (National Transportation Research Board 1991). This amounts to *School of Public and Environmental Affairs, Indiana University, Bloomington, Indiana tSloan School of Management, Massachusetts Institute of Technology, Cambridge, Massachusetts ;Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Cambridge, Massachusetts
URI: http://koha.mediu.edu.my:8181/xmlui/handle/1721
Other Identifiers: http://hdl.handle.net/1721.1/5202
Appears in Collections:MIT Items

Files in This Item:
There are no files associated with this item.


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.