Solução exata de problemas de escalonamento determinísticos por meio de verificação simbólica de modelos
Autor(a) principal: | |
---|---|
Data de Publicação: | 2002 |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFMG |
Texto Completo: | http://hdl.handle.net/1843/SLBS-5KKM5J |
Resumo: | Problemas de Escalonamento (scheduling) ocorrem em ambientes de escassez de recursos. O problema consiste em determinar um compartilhamento dos recursos entre as tarefas que necessitam usá-los. Esse compartilhamento, ou escalonamento, consiste de uma seqüência de execução das máquinas ao longo do tempo, que deve estar em conformidade com um critério de otimização. Por sua vez, verificação simbólica de Modelos (VSM) é uma técnica de verificação formal proposta originalmente para sistemas concorrentes, que podem ser modelados por um conjunto finito de estados. VSM é composto de um modelo de representação, uma lógica temporal e algoritmos de verificação. Uma vez modelado um sistema em VSM podemos verificar se o modelo atende certas propriedades. Essa verificação ocorre de modo automático.Tradicionalmente, solução exata para Problemas de Escalonamento é obtida por meio de uma técnica conhecida como Branch-and-Bound. A tese apresenta uma abordagem de solução exata por meio de VSM enfocando: (a) um arcabouço para problemas de escalonamento, mais especificamente problemasJob-Shop; (b) resolução de várias instâncias de Job-Shop; (c) novos algoritmos de verificação queestendem a versatilidade de VSM; (d) a aplicação de VSM ao problema de integração entre o planejamento dos níveis tático e operacional. |
id |
UFMG_57115764a81151c09b477e499ce34248 |
---|---|
oai_identifier_str |
oai:repositorio.ufmg.br:1843/SLBS-5KKM5J |
network_acronym_str |
UFMG |
network_name_str |
Repositório Institucional da UFMG |
repository_id_str |
|
spelling |
Sergio Vale Aguiar CamposCarlos Roberto V de CarvalhoHenrique Pacca Loureiro LunaAutran Macedo2019-08-12T16:34:24Z2019-08-12T16:34:24Z2002-08-30http://hdl.handle.net/1843/SLBS-5KKM5JProblemas de Escalonamento (scheduling) ocorrem em ambientes de escassez de recursos. O problema consiste em determinar um compartilhamento dos recursos entre as tarefas que necessitam usá-los. Esse compartilhamento, ou escalonamento, consiste de uma seqüência de execução das máquinas ao longo do tempo, que deve estar em conformidade com um critério de otimização. Por sua vez, verificação simbólica de Modelos (VSM) é uma técnica de verificação formal proposta originalmente para sistemas concorrentes, que podem ser modelados por um conjunto finito de estados. VSM é composto de um modelo de representação, uma lógica temporal e algoritmos de verificação. Uma vez modelado um sistema em VSM podemos verificar se o modelo atende certas propriedades. Essa verificação ocorre de modo automático.Tradicionalmente, solução exata para Problemas de Escalonamento é obtida por meio de uma técnica conhecida como Branch-and-Bound. A tese apresenta uma abordagem de solução exata por meio de VSM enfocando: (a) um arcabouço para problemas de escalonamento, mais especificamente problemasJob-Shop; (b) resolução de várias instâncias de Job-Shop; (c) novos algoritmos de verificação queestendem a versatilidade de VSM; (d) a aplicação de VSM ao problema de integração entre o planejamento dos níveis tático e operacional.Universidade Federal de Minas GeraisUFMGProgramas de computador VerificaçãoVerificação de modelosVerificação formalSolução exata de problemas de escalonamento determinísticos por meio de verificação simbólica de modelosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALautran_macedo.pdfapplication/pdf781994https://repositorio.ufmg.br/bitstream/1843/SLBS-5KKM5J/1/autran_macedo.pdf550cdd5a6de27f08886ec5dad8360a7fMD51TEXTautran_macedo.pdf.txtautran_macedo.pdf.txtExtracted texttext/plain204834https://repositorio.ufmg.br/bitstream/1843/SLBS-5KKM5J/2/autran_macedo.pdf.txt665aeb94c249724d1fd06ebd6b0d06ddMD521843/SLBS-5KKM5J2019-11-14 18:35:01.746oai:repositorio.ufmg.br:1843/SLBS-5KKM5JRepositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2019-11-14T21:35:01Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false |
dc.title.pt_BR.fl_str_mv |
Solução exata de problemas de escalonamento determinísticos por meio de verificação simbólica de modelos |
title |
Solução exata de problemas de escalonamento determinísticos por meio de verificação simbólica de modelos |
spellingShingle |
Solução exata de problemas de escalonamento determinísticos por meio de verificação simbólica de modelos Autran Macedo Verificação de modelos Verificação formal Programas de computador Verificação |
title_short |
Solução exata de problemas de escalonamento determinísticos por meio de verificação simbólica de modelos |
title_full |
Solução exata de problemas de escalonamento determinísticos por meio de verificação simbólica de modelos |
title_fullStr |
Solução exata de problemas de escalonamento determinísticos por meio de verificação simbólica de modelos |
title_full_unstemmed |
Solução exata de problemas de escalonamento determinísticos por meio de verificação simbólica de modelos |
title_sort |
Solução exata de problemas de escalonamento determinísticos por meio de verificação simbólica de modelos |
author |
Autran Macedo |
author_facet |
Autran Macedo |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Sergio Vale Aguiar Campos |
dc.contributor.referee1.fl_str_mv |
Carlos Roberto V de Carvalho |
dc.contributor.referee2.fl_str_mv |
Henrique Pacca Loureiro Luna |
dc.contributor.author.fl_str_mv |
Autran Macedo |
contributor_str_mv |
Sergio Vale Aguiar Campos Carlos Roberto V de Carvalho Henrique Pacca Loureiro Luna |
dc.subject.por.fl_str_mv |
Verificação de modelos Verificação formal |
topic |
Verificação de modelos Verificação formal Programas de computador Verificação |
dc.subject.other.pt_BR.fl_str_mv |
Programas de computador Verificação |
description |
Problemas de Escalonamento (scheduling) ocorrem em ambientes de escassez de recursos. O problema consiste em determinar um compartilhamento dos recursos entre as tarefas que necessitam usá-los. Esse compartilhamento, ou escalonamento, consiste de uma seqüência de execução das máquinas ao longo do tempo, que deve estar em conformidade com um critério de otimização. Por sua vez, verificação simbólica de Modelos (VSM) é uma técnica de verificação formal proposta originalmente para sistemas concorrentes, que podem ser modelados por um conjunto finito de estados. VSM é composto de um modelo de representação, uma lógica temporal e algoritmos de verificação. Uma vez modelado um sistema em VSM podemos verificar se o modelo atende certas propriedades. Essa verificação ocorre de modo automático.Tradicionalmente, solução exata para Problemas de Escalonamento é obtida por meio de uma técnica conhecida como Branch-and-Bound. A tese apresenta uma abordagem de solução exata por meio de VSM enfocando: (a) um arcabouço para problemas de escalonamento, mais especificamente problemasJob-Shop; (b) resolução de várias instâncias de Job-Shop; (c) novos algoritmos de verificação queestendem a versatilidade de VSM; (d) a aplicação de VSM ao problema de integração entre o planejamento dos níveis tático e operacional. |
publishDate |
2002 |
dc.date.issued.fl_str_mv |
2002-08-30 |
dc.date.accessioned.fl_str_mv |
2019-08-12T16:34:24Z |
dc.date.available.fl_str_mv |
2019-08-12T16:34:24Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
format |
doctoralThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/1843/SLBS-5KKM5J |
url |
http://hdl.handle.net/1843/SLBS-5KKM5J |
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.publisher.none.fl_str_mv |
Universidade Federal de Minas Gerais |
dc.publisher.initials.fl_str_mv |
UFMG |
publisher.none.fl_str_mv |
Universidade Federal de Minas Gerais |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFMG instname:Universidade Federal de Minas Gerais (UFMG) instacron:UFMG |
instname_str |
Universidade Federal de Minas Gerais (UFMG) |
instacron_str |
UFMG |
institution |
UFMG |
reponame_str |
Repositório Institucional da UFMG |
collection |
Repositório Institucional da UFMG |
bitstream.url.fl_str_mv |
https://repositorio.ufmg.br/bitstream/1843/SLBS-5KKM5J/1/autran_macedo.pdf https://repositorio.ufmg.br/bitstream/1843/SLBS-5KKM5J/2/autran_macedo.pdf.txt |
bitstream.checksum.fl_str_mv |
550cdd5a6de27f08886ec5dad8360a7f 665aeb94c249724d1fd06ebd6b0d06dd |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG) |
repository.mail.fl_str_mv |
|
_version_ |
1803589402759266304 |