Uma abordagem para o problema do escalonamento dinâmico em projeto de software
Autor(a) principal: | |
---|---|
Data de Publicação: | 2018 |
Tipo de documento: | Trabalho de conclusão de curso |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFS |
Texto Completo: | http://ri.ufs.br/jspui/handle/riufs/8222 |
Resumo: | The Software Project Scheduling Problem consists of allocating employees to tasks during a software development. A good schedule allows the project not only to reduce costs and its makespan, but to minimize the impacts that the project could suffer when exposed to dynamic events of the real world, such as the exit of an employee or even the emergence of new requisits. This is a combinatorial problem, and and as it is a complex task to find good solutions, search techniques may be applied to solve the problem. This work investigates the adequation of the application of the meta-heuristic Nondominated Sorting Chemical Reaction Optimization to the Dynamic Software Project Scheduling Problem. An adaptation to the problem was proposed and validated through experiments. The results were compared with the ones of the metaheuristis Nondominated Sorting Genetic Algorithm II. The analysis showed that the Nondominated Sorting Chemical Reaction Optimization produced better outputs than the Nondominated Sorting Genetic Algorithm II in projects with few employees and tasks, despite its efficiency decreased and became worse as the project increased. |
id |
UFS-2_e78004b5ca8f18ddaffb4543c847c1c8 |
---|---|
oai_identifier_str |
oai:ufs.br:riufs/8222 |
network_acronym_str |
UFS-2 |
network_name_str |
Repositório Institucional da UFS |
repository_id_str |
|
spelling |
Andrade Neto, José Joaquim deSilva, Leila Maciel de Almeida2018-05-21T14:04:04Z2018-05-21T14:04:04Z2018-04-25ANDRADE NETO, José Joaquim de. Uma abordagem para o problema do escalonamento dinâmico em projeto de software. São Cristóvão, SE, 2018. Monografia (Graduação em Ciência da Computação) - Departamento de Computação, Centro de Ciências Exatas e Tecnologia , Universidade Federal de Sergipe, São Cristóvão, SE, 2018http://ri.ufs.br/jspui/handle/riufs/8222The Software Project Scheduling Problem consists of allocating employees to tasks during a software development. A good schedule allows the project not only to reduce costs and its makespan, but to minimize the impacts that the project could suffer when exposed to dynamic events of the real world, such as the exit of an employee or even the emergence of new requisits. This is a combinatorial problem, and and as it is a complex task to find good solutions, search techniques may be applied to solve the problem. This work investigates the adequation of the application of the meta-heuristic Nondominated Sorting Chemical Reaction Optimization to the Dynamic Software Project Scheduling Problem. An adaptation to the problem was proposed and validated through experiments. The results were compared with the ones of the metaheuristis Nondominated Sorting Genetic Algorithm II. The analysis showed that the Nondominated Sorting Chemical Reaction Optimization produced better outputs than the Nondominated Sorting Genetic Algorithm II in projects with few employees and tasks, despite its efficiency decreased and became worse as the project increased.O Problema do Escalonamento em um Projeto de Software consiste na alocação de funcionários em tarefas durante o desenvolvimento de um software. Um bom escalonamento permite não somente a redução de custos e tempo de desenvolvimento, como também a minimização dos impactos que o projeto sofre quando exposto a eventos dinâmicos do mundo real como, por exemplo, a saída de um funcionário ou a chegada de novos requisitos. Este é um problema de otimização e, por ser complexo no que se refere à determinação de soluções exatas, técnicas de busca podem ser aplicadas para encontrar boas soluções. Este trabalho investiga a adequação da aplicação da meta-heurística Nondominated Sorting Chemical Reaction Optimization para o problema do Escalonamento Dinâmico em Projeto de Software. Uma adaptação para o problema foi proposta e validada através de experimentos a partir de comparações com as saídas geradas pela meta-heurística Nondominated Sorting Genetic Algorithm II. Os resultados sugerem que as duas produziram soluções que diferem estaticamente. A análise das soluções mostra que a Nondominated Sorting Chemical Reaction Optimization gerou saídas melhores que a Nondominated Sorting Genetic Algorithm II em projetos que tinham poucos funcionários e tarefas, apesar de sua eficiência cair e tornar-se pior à medida que o projeto ficava maior.São Cristóvão, SEporCiência da computaçãoSoftwareMeta-heuristicsDynamic scheduleSearch-basedSoftware projectCIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAOUma abordagem para o problema do escalonamento dinâmico em projeto de softwareinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisUniversidade Federal de SergipeDCOMP - Departamento de Computação – Ciência da Computação – São Cristóvão - Presencialreponame:Repositório Institucional da UFSinstname:Universidade Federal de Sergipe (UFS)instacron:UFSinfo:eu-repo/semantics/openAccessORIGINALJose_Joaquim_Andrade_Neto.pdfJose_Joaquim_Andrade_Neto.pdfapplication/pdf2737278https://ri.ufs.br/jspui/bitstream/riufs/8222/2/Jose_Joaquim_Andrade_Neto.pdffec5a79346ae065c45f4d974a3056bd4MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-81475https://ri.ufs.br/jspui/bitstream/riufs/8222/3/license.txt098cbbf65c2c15e1fb2e49c5d306a44cMD53TEXTJose_Joaquim_Andrade_Neto.pdf.txtJose_Joaquim_Andrade_Neto.pdf.txtExtracted texttext/plain150647https://ri.ufs.br/jspui/bitstream/riufs/8222/4/Jose_Joaquim_Andrade_Neto.pdf.txtd43e67a58c78af09f5c9652b96ee213fMD54THUMBNAILJose_Joaquim_Andrade_Neto.pdf.jpgJose_Joaquim_Andrade_Neto.pdf.jpgGenerated Thumbnailimage/jpeg1286https://ri.ufs.br/jspui/bitstream/riufs/8222/5/Jose_Joaquim_Andrade_Neto.pdf.jpg1b7402d349787eeebf6216455fbddb23MD55riufs/82222018-05-21 11:04:05.016oai:ufs.br:riufs/8222TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEKCkNvbSBhIGFwcmVzZW50YcOnw6NvIGRlc3RhIGxpY2Vuw6dhLCB2b2PDqiAobyBhdXRvcihlcykgb3UgbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvcikgY29uY2VkZSDDoCBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBTZXJnaXBlIG8gZGlyZWl0byBuw6NvLWV4Y2x1c2l2byBkZSByZXByb2R1emlyIHNldSB0cmFiYWxobyBubyBmb3JtYXRvIGVsZXRyw7RuaWNvLCBpbmNsdWluZG8gb3MgZm9ybWF0b3Mgw6F1ZGlvIG91IHbDrWRlby4KClZvY8OqIGNvbmNvcmRhIHF1ZSBhIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIFNlcmdpcGUgcG9kZSwgc2VtIGFsdGVyYXIgbyBjb250ZcO6ZG8sIHRyYW5zcG9yIHNldSB0cmFiYWxobyBwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byBwYXJhIGZpbnMgZGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIHRhbWLDqW0gY29uY29yZGEgcXVlIGEgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGUgU2VyZ2lwZSBwb2RlIG1hbnRlciBtYWlzIGRlIHVtYSBjw7NwaWEgZGUgc2V1IHRyYWJhbGhvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIGRlY2xhcmEgcXVlIHNldSB0cmFiYWxobyDDqSBvcmlnaW5hbCBlIHF1ZSB2b2PDqiB0ZW0gbyBwb2RlciBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gVm9jw6ogdGFtYsOpbSBkZWNsYXJhIHF1ZSBvIGRlcMOzc2l0bywgcXVlIHNlamEgZGUgc2V1IGNvbmhlY2ltZW50bywgbsOjbyBpbmZyaW5nZSBkaXJlaXRvcyBhdXRvcmFpcyBkZSBuaW5ndcOpbS4KCkNhc28gbyB0cmFiYWxobyBjb250ZW5oYSBtYXRlcmlhbCBxdWUgdm9jw6ogbsOjbyBwb3NzdWkgYSB0aXR1bGFyaWRhZGUgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2PDqiBkZWNsYXJhIHF1ZSBvYnRldmUgYSBwZXJtaXNzw6NvIGlycmVzdHJpdGEgZG8gZGV0ZW50b3IgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIHBhcmEgY29uY2VkZXIgw6AgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGUgU2VyZ2lwZSBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgbmVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgZGUgcHJvcHJpZWRhZGUgZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3Ugbm8gY29udGXDumRvLgoKQSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBTZXJnaXBlIHNlIGNvbXByb21ldGUgYSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8gc2V1IG5vbWUocykgb3UgbyhzKSBub21lKHMpIGRvKHMpIApkZXRlbnRvcihlcykgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIGRvIHRyYWJhbGhvLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIGFsw6ltIGRhcXVlbGFzIGNvbmNlZGlkYXMgcG9yIGVzdGEgbGljZW7Dp2EuIAo=Repositório InstitucionalPUBhttps://ri.ufs.br/oai/requestrepositorio@academico.ufs.bropendoar:2018-05-21T14:04:05Repositório Institucional da UFS - Universidade Federal de Sergipe (UFS)false |
dc.title.pt_BR.fl_str_mv |
Uma abordagem para o problema do escalonamento dinâmico em projeto de software |
title |
Uma abordagem para o problema do escalonamento dinâmico em projeto de software |
spellingShingle |
Uma abordagem para o problema do escalonamento dinâmico em projeto de software Andrade Neto, José Joaquim de Ciência da computação Software Meta-heuristics Dynamic schedule Search-based Software project CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO |
title_short |
Uma abordagem para o problema do escalonamento dinâmico em projeto de software |
title_full |
Uma abordagem para o problema do escalonamento dinâmico em projeto de software |
title_fullStr |
Uma abordagem para o problema do escalonamento dinâmico em projeto de software |
title_full_unstemmed |
Uma abordagem para o problema do escalonamento dinâmico em projeto de software |
title_sort |
Uma abordagem para o problema do escalonamento dinâmico em projeto de software |
author |
Andrade Neto, José Joaquim de |
author_facet |
Andrade Neto, José Joaquim de |
author_role |
author |
dc.contributor.author.fl_str_mv |
Andrade Neto, José Joaquim de |
dc.contributor.advisor1.fl_str_mv |
Silva, Leila Maciel de Almeida |
contributor_str_mv |
Silva, Leila Maciel de Almeida |
dc.subject.por.fl_str_mv |
Ciência da computação Software |
topic |
Ciência da computação Software Meta-heuristics Dynamic schedule Search-based Software project CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO |
dc.subject.eng.fl_str_mv |
Meta-heuristics Dynamic schedule Search-based Software project |
dc.subject.cnpq.fl_str_mv |
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO |
description |
The Software Project Scheduling Problem consists of allocating employees to tasks during a software development. A good schedule allows the project not only to reduce costs and its makespan, but to minimize the impacts that the project could suffer when exposed to dynamic events of the real world, such as the exit of an employee or even the emergence of new requisits. This is a combinatorial problem, and and as it is a complex task to find good solutions, search techniques may be applied to solve the problem. This work investigates the adequation of the application of the meta-heuristic Nondominated Sorting Chemical Reaction Optimization to the Dynamic Software Project Scheduling Problem. An adaptation to the problem was proposed and validated through experiments. The results were compared with the ones of the metaheuristis Nondominated Sorting Genetic Algorithm II. The analysis showed that the Nondominated Sorting Chemical Reaction Optimization produced better outputs than the Nondominated Sorting Genetic Algorithm II in projects with few employees and tasks, despite its efficiency decreased and became worse as the project increased. |
publishDate |
2018 |
dc.date.accessioned.fl_str_mv |
2018-05-21T14:04:04Z |
dc.date.available.fl_str_mv |
2018-05-21T14:04:04Z |
dc.date.issued.fl_str_mv |
2018-04-25 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
format |
bachelorThesis |
status_str |
publishedVersion |
dc.identifier.citation.fl_str_mv |
ANDRADE NETO, José Joaquim de. Uma abordagem para o problema do escalonamento dinâmico em projeto de software. São Cristóvão, SE, 2018. Monografia (Graduação em Ciência da Computação) - Departamento de Computação, Centro de Ciências Exatas e Tecnologia , Universidade Federal de Sergipe, São Cristóvão, SE, 2018 |
dc.identifier.uri.fl_str_mv |
http://ri.ufs.br/jspui/handle/riufs/8222 |
identifier_str_mv |
ANDRADE NETO, José Joaquim de. Uma abordagem para o problema do escalonamento dinâmico em projeto de software. São Cristóvão, SE, 2018. Monografia (Graduação em Ciência da Computação) - Departamento de Computação, Centro de Ciências Exatas e Tecnologia , Universidade Federal de Sergipe, São Cristóvão, SE, 2018 |
url |
http://ri.ufs.br/jspui/handle/riufs/8222 |
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.initials.fl_str_mv |
Universidade Federal de Sergipe |
dc.publisher.department.fl_str_mv |
DCOMP - Departamento de Computação – Ciência da Computação – São Cristóvão - Presencial |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFS instname:Universidade Federal de Sergipe (UFS) instacron:UFS |
instname_str |
Universidade Federal de Sergipe (UFS) |
instacron_str |
UFS |
institution |
UFS |
reponame_str |
Repositório Institucional da UFS |
collection |
Repositório Institucional da UFS |
bitstream.url.fl_str_mv |
https://ri.ufs.br/jspui/bitstream/riufs/8222/2/Jose_Joaquim_Andrade_Neto.pdf https://ri.ufs.br/jspui/bitstream/riufs/8222/3/license.txt https://ri.ufs.br/jspui/bitstream/riufs/8222/4/Jose_Joaquim_Andrade_Neto.pdf.txt https://ri.ufs.br/jspui/bitstream/riufs/8222/5/Jose_Joaquim_Andrade_Neto.pdf.jpg |
bitstream.checksum.fl_str_mv |
fec5a79346ae065c45f4d974a3056bd4 098cbbf65c2c15e1fb2e49c5d306a44c d43e67a58c78af09f5c9652b96ee213f 1b7402d349787eeebf6216455fbddb23 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFS - Universidade Federal de Sergipe (UFS) |
repository.mail.fl_str_mv |
repositorio@academico.ufs.br |
_version_ |
1793350859676975104 |