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
- DOI: 10.11606/003238300
- 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:
- Este periódico é de acesso aberto
- Este artigo é de acesso aberto
- URL de acesso aberto
- Cor do Acesso Aberto: gold
- Licença: cc-by-nc-sa
-
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://doi.org/10.11606/003238300. Acesso em: 09 jan. 2026. -
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://doi.org/10.11606/003238300 -
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 2026 jan. 09 ] Available from: https://doi.org/10.11606/003238300 -
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 2026 jan. 09 ] Available from: https://doi.org/10.11606/003238300
Informações sobre o DOI: 10.11606/003238300 (Fonte: oaDOI API)
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
