Contribuições para novas variantes do problema de programação da produção open shop: modelagem & métodos de solução

• Processo: 21/11586-2
• Modalidade de apoio: Bolsas no Brasil - Doutorado Direto
• Data de Início da vigência: 01 de agosto de 2022
• Data de Término da vigência: 31 de março de 2023
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Marcelo Seido Nagano
• Beneficiário: Levi Ribeiro de Abreu
• Instituição Sede: Escola de Engenharia de São Carlos (EESC). Universidade de São Paulo (USP). São Carlos , SP, Brasil
• Assunto(s): Modelos matemáticos Programação da produção Métodos heurísticos Programação matemática
• Palavra(s)-Chave do Pesquisador: Algoritmos populacionais | Heurísticas de aproximação | modelagem matematica | Open shop | Métodos exatos e aproximados

Resumo

Diversos estudos têm sido realizados no que tange a otimização da programação de tarefas em ambientes produtivos. Novas variantes, relacionadas a diversos problemas, têm sido incorporadas a essa área de estudo a fim de abranger os casos mais diversos apresentados nos ambientes produtivos. Dentro desse contexto, o projeto visa o estudo de um problema de sequenciamento da produção pouco destacado na literatura, o problema de programação da produção em ambiente open shop. Nesse estudo, serão observadas importantes restrições para o ambiente retratado, se transformando nas seguintes novas variantes para o problema: a consideração de tempos de preparação (setups) explícitos, dependente da sequência das operações e das máquinas; a entrega dos produtos através da roteirização de veículos; a existência de reprocessamento ou repetição de operações no processo produtivo e a consideração de múltiplas fábricas em um ambiente de produção distribuído. O objetivo desses problemas é encontrar soluções que minimizem algum indicador sobre o nível de serviço da operação, como o a duração total da programação (makespan). Para a modelagem e resolução desses problemas serão utilizados métodos heurísticos, como: regras de prioridades, técnicas construtivas e meta-heurísticas bioinspiradas e métodos de programação matemática: como modelos de programação linear inteira e de programação por restrições. Para os testes computacionais, os métodos serão executados com dados robustos, advindos de clássicas instâncias da literatura adaptadas para as restrições dos problemas em consideração ou instâncias novas proposta durante o trabalho. (AU)

Publicações científicas

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

ABREU, LEVI R. R.; NAGANO, MARCELO S. S.; PRATA, BRUNO A. A.. A new two-stage constraint programming approach for open shop scheduling problem with machine blocking. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, v. N/A, p. 20-pg., 2022-12-15. (21/11586-2)

DE ABREU, LEVI RIBEIRO; PRATA, BRUNO DE ATHAYDE; GOMES, ALLAN COSTA; BRAGA-SANTOS, STEPHANIE ALENCAR; NAGANO, MARCELO SEIDO. A novel BRKGA for the customer order scheduling with missing operations to minimize total tardiness. SWARM AND EVOLUTIONARY COMPUTATION, v. 75, p. 13-pg., 2022-12-01. (21/11586-2)

ABREU, LEVI R.; PRATA, BRUNO A.; NAGANO, MARCELO S.; FRAMINAN, JOSE M.. A constraint programming-based iterated greedy algorithm for the open shop with sequence-dependent processing times and makespan minimization. Computers & Operations Research, v. 160, p. 12-pg., 2023-12-01. (21/11586-2)

Publicações acadêmicas

(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)

ABREU, Levi Ribeiro de. Contribuições para novas variantes do problema de programação da produção open shop: modelagem e métodos de solução. 2023. Tese de Doutorado - Universidade de São Paulo (USP). Escola de Engenharia de São Carlos (EESC/SBD) São Carlos.