
Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
| Metadados | Descrição | Idioma |
|---|---|---|
| Autor(es): dc.contributor | Volpi, Neida Maria Patias, 1953- | - |
| Autor(es): dc.contributor | Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Métodos Numéricos em Engenharia | - |
| Autor(es): dc.creator | Kieskoski, Aline | - |
| Data de aceite: dc.date.accessioned | 2025-09-01T11:18:01Z | - |
| Data de disponibilização: dc.date.available | 2025-09-01T11:18:01Z | - |
| Data de envio: dc.date.issued | 2025-05-13 | - |
| Data de envio: dc.date.issued | 2025-05-13 | - |
| Data de envio: dc.date.issued | 2016 | - |
| Fonte completa do material: dc.identifier | https://hdl.handle.net/1884/45527 | - |
| Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/1884/45527 | - |
| Descrição: dc.description | Orientador : Profª. Drª. Neida Maria Patias Volpi | - |
| Descrição: dc.description | Dissertação (mestrado) - Universidade Federal do Paraná, Setor de Tecnologia, Programa de Pós-Graduação em Métodos Numéricos em Engenharia. Defesa: Curitiba, 04/10/2016 | - |
| Descrição: dc.description | Inclui referências : f.101-103 | - |
| Descrição: dc.description | Resumo: Este trabalho estuda o problema de flow shop permutacional, com sequência dependente dos tempos de setup. Descreve-se este problema em um modelo de programação linear. Este modelo é testado com o otimizador CPLEX, em um conjunto de problemas gerado aleatoriamente. Propõe-se um algoritmo, baseado na metaheurística colônia de formigas, com considerações a respeito dos tempos de setup nas regras de transição. Verifica-se a eficiência deste algoritmo, em relação à qualidade das soluções obtidas e, ao tempo de resolução fazendo-se comparações com os resultados obtidos com o modelo, no otimizador. A inicialização das trilhas de feromônios da metaheurística é feita a partir de soluções iniciais. As soluções iniciais são geradas com base em alguns métodos já propostos na literatura, com adicional de considerações a respeito dos tempos de setup. Testa-se a influência da consideração destes tempos de setup na qualidade destas soluções iniciais. Verificou-se que o modelo, resolvido com o otimizador CPLEX, utiliza um tempo computacional maior que o algoritmo colônia de formigas e, teve dificuldade em resolver instâncias de problemas maiores com a limitação de tempo em 3 horas. O algoritmo baseado na otimização colônia de formigas encontrou boas soluções em um tempo computacional pequeno. Palavras-chave: Flow shop Permutacional. Sequência dependente dos tempos de setup. Metaheurística colônia de formigas. | - |
| Descrição: dc.description | Abstract: This paper studies the problem of permutation flowshop, with sequence- dependent setup times. Describes this problem in a linear programming model. This model is tested with CPLEX optimizer, in a set of randomly generated problems. Proposed an algorithm based on ant colony metaheuristic, with considerations about the setup times in the transitional rules. There is the e_ciency of this algorithm on the quality of the solutions and the time resolution, by making comparisons with the results obtained with the model in the optimizer. In metaheuristic, the initialization of the pheromone trails is made from initial solutions. The initial solutions are generated based on some methods that have been proposed in the literature, with additional considerations regarding the setup times. Was tested the influence the consideration setup times in quality the initial solutions. It was found that the model solved with CPLEX optimizer uses more computational time that the ant colony algorithm, and they have di_culty in solving the major problems with the time limit in 3 hours. The algorithm based on ant colony optimization found good solutions in a short computational time. Key-words: Permutation flowshop. Sequence-dependent setup times. Ant colony metaheuristic. | - |
| Formato: dc.format | 110 f. : il. algumas color., grafs., tabs. | - |
| Formato: dc.format | application/pdf | - |
| Formato: dc.format | application/pdf | - |
| Relação: dc.relation | Disponível em formato digital | - |
| Palavras-chave: dc.subject | Análise numérica | - |
| Palavras-chave: dc.subject | Otimização combinatoria | - |
| Palavras-chave: dc.subject | Algorítmos | - |
| Palavras-chave: dc.subject | Programação linear | - |
| Título: dc.title | Um estudo do problema de flow shop permutacional, uma proposta de solução através da metaheurística colônia de formigas | - |
| Tipo de arquivo: dc.type | livro digital | - |
| Aparece nas coleções: | Repositório Institucional - Rede Paraná Acervo | |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: