Métodos heurísticos para a programação em flow shop permutacional com tempos de setup separados dos tempos de processamento e independentes da seqüência de tarefas (2008)
- Authors:
- Autor USP: BOIKO, THAYS JOSYANE PERASSOLI - EESC
- Unidade: EESC
- Sigla do Departamento: SES
- Subjects: PROGRAMAÇÃO DA PRODUÇÃO; HEURÍSTICA
- Language: Português
- Abstract: Este trabalho dedica-se ao problema de programação em flow shop permutacional com tempos de setup separados dos tempos de processamento e independentes da seqüência de execução das tarefas com o objetivo de minimizar a duração total da programação (Makespan). Por intermédio de investigações realizadas sobre as características estruturais do problema de programação e sua solução, uma propriedade deste problema é apresentada. Esta propriedade, denominada "Propriedade LBY", considerando quaisquer duas tarefas adjacentes Ju e Jv (Ju imediatamente precede Jv) independentemente de suas posições na seqüência de tarefas, fornece, um limitante inferior do tempo de espera para a tarefa Jv entre o fim do seu processamento na máquina Mk e o início do seu processamento na máquina seguinte. Dois novos métodos heurísticos são desenvolvidos, com base na propriedade apresentada e no procedimento de inserção de tarefas dos conhecidos métodos N&M e NEH: um construtivo, denominado BMc; e, um melhorativo, denominado BMm. Os métodos heurísticos propostos são comparados com os métodos heurísticos melhorativos de Cao; Bedworth (1992) e Rajendran; Ziegler (1997), através de um grande número de problemas gerados aleatoriamente. Os tempos de processamento são distribuídos no intervalo [1, 99] e os tempos de setup nos intervalos de [1, 49], [1, 99], [51, 149] e [101, 199]. Os métodos são avaliados quanto à porcentagem de sucesso em obter a melhor solução, ao desvio relativo médio e o tempo médio decomputação. Os resultados da experimentação computacional mostram a qualidade do método construtivo BMc e a melhor performance do método melhorativo BMm. Estes resultados são apresentados e discutidos
- Imprenta:
- Publisher place: São Carlos
- Date published: 2008
- Data da defesa: 11.06.2008
-
ABNT
BOIKO, Thays Josyane Perassoli. Métodos heurísticos para a programação em flow shop permutacional com tempos de setup separados dos tempos de processamento e independentes da seqüência de tarefas. 2008. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 2008. Disponível em: http://www.teses.usp.br/teses/disponiveis/18/18140/tde-16072008-104640/. Acesso em: 04 maio 2024. -
APA
Boiko, T. J. P. (2008). Métodos heurísticos para a programação em flow shop permutacional com tempos de setup separados dos tempos de processamento e independentes da seqüência de tarefas (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/18/18140/tde-16072008-104640/ -
NLM
Boiko TJP. Métodos heurísticos para a programação em flow shop permutacional com tempos de setup separados dos tempos de processamento e independentes da seqüência de tarefas [Internet]. 2008 ;[citado 2024 maio 04 ] Available from: http://www.teses.usp.br/teses/disponiveis/18/18140/tde-16072008-104640/ -
Vancouver
Boiko TJP. Métodos heurísticos para a programação em flow shop permutacional com tempos de setup separados dos tempos de processamento e independentes da seqüência de tarefas [Internet]. 2008 ;[citado 2024 maio 04 ] Available from: http://www.teses.usp.br/teses/disponiveis/18/18140/tde-16072008-104640/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas