Cutting, packing, lot-sizing, scheduling, routing and location problems and their integration in industrial and logistics settings

• Grant number: 22/05803-3
• Support Opportunities: Research Projects - Thematic Grants
• Start date: May 01, 2023
• End date: April 30, 2028
• Field of knowledge: Engineering - Production Engineering - Operational Research
• Principal Investigator: Reinaldo Morabito Neto
• Grantee: Reinaldo Morabito Neto
• Host Institution: Centro de Ciências Exatas e de Tecnologia (CCET). Universidade Federal de São Carlos (UFSCAR). São Carlos , SP, Brazil
• 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
• Associated researchers: 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
• Associated research grant(s): 24/03966-8 - 33rd European Conference on Operational Research, AR.EXT
• Associated scholarship(s): 24/01409-4 - LOT-SIZING AND ROUTING PROBLEMS: INDUSTRIAL AND LOGISTIC APPLICATIONS, BE.PQ; 24/21921-1 - Study of Variants of the Vehicle Routing Problem with Time Windows and Multiple Deliverymen with Two Decision Levels, BP.DD; 24/22829-1 - Flight rescheduling in air transport to maritime units via constraint programming, BP.IC; + associated scholarships 24/17600-5 - A study on the cutting stock and production scheduling problem, BP.DR; 24/17657-7 - The electric vehicle routing problem with heterogeneous mixed fleet and non-linear partial charging, BP.DR; 24/20161-3 - A combinatorial algorithm for the constrained k-staged guillotine cutting problem, BP.IC; 24/19664-0 - The vehicle allocation problem with uncertain parameters: robust optimization and stochastic programming approaches, BP.PD; 24/13778-4 - No-wait flexible job shop scheduling problem: study of accelerations of Benders decomposition, BP.IC; 24/06580-3 - The vehicle routing problem with stochastic demand: new models and solution methods, BP.PD; 24/02641-8 - Algorithms for Scheduling Elective Surgeries, BP.DR; 23/17964-4 - A Combinatorial Branch-and-Bound Algorithm for the Bin Packing Problem, BP.MS; 24/02631-2 - Heuristic methods for nesting problems with plate reuse, BP.MS; 23/13972-2 - Approximation Algorithms for Packing and Independent Set Problems, BP.IC; 23/10381-3 - Integer solutions for the one-dimensional cutting stock problem with usable leftovers, BP.IC; 23/07639-9 - Relax-and-fix heuristic for the lot-sizing problem: solution strategies and applications, BP.IC; 22/16817-5 - Robust Optimization applied to the Vehicle Allocation Problem, BP.IC - associated scholarships

Abstract

This project addresses a wide range of discrete optimization and operations research problems, and aims to contribute with innovative approaches and solutions to production and supply chain management problems. The problems focused in this thematic project are divided into: (A) cutting problems, (B) packing problems, (C) lot-sizing problems, (D) scheduling problems, (E) routing problems (F) location problems and (G) the integration of these problems. In addition to the study and development of mathematical models related to these problems, solution methods and algorithms to solve them will be developed, and their computational performances will be analyzed. The project also aims to continue the integration and collaboration of research groups from different institutions interested in these issues, as well as human resource training for research and technological developments. It is intended to intensify cooperation between the productive sector and academia, with the development of case studies in companies. It is expected, therefore, to enable collaborations and partnerships in the study of these problems and in the development of computational tools to be used in practice. The team of this project is composed of several researchers at various stages of their academic careers, from graduate students and recent doctors, to experienced researchers. This project is a continuation of three other FAPESP Thematic Projects, the first being developed between 2006 and 2010, the second between 2010 and 2015 and, the third between 2017 and 2023. In the first two projects, problems were studied mainly in (A), (B), (C), (D), as well as some integration of these problems (G). In the third project, problems (E) and (F) were added and the study of the integrations between the problems was intensified. (AU)

Scientific publications

(38)

(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)

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)

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/12652-1, 22/05803-3)

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)

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)

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)

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)

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)

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)

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)

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)

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)

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)

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)

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)

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)

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)

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)

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)

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)

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)

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)