Um modelo integrado de simulação-otimização para a avaliação de um novo negócio de aeronaves de propriedade compartilhada

A simulation-optimization model for the problem of evaluating a new fractional ownership jets operation

Resumos

Este artigo descreve um modelo integrado de simulação-otimização para auxiliar na avaliação de uma nova operação de jatos de propriedade compartilhada, que surge na fase de planejamento de um novo negócio, quando é necessário avaliar localizações alternativas para as bases onde ficam os jatos (quantas e onde), assim como estimar a mínima frota requerida e a quantidade de viagens vazias (“deadhead”) que não geram receita. O problema de determinação da frota ótima e alocação das aeronaves aos voos é modelado como um problema de fluxo em rede espaço-tempo de mínimo custo, com base em demandas diárias de vôos geradas a partir de simulação de Monte Carlo. O modelo foi implementado em ambiente de planilha Excel com automatização de todos dos procedimentos de simulação e de montagem e resolução do modelo de otimização, de tal modo que os dados possam ser alimentados, atualizados e modificados, e os modelos processados por qualquer pessoa sem conhecimento ou domínio de pesquisa operacional.

aeronaves; programação inteira e fluxos em rede; monte carlo; propriedade compartilhada

In this paper we describe a simulation-optimization model to help evaluate the feasibility of a new fractional ownership jets operation. This problem arises in the planning phase a new business to be launched, when it is necessary to evaluate alternative base location for the jets (how many and where) as well as to estimate the minimum required fleet size and the amount of deadhead (i.e. empty) trips that do not generate revenue. The problem of determining the fleet requirements, as well as allocation of jets to minimize the empty flights are modeled as a space-time minimum cost network flow model legs based on daily flight demands generated by Monte Carlo simulation. Our model was implemented in Excel spreadsheet with automation of all procedures related to the simulation and to building and solving the optimization model, in such a way that data can be easily inputted, updated and modified, and the models run in an easy and straightforward way by anyone with no required skills in operations research

jets; network flow; monte carlo; fractional ownership

• Butler, J. D. (2008). Buyer's Guide - The fundamentals of fractional ownership. Business Jet Traveler Online Artigo publicado em 07 de janeiro de 2008. Disponível em: <http://www.bjtonline.com/flying/inside-fractionals/s/p/1/article/the-fundamentals-of-fractionalownership-512.html>. Acesso em 13 de Abril de 2009.
• Cordeau, J. F.; Stojkovic, G.; Soumis, F. e Desrosiers, J. (2001). Benders Decomposition for Simultaneous Aircraft Routing and Crew Scheduling. Transportation Science v. 35, p. 375-388.
• Cortes, C. S.; Cunha, C. B. (2010). Modelo de decisão para a programação de entrega de concreto produzido em centrais. In: XVI Congresso Pan-Americano em Engenharia de Tráfego e Transporte e Logística 2010 Lisboa. Anais do XVI Congresso Pan-Americano em Engenharia de Tráfego e Transporte e Logística 2010.
• Espinoza, D.; Garcia, R.; Goycoolea, M.; Nemhauser, G.L. e Savelsbergh, M. W. P. (2008). Per-seat, On-Demand Air Transportation Part I: Problem Description and an Integer Multicommodity Flow Model. Transportation Science v. 42, n. 3, p. 263-278.
• Fink, A.; Reiners, T. (2006). Modeling and solving the short-term car rental logistics problem. Transportation Research, Part E: Logistics and Transportation Review n.42, p. 272-292.
• Hicks, R.; Madrid, R.; Milligan, C.; Pruneau, R.; Kanaley, M.; Dumas, Y.; Lacroix, B.; Desrosiers, J. e Soumis, F. (2005). Bombardier flexjet significantly improves its fractional ownership operations. Interfaces v. 35, n. 1, p. 49-60.
• Keskinocak, P. e Tayur, S. (1998). Scheduling of time-shared jet aircraft. Transportation Science v. 32, n. 3, p. 227-294.
• LeBlanc, L. J.; Grossman, T. A. (2008). Introduction: The Use of Spreadsheet Software in the Application of Management and Operations Research. Interfaces v.38, n. 4, p. 225--227
• Martin, C.; Jones, D. e Keskinocak, P. (2003). Optimizing on-demand aircraft schedules for fractional aircraft operators. Interfaces v. 33, n.5, p. 22-35.
• Mooney, C. Z. (1997). Monte Carlo Simulation. (Sage University Paper series on Quantitative Applications in the Social Sciences 07-116) Thousand Oaks, CA, Sage.
• Preston, H. H. (2009). Private Jet Cards emerge as alternative to ownership. The New York Times Artigo publicado em 28 de agosto de 2009. Disponível em: < <http://www.nytimes.com/2008/08/29/business/worldbusiness/29iht-mjets3.4.15748655.html?pagewanted=1&_r=1>. Acesso em 15 de maio de 2010.
• Silva, G. P. (2001). Uma metodologia baseada na técnica de geração de arcos para o problema de programação de veículos. 146p. Tese (Doutorado) - Escola Politécnica da Universidade de São Paulo, Departamento de Engenharia de Transportes. São Paulo.
• Stojkovic, G.; Soumis, F.; Desrosiers, J.; Solomon, M. M. (2002). An optimization model for a real-time flight scheduling problem. Transportation Research Part A 36, p. 779-788.
• Thurber, M. (2010). A peek ahead. Business Jet Traveler Artigo publicado em 01 de agosto de 2010. Disponível em: http://www.bjtonline.com/special-reports/s/p/1/article/a-peek-ahead-2492.html Acesso em 13 de setembro de 2010.
• Yao, Y.; Ergun, Ö.; Johnson, E.; Schultz, W. e Singleton, J. M. (2007). Strategic Planning in Fractional Aircraft Ownership Programs. European Journal of Operation Research n. 189(2), p. 526-539.

Datas de Publicação

• Publicação nesta coleção
  02 Out 2014
• Data do Fascículo
  Dez 2012

Histórico

• Recebido
  29 Out 2011
• Aceito
  26 Jan 2012
• Revisado
  15 Dez 2011