Versión Traducida Del Caso Coldstart

Versión traducida de Coldstart.docx
Arranque en frío: La asignación de la flota de Delta Air Lines
Radhika Subramanian Delta Air Lines. Inc.
1030 Delta bulevar
Atlanta. Georgia 30320
Richard P. Scheff, JR. Delta Air Lines, Inc.
JOHN D. Quillinan Delta Airlines, inc.
D. STEVE LIMPIAPARABRISAS Delta Air Lines, Inc.
Roy E. Marsten Georgia Institute of Technology
Atlanta, Georgia30332
Delta Air Lines vuela a más de 2.500 vuelos nacionales piernas todos los días con unos 450 aviones de 10 diferentes flotas. El problema de asignación de la flota es para que coincida con las aeronaves a las piernas de vuelo para que los asientos son fllled con pasajeros de pago. Los recientes avances en algoritmos de programación matemática e informática hardv ^ se hacen posible resolverproblemas de optimización de este ámbito de aplicación, por primera vez. Delta es la primera aerolínea que resolver para completar uno de los problemas más grandes y más difíciles en esta industria. El uso del modelo Coldstart se espera ahorrar Delta Air Lines $ 300 millones en los próximos tres años.
D elta Air Lines cuenta con más de 2.500 cúpulas-Se ha dicho que un billete de avión son lassalidas de los vuelos de tics cada día. Este producto más perecedero en el mundo, incluye vuelos a Canadá y México, pero cada vez que un avión despega con una excluye a las rutas internacionales. silla vacía, una oportunidad de ingresos se pierde Delta cuenta con unos 450 aviones disponibles para volar para siempre. Así que el programa debe ser diseñado estos vuelos. El avión se dividen por captarnegocio tanto como posible tipo avión, en flotas o grupos, de los cuales maximizan los ingresos con Delta como directo pequeño tiene 10. El intrincado patrón de que el coste de funcionamiento como sea posible. Fly Delta aeronave a lo largo del sistema de rutas es una aerolínea combina lo peor de ambos
llamado el horario. El horario es los mundos. La calidad de un uso intensivo de capital
muy latidodel corazón de una compañía aérea. entorno de fabricación se combina
INTERFACES 24: 1 de enero-febrero de 1994 DELTA
con el entorno de baja ganancia de venta al por menor
ventas. Las líneas aéreas son capital, combustible y mano de obra
intensivo. La supervivencia y el éxito dependerá de
la capacidad de operar a lo largo de la vuelos
programar tan eficientemente como sea posible. Lade ganancias y pérdidas curva en el negocio de las aerolíneas
ha seguido históricamente los picos y
valles de la economía en general. En este
entorno dinámico, donde los beneficios tienen
históricamente ha sido históricamente baja y los costos
altos, qué tan bien los planes de avión e implementos
su horario puede muy bien determinar
su futuro. Un pequeño ajuste en la
horario puederesultar en millones de dólares
de ingresos adicionales o en millones de dólares
de pérdidas. En la planificación, horarios continuos
refinamiento no es un lujo, es una
requisito.
Tanto el tamaño de la flota y el número
de diferentes tipos de avión tienen una exponencial
impacto sobre la planificación de horario. Flotas
de diferentes tipos de aeronaves constituyen la
total de laflota de Delta. Usamos la frase fugaz
el horario de expresar la asignación de un determinado
conjunto de aeronave a un conjunto particular de los mercados.
El proyecto se dirigió a la Coldstart
problema de la fugaz horario. El básico
desventaja es que si la compañía aérea utiliza demasiado pequeño
un plano, dejará pasajeros potenciales
detrás, mientras que si se utiliza demasiadogrande un avión,
sufrirán el mayor gasto de la mayor
avión para transportar a los asientos vacíos. El objetivo es
para que el avión justo en el lugar adecuado y en
el momento adecuado, pero las muchas limitaciones en
la forma en que los aviones en realidad puede ser operado
lo hacen difícil de lograr.
El modelo Coldstart es un gran escala
entera mixta programa lineal que asigna...