Problemas de corte, empacotamento, dimensionamento de lotes, programação da produção, roteamento e localização e suas integrações em contextos industriais e logísticos

• Processo: 22/05803-3
• Modalidade de apoio: Auxílio à Pesquisa - Temático
• Data de Início da vigência: 01 de maio de 2023
• Data de Término da vigência: 30 de abril de 2028
• Área do conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Reinaldo Morabito Neto
• Beneficiário: Reinaldo Morabito Neto
• Instituição Sede: Centro de Ciências Exatas e de Tecnologia (CCET). Universidade Federal de São Carlos (UFSCAR). São Carlos , SP, Brasil
• Pesquisadores principais: Débora Pretti Ronconi ; Horacio Hideki Yanasse ; Mariá Cristina Vasconcelos Nascimento Rosset ; Maristela Oliveira dos Santos ; Pedro Augusto Munari Junior ; Silvio Alexandre de Araujo
• Pesquisadores associados: Adriana Cristina Cherri ; Andrea Carla Gonçalves Vianna ; Antônio Augusto Chaves ; Carla Taviane Lucke da Silva Ghidini ; Carlos Alberto Alonso Sanches ; Claudio Fabiano Motta Toledo ; Cleber Damião Rocco ; Deisemara Ferreira ; Diego Jacinto Fiorotto ; Edilaine Martins Soler ; Eli Angela Vitor Toso ; Ernesto Julián Goldberg Birgin ; Flávio Keidi Miyazawa ; Helio Yochihiro Fuchigami ; Kelly Cristina Poldi ; Lehilton Lelis Chaves Pedrosa ; Leonardo Junqueira ; Luis Felipe Cesar da Rocha Bueno ; Luiz Gustavo Bizarro Mirisola ; Luiz Leduíno de Salles Neto ; Marcos Mansano Furlan ; Maria Do Socorro Nogueira Rangel ; Maria José Pinto ; Marina Andretta ; Mateus Pereira Martin ; Mônica Maria de Marchi ; Nei Yoshihiro Soma ; Rafael Crivellari Saliba Schouery ; Roberto Fernandes Tavares Neto ; Sônia Cristina Poltroniere ; Victor Claudio Bento de Camargo ; Vitória Maria Miranda Pureza ; Washington Alves de Oliveira
• Auxílio(s) vinculado(s): 24/03966-8 - 33rd European Conference on Operational Research, AR.EXT
• Bolsa(s) vinculada(s): 25/00277-0 - Uma Abordagem Estocástica para o Problema de Dimensionamento de Lotes sob Incerteza na Demanda, BE.PQ; 24/01409-4 - Problemas de dimensionamento de lotes e de roteamento: aplicações industriais e logísticas, BE.PQ; 24/16194-3 - Modelagem matemática e meta-heurísticas para problemas integrados de corte de estoque e programação da produção, BP.PD; + mais bolsas vinculadas 24/19351-2 - O Problema de Roteamento de Veículos Ativos e Passivos: Métodos Exatos Baseados em Decomposição de Benders, BP.MS; 24/17600-5 - Um estudo sobre o problema de corte de estoque e sequenciamento da produção, BP.DR; 24/17657-7 - O problema de roteamento de veículos elétricos com frota mista heterogênea e recarga parcial não-linear, BP.DR; 24/21921-1 - Estudo de variantes do Problema de Roteamento de Veículos com Janelas de Tempo e Múltiplos Entregadores com dois níveis de decisão, BP.DD; 24/22829-1 - Reprogramação de voos no transporte aéreo para unidades marítimas via programação por restrições, BP.IC; 24/20161-3 - Um algoritmo combinatório para o problema de corte guilhotinado k-estágios e restrito, BP.IC; 24/19664-0 - O problema de alocação de veículos com parâmetros incertos: abordagens de otimização robusta e programação estocástica, BP.PD; 24/13778-4 - Sequenciamento da produção em no-wait flexible job shop: estudo de acelerações da decomposição de Benders, BP.IC; 24/06580-3 - O problema de roteamento de veículos com demanda estocástica: novos modelos e métodos de solução, BP.PD; 24/02641-8 - Algoritmos para Agendamento de Cirurgias Eletivas, BP.DR; 23/17964-4 - Um Algoritmo de Branch-and-Bound Combinatório para o Problema do Empacotamento, BP.MS; 24/02631-2 - Métodos heurísticos para problemas de nesting com reaproveitamento de placas, BP.MS; 23/13972-2 - Algoritmos de aproximação para problemas de empacotamento e conjunto independente, BP.IC; 23/10381-3 - Soluções inteiras para o problema de corte unidimensional com sobras aproveitáveis, BP.IC; 23/07639-9 - Heurística relax-and-fix para o problema de dimensionamento de lotes: estratégias de solução e aplicações, BP.IC; 22/16817-5 - Otimização Robusta aplicada ao Problema de Alocação de Veículos, BP.IC - menos bolsas vinculadas
• Assunto(s): Programação da produção Dimensionamento de lotes Problemas de corte e empacotamento Problemas de roteamento de veículos Otimização
• Palavra(s)-Chave do Pesquisador: dimensionamento de lotes | Localização de Facilidades | Problemas de Corte e Empacotamento | Problemas Integrados | Programação da Produção | roteamento de veículos | Otimização

Resumo

Neste projeto, uma ampla gama de problemas de pesquisa operacional e otimização discreta é estudada com a finalidade de contribuir com abordagens e soluções inovadoras para os problemas de gestão da produção e cadeias de suprimentos. Os problemas a serem estudados neste Projeto Temático são divididos em: (A) problemas de corte, (B) problemas de empacotamento, (C) problemas de dimensionamento de lotes, (D) problemas de programação da produção, (E) problemas de roteamento, (F) problemas de localização e (G) a integração destes problemas. Além do estudo e desenvolvimento de modelos matemáticos relacionados a estes problemas, métodos de solução e algoritmos para resolvê-los serão desenvolvidos e seus desempenhos computacionais serão analisados. No projeto, visa-se também dar continuidade à integração e colaboração de grupos de pesquisadores de diferentes instituições interessados nestas pesquisas, assim como a formação de recursos humanos e a capacitação em pesquisa e desenvolvimento tecnológico. Pretende-se intensificar a cooperação entre o setor produtivo e a academia, com o desenvolvimento de estudos de caso nas empresas. Espera-se, com isso, possibilitar colaborações e parcerias no estudo destes problemas e no desenvolvimento de ferramentas computacionais para serem utilizadas na prática. A equipe deste projeto é formada por vários pesquisadores em diversos estágios de suas carreiras acadêmicas, desde alunos de pós-graduação e recém-doutores, até pesquisadores experientes. Este projeto é uma continuação de outros três Projetos Temáticos FAPESP, sendo o primeiro desenvolvido entre 2006 e 2010, o segundo entre 2010 e 2015 e o terceiro entre 2017 e 2023. Nos dois primeiros projetos foram estudados principalmente problemas em (A), (B), (C) e (D), bem como, algumas integrações destes problemas (G). No terceiro projeto, os problemas em (E) e (F) foram adicionados e o estudo das integrações entre os problemas foi intensificado. (AU)

Publicações científicas

(45)

(Referências obtidas automaticamente do Web of Science e do SciELO, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores)

CHAVES, ANTONIO A.; OLIVEIRA, RUDINEI M.; GONCALVES, JOSE F.; LORENA, LUIZ A. N.. An adaptive biased random-key genetic algorithm for the tactical berth allocation problem. 39TH ANNUAL ACM SYMPOSIUM ON APPLIED COMPUTING, SAC 2024, v. N/A, p. 8-pg., 2024-01-01. (22/05803-3, 18/15417-8)

DA COSTA, CALVIN RODRIGUES; NASCIMENTO, MARIA CRISTINA VASCONCELOS. The priority-based traveling backpacker problem: Formulations and heuristics. EXPERT SYSTEMS WITH APPLICATIONS, v. 238, p. 14-pg., 2023-10-03. (22/05803-3, 13/07375-0)

BIRGIN, ERNESTO G.; GARDENGHI, JOHN L.; MARCONDES, DIAULAS S.; MARTINEZ, JOSE MARIO. Accelerated derivative-free spectral residual method for nonlinear systems of equations. RAIRO-OPERATIONS RESEARCH, v. 59, n. 1, p. 16-pg., 2025-02-14. (23/08706-1, 22/05803-3, 13/07375-0)

SILVA, WELVERTON R.; USBERTI, FABIO L.; SCHOUERY, RAFAEL C. S.. On the approximability and energy-flow modeling of the electric vehicle sharing problem. COMPUTERS & INDUSTRIAL ENGINEERING, v. 192, p. 16-pg., 2024-05-08. (22/05803-3)

FUCHIGAMI, HELIO YOCHIHIRO; ABREU, ALEX PARANAHYBA. Innovative Optimization Algorithms for Large-Sized Industrial Scheduling Problems. Brazilian Archives of Biology and Technology, v. 67, p. 18-pg., 2024-01-01. (22/10993-6, 22/05803-3, 23/08678-8)

FURLAN, MARCOS; ALMADA-LOBO, BERNARDO; SANTOS, MARISTELA; MORABITO, REINALDO. Matheuristic for the lot-sizing and scheduling problem in integrated pulp and paper production. COMPUTERS & INDUSTRIAL ENGINEERING, v. 192, p. 19-pg., 2024-05-08. (22/05803-3, 11/00274-8, 13/07375-0)

DA SILVA, RENAN F. F.; BORGES, YULLE G. F.; SCHOUERY, RAFAEL C. S.. Fast neighborhood search heuristics for the colored bin packing problem. ANNALS OF OPERATIONS RESEARCH, v. N/A, p. 28-pg., 2024-10-17. (20/06511-0, 22/05803-3)

BIRGIN, ERNESTO G.; LAURAIN, ANTOINE; SOUZA, DANILO R.. Reconstruction of Voronoi diagrams in inverse potential problems. ESAIM-CONTROL OPTIMISATION AND CALCULUS OF VARIATIONS, v. 30, p. 37-pg., 2024-11-08. (22/05803-3, 22/16733-6, 13/07375-0, 23/08706-1)

LUCAS FARIAS DE MENEZES; ANTONIO ROBERTO BALBO; ADRIANA CRISTINA CHERRI; SÔNIA CRISTINA POLTRONIERE; CARLA TAVIANE LUCKE DA SILVA GHIDINI; EDILAINE MARTINS SOLER. Otimização do consumo energético em uma indústria gráfica. Gestão & Produção, v. 31, 2024-02-05. (22/05803-3, 22/12652-1)

CAMPOS, RAFAEL A.; CHAGAS, GUILHERME O.; COELHO, LEANDRO C.; MUNARI, PEDRO. Exact methods and a variable neighborhood search for the robust capacitated p-median problem. Computers & Operations Research, v. 173, p. 18-pg., 2024-09-21. (22/05803-3, 13/07375-0)

BORGES, YULLE G. F.; SCHOUERY, RAFAEL C. S.; MIYAZAWA, FLAVIO K.. Mathematical models and exact algorithms for the Colored Bin Packing Problem. Computers & Operations Research, v. 164, p. 16-pg., 2024-01-19. (15/11937-9, 22/05803-3)

CAMPOS, RAFAEL; COELHO, LEANDRO C.; MUNARI, PEDRO. New formulations for the robust vehicle routing problem with time windows under demand and travel time uncertainty. OR SPECTRUM, v. N/A, p. 43-pg., 2024-07-18. (19/23596-2, 22/05803-3, 13/07375-0, 19/22235-6)

JESKE, MARLON; SANSO, BRUNILDE; ALOISE, DANIEL; NASCIMENTO, MARIA C. V.. Received Signal Strength Indicator Prediction for Mesh Networks in a Real Urban Environment Using Machine Learning. IEEE ACCESS, v. 12, p. 17-pg., 2024-01-01. (22/05803-3, 13/07375-0)

FERREIRA, KAMYLA MARIA; DE QUEIROZ, THIAGO ALVES; MUNARI, PEDRO; TOLEDO, FRANKLINA MARIA BRAGION. A variable neighborhood search for the green vehicle routing problem with two-dimensional loading constraints and split delivery. European Journal of Operational Research, v. 316, n. 2, p. 20-pg., 2024-03-28. (22/05803-3, 19/23596-2, 13/07375-0, 22/10303-0)

NASCIMENTO, DOUGLAS NOGUEIRA; CHERRI, ADRIANA CRISTINA; OLIVEIRA, JOSE FERNANDO. The two-dimensional cutting stock problem with usable leftovers and uncertainty in demand. COMPUTERS & INDUSTRIAL ENGINEERING, v. 186, p. 15-pg., 2023-10-29. (18/07240-0, 18/16600-0, 19/25041-8, 22/05803-3)

DA COSTA, CALVIN RODRIGUES; NASCIMENTO, MARIA CRISTINA VASCONCELOS. The bi-objective prize collecting traveling backpacker problem for planning flight itineraries. INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, v. N/A, p. 25-pg., 2024-06-13. (22/05803-3, 13/07375-0)

BIRGIN, E. G.; CORREA, M. R.; GONZALEZ-LOPEZ, V. A.; MARTINEZ, J. M.; RODRIGUES, D. S.. Randomly Supported Variations of Deterministic Models and Their Application to One-Dimensional Shallow Water Flows. JOURNAL OF HYDRAULIC ENGINEERING, v. 150, n. 5, p. 11-pg., 2024-09-01. (13/07375-0, 22/05803-3, 18/24293-0)

ANDRADE, PEDRO ROCHAVETZ DE LARA; DE ARAUJO, SILVIO ALEXANDRE; CHERRI, ADRIANA CRISTINA; LEMOS, FELIPE KESROUANI. A 3-level integrated lot sizing and cutting stock problem applied to a truck suspension factory. Top, v. N/A, p. 28-pg., 2024-06-22. (22/05803-3, 13/07375-0)

DA SILVA SANTANA, JOSE RENATHO; FUCHIGAMI, HELIO YOCHIHIRO. A novel and efficient mathematical optimization model for multi-stage assembly flow shop considering post-processing. JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING, v. N/A, p. 13-pg., 2024-06-29. (22/05803-3)

MESQUITA, A. C. P.; SANCHES, C. A. A.. Air cargo load and route planning in pickup and delivery operations. EXPERT SYSTEMS WITH APPLICATIONS, v. 249, p. 15-pg., 2024-03-22. (22/05803-3)

CARVALHO, DESIREE M.; JANS, RAF; DE ARAUJO, SILVIO A.; FIOROTTO, DIEGO J.. A heuristic approach for the integrated production-transportation problem with process flexibility. Computers & Operations Research, v. 163, p. 16-pg., 2023-12-08. (16/01860-1, 22/05803-3, 18/18754-5, 19/00614-5, 21/09386-5, 19/18301-3, 13/07375-0)

OBAL, THALITA MONTEIRO; DE SOUZA, JOVANI TAVEIRA; FLORENTINO, HELENICE DE OLIVEIRA; DE FRANCISCO, ANTONIO CARLOS; SOLER, EDILAINE MARTINS. A matheuristic applied to clustering rural properties and allocating plants for biogas generation. ENERGY, v. 305, p. 14-pg., 2024-07-13. (22/05803-3, 13/07375-0)

SEMAN, LAIO ORIEL; RIGO, CEZAR ANTONIO; CAMPONOGARA, EDUARDO; MUNARI, PEDRO; BEZERRA, EDUARDO AUGUSTO. Improving energy aware nanosatellite task scheduling by a branch-cut-and-price algorithm. Computers & Operations Research, v. 158, p. 17-pg., 2023-06-08. (22/05803-3, 13/07375-0)

BECKER, HENRIQUE; MARTIN, MATEUS; ARAUJO, OLINTO; BURIOL, LUCIANA S. S.; MORABITO, REINALDO. Comparative analysis of mathematical formulations for the two-dimensional guillotine cutting problem. International Transactions in Operational Research, v. N/A, p. 26-pg., 2023-08-03. (22/05803-3, 16/01860-1)

SANTOSH KUMAR MANDAL; THIAGO ALVES DE QUEIROZ; FLÁVIO KEIDI MIYAZAWA. A BIASED RANDOM-KEY GENETIC ALGORITHM FOR THE 2D STRIP PACKING PROBLEM WITH ORDER AND STABILITY CONSTRAINTS. Pesquisa Operacional, v. 44, 2024-10-28. (22/06707-8, 15/11937-9, 22/05803-3)

ALIANO FILHO, ANGELO; MORABITO, REINALDO. An effective approach for bi-objective multi-period touristic itinerary planning. EXPERT SYSTEMS WITH APPLICATIONS, v. 240, p. 29-pg., 2023-11-17. (22/05803-3)

ALVES, GIOVANNA ABREU; FREITAS, IAGO PINHEIRO DE; CAMARGO, VICTOR CLAUDIO BENTO. A surrogate-based heuristic for production planning problem of orders in small foundries. Computers & Operations Research, v. 164, p. 11-pg., 2024-01-27. (16/01860-1, 20/10069-1, 22/05803-3)

MAXIMO, VINICIUS R.; CORDEAU, JEAN-FRANCOIS; NASCIMENTO, MARIA C. V.. A hybrid adaptive iterated local search heuristic for the maximal covering location problem. International Transactions in Operational Research, v. 32, n. 1, p. 18-pg., 2023-10-14. (10/50646-6, 16/01860-1, 22/05803-3, 19/22067-6, 13/07375-0)

OTA, CRISTINA TERUKO; FIOROTTO, DIEGO JACINTO; GHIDINI, CARLA TAVIANE LUCKE DA SILVA; DE OLIVEIRA, WASHINGTON ALVES. A flow-based model for the multivehicle covering tour problem with route balancing. International Transactions in Operational Research, v. 31, n. 5, p. 26-pg., 2023-11-06. (21/09386-5, 20/09838-0, 22/05803-3)

CHAGAS, VITOR GOMES; DELL'ARRIVA, ELISA; MIYAZAWA, FLAVIO KEIDI. Approximation Schemes Under Resource Augmentation for Knapsack and Packing Problems of Hyperspheres and Other Shapes. APPROXIMATION AND ONLINE ALGORITHMS, WAOA 2023, v. 14297, p. 15-pg., 2023-01-01. (22/05803-3)

MAXIMO, VINICIUS R.; CORDEAU, JEAN-FRANCOIS; NASCIMENTO, MARIA C. V.. AILS-II: An Adaptive Iterated Local Search Heuristic for the Large-Scale Capacitated Vehicle Routing Problem. INFORMS JOURNAL ON COMPUTING, v. 36, n. 4, p. 13-pg., 2024-07-29. (22/05803-3, 19/22067-6, 13/07375-0)

FANTAZZINI, TARLEY MANSUR; VIEIRA, THIAGO; MORABITO, REINALDO; MUNARI, PEDRO. Hierarchical goal programming approaches to solve a discrete-time formulation for the aircraft recovery problem of a Brazilian oil and gas company. International Transactions in Operational Research, v. N/A, p. 32-pg., 2024-07-19. (16/01860-1, 22/05803-3, 13/07375-0, 20/11602-5)

MARTIN, MATEUS; DE QUEIROZ, THIAGO ALVES; MORABITO, REINALDO. Solving the three-dimensional open-dimension rectangular packing problem: A constraint programming model. Computers & Operations Research, v. 167, p. 12-pg., 2024-04-16. (16/01860-1, 22/05803-3, 13/07375-0)

SENNA, FERNANDO; COELHO, LEANDRO C.; MORABITO, REINALDO; MUNARI, PEDRO. An exact method for a last-mile delivery routing problem with multiple deliverymen. European Journal of Operational Research, v. 317, n. 2, p. 13-pg., 2024-05-20. (21/14441-5, 22/05803-3, 22/09679-5, 13/07375-0)

LARA MARINS; REINALDO MORABITO; CLEBER ROCCO. MODELLING AND OPTIMIZING THE TACTICAL PLANNING OF THE CORN SUPPLY CHAIN CONSIDERING DOMESTIC AND EXPORT MARKETS. Pesquisa Operacional, v. 44, 2024-03-08. (22/05803-3)

BORGES, YULLE G. F.; DE LIMA, VINICIUS L.; MIYAZAWA, FLAVIO K.; PEDROSA, LEHILTON L. C.; DE QUEIROZ, THIAGO A.; SCHOUERY, RAFAEL C. S.. Algorithms for the bin packing problem with scenarios. JOURNAL OF COMBINATORIAL OPTIMIZATION, v. 48, n. 4, p. 28-pg., 2024-11-01. (22/05803-3, 17/11831-1)

TEIXEIRA, EDUARDO DOS SANTOS; ARAUJO, SILVIO ALEXANDRE DE. Formulations for the clustered traveling salesman problem with d-relaxed priority rule. Computers & Operations Research, v. 161, p. 25-pg., 2023-09-09. (16/01860-1, 22/05803-3, 13/07375-0)

ALIANO FILHO, ANGELO; ROCCO, CLEBER DAMIAO; MORABITO, REINALDO. Bi-objective model for tactical planning in corn supply chain considering CO₂ balance. INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE-OPERATIONS & LOGISTICS, v. 11, n. 1, p. 36-pg., 2024-12-31. (22/05803-3)

CHAVES, A. A.; RESENDE, M. G. C.; SILVA, R. M. A.. A RANDOM-KEY GRASP FOR COMBINATORIAL OPTIMIZATION. JOURNAL OF NONLINEAR AND VARIATIONAL ANALYSIS, v. 8, n. 6, p. 27-pg., 2024-01-01. (22/05803-3, 18/15417-8)

ALVES, GIOVANNA ABREU; TAVARES, ROBERTO; AMORIM, PEDRO; CAMARGO, VICTOR CLAUDIO BENTO. A systematic review of mathematical programming models and solution approaches for the textile supply chain. COMPUTERS & INDUSTRIAL ENGINEERING, v. 202, p. 31-pg., 2025-04-01. (16/01860-1, 22/05803-3, 13/07375-0)

ALVAREZ, G. Q.; BIRGIN, E. G.. A first-order regularized approach to the order-value optimization problem. OPTIMIZATION METHODS & SOFTWARE, v. N/A, p. 25-pg., 2025-02-12. (23/08706-1, 22/05803-3, 13/07375-0)

TAVARES, CASSIANO; MUNARI, PEDRO. Strategic planning in citriculture: An optimization approach. COMPUTERS AND ELECTRONICS IN AGRICULTURE, v. 222, p. 21-pg., 2024-05-23. (22/05803-3, 13/07375-0)

PAULINO, ERIK JUNIOR; CHERRI, ADRIANA C.; SOLER, EDILAINE M.. Suitability model and optimal location of biodigesters in the state of Sao Paulo. ENERGY REPORTS, v. 11, p. 15-pg., 2024-04-27. (22/05803-3)

DAMM, R. B.; CHAVES, A. A.; RIVEAUX, J. A.; RONCONI, D. P.. Scheduling technicians and tasks through an adaptive multi-objective biased random-key genetic algorithm. ANNALS OF OPERATIONS RESEARCH, v. N/A, p. 36-pg., 2024-10-13. (18/15417-8, 22/06747-0, 22/05803-3, 13/07375-0)

BIRGIN, E. G.; MARTINEZ, J. M.. On polynomial predictions for river surface elevations. OPTIMIZATION AND ENGINEERING, v. N/A, p. 46-pg., 2024-09-21. (22/05803-3, 13/07375-0, 23/08706-1)