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
Autor(a) principal: | |
---|---|
Data de Publicação: | 2015 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da USP |
Texto Completo: | http://www.teses.usp.br/teses/disponiveis/18/18156/tde-28092015-085507/ |
Resumo: | 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 H4GPSLLS e MH4GPSLLS 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 BIHLS e as heurísticas H4GPSLLS e MH4GPSLLS 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. |
id |
USP_e99eef0d211a143a0be4cfd95c3a1733 |
---|---|
oai_identifier_str |
oai:teses.usp.br:tde-28092015-085507 |
network_acronym_str |
USP |
network_name_str |
Biblioteca Digital de Teses e Dissertações da USP |
repository_id_str |
2721 |
spelling |
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-preventivaHeuristics methods for the no-wait flow shop problem with preventive maintenance constraints and makespan minimizationMakespanNo-wait flow shopConstructive heuristicsHeurísticas construtivasMakespanManutenção preventivaNo-wait flow shopPreventive maintenanceProgramação de operaçõesSchedulingO 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 H4GPSLLS e MH4GPSLLS 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 BIHLS e as heurísticas H4GPSLLS e MH4GPSLLS 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.The no-wait flow shop scheduling problem has been studied since 60\'s. In this environment, jobs must be processed continuously without interruption between one machine and another, and because of this, a delay between the start time of the previous job and the start time of the current job must be determined in the first machine. In this sense, since a job starts its processing, the machines must be available to respect the no-wait constraint. Therefore, preventive maintenance operations are needed. This work adresses two problems: the m machine no-wait flow shop and the m machine no-wait flow shop with preventive maintenance operations. The performance measure adopted was the makespan. By means of a literature review, mechanisms of solution construction were identified and classified. New simple and composite constructive heuristics were proposed to the no-wait flow shop problem and a new composite constructive heuristic was developed considering the preventive maintenance operations. Computational experiments and their respective analyses for both problems were carried out to compare and evaluate the performance between the proposed methods and the constructive heuristics of the literature. Regarding Fm|no - wait|Cmax problem, results show that the proposed heuristics H4GPSLLS and MH4GPSLLS outperformed the heuristics of the literature in quality of the solution and is statistically significative to 5% of significance level. To the Fm|no - wait, m(k)|Cmax problem it can be seen that the proposed heuristic BIHLS and H4GPSLLS and MH4GPSLLS outperformed the heuristics of the literature and is statistically better to 5% of significance level.Biblioteca Digitais de Teses e Dissertações da USPNagano, Marcelo SeidoMiyata, Hugo Hissashi2015-07-20info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/18/18156/tde-28092015-085507/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2016-07-28T16:11:58Zoai:teses.usp.br:tde-28092015-085507Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212016-07-28T16:11:58Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false |
dc.title.none.fl_str_mv |
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 Heuristics methods for the no-wait flow shop problem with preventive maintenance constraints and makespan minimization |
title |
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 |
spellingShingle |
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 Miyata, Hugo Hissashi Makespan No-wait flow shop Constructive heuristics Heurísticas construtivas Makespan Manutenção preventiva No-wait flow shop Preventive maintenance Programação de operações Scheduling |
title_short |
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 |
title_full |
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 |
title_fullStr |
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 |
title_full_unstemmed |
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 |
title_sort |
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 |
author |
Miyata, Hugo Hissashi |
author_facet |
Miyata, Hugo Hissashi |
author_role |
author |
dc.contributor.none.fl_str_mv |
Nagano, Marcelo Seido |
dc.contributor.author.fl_str_mv |
Miyata, Hugo Hissashi |
dc.subject.por.fl_str_mv |
Makespan No-wait flow shop Constructive heuristics Heurísticas construtivas Makespan Manutenção preventiva No-wait flow shop Preventive maintenance Programação de operações Scheduling |
topic |
Makespan No-wait flow shop Constructive heuristics Heurísticas construtivas Makespan Manutenção preventiva No-wait flow shop Preventive maintenance Programação de operações Scheduling |
description |
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 H4GPSLLS e MH4GPSLLS 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 BIHLS e as heurísticas H4GPSLLS e MH4GPSLLS 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. |
publishDate |
2015 |
dc.date.none.fl_str_mv |
2015-07-20 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://www.teses.usp.br/teses/disponiveis/18/18156/tde-28092015-085507/ |
url |
http://www.teses.usp.br/teses/disponiveis/18/18156/tde-28092015-085507/ |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
|
dc.rights.driver.fl_str_mv |
Liberar o conteúdo para acesso público. info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
Liberar o conteúdo para acesso público. |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.coverage.none.fl_str_mv |
|
dc.publisher.none.fl_str_mv |
Biblioteca Digitais de Teses e Dissertações da USP |
publisher.none.fl_str_mv |
Biblioteca Digitais de Teses e Dissertações da USP |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da USP instname:Universidade de São Paulo (USP) instacron:USP |
instname_str |
Universidade de São Paulo (USP) |
instacron_str |
USP |
institution |
USP |
reponame_str |
Biblioteca Digital de Teses e Dissertações da USP |
collection |
Biblioteca Digital de Teses e Dissertações da USP |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP) |
repository.mail.fl_str_mv |
virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br |
_version_ |
1815257441991917568 |