Navegando por Autor "Reis, Allexandre Fortes da Silva"
Agora exibindo 1 - 7 de 7
Resultados por página
Opções de Ordenação
Item Uma abordagem simheuristic para resolver o problema de flowshop permutacional multiobjetivo.(2022) Cota, Fernanda dos Reis; Vieira, Naiara Helena; Gomes Júnior, Aloisio de Castro; Gomes, Helton Cristiano; Reis, Allexandre Fortes da SilvaO problema de flowshop permutacional (pfsp) é amplamente estudado por ter vasta aplicação em problemas teóricos e reais. Neste artigo foi abordado a variante estocástica e multiobjetivo do pfsp, sendo os possíveis atrasos ocorridos durante o processo produtivo. Para tanto, é proposta uma abordagem híbrida que combina a versão multiobjetivo da meta-heurística variable neighborhood search (movns) e simulação, a fim de minimizar os valores esperados para makespan e atraso total. Um conjunto de soluções iniciais é gerado pela heurística neh e novas soluções não-dominadas são produzidas a partir de três estruturas de vizinhança: 1-point- move, 2-point-move e 3-point-move, e armazenadas em uma fronteira pareto. Após a aplicação do movns, um número de replicações é realizado modificando os parâmetros estocásticos obtendo as esperanças dos valores do makespan e atraso total. Os resultados computacionais mostram que o movns precisa de ajustes para permitir a obtenção mais consistente de soluções não-dominadas.Item Análise de layout dos almoxarifados em uma encarroçadora de ônibus.(2020) Santos, Thales Henrique Kascher; Muniz, Leandro Reis; Conceição, Samuel Vieira; Rodrigues, Lásara Fabrícia; Reis, Allexandre Fortes da SilvaO estudo do layout impacta diretamente na eficiência do fluxo da produção e na produtividade fabril e seus custos advindos. Nesse sentido, a cronoanálise, o Systematic Layout Planning (SLP) e o FacPlan são metodologias que podem ser utilizadas ao se falar de projetos de layout e relayout. Dessa maneira, o trabalho aborda e discuti sobre as características de cada um desses métodos, desenvolve um estudo de caso utilizando a metodologia FacPlan. A pesquisa foi feita em uma empresa encarroçadora de ônibus, mais especificamente em seus almoxarifados de abastecimento de materiais para a linha de produção, na parte do revestimento interno e acabamento. Após levantar o estado atual do layout e mensurar elementos provenientes deste, foi elaborada de uma proposta de sua mudança que diminua as distâncias entre os almoxarifados e seus pontos de abastecimento na linha de produção. De acordo com os dados que foram levantados, as mudanças sugeridas podem gerar uma redução de 30,48% nos espaços percorridos diariamente, além de uma queda anual de 43,28% nos custos de movimentação de materiais que envolvem esses setores.Item 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 ReisWe 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.Item Uma heurística ILS para a resolução do problema de roteamento de veículos com frota heterogênea.(2022) Vieira, Naiara Helena; Cota, Fernanda dos Reis; Gomes Júnior, Aloisio de Castro; Gomes, Helton Cristiano; Reis, Allexandre Fortes da SilvaO problema de roteamento de veículos com frota heterogênea (PRVFH) é um problema de otimização combinatória que, devido à variação na capacidade dos veículos, ao número de restrições e ao número de clientes a serem visitados, apresenta elevada complexidade computacional. O objetivo principal do PRVFH é determinar o melhor conjunto de rotas possível que os veículos possam percorrer entre o depósito e os clientes, observando a capacidade de cada veículo. O presente trabalho apresenta uma abordagem utilizando a metaheurística Iterated Iocal Search (ILS) para resolução do PRVFH. A solução inicial é obtida pelo procedimento de economias (Clarke-Wright). Como métodos de busca local, foram adotados os movimentos two-opt e two-point-move para melhorar as soluções. Os resultados, quando comparados a solução inicial obtida usando a heurística de ClarkeWright, chegaram a melhorias de até 23%, com tempos computacionais abaixo de sete segundos. O método foi aplicado a 27 instâncias encontradas na literatura e adaptadas para o problema com variação de 32 a 80 clientes.Item Iterated local search aplicado ao problema de roteamento de veículos com coleta e entrega simultânea, janela de tempo e frota heterogênea.(2021) Oliveira, Joao Paulo Franca; Gomes, Helton Cristiano; Gomes Júnior, Aloísio de Castro; Gomes, Helton Cristiano; Gomes Júnior, Aloísio de Castro; Francisco Neto, Antônio; Reis, Allexandre Fortes da SilvaO problema de roteamento de veículos com coleta e entrega simultânea, janela de tempo e frota heterogênea (PRVCESJTFH) possui grande relevância no contexto logístico, uma vez que engloba particularidades inerentes a atividades de logística reversa. Em um PRVCESJTFH, deve-se determinar o conjunto de rotas com o menor custo possível, respeitando a janela de tempo estabelecida pelos clientes enquanto coleta e entrega mercadorias sem ultrapassar a capacidade dos veículos. Visto que o problema de roteamento de veículos é considerado NP-difícil na sua forma mais simples, o PRVCESJTFH também pode ser considerado pois apresenta mais restrições que tornam sua resolução ainda mais difícil. Para solucioná-lo, utilizou-se a meta-heurística Iterated Local Search (ILS). Para validar o método, foram realizados experimentos computacionais utilizando instâncias encontradas na literatura e adaptadas ao problema estudado, e, os resultados foram comparados com os obtidos por um modelo matemático de programação linear inteira. Por fim, foram realizado um teste estatístico com o intuito de verificar a existência de diferença significativa entre as soluções encontradas pelo ILS e o modelo matemático. Comprovou-se que o ILS apresentou um desempenho eficaz na resolução do PRVCESJTFH. Em seguida, o ILS foi aplicado a uma instância real obtida por uma empresa de distribuição de bebidas na região do Vale do Aço. O resultado obtido através da aplicação do ILS foi capaz de melhorar a solução anteriormente utilizada pela empresa.Item A new combined spare parts classification method and acriticality analysis : an iron ore mining company study case.(2021) Muniz, Leandro Reis; Conceição, Samuel Vieira; Rodrigues, Lásara Fabrícia; Reis, Allexandre Fortes da Silva; Sousa Junior, Wilson Trigueiro deSpare parts are important to maintain mining operations, which made necessary the development of consolidated classification methods, to help in the decision-making process. The management of spare parts aims to reduce the unnecessary inactivity time arising from the component failures and represent a significant part of the total operational cost. A way to manage the inventory of these materials is its classification. This work presents a new spare parts categorization method based on multi-criteria classification for managing the spare parts inventory using the approaches cut-off point, XYZ, ABCD, Kraljič matrix, Analytical Hierarchical Process (AHP), and Bottom- up to categorize in the sectors of production, maintenance, and supply. The study was realized with real data from a mining company composed of 40,002 stored materials, and the results showed an abridgment of the management models. This new categorization contributes to the literature of spare parts inventory management, once there are few studies of practical applications in mining industries besides conducting a literature review regarding relevant criteria and methods used to classify spare parts.Item A study of different metaheuristics to solve the urban transit crew scheduling problem.(2014) Silva, Gustavo Peixoto; Reis, Allexandre Fortes da SilvaEste artigo explora diferentes métodos de busca associados à metaheurística Iterated Local Search (ILS) para resolver o Problema de Programação de Tripulações de um Sistema de Transporte Público. Os resultados obtidos com o ILS foram comparados com um trabalho prévio, dos mesmos autores, que utilizou a metaheurísica Variable Neighborhood Search (VNS). Inicialmente ambas as metaheurísticas foram implementadas utilizando como procedimento de busca o método clássico First Improvement, realizando realocação e troca “guiada” das tarefas das tripulações. Esta realocação/troca guiada substitui a componente randômica dos métodos clássicos por uma busca da melhor posição para a inserção das tarefas. Posteriormente, foi utilizada a técnica denominada Very Large-scale Neighborhood Search (VLNS) como procedimento de busca nas respectivas metaheurísticas. Esta técnica produz um número muito maior de vizinhos do que vizinhanças 2-opt, pois ela permite a realocação de tarefas entre uma série de diferentes tripulações. Ambas as versões das metaheurísticas foram aplicadas a um conjunto de dados reais de uma empresa que opera em Belo Horizonte, produzindo programações mais econômicas do que aquelas adotadas pela empresa. Os resultados são apresentados e discutidos neste trabalho.