dc.creatorScrich, Cintia Rigão
dc.date1997
dc.date1997-08-01T00:00:00Z
dc.date2017-03-21T17:09:04Z
dc.date2017-07-13T19:54:35Z
dc.date2017-03-21T17:09:04Z
dc.date2017-07-13T19:54:35Z
dc.date.accessioned2018-03-29T03:59:49Z
dc.date.available2018-03-29T03:59:49Z
dc.identifier(Broch.)
dc.identifierSCRICH, Cintia Rigão. Busca tabu para a programação de tarefas em job shop com datas de entrega. 1997. 117f. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: <http://libdigi.unicamp.br/document/?code=vtls000117859>. Acesso em: 21 mar. 2017.
dc.identifierhttp://repositorio.unicamp.br/jspui/handle/REPOSIP/261175
dc.identifier.urihttp://repositorioslatinoamericanos.uchile.cl/handle/2250/1339354
dc.descriptionOrientador: Vinicius Amaral Armentano
dc.descriptionTese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação
dc.descriptionResumo: Este trabalho trata do problema de programação de tarefas nos ambientes job shop tradicional e job shop flexível com o objetivo de minimizar o atraso total das tarefas. A principal diferença do job shop flexível em relação ao job shop tradicional é que cada operação possui um conjunto de máquinas alternativas onde pode ser processada. Para cada um dos problemas é desenvolvida uma heurística guiada pela metaheurística Busca Tabu. Estratégias de diversificação e intensificação para a busca são sugeridas. Testes e resultados computacionais obtidos são apresentados. Para o job shop tradicional dois métodos heurísticos encontrados na literatura foram implementados e comparados com a heurística proposta
dc.descriptionAbstract: This work addresses the traditional and the flexible job shop scheduling problems with the objective of minimizing total tardiness. The main difference between the flexible job shop and the traditional job shop is that each operation of a job can be processed in alternative machines. A heuristic method guided by the tabu search metaheuristic is developed for each problem. Diversification and intensification strategies are suggested. Tests and computational results are reported. For the traditional job shop two heuristic methods from the literature are implemented and compared with the proposed heuristic
dc.descriptionDoutorado
dc.descriptionDoutor em Engenharia Eletrica
dc.format117f. : il.
dc.formatapplication/pdf
dc.languagePortuguês
dc.publisher[s.n.]
dc.subjectHeurística
dc.subjectPlanejamento de produção
dc.subjectOtimização combinatória
dc.titleBusca tabu para a programação de tarefas em job shop com datas de entrega
dc.typeTesis


Este ítem pertenece a la siguiente institución