Trabalho de Conclusão de Curso

Documento

Autoria

Ovando, Alberto Koopman

Unidade da USP

Data de Apresentação

Orientador

Nagano, Marcelo Seido

Banca

Azzolini Junior, Walther
Rossi, Fernando Luís

Título em Português

Avaliação de métodos de ordenação inicial para o problema de programação da produção em ambiente flowshop não permutacional com critério de minimização do makespan

Palavras-chave em Português

Programação da produção
Flowshop
Métodos heurísticos
Makespan
Ambiente não permutacional

Resumo em Português

Este trabalho aborda o problema de programação da produção de minimização do Makespan em ambiente não permutacional. Tem como objetivo a melhora das soluções do método heurístico HFC proposto por Koulamas(1998) a partir da alteração do método de ordenação inicial das tarefas utilizado pelo autor. Foram propostos 24 métodos alternativos ao original baseados em diferentes lógicas de ordenação: ordenação baseada nas médias e desvio padrão do tempo das tarefas; e uma ordenação baseada na alteração do índice proposto por Koulamas(1998). Foi realizada experimentação computacional de forma a se comparar o desempenho de cada um dos métodos.

Palavras-chave em Inglês

Scheduling
Flowshop
Heuristic methods
Makespan
Non-permutation schedules

Resumo em Inglês

This project addresses the scheduling problem of minimizing the maximum completion time when non-permutation schedules may be optimal. The objective is to improve the solutions of the HFC method suggested by Koulamas(1998) by changing how the first sequence is constructed. This work suggests 24 methods that use several rationale for scheduling: schedules based on the arithmetic means and standard deviations of the duration of the jobs; schedules based on the arithmetic means of the duration of the jobs prioritizing machines with larger processing times, and a schedule based on the improvement of the index suggested by Koulamas(1998). A computational experiment was performed in order to compare and evaluate each of the methods.

Arquivos

AVISO - A consulta a este documento fica condicionada na aceitação das seguintes condições de uso:
Este trabalho é somente para uso privado de atividades de pesquisa e ensino. Não é autorizada sua reprodução para quaisquer fins lucrativos. Esta reserva de direitos abrange todos os dados do documento bem como seu conteúdo. Na utilização ou citação de partes do documento é obrigatório mencionar nome(s) do(s) autor(es) do trabalho.

OvandoAlbertoKoopman_tcc.pdf (906.77 Kbytes)

 

Data de Publicação

2015-12-23

Número de visitas

671

Número de downloads

529