Optimization of aircraft routing with allocation of crews and passengers for non-regular air transport

• Grant number: 20/11602-5
• Support Opportunities: Scholarships in Brazil - Doctorate
• Start date: March 01, 2021
• End date: January 31, 2024
• Field of knowledge: Engineering - Production Engineering - Operational Research
• Principal Investigator: Pedro Augusto Munari Junior
• Grantee: Thiago José dos Santos Vieira
• Host Institution: Centro de Ciências Exatas e de Tecnologia (CCET). Universidade Federal de São Carlos (UFSCAR). São Carlos , SP, Brazil
• Associated research grant: 16/01860-1 - Cutting, packing, lot-sizing, scheduling, routing and location problems and their integration in industrial and logistics settings, AP.TEM

Abstract

In this project, we intend to study integrated problems of aircraft routing with allocation of crews and passengers in the context of the non-regular air transport industry. These problems encompass complex decisions in a highly dynamic environment that must respect several aviation rules, where detailed representations need to be made efficiently, as they involve high operating costs. There is a lack in operations research's literature regarding non-regular air transport, which has significant differences from the regular transport. Thus, the objective of the project is to propose optimization models capable of adequately representing such situations, as well as developing exact and heuristic solution methods that are effective in practice, offering quality solutions in reasonable computational times. For this, real cases of two companies belonging to the non-regular air transport sector will be addressed in the research, in order to identify and validate the constraints relevant to the problems in question. The intention is to perform computational experiments with instances defined from real data, provided by these companies, and instances available in the literature. This work is related to the planned activities in the FAPESP Thematic Project 2016/ 01860-1: "Cutting stock, bin packing, lot sizing, production scheduling, routing, location and their integration industrial and logistical contexts". (AU)

Scientific publications

(References retrieved automatically from Web of Science and SciELO through information on FAPESP grants and their corresponding numbers as mentioned in the publications by the authors)

DE CAMPOS, RAFAEL AJUDARTE; VIEIRA, THIAGO; MUNARI, PEDRO; MES, M; LALLARUIZ, E; VOSS, S. A Branch-and-Cut Algorithm for Aircraft Routing with Crew Assignment for On-Demand Air Transportation. COMPUTATIONAL LOGISTICS (ICCL 2021), v. 13004, p. 16-pg., 2021-01-01. (19/22235-6, 16/01860-1, 20/11602-5, 19/23596-2)

DE LA VEGA, JONATHAN; VIEIRA, THIAGO; SANTANA, MATEUS; PUREZA, VITORIA; MORABITO, REINALDO; TAVARES, ROBERTO; BASTOS, YAN; RIBAS, PAULO CESAR. Helicopter recovery in an oil and gas industry: Model and solution approaches. EURO JOURNAL ON TRANSPORTATION AND LOGISTICS, v. 11, p. 17-pg., 2022-06-29. (20/11602-5, 16/01860-1)