Escalonamento de tarefas job-shop realistas utilizando algoritmos genéticos em MATLAB
Autor(a) principal: | |
---|---|
Data de Publicação: | 2000 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFSC |
Texto Completo: | http://repositorio.ufsc.br/xmlui/handle/123456789/79269 |
Resumo: | Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia Elétrica. |
id |
UFSC_f4ecf2608e59d9102f3d980c90cfd2f4 |
---|---|
oai_identifier_str |
oai:repositorio.ufsc.br:123456789/79269 |
network_acronym_str |
UFSC |
network_name_str |
Repositório Institucional da UFSC |
repository_id_str |
2373 |
spelling |
Escalonamento de tarefas job-shop realistas utilizando algoritmos genéticos em MATLABEngenharia eletricaMATLAB (Programa de computador)Algoritmos genéticosDissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia Elétrica.Esta dissertação aborda o desenvolvimento e a implementação de um sistema para escalonamento de tarefas do tipo job-shop. Com o sistema que foi desenvolvido, é possível o tratamento não apenas de problemas clássicos, como também de problemas realistas, que levam em conta um grande número de características reais, ignoradas em problemas clássicos de escalonamento. Estes problemas realistas possuem um elevado número de operações e máquinas, se comparados a problemas clássicos, além de recursos adicionais, multiplicidade de máquinas do mesmo tipo, e vários modos possíveis de execução, entre outras características. Com o sistema desenvolvido é, também, possível o tratamento de problemas de escalonamento dos tipos flow e open-shop e, inclusive, de problemas que mesclem estes três tipos. Tendo sido desenvolvido utilizando MATLAB e uma toolbox genética, mostra-se que um sistema simples, construído a partir de software amplamente disponível, é satisfatório para a utilização em problemas de escalonamento. Os resultados obtidos em testes comprovam a eficiência do sistema criado no tratamento de problemas de escalonamento clássicos, e também a sua boa performance quando são tratados problemas realistas.Florianópolis, SCThomalla, Cristoph SteffanUniversidade Federal de Santa CatarinaBeck, Felipe Luís2012-10-18T01:17:35Z2012-10-18T01:17:35Z20002000info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis104 f.| il., graf., tabs.application/pdf182500http://repositorio.ufsc.br/xmlui/handle/123456789/79269porreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccess2014-09-25T17:12:43Zoai:repositorio.ufsc.br:123456789/79269Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732014-09-25T17:12:43Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false |
dc.title.none.fl_str_mv |
Escalonamento de tarefas job-shop realistas utilizando algoritmos genéticos em MATLAB |
title |
Escalonamento de tarefas job-shop realistas utilizando algoritmos genéticos em MATLAB |
spellingShingle |
Escalonamento de tarefas job-shop realistas utilizando algoritmos genéticos em MATLAB Beck, Felipe Luís Engenharia eletrica MATLAB (Programa de computador) Algoritmos genéticos |
title_short |
Escalonamento de tarefas job-shop realistas utilizando algoritmos genéticos em MATLAB |
title_full |
Escalonamento de tarefas job-shop realistas utilizando algoritmos genéticos em MATLAB |
title_fullStr |
Escalonamento de tarefas job-shop realistas utilizando algoritmos genéticos em MATLAB |
title_full_unstemmed |
Escalonamento de tarefas job-shop realistas utilizando algoritmos genéticos em MATLAB |
title_sort |
Escalonamento de tarefas job-shop realistas utilizando algoritmos genéticos em MATLAB |
author |
Beck, Felipe Luís |
author_facet |
Beck, Felipe Luís |
author_role |
author |
dc.contributor.none.fl_str_mv |
Thomalla, Cristoph Steffan Universidade Federal de Santa Catarina |
dc.contributor.author.fl_str_mv |
Beck, Felipe Luís |
dc.subject.por.fl_str_mv |
Engenharia eletrica MATLAB (Programa de computador) Algoritmos genéticos |
topic |
Engenharia eletrica MATLAB (Programa de computador) Algoritmos genéticos |
description |
Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia Elétrica. |
publishDate |
2000 |
dc.date.none.fl_str_mv |
2000 2000 2012-10-18T01:17:35Z 2012-10-18T01:17:35Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
182500 http://repositorio.ufsc.br/xmlui/handle/123456789/79269 |
identifier_str_mv |
182500 |
url |
http://repositorio.ufsc.br/xmlui/handle/123456789/79269 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
104 f.| il., graf., tabs. application/pdf |
dc.publisher.none.fl_str_mv |
Florianópolis, SC |
publisher.none.fl_str_mv |
Florianópolis, SC |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFSC instname:Universidade Federal de Santa Catarina (UFSC) instacron:UFSC |
instname_str |
Universidade Federal de Santa Catarina (UFSC) |
instacron_str |
UFSC |
institution |
UFSC |
reponame_str |
Repositório Institucional da UFSC |
collection |
Repositório Institucional da UFSC |
repository.name.fl_str_mv |
Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC) |
repository.mail.fl_str_mv |
|
_version_ |
1808652398776811520 |