Programação da produção em sistemas no-wait flow shop com tempos de setup dependentes da sequência

• Processo: 09/06832-2
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Data de Início da vigência: 01 de agosto de 2009
• Data de Término da vigência: 31 de julho de 2010
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Marcelo Seido Nagano
• Beneficiário: Daniella Castro Araujo
• Instituição Sede: Escola de Engenharia de São Carlos (EESC). Universidade de São Paulo (USP). São Carlos , SP, Brasil
• Assunto(s): Scheduling Sequenciamento Flow shop
• Palavra(s)-Chave do Pesquisador: Flow shop | No wait | Scheduling | sequenciamento | Setups dependentes | Scheduling

Resumo

Este projeto de pesquisa trata do problema de Programação de Operações em um ambiente de produção no-wait flowshop com n tarefas e m máquinas, com tempos de processamento independentes e tempos de setup separáveis e dependentes, tendo como objetivo a minimização da duração total da programação (makespan). Através da revisão literária e sua posterior análise, serão propostos novos métodos heurísticos para a solução problema, que serão avaliados por meio de uma extensa experimentação computacional, a fim de identificar pelo menos um método que seja superior em relação aos resultados obtidos e ao tempo computacional em comparação ao melhor método heurístico existente para o problema.

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)

NAGANO, MARCELO SEIDO; MIYATA, HUGO HISSASHI; ARAUJO, DANIELLA CASTRO. A constructive heuristic for total flowtime minimization in a no-wait flowshop with sequence-dependent setup times. JOURNAL OF MANUFACTURING SYSTEMS, v. 36, p. 224-230, JUL 2015. (09/06832-2)

ARAUJO, DANIELLE CASTRO; NAGANOA, MARCELO SEIDO. NEW HEURISTICS FOR THE NO-WAIT FLOWSHOP WITH SEQUENCE-DEPENDENT SETUP TIMES PROBLEM. BRAZILIAN JOURNAL OF OPERATIONS & PRODUCTION MANAGEMENT, v. 12, n. 2, p. 180-194, DEC 2015. (09/06832-2)

NAGANO, MARCELO SEIDO; ARAUJO, DANIELLA CASTRO. New heuristics for the no-wait flowshop with sequence-dependent setup times problem. Journal of the Brazilian Society of Mechanical Sciences and Engineering, v. 36, n. 1, p. 139-151, JAN 2014. (09/06832-2)