Busca avançada
Ano de início
Entree

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

Processo: 16/01860-1
Linha de fomento:Auxílio à Pesquisa - Temático
Vigência: 01 de maio de 2017 - 30 de abril de 2022
Á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 ; Silvio Alexandre de Araujo ; Vinicius Amaral Armentano
Pesq. associados:Adriana Cristina Cherri ; Aline Aparecida de Souza Leão ; Andrea Carla Gonçalves Vianna ; Antônio Augusto Chaves ; Carlos Alberto Alonso Sanches ; Claudio Fabiano Motta Toledo ; Cleber Damião Rocco ; Deisemara Ferreira ; Denise Sato Yamashita ; Desiree Maldonado Carvalho ; Diego Jacinto Fiorotto ; Douglas José Alem Junior ; Eli Angela Vitor Toso ; Ernesto Julián Goldberg Birgin ; Flávio Keidi Miyazawa ; Flávio Molina da Silva ; Gislaine Mara Melega ; Kelly Cristina Poldi ; Leonardo Junqueira ; Luiz Leduíno de Salles Neto ; Marcos Mansano Furlan ; Mariá Cristina Vasconcelos Nascimento Rosset ; Maria Do Socorro Nogueira Rangel ; Maria José Pinto ; Marina Andretta ; Maristela Oliveira dos Santos ; Mônica Maria de Marchi ; Nei Yoshihiro Soma ; Pedro Augusto Munari Junior ; Roberto Fernandes Tavares Neto ; Sonia Cristina Poltroniere Silva ; Tamara Angélica Baldo ; Victor Claudio Bento de Camargo ; Vitória Maria Miranda Pureza
Auxílios(s) vinculado(s):19/04117-6 - International Congress on industrial and applied mathematics (ICIAM), AR.EXT
19/04013-6 - 30th European Conference on Operational Research, AR.EXT
18/12796-8 - L SBPO - simpósio brasileiro de pesquisa operacional, AR.BR
Bolsa(s) vinculada(s):19/18227-8 - Um estudo sobre o problema de empacotamento de objetos para impressão 3D, BP.IC
18/14895-3 - Problemas de dimensionamento de lotes: integrações e extensões, BE.PQ
19/01145-9 - Análise de flexibilidade de máquinas para o problema de dimensionamento de lotes em sistemas não balanceados, BP.MS
+ mais bolsas vinculadas 19/00614-5 - Problemas de dimensionamento de lotes integrados: revisão bibliográfica, classificação e direções futuras, BP.PD
18/10284-0 - Planejamento da produção integrado ao problema de otimização da utilização de fôrmas, BP.DR
18/16600-0 - O problema de corte bidimensional com sobras aproveitáveis e incerteza na demanda, BP.DD
18/19893-9 - Problemas integrados de dimensionamento de lotes e corte de estoque, BP.PD
18/13972-4 - Procedimentos heurísticos para o problema de corte unidimensional com sobras aproveitáveis, BP.IC
18/11877-4 - Problemas de corte e empacotamento bidimensionais com itens do tipo tetris, BP.IC
18/10959-7 - Estudo e desenvolvimento de heurísticas para resolução do problema de empacotamento de cilindros em níveis, BP.IC
18/03819-4 - Métodos para resolução de problemas de otimização quadráticos binários, BP.DR
18/00463-4 - Otimização robusta aplicada ao roteamento de veículos, BP.IC
17/26969-9 - Um estudo do problema da mochila com restrições especiais, BP.IC
17/25278-2 - Modelo multiobjetivo para planejamento de logística reversa de resíduos de equipamentos eletroeletrônicos (REEE), BP.IC
17/23536-4 - Formulações matemáticas para o problema de dimensionamento de lotes e aplicações no planejamento da produção industrial, BP.IC
17/18192-4 - Otimização do processo de corte integrado ao dimensionamento de lotes de produção em indústrias com múltiplas plantas, BP.DR
17/20740-0 - Estudos sobre o problema de corte de estoque: aspectos teóricos e computacionais e sua aplicabilidade em contextos industriais, BP.IC
17/20294-0 - Análise do uso do IG (Iterated Greedy) no problema de minimização do tempo de fluxo de produtos acabados em um ambiente integrado produção-distribuição, BP.IC
17/07573-7 - Planejamento da produção e distribuição de polímeros reciclados, BP.IC
17/14358-5 - Reformulações para problemas de dimensionamento de lotes, BP.IC - menos bolsas vinculadas
Assunto(s):Otimização combinatória  Programação da produção  Dimensionamento de lotes  Problemas de corte e empacotamento  Logística 

Resumo

Os problemas a serem estudados neste projeto temático podem ser 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. O projeto visa também dar continuidade à integração e colaboração de grupos de pesquisadores de diferentes instituições interessados nestes problemas, assim como a formação de recursos humanos e a capacitação em pesquisa e desenvolvimento tecnológico. Pretendemos intensificar a cooperação entre o setor produtivo e a academia, com o desenvolvimento de estudos de caso nas empresas. Esperamos, 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 na pesquisa destes problemas. Observamos que este projeto é uma continuação de outros dois projetos temáticos FAPESP, sendo o primeiro desenvolvido entre 2006 e 2010 e o segundo entre 2010 e 2015. Nos projetos anteriores foram estudados principalmente problemas em (A), (B), (C) e (D), bem como, algumas integrações destes problemas. (AU)

Matéria(s) publicada(s) na Agência FAPESP sobre o auxílio:
Pós-doutorado em pesquisa operacional com Bolsa da FAPESP 
Pós-doutorado em Engenharia de Produção com bolsa da FAPESP 
Pós-doutorado em Engenharia da Produção com Bolsa da FAPESP 

Publicações científicas (18)
(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)
BIRGIN, E. G.; KREJIC, N.; MARTINEZ, J. M. ITERATION AND EVALUATION COMPLEXITY FOR THE MINIMIZATION OF FUNCTIONS WHOSE COMPUTATION IS INTRINSICALLY INEXACT. Mathematics of Computation, v. 89, n. 321, p. 253-278, JAN 2020. Citações Web of Science: 0.
LINTZMAYER, CARLA NEGRI; MIYAZAWA, FLAVIO KEIDI; XAVIER, EDUARDO CANDIDO. Online circle and sphere packing. THEORETICAL COMPUTER SCIENCE, v. 776, p. 75-94, JUL 12 2019. Citações Web of Science: 0.
BIRGIN, E. G.; MARTINEZ, J. M. A Newton-like method with mixed factorizations and cubic regularization for unconstrained minimization. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, v. 73, n. 3, p. 707-753, JUL 2019. Citações Web of Science: 1.
MARTIN, MATEUS; BIRGIN, ERNESTO G.; LOBATO, RAFAEL D.; MORABITO, REINALDO; MUNARI, PEDRO. Models for the two-dimensional rectangular single large placement problem with guillotine cuts and constrained pattern. International Transactions in Operational Research, v. 27, n. 2 JULY 2019. Citações Web of Science: 0.
MUNARI, PEDRO; MORENO, ALFREDO; DE LA VEGA, JONATHAN; ALEM, DOUGLAS; GONDZIO, JACEK; MORABITO, REINALDO. The Robust Vehicle Routing Problem with Time Windows: Compact Formulation and Branch-Price-and-Cut Method. TRANSPORTATION SCIENCE, v. 53, n. 4, p. 1043-1066, JUL-AUG 2019. Citações Web of Science: 0.
RIBEIRO JUNQUEIRA, ROGERIO DE AVILA; MORABITO, REINALDO. Modeling and solving a sugarcane harvest front scheduling problem. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, v. 213, p. 150-160, JUL 2019. Citações Web of Science: 1.
QUEIROZ, THIAGO A.; BRACHT, EVANDRO C.; MIYAZAWA, FLAVIO K.; BITTENCOURT, MARCO L. An extension of Queiroz and Miyazawa's method for vertical stability in two-dimensional packing problems to deal with horizontal stability. ENGINEERING OPTIMIZATION, v. 51, n. 6, p. 1049-1070, JUN 3 2019. Citações Web of Science: 1.
MARTIN, MATEUS; HOKAMA, PEDRO H. D. B.; MORABITO, REINALDO; MUNARI, PEDRO. The constrained two-dimensional guillotine cutting problem with defects: an ILP formulation, a Benders decomposition and a CP-based algorithm. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, JUN 2019. Citações Web of Science: 1.
FERNANDES, CRISTINA G.; FERREIRA, CARLOS E.; MIYAZAWA, FLAVIO K.; WAKABAYASHI, YOSHIKO. Prices of Anarchy of Selfish 2D Bin Packing Games. INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, v. 30, n. 3, p. 355-374, APR 2019. Citações Web of Science: 0.
BIRGIN, E. G.; LOBATO, R. D. A matheuristic approach with nonlinear subproblems for large-scale packing of ellipsoids. European Journal of Operational Research, v. 272, n. 2, p. 447-464, JAN 16 2019. Citações Web of Science: 1.
MELEGA, GISLAINE MARA; DE ARAUJO, SILVIO ALEXANDRE; JANS, RAF. Classification and literature review of integrated lot-sizing and cutting stock problems. European Journal of Operational Research, v. 271, n. 1, p. 1-19, NOV 16 2018. Citações Web of Science: 7.
MUNARI, PEDRO; MORABITO, REINALDO. A branch-price-and-cut algorithm for the vehicle routing problem with time windows and multiple deliverymen. Top, v. 26, n. 3, p. 437-464, OCT 2018. Citações Web of Science: 2.
DIAS FRINHANI, RAFAEL DE MAGALHAES; MOREIRA DE CARVALHO, MARCO ANTONIO; SOMA, NEI YOSHIHIRO. A PageRank-based heuristic for the minimization of open stacks problem. PLoS One, v. 13, n. 8 AUG 30 2018. Citações Web of Science: 0.
TICONA-ZEGARRA, EDSON; SCHOUERY, RAFAEL C. S.; VILLAS, LEANDRO A.; MIYAZAWA, FLAVIO K. Improved continuous enhancement routing solution for energy-aware data aggregation in wireless sensor networks. International Journal of Distributed Sensor Networks, v. 14, n. 5 MAY 11 2018. Citações Web of Science: 1.
FUCHIGAMI, HELIO YOCHIHIRO; SARKER, RUHUL; RANGEL, SOCORRO. Near-Optimal Heuristics for Just-In-Time Jobs Maximization in Flow Shop Scheduling. ALGORITHMS, v. 11, n. 4 APR 2018. Citações Web of Science: 1.
DE SA, ELISANGELA MARTINS; MORABITO, REINALDO; DE CAMARGO, RICARDO SARAIVA. Efficient Benders decomposition algorithms for the robust multiple allocation incomplete hub location problem with service time requirements. EXPERT SYSTEMS WITH APPLICATIONS, v. 93, p. 50-61, MAR 1 2018. Citações Web of Science: 3.
BIRGIN, E. G.; HAESER, G.; RAMOS, A. Augmented Lagrangians with constrained subproblems and convergence to second-order stationary points. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, v. 69, n. 1, p. 51-75, JAN 2018. Citações Web of Science: 8.
MUNDIM, LEANDRO R.; ANDRETTA, MARINA; CARRAVILLA, MARIA ANTONIA; OLIVEIRA, JOSE FERNANDO. A general heuristic for two-dimensional nesting problems with limited-size containers. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, v. 56, n. 1-2, SI, p. 709-732, 2018. Citações Web of Science: 2.

Por favor, reporte erros na lista de publicações científicas escrevendo para: cdi@fapesp.br.