Métodos heurísticos para minimização da duração total da programação em ambiente no-wait flow shop com políticas de manutenção preventiva (2015)
- Authors:
- Autor USP: MIYATA, HUGO HISSASHI - EESC
- Unidade: EESC
- Sigla do Departamento: SES
- Subjects: PROGRAMAÇÃO DA PRODUÇÃO; HEURÍSTICA (MÉTODOS); MANUTENÇÃO PREVENTIVA
- Language: Português
- Abstract: O problema de programação de operações em ambiente no-wait flow shop tem sido abordado desde a década de 60. Por se tratar de um ambiente em que as tarefas devem ser processadas continuamente e sem interrupções entre uma máquina e outra, um tempo de espera entre o início da tarefa anterior e o início da tarefa atual deve ser determinado na primeira máquina. Neste sentido, uma vez que a tarefa inicia seu processamento, as máquinas devem estar disponíveis para que atendam a restrição de no-wait. Portanto, operações de manutenção preventiva são necessárias para que a programação seja atendida sem maiores problemas. Este trabalho aborda dois problemas: no-wait flow shop e no-wait flow shop com operações de manutenção preventiva. O critério de desempenho adotado foi a duração total da programação (makespan). Por meio de uma revisão de literatura, mecanismos de construção de soluções foram identificadas e classificadas e, baseando-se em tais, novos métodos heurísticos construtivos simples e compostos foram propostos para o problema no-wait flow shop e uma heurística composta foi desenvolvida considerando as operações de manutenção preventiva. Experimentações computacionais para os dois problemas foram realizadas para fins de comparação e avaliação dos métodos propostos com os métodos heurísticos construtivos da literatura. Para o problema Fm|no - wait|Cmax resultados evidenciaram que as heurísticas propostas 'H4GPSL IND.LS' e 'MH4GPSL IND.LS' superaram as heurísticas da literatura em qualidade de solução, com diferença estatisticamente significativa no nível de 5% de significância. Para o problema Fm|no - wait,m(k)|Cmax, pode-se constatar que a heurística 'BIH IND.LS' e as heurísticas 'H4GPSL IND.LS' e 'MH4GPSL IND.LS' apresentaram desempenho superior com diferença estatística significativa no nível de 5% de significância em comparação as heurísticas da literatura
- Imprenta:
- Publisher place: São Carlos
- Date published: 2015
- Data da defesa: 20.07.2015
-
ABNT
MIYATA, Hugo Hissashi. Métodos heurísticos para minimização da duração total da programação em ambiente no-wait flow shop com políticas de manutenção preventiva. 2015. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 2015. Disponível em: http://www.teses.usp.br/teses/disponiveis/18/18156/tde-28092015-085507/. Acesso em: 02 jun. 2024. -
APA
Miyata, H. H. (2015). Métodos heurísticos para minimização da duração total da programação em ambiente no-wait flow shop com políticas de manutenção preventiva (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/18/18156/tde-28092015-085507/ -
NLM
Miyata HH. Métodos heurísticos para minimização da duração total da programação em ambiente no-wait flow shop com políticas de manutenção preventiva [Internet]. 2015 ;[citado 2024 jun. 02 ] Available from: http://www.teses.usp.br/teses/disponiveis/18/18156/tde-28092015-085507/ -
Vancouver
Miyata HH. Métodos heurísticos para minimização da duração total da programação em ambiente no-wait flow shop com políticas de manutenção preventiva [Internet]. 2015 ;[citado 2024 jun. 02 ] Available from: http://www.teses.usp.br/teses/disponiveis/18/18156/tde-28092015-085507/ - Contribuições para o problema flow shop com bloqueio, tempos de setup dependentes da sequência e funções-objetivo hierárquicas sujeitas ao custo total de manutenção preventiva
- Minimization of total tardiness in no-wait flowshop production systems with preventive maintenance
- Optimizing distributed no-wait flow shop scheduling problem with setup times and maintenance operations via iterated greedy algorithm
- Integrating preventive maintenance activities to the no-wait flow shop scheduling problem with dependent-sequence setup times and makespan minimization
- Bounded dynamic programming approach to minimize makespan in the blocking flowshop problem with sequence dependent setup times
- The blocking flow shop scheduling problem: a comprehensive and conceptual review
- Incorporating preventive maintenance into the m-machine no-wait flow-shop scheduling problem with total flow-time minimization: a computational study
- An evolutionary clustering search for the total tardiness blocking flow shop problem
- Solutions methods for m-machine blocking flow shop with setup times and preventive maintenance costs to minimise hierarchical objective-function
- An iterated greedy algorithm for distributed blocking flow shop with setup times and maintenance operations to minimize makespan
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas