Minimização do consumo de energia e atraso total em um ambiente flow shop com restrições de disponibilidade (2024)
- Authors:
- Autor USP: OLIVEIRA, BRUNO COELHO DE - EP
- Unidade: EP
- Sigla do Departamento: PRO
- Subjects: PROGRAMAÇÃO DA PRODUÇÃO; CONSUMO DE ENERGIA ELÉTRICA
- Language: Português
- Abstract: Com o aumento da relevância de pautas ambientais, o gerenciamento da produção com um olhar ecológico tem ganhado cada vez mais visibilidade. Este trabalho tem como objetivo abordar o problema de minimização de consumo total de energia e atraso total em um ambiente flow shop com restrições de disponibilidade, onde tarefas devem ser processadas sequencialmente em todas as máquinas seguindo uma mesma ordem. A estratégia de ligar e desligar máquinas entre períodos ociosos é considerada para o controle de energia. Para este problema foi proposto um modelo matemático multiobjetivo utilizando a abordagem lexicográfica, onde o consumo de energia é o principal objetivo a ser otimizado e o atraso total o objetivo secundário. Devido ao caráter NP-hard deste problema também foram propostos métodos heurísticos, sendo eles uma heurística construtiva baseada na regra de despacho FPD (fitting processing times and due dates) e uma heurística de melhoria que utiliza buscas locais e perturbação para explorar vizinhanças da solução obtida pela heurística construtiva. O modelo matemático e os métodos heurísticos foram validados e testados em 45 instâncias geradas com diferentes tamanhos baseados na literatura. Os resultados obtidos demonstram que a resolução do problema através do modelo matemático apresenta dificuldades para resolução de instâncias de maiores escalas, desta forma sendo necessário o uso das heurísticas, que demonstraram alcançar resultados satisfatórios.
- Imprenta:
-
ABNT
OLIVEIRA, Bruno Coelho de. Minimização do consumo de energia e atraso total em um ambiente flow shop com restrições de disponibilidade. 2024. Trabalho de Conclusão de Curso (Graduação) – Escola Politécnica, Universidade de São Paulo, São Paulo, 2024. Disponível em: https://bdta.abcd.usp.br/directbitstream/e28fd0b2-be6f-47cc-8fd4-56a3770f6d31/BRUNO_COELHO_DE_OLIVEIRA_TF-24.pdf. Acesso em: 30 abr. 2025. -
APA
Oliveira, B. C. de. (2024). Minimização do consumo de energia e atraso total em um ambiente flow shop com restrições de disponibilidade (Trabalho de Conclusão de Curso (Graduação). Escola Politécnica, Universidade de São Paulo, São Paulo. Recuperado de https://bdta.abcd.usp.br/directbitstream/e28fd0b2-be6f-47cc-8fd4-56a3770f6d31/BRUNO_COELHO_DE_OLIVEIRA_TF-24.pdf -
NLM
Oliveira BC de. Minimização do consumo de energia e atraso total em um ambiente flow shop com restrições de disponibilidade [Internet]. 2024 ;[citado 2025 abr. 30 ] Available from: https://bdta.abcd.usp.br/directbitstream/e28fd0b2-be6f-47cc-8fd4-56a3770f6d31/BRUNO_COELHO_DE_OLIVEIRA_TF-24.pdf -
Vancouver
Oliveira BC de. Minimização do consumo de energia e atraso total em um ambiente flow shop com restrições de disponibilidade [Internet]. 2024 ;[citado 2025 abr. 30 ] Available from: https://bdta.abcd.usp.br/directbitstream/e28fd0b2-be6f-47cc-8fd4-56a3770f6d31/BRUNO_COELHO_DE_OLIVEIRA_TF-24.pdf
Download do texto completo
Tipo | Nome | Link | |
---|---|---|---|
BRUNO_COELHO_DE_OLIVEIRA_... | Direct link |
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas