A Robust Fleet-Assignment Model with Hub Isolation and Short Cycles

Rosenberger, Jay M.; Johnson, Ellis L.; Nemhauser, George L.
August 2004
Transportation Science;Aug2004, Vol. 38 Issue 3, p357
Academic Journal
Airline decision makers cancel flights in operations because of disruptions. When canceling a flight, they usually cancel a cycle, a sequence of flights that begins and ends at the same airport. Consequently, a fleet assignment and aircraft rotation with many short cycles is frequently less sensitive to a flight cancellation than one with only a few short cycles. In this paper, we determine a lower bound for the number of short cycles using the hub connectivity of a fleet assignment, and we present fleet-assignment models (FAMs) that embed many short cycles and reduce hub connectivity within a solution. We show that solutions to such models perform better in operations than those of traditional FAMs that minimize planned operating cost and passenger spill.


Related Articles

  • A History of Roundabouts in Britain. Todd, Kenneth // Transportation Quarterly;Jan91, Vol. 45 Issue 1, p143 

    Traces the technical evolution of roundabouts or circular system of traffic control in Great Britain. Contribution of American traffic control specialist William Phelps Eno to the development of traffic regulation in Great Britain; Operation of the first gyratory system in Parliament Square;...

  • Computation of Equilibrium Distributions of Markov Traffic-Assignment Models. Hazelton, Martin L.; Watling, David P. // Transportation Science;Aug2004, Vol. 38 Issue 3, p331 

    Markov traffic-assignment models explicitly represent the day-to-day evolving interaction between traffic congestion and drivers information acquisition and choice processes. Such models can, in principle, be used to investigate traffic flows in stochastic equilibrium, yielding estimates of the...

  • Fewer jams but lots of snags in capital.  // Commercial Motor;11/27/2003, Vol. 198 Issue 5056, p12 

    Reports on the failure of the congestion charge scheme in London, England to improve since it started operation in February 2003. Complaints against the scheme; Increase in red tape and administration costs in the transportation industry; Factor required in the delivery of a wide range of...

  • On a Paradox of Traffic Planning. Braess, Dietrich; Nagurney, Anna; Wakolbinger, Tina // Transportation Science;Nov2005, Vol. 39 Issue 4, p446 

    For each point of a road network, let there be given the number of cars starting from it, and the destination of the cars. Under these conditions one wishes to estimate the distribution of traffic flow. Whether one street is preferable to another depends not only on the quality of the road, but...

  • "A Note on the Entropy Solutions of the Hydrodynamic Model of Traffic Flow" Revisited. Herbin, Raphaèle; Leclercq, Ludovic // Transportation Science;Feb2011, Vol. 45 Issue 1, p138 

    This note revisits a paper from Velan and Florian (Velan, S., M. Florian. 2002. A note on the entropy solutions of the hydrodynamic model of traffic flow. Transportation Sci. 36(4) 435-446) dealing with the entropy condition in traffic flow models. It aims to clarify the application of this...

  • Stability of Reciprocal-Spacing Type Car Following Models. Unwin, Ernest A.; Duckstein, Lucien // Transportation Science;May67, Vol. 1 Issue 2, p95 

    The problem of studying the stability of the reciprocal-spacing follow-the-leader model of traffic flow is first discussed and an approximate model is proposed. The mathematical functions that are suitable to describe lead-ear behavior are examined. The stability of a nonlinear car-following...

  • Roundabout Traffic Flow Intersection. Junevičius, R.; Bogdevičius, M.; Hunt, U. // Transport Means 2007: Proceedings of the 11th International Conf;2007, p10 

    Modelling of straight road section consisting of one traffic line gives the opportunity to simulate "follow the car" system. In general it looks like a line of vehicles, going one after another. Kinetic theory, used in this paper describes traffic flow system as a straight unbroken line with...

  • On Periodic Patterns in the Traffic Flow. Burˇicˇ, Lubor; Janovský, Vladimír // AIP Conference Proceedings;9/15/2008, Vol. 1048 Issue 1, p122 

    The classical microscopic single line follow-the-leader model of a road traffic may collapse in finite time due to a car collision. In order to avoid the collision, the natural action of a driver would be to overtake the slower car. We propose a simple model of overtaking assuming a circular...

  • Meet the 3 New Hampshires: north, south and middle. Norton, William // New Hampshire Business Review;4/1/2005, Vol. 27 Issue 7, p34 

    Addresses the issue of transportation and traffic planning in New Hampshire. Distinct tiers of regions within the state; Ways by which each region differs from one another in terms of transportation needs and traffic concerns; Ways by which the state can solve its traffic problems and achieve...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics