Advanced Search
DSpace@MIT

Decomposition Algorithms for Analyzing Transient Phenomena in Multi-class Queueing Networks in Air Transportation

Research and Teaching Output of the MIT Community

Show simple item record

dc.contributor.author Peterson, Michael D. en_US
dc.contributor.author Bertsimas, Dimitris J. en_US
dc.contributor.author Odoni, Amedeo R. en_US
dc.date.accessioned 2004-05-28T19:27:49Z
dc.date.available 2004-05-28T19:27:49Z
dc.date.issued 1993-03 en_US
dc.identifier.uri http://hdl.handle.net/1721.1/5202
dc.description.abstract 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 en_US
dc.format.extent 1975306 bytes
dc.format.mimetype application/pdf
dc.language.iso en_US en_US
dc.publisher Massachusetts Institute of Technology, Operations Research Center en_US
dc.relation.ispartofseries Operations Research Center Working Paper;OR 278-93 en_US
dc.title Decomposition Algorithms for Analyzing Transient Phenomena in Multi-class Queueing Networks in Air Transportation en_US
dc.type Working Paper en_US


Files in this item

Name Size Format Description
OR-278-93.pdf 1.883Mb PDF

This item appears in the following Collection(s)

Show simple item record

MIT-Mirage