Please use this identifier to cite or link to this item:
http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/2643| Title: | Problemas "flow-shop" e "job-shop". Complexidade dos problemas. Métodos de solução |
| Other Titles: | Flow-shop and job-shop problems. Complexity of problems. Solution Methods |
| ???metadata.dc.creator???: | NOGUEIRA, Maria Sônia. |
| ???metadata.dc.contributor.referee1???: | WEBER, Hans Hermann. |
| ???metadata.dc.contributor.referee2???: | ANDRADE, Rubens Leão de. |
| Keywords: | Flow-shop.;Job-shop.;Algoritmos.;Complexidade dos problemas.;Métodos de solução.;Algorithms.;Complexity of problems.;Solution methods. |
| Issue Date: | Mar-1980 |
| Publisher: | Universidade Federal de Campina Grande |
| Citation: | NOGUEIRA, Maria Sônia. Problemas "flow-shop" e "job-shop". Complexidade dos problemas.1980. 121f. Métodos de solução. (Dissertação de Mestrado em Ciência da Computação) Programa de Pós-graduação em Ciência da Computação, Centro de Engenharia Elétrica e Informática, Universidade Federal de Campina Grande - Paraíba - Brasil, 1980. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/2643 |
| ???metadata.dc.description.resumo???: | Este trabalho consta de um estudo detalhado dos problemas "Flow-Shop" e "Job-Shop". Algoritmos exatos são dados para estes problemas. Dentre os algoritmos exatos, tem-se alguns algoritmos polinomiais para problemas muito particulares e alguns algoritmos enumerativos para problemas gerais . Estes problemas pertencem à classe NP-Completa, uma classe de problemas muito complicados e que agora não foram escritos algoritmos mais simples que os algoritmos mais simples que os algoritmos enumerativos para solucionar tais problemas. Devido ao crescimento exponencial com o número de jobs e maquinas dos algoritmos enumerativos, outros algoritmos serão analisados. Estes são chamados Heurísticos, muito importantes na teoria "schedule" devido a simplicidade e viabilidade das soluções. Finalmente, efeito um estudo sobre a pior solução de problemas "Flow-Shop" através de alguns métodos heurísticos. |
| Keywords: | Flow-shop. Job-shop. Algoritmos. Complexidade dos problemas. Métodos de solução. Algorithms. Complexity of problems. Solution methods. |
| ???metadata.dc.subject.cnpq???: | Ciência da computação. |
| URI: | http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/2643 |
| Appears in Collections: | Mestrado em Ciência da Computação. |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| MARIA SONIA NOGUEIRA - TESE PPGC 1980.pdf | Maria Sônia Nogueira Tese - PPGC 1980 | 19.11 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.