Navegando por Autor "Camargo, Ricardo Saraiva de"

Agora exibindo 1 - 8 de 8

Uma abordagem fuzzy DEA para análise de eficiência dos produtores de leite da região do Triângulo Mineiro e Alto Paranaíba.
(2021) Piedade, Diego Dobscha da Cruz; Lima, Fátima Machado de Souza; Camargo, Ricardo Saraiva de; Lima, Fátima Machado de Souza; Camargo, Ricardo Saraiva de; Rodrigues, Lásara Fabrícia; Miranda Junior, Gilberto de; Peixoto, Maria Gabriela Mendonça
O setor de produção de leite é um dos principais do agronegócio no Brasil e no estado de Minas Gerais. Recente instabilidade econômica, problemas na precificação de insumos e medidas de produtividade inferiores quando comparadas a alguns dos grandes produtores do exterior são fatos que demandam pesquisas que contribuam na tomada de decisão de importantes agências de desenvolvimento do setor a fim de auxiliar os produtores. Diante disso, essa pesquisa busca avaliar a eficiência das empresas desse setor no Triângulo Mineiro e Alto Paranaíba através da Análise Envoltória de Dados (Data Envelopment Analysis - DEA). Entretanto, limitações como dados incertos ou negativos dificultam o uso do método, demandando o uso conjunto de outras metodologias como o Fuzzy DEA. Dessa forma, há também o objetivo tratar números negativos; normalizar os dados; tratar outliers; tratar dados incertos; e posteriormente realizar uma clusterização k-means. Os dados foram aplicados em dois modelos clássicos de DEA e também nos modelos Fuzzy DEA de Kao e Liu assim como em Bhardwaj et al., a primeira aplicação do modelo na literatura, além da presente em seu próprio artigo. A eficiência das fazendas foi encontrada de diferentes perspectivas para que a partir desses dados fosse possível traçar estratégias para melhorar a produtividade das unidades ineficientes. Houve significativa presença de fazendas de menor área tanto entre as mais eficientes quanto entre as menos eficientes. Fazendas de maior área, com mais vacas e com maior custo não se apresentaram entre as mais eficientes, ou seja, não alcançaram saídas que compensassem as entradas da mesma forma que muitas fazendas de menor área. Parte delas figurou inclusive entre as menos eficientes em ambos os modelos testados.
A comparison of separation routines for benders optimality cuts for two-level facility location problems.
(2020) Oliveira, Paganini Barcellos de; Contreras, Ivan; Camargo, Ricardo Saraiva de; Miranda Junior, Gilberto de
This paper studies two-level uncapacitated facility location problems, a class of discrete location problems that consider different hierarchies of facilities and their interactions. Benders reformulations for both single and multiple assignment variants and while several separation procedures for three classes of Benders cuts are presented: standard optimality cuts, lifted optimality cuts, and non-dominated optimality cuts. Extensive computational experiments are performed on difficult and large-scale benchmark instances to assess the performance of the considered separation routines.
A computational study of a decomposition approach for the dynamic two-level uncapacitated facility location problem with single and multiple allocation.
(2021) Oliveira, Paganini Barcellos de; Camargo, Ricardo Saraiva de; Miranda Junior, Gilberto de; Martins, Alexandre Xavier
This work presents a computational study for two variants of a dynamic or multi-period two-level uncapacitated facility location problem. In this problem, first-level plants serve different demand patterns of scattered clients over a planning horizon via second-level facilities. In the first variant, second-level facilities can be supplied by only one of the plants (single assignment); whereas, in the second, they can be served by more than one of the first-level plants (multiple allocation). As the demands vary over time, the different operating settings for plants and facilities, and client assignments need to be sought in each period to serve demands at minimal installation and transportation costs. Since both problem variants arise naturally in the context of logistics systems, it is of interest to have solution methods at hand for practitioners and researchers. To provide such a tool, this work presents an efficient decomposition approach to solve the two problem variants. It relies on Benders decomposition reformulations combined with a greedy randomized adaptive search procedure and different Benders cut separation procedures. The devised solution framework outperformed CPLEX and its Benders built-in algorithm on solving two different challenging large-scale instance sets.
Efficient matheuristics to solve a rich production-routing problem.
(2022) Reis, Allexandre Fortes da Silva; Camargo, Ricardo Saraiva de; Muniz, Leandro Reis; Lima, Fátima Machado de Souza; Cota, Fernanda dos Reis
We present a rich production-routing problem having limited production and storage capacities at the plant, limited storage capacity at the clients, a heterogeneous fleet subjected to a maximum riding time, and allowing for back-orders to meet unfulfilled demands at penalty cost. As the problem scales quickly with the number of customers, periods, products, and vehicles, three hybrid two-level decomposition approaches using a top-down strategy were devised. The top tier determines the production and inventory levels, and the distribution of goods via CPLEX, that is, it makes tactical decisions, while the bottom tier heuristically routes a heterogeneous fleet in each period, that is, it makes operational decisions. The proposed methods rely on an iterated local search framework that combines tailored perturbation schemes prioritizing either tactical or operational decisions, or both. The main new feature of the algorithms is the adoption of an implicit cost that estimates the delivery routing costs when making production, holding, and transportation decisions. This implicit cost serves as an important guide to obtain improved solutions. The algorithms were tested over an extensive set of instances, and the results demonstrated that all methods overcome CPLEX by obtaining more, better, and faster solutions with much less computational effort. The devised heuristic, which prioritizes operational-level decisions during the perturbation phase, attained the best overall results.
Grasp com reconexão por caminhos para o problema eixo-raio com alocação simples.
(2012) Martins, Alexandre Xavier; Costa, Yasmine de Melo; Camargo, Ricardo Saraiva de
Este trabalho apresenta uma heurística eficiente desenvolvida para o projeto de redes eixo- raio com alocação simples. Este é um problema importante com muitas aplicações nos sistemas de transporte de carga e passageiros, e sistemas de telecomunicação. Um GRASP eficiente, combinado com três diferentes tipos de estruturas de vizinhança, é usado para resolver o problema. Além disso, um esquema baseado em reconexão por caminhos é apresentado a fim de aprimorar a qualidade das soluções do GRASP. O GRASP com reconexão por caminhos proposto claramente superou três conhecidas soluções heurísticas da literatura para as instâncias testadas. A abordagem por reconexão por caminhos desempenhou um papel importante na robustez do algoritmo proposto, tanto em termos de tempo computacional quanto na qualidade das soluções.
Método de decomposição de Benders generalizado para seleção estocástica de portfólios.
(2023) Barcelos, Braulio Frances; Miranda Junior, Gilberto de; Silva, Thiago Augusto de Oliveira; Miranda Junior, Gilberto de; Silva, Thiago Augusto de Oliveira; Souza, Marcone Jamilson Freitas; Martins, Alexandre Xavier; Camargo, Ricardo Saraiva de
Este trabalho aborda o Problema de Seleção de Portfólios de Média-Variância. O problema contém um conjunto de ativos financeiros, no qual cada ativo possui um peso associado a sua escolha e um valor de retorno. O Retorno é obtido pela média dos retornos passados dos ativos ponderados pelos respectivos pesos. Outro parâmetro considerado no problema é o risco associado a cada ativo, obtido pela matriz variância-covariância. O objetivo é encon- trar a melhor combinação dos ativos ponderados pelos pesos associados, buscando reduzir o risco e aumentar o retorno. Para resolver o problema eficientemente, foram utilizados os algoritmos Conjunto Ativo e o Método de Projeção em Caixa. Além disso, foi utilizada uma técnica de pré-processamento para redução do tamanho da instância. Também, foi proposta uma reformulação do problema, utilizando-se a versão estocástica do Método de Decomposição de Benders Generalizado. Resultados computacionais mostraram a superio- ridade do Método de Projeção em Caixa em relação ao Algoritmo do Conjunto Ativo. Capaz de resolver instâncias com até 1.200 ativos, o Método de Projeção em Caixa superou o Algoritmo do Conjunto Ativo em tempo de solução e número de iterações, sendo 83 vezes mais rápido que o Algoritmo do Conjunto Ativo considerando o pior caso. Adicionalmente, as soluções derivadas do Método de Projeção em Caixa foram confrontadas com aquelas geradas pelo resolvedor de Programação Quadrática do Gurobi. Os resultados revelaram que o maior desvio observado pelo Método de Projeção em Caixa foi da ordem de 10−9 . Além disso, o código do Método de Projeção em Caixa, quando integrado ao Método de Decomposição de Benders Generalizado, foi testado e comparado com o software Gurobi considerando uma instância composta por 50 ativos e 500 cenários. O Método de Projeção em Caixa apresentou tempos de solução inferiores em comparação com aqueles obtidos pelo resolvedor de Programação Quadrática do Gurobi.
Multimodal hub network design with flexible routes.
(2021) Real, Luiza Bernardes; Contreras, Ivan; Cordeau, Jean François; Camargo, Ricardo Saraiva de; Miranda Junior, Gilberto de
This paper introduces a multimodal hub network design problem with flexible routes. Routes are flexible in the sense that they may contain a mix of hub and non-hub nodes. Nonetheless, commodity transfers can only occur at hubs, while transportation costs are flow-dependent, i.e., scale economies stem from the transport technology chosen to operate the routes. We propose a mixed integer mathematical program, and two metaheuristics based on the adaptive large neighborhood search paradigm to solve the problem. Extensive computational experiments show the performance of the formulation and of the devised algorithms in solving benchmark instances with up to 50 nodes.
Propostas para solução do problema de movimentação de tripper.
(2018) Caldas, Felipe Novaes; Martins, Alexandre Xavier; Souza, Marcone Jamilson Freitas; Martins, Alexandre Xavier; Souza, Marcone Jamilson Freitas; Carvalho, Marco Antonio Moreira de; Camargo, Ricardo Saraiva de
O tripper é um equipamento frequentemente encontrado em uma planta de beneficiamento mineral. Sua função é distribuir o minério proveniente de uma correia transportadora sobre um silo de estocagem. A movimentação de tripper é um problema de sequenciamento definido pela determinação do posicionamento do equipamento sobre um silo ao longo do tempo. A escassez de referências na literatura científica que descrevam detalhadamente o tema em questão releva a importância deste trabalho em propor soluções a um problema que, apesar de receber pouca atenção do meio acadêmico, possui grande importância em muitas instalações de tratamento de minério ao redor do mundo. O primeiro passo é propor a modelagem do sistema silo-tripper na forma de um programa linear inteiro misto, de modo que seja possível determinar uma trajetória ótima de movimentação para o equipamento. Dois paradigmas foram utilizados para obter soluções exatas para este modelo: programação linear inteira mista e programação dinâmica. Embora tenham sido efetivas em solucionar instâncias pequenas, estas duas abordagens se mostraram ineficientes ao lidar com instâncias de dimensões mais elevadas, já que o tempo necessário para se alcançar a solução exata é muito alto, inviabilizando-se aplicações reais em silos com muitos compartimentos. Buscando-se alcançar soluções relativamente boas em relação ao ótimo, mas levando muito menos tempo, as meta-heurísticas GRASP e Simulated Annealing (SA) foram adaptadas como alternativa aos métodos exatos, representando esses algoritmos a segunda contribuição deste trabalho. O desempenho do GRASP se mostrou muito superior aos resultados obtidos pelo SA, tanto em relação ao tempo despendido quanto à assertividade em atingir soluções exatas. Os resultados importantes alcançados pela programação dinâmica e pelo GRASP os tornam fortes candidatos à implantação em aplicações reais, em situações que tanto precisão quanto tempo de resposta sejam pré-requisitos necessários.