Papers by Nicolau D F Gualda
O problema de alocação de aeronaves a voos, ou tail assignment problem (TAP), consiste em determi... more O problema de alocação de aeronaves a voos, ou tail assignment problem (TAP), consiste em determinar qual aeronave realizará cada voo da malha de uma empresa aérea, visando a minimizar o custo total da operação e respeitando diversas restrições de conectividade de voos, permanência de aeronaves no solo, serviços obrigatórios de manutenção, limitações técnicas e desempenho de aeronaves, conexões de passageiros e tripulantes e famílias com diversos modelos de aeronaves. Este trabalho apresenta um modelo matemático exato e um método heurístico para a solução do TAP considerando todas as restrições citadas, o que não ocorre com os modelos encontrados na literatura. Os modelos desenvolvidos, baseados em programação linear inteira e na meta-heurística Busca Tabu, foram aplicados a problemas reais, extraídos da malha de uma empresa aérea brasileira, operadora de 35 aeronaves e cerca de 210 voos diários. Os resultados obtidos são compatíveis com a operação da empresa e apresentam ganhos em relação ao método de alocação de aeronaves utilizado na operação diária. Os tempos de processamento para solução pelo método exato são excessivamente longos, indicando que o método heurístico é mais adequado para a utilização em empresas aéreas, com resultados adequados obtidos em tempos de processamento satisfatórios.
São Paulo/Guarulhos International Airport Airside Compatibility Analysis for A380-800 and B747-8 Aircraft Operation
ABSTRACT An airside compatibility analysis of the São Paulo/Guarulhos Airport regarding the opera... more ABSTRACT An airside compatibility analysis of the São Paulo/Guarulhos Airport regarding the operation of A380-800 and B747-8 aircraft is presented. The analysis is based upon ICAO and FAA design standards and their possible flexibilizations. Needs for airside infrastructure intervention are pointed out, along with flexibilizations that could alleviate those needs. Some design criteria such as jet blast, fillet dimensions and curve radii are addressed by means of a comparative approach, considering the new aircraft and others currently under operation at the aerodrome. http://www.pcs.usp.br/~gas/jbats/admin/arquivos/51;JBATS%20-%20Vol%209,%20Issue%201,%202013%20-%20Article%20-1.pdf
MAGS - An Aco-based Model to Solve the Schedule Generation and Fleet Assignment Integrated Problem
Fleet Maintenance Scheduling with an Ant Colony System Approach
Proceedings of the 5th International Conference on Ant Colony Optimization and Swarm Intelligence, 2006
The paper presents highlights of a doctoral research addressed to model and solve the problem of ... more The paper presents highlights of a doctoral research addressed to model and solve the problem of preventive maintenance scheduling of fleets of vehicles. The problem is formulated and several Ant Colony based approaches were proposed and tested considering different instances of the maintenance scheduling problem, including applications related to the preventive maintenance of an aircraft fleet belonging to the Brazilian
Integrated Scheduling of Buses and Drivers
... Or filter your current search. Anthony Wren Nicolau, Find all citations by this author (defau... more ... Or filter your current search. Anthony Wren Nicolau, Find all citations by this author (default). Or filter your current search. D Fares Gualda. Type: Abstract, Highlight Terms. In Brazil, bus services, which have to meet extraordinary levels of demand and trafficcongestion, are ...
The article contains a series of observations regarding conceptual difficulties of the analysis o... more The article contains a series of observations regarding conceptual difficulties of the analysis of integrated land use and transportation policies; problems concerning the representation and treatment of the interaction between urban activities and the utilization of the transportation system are discussed. Approaches used in common practice are revised, considering different spatial and temporal scopes. The article presents suggestions to overcome some of the major deficiencies described; the issue of normative objectives is stressed, aiming at the identification of desirable, rather than acceptable, urban development patterns.
The paper presents a study related to operational analyses of the apron road system of the São Pa... more The paper presents a study related to operational analyses of the apron road system of the São Paulo International Airport, in Guarulhos. The results of the study were considered in the updating process of the Airport Master Plan. The proposed method of analysis encompasses five steps, to say: determination of road vehicle operational parameters; selection of level of service criteria for apron road traffic operation; definition of alternative airport configurations and demand scenarios; designation of service and holding areas for apron equipment; traffic flow forecasting related to current and alternative configurations and scenarios. Special consideration had to be given to the determination of apron vehicle parameters, once they are not available in the literature, given their specific physical and operational characteristics. Field data was collected and treated to fulfill these needs. The paper presents procedures and results of the performed analyses, as well as the recommended configuration of the apron road system to fit the updated version of the Guarulhos Airport Master Plan.
RESUMO O objetivo deste artigo é apresentar um modelo para a definição (otimização) da malha domé... more RESUMO O objetivo deste artigo é apresentar um modelo para a definição (otimização) da malha doméstica a ser atendida por uma empresa aérea brasileira, envolvendo a programação de vôos e a alocação de frota, considerando seus condicionantes específicos. O modelo, baseado em programação linear inteira associado a uma formulação em rede espaço-tempo, foi testado e aplicado com sucesso a um caso de uma empresa aérea regional brasileira.
Integrated Scheduling of Buses and Drivers
Lecture Notes in Economics and Mathematical Systems, 1999
... Or filter your current search. Anthony Wren Nicolau, Find all citations by this author (defau... more ... Or filter your current search. Anthony Wren Nicolau, Find all citations by this author (default). Or filter your current search. D Fares Gualda. Type: Abstract, Highlight Terms. In Brazil, bus services, which have to meet extraordinary levels of demand and trafficcongestion, are ...
Heuristics Based on Lagrangian Relaxation for the Vehicle Routing Problem with Time Windows
In t his paper, two different heuristics for the vehicle routing problem with time windows (VRPTW... more In t his paper, two different heuristics for the vehicle routing problem with time windows (VRPTW) are presented: the Sequential Insertion Heuristic and the Cluster and Sequential Insertion Heuristic. Both are based on the Lagrangian relaxation of the constraints which require each customer to be serviced exactly once. They were evaluated based on the classical six test problem sets described in the literature. The paper also describes a practical application of the Cluster and Sequential Insertion Heuristic to a real-life application involving a wholesale goods distribution in the metropolitan area of São Paulo, Brazil, which yielded good results with significant savings in vehicle-km and total cost.
Anais do XXII Congresso de Pesquisa e …, 2008
O principal objetivo desta tese de doutorado é modelar e resolver o Problema da Alocação de Frota... more O principal objetivo desta tese de doutorado é modelar e resolver o Problema da Alocação de Frota (FAP) na malha doméstica de uma empresa aérea brasileira, considerando seus condicionantes específicos. Em casos reais, de grande escala, o problema é considerado NP-hard. Por esta razão, o trabalho apresenta a estrutura do modelo matemático básico para a solução do FAP e sugere a sua solução por meio de uma meta-heurística híbrida.
TRANSPORTES, 2011
Este artigo apresenta um modelo para a definição (otimização) da malha a ser atendida por uma emp... more Este artigo apresenta um modelo para a definição (otimização) da malha a ser atendida por uma empresa aérea, resolvendo, de forma integrada, os problemas de programação de voos e alocação de frotas. O modelo inclui restrições operacionais específicas como a existência de slots de pouso e decolagem e a limitada flexibilidade de opções de aeroportos oriunda de um tráfego composto primariamente por passageiros. O modelo foi testado e aplicado com sucesso a um caso de uma empresa aérea regional brasileira, resultando em uma programação de voos completa e provendo informações de suporte à decisão sobre a possibilidade de novos voos ou o uso de outros tipos de aeronave.
Solving the Integrated Schedule Generation and Fleet Assignment Problem: an ACOBased Metaheuristic Approach
Journal of Transport Literature, 2015
Qualidade em serviços de transportes: conceituação e procedimento para diagnóstico
RESUMO
A consideração dos custos de inventário tem se tornado cada vez mais importante na análise... more RESUMO
A consideração dos custos de inventário tem se tornado cada vez mais importante na análise dos trade-offs e na tomada de decisões sobre redes logísticas. O artigo propõe uma metodologia para tratamento do custo de inventário a partir da cobertura de estoque esperada em cada instalação, incorporada na modelagem matemática da localização de fábricas e/ou centros de distribuição em redes logísticas com vários elos, representando uma nova versão do modelo apresentado em Hamad e Gualda (2008). As principais contribuições desta metodologia em relação a outros métodos encontrados na literatura são a facilidade de aplicação do método, a inclusão de restrições ligadas à capacidade de armazenagem e a consideração do custo total de inventário, e não apenas do custo relacionado aos produtos modelados.
Palavras-chave: Otimização de redes logísticas. Configuração de redes logísticas. Giro de inventário. Custos de inventário.
________________________________________
ABSTRACT
Inventory carrying cost has become very important in the analysis of the trade-offs and an important component to be considered when taking decisions about a logistic network. This paper proposes a methodology incorporated in a multi-echelon sourcing decision model, to be considered as a new version of the model presented in Hamad, Gualda (2008). It treats the carrying costs using the inventory Days-on-hand estimate in each echelon of the chain (plants and/or Distribution Centers). The main contributions of this methodology compared to other options found in the literature are the simplicity of its application, the consideration of all inventory costs (not only the ones related to the products being modeled) and, also, the inclusion of constraints related to warehousing capacity.
Keywords: Logistic networks optimization. Logistics network design. Inventory turnover. Inventory carrying costs.
Este trabalho apresenta resultados de uma pesquisa de mestrado e, em linhas gerais, possui os seg... more Este trabalho apresenta resultados de uma pesquisa de mestrado e, em linhas gerais, possui os seguintes objetivos: (1) tratar problemas de localização de instalações de plataformas logísticas; (2) estudar ferramentas analíticas de apoio à tomada de decisão com enfoque multicritério; (3) mapear os critérios que deverão ser considerados na análise de problemas de localização; (4) avaliar os impactos dos critérios escolhidos, no objetivo geral do problema; e (5) aplicar e testar a metodologia a um caso de localização de plataforma logística relacionado ao Entreposto Terminal São Paulo (ETSP) da CEAGESP. Entre os métodos multicritério pesquisados na bibliografia, o Método de Análise Hierárquica (AHP -Analytic Hierarchy Process), proposto inicialmente por Saaty (1971), foi selecionado como ferramenta de apoio à tomada de decisão e aplicado com sucesso ao caso em questão.
Uploads
Papers by Nicolau D F Gualda
A consideração dos custos de inventário tem se tornado cada vez mais importante na análise dos trade-offs e na tomada de decisões sobre redes logísticas. O artigo propõe uma metodologia para tratamento do custo de inventário a partir da cobertura de estoque esperada em cada instalação, incorporada na modelagem matemática da localização de fábricas e/ou centros de distribuição em redes logísticas com vários elos, representando uma nova versão do modelo apresentado em Hamad e Gualda (2008). As principais contribuições desta metodologia em relação a outros métodos encontrados na literatura são a facilidade de aplicação do método, a inclusão de restrições ligadas à capacidade de armazenagem e a consideração do custo total de inventário, e não apenas do custo relacionado aos produtos modelados.
Palavras-chave: Otimização de redes logísticas. Configuração de redes logísticas. Giro de inventário. Custos de inventário.
________________________________________
ABSTRACT
Inventory carrying cost has become very important in the analysis of the trade-offs and an important component to be considered when taking decisions about a logistic network. This paper proposes a methodology incorporated in a multi-echelon sourcing decision model, to be considered as a new version of the model presented in Hamad, Gualda (2008). It treats the carrying costs using the inventory Days-on-hand estimate in each echelon of the chain (plants and/or Distribution Centers). The main contributions of this methodology compared to other options found in the literature are the simplicity of its application, the consideration of all inventory costs (not only the ones related to the products being modeled) and, also, the inclusion of constraints related to warehousing capacity.
Keywords: Logistic networks optimization. Logistics network design. Inventory turnover. Inventory carrying costs.