Flight crew scheduling
Article Abstract:
A new crew scheduling system was developed for United Airlines Inc, whose flight frequency averages 2,000 daily. As such, it has become imperative for the airline to apply an optimal solution to crew scheduling to limit flight crew credit time, and hence, generate savings. The guidelines for the new system includes the capability to respond immediately to changes in the schedule and to cut scheduling costs. United Airlines' new scheduling system consists of a generator and an optimizer. The generator pairs crew trips which are then treated as inputs of the optimizer's partitioning integer programming problem. Subsequently, the optimizer generates a set of pairings applicable to all flight segements at minimum cost. The airline has applied this system and found it to be more efficient than airline solutions. Application of the new system has resulted in about $16 million in savings.
Publication Name: Management Science
Subject: Business, general
ISSN: 0025-1909
Year: 1993
User Contributions:
Comment about this article or add new information about this topic:
Design and operation of a multicommodity production-distribution system using primal goal decomposition
Article Abstract:
The Biscuit Division of Nabisco Brands Inc. developed an optimization-based decision-support arrangement to manage complex problems of equipment location, facility selection, and product distribution. Products include Fig Newtons cookies, Ritz Crackers, and Oreo Cookies, all product name Nabisco trademarks. A mixed-integer, multi-commodity mathematical model is presented to solve the problems, and a new group of goal decompositions is introduced to result in pure network subproblems on a commodity basis.
Publication Name: Management Science
Subject: Business, general
ISSN: 0025-1909
Year: 1987
User Contributions:
Comment about this article or add new information about this topic:
Solving generalized networks
Article Abstract:
The design, implementation, and use of various top-performance and effective large-scale minimum-cost network programs are examined. The transshipment problems that are solved include un-capacitated and capacitated transportation problems that are generalized. Also, total network flow models, which represent specializations of these problems, are evaluated.
Publication Name: Management Science
Subject: Business, general
ISSN: 0025-1909
Year: 1984
User Contributions:
Comment about this article or add new information about this topic:
- Abstracts: Effects of information sequence and irrelevant distractor information when using a computer-based decision aid
- Abstracts: Multi-level production and distribution planning with transportation fleet optimization. Strong formulations for multi-item capacitated lot sizing
- Abstracts: An interactive branch-and-bound algorithm for multiple criteria optimization. Inferring preferences in multiple criteria decision analysis using a logistic regression model
- Abstracts: (S - 1,S) policies for perishable inventory. Computationally manageable combinational auctions. Stochastic models of internal mail delivery systems