Um framework interativo para validação de resultados de pesquisas de otimização baseados em heurísticas aplicadas a problemas de programação de tarefas
Autor(a) principal: | |
---|---|
Data de Publicação: | 2016 |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFSCAR |
Texto Completo: | https://repositorio.ufscar.br/handle/ufscar/18955 |
Resumo: | When evaluating researches using heuristics and metaheuristics is perceived that there is a lack of standardization in the analysis and representation of the output results. Some works in this area presents only tabulated results with analysis based on mean and standard deviation values. Other works shows also graphs that allow a visual analysis of the results, but lacking a statistical analysis to reach conclusions. In a few works, it can be perceived the concern about in conducting a statistical analysis that can be able to provide more conclusive information, such as parametric and non-parametric analysis. This lack of standardization makes it difficult to compare related researches with the same goals. In addition, researchers are compelled to use ad-hoc approaches to demonstrate advantages and disadvantages of new techniques developed. This study proposes an implementation of a researches development process using optimization based on heuristics and meta-heuristics for solving scheduling problems of production engineering, focusing on statistical validation of output results. The validation of this process is achieved by developing implementation of a computational framework that provides support to comparison benchmarks, parameterization of algorithmic solutions analyzed, execution of the algorithmic solutions based on heuristics with storage of results and full allowance for statistical analysis from the output results. |
id |
SCAR_3b922bd825f35a171f72ba96498f9ba1 |
---|---|
oai_identifier_str |
oai:repositorio.ufscar.br:ufscar/18955 |
network_acronym_str |
SCAR |
network_name_str |
Repositório Institucional da UFSCAR |
repository_id_str |
4322 |
spelling |
Oliveira, Ronaldo Castro deTavares Neto, Roberto Fernandeshttp://lattes.cnpq.br/6954662222457389http://lattes.cnpq.br/6338660752822712https://orcid.org/0000-0002-2520-66332023-11-28T12:59:33Z2023-11-28T12:59:33Z2016-12-16OLIVEIRA, Ronaldo Castro de. Um framework interativo para validação de resultados de pesquisas de otimização baseados em heurísticas aplicadas a problemas de programação de tarefas. 2016. Tese (Doutorado em Engenharia de Produção) – Universidade Federal de São Carlos, São Carlos, 2016. Disponível em: https://repositorio.ufscar.br/handle/ufscar/18955.https://repositorio.ufscar.br/handle/ufscar/18955When evaluating researches using heuristics and metaheuristics is perceived that there is a lack of standardization in the analysis and representation of the output results. Some works in this area presents only tabulated results with analysis based on mean and standard deviation values. Other works shows also graphs that allow a visual analysis of the results, but lacking a statistical analysis to reach conclusions. In a few works, it can be perceived the concern about in conducting a statistical analysis that can be able to provide more conclusive information, such as parametric and non-parametric analysis. This lack of standardization makes it difficult to compare related researches with the same goals. In addition, researchers are compelled to use ad-hoc approaches to demonstrate advantages and disadvantages of new techniques developed. This study proposes an implementation of a researches development process using optimization based on heuristics and meta-heuristics for solving scheduling problems of production engineering, focusing on statistical validation of output results. The validation of this process is achieved by developing implementation of a computational framework that provides support to comparison benchmarks, parameterization of algorithmic solutions analyzed, execution of the algorithmic solutions based on heuristics with storage of results and full allowance for statistical analysis from the output results.Ao avaliar pesquisas que utilizam heurísticas e meta-heurísticas, percebe-se que existe uma carência de padronização na análise e na representação dos resultados de saída. Alguns trabalhos nesta área apresentam somente resultados tabulados com análises baseadas em valores médios e desvio padrão. Outros trabalhos apresentam além das tabelas, gráficos que permitem uma análise visual dos resultados, mas carecendo de uma análise estatística para a confirmação das hipóteses da pesquisa. Poucos trabalhos apresentam uma análise estatística capaz de fornecer informações mais conclusivas, tais como análises paramétricas e não paramétricas. Esta falta de padronização dificulta a comparação de pesquisas correlatas que tratam do mesmo assunto, além de forçar os pesquisadores o uso de abordagens ad-hoc para demonstrar vantagens e desvantagens das novas técnicas desenvolvidas. Este trabalho propõe a implementação de um processo de desenvolvimento de pesquisas que utilizam otimização baseadas em heurísticas e meta-heurísticas para solução de problemas de scheduling em Engenharia de Produção, com foco na validação estatística dos resultados de saída. A validação deste processo é realizada através do desenvolvimento implementado em um framework computacional que fornece apoio para a definição de benchmarks de comparação, parametrização das soluções algorítmicas analisadas, execução das soluções algorítmicas baseadas em heurísticas com armazenamento de resultados e subsídio completo para a análise estatística dos resultados de saída.Não recebi financiamentoporUniversidade Federal de São CarlosCâmpus São CarlosPrograma de Pós-Graduação em Engenharia de Produção - PPGEPUFSCarAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessFrameworkSchedulingOptimizationHeuristicStatistical data validationAnalysisHeurísticaOtimizaçãoAnálise estatística de dadosENGENHARIAS::ENGENHARIA DE PRODUCAOUm framework interativo para validação de resultados de pesquisas de otimização baseados em heurísticas aplicadas a problemas de programação de tarefasAn interactive framework for results validation of optimization research based on heuristics applied to scheduling problemsinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisreponame:Repositório Institucional da UFSCARinstname:Universidade Federal de São Carlos (UFSCAR)instacron:UFSCARORIGINALV-Tese-Ronaldo Castro de Oliveira - Final - BCO.pdfV-Tese-Ronaldo Castro de Oliveira - Final - BCO.pdfTeste de doutoradoapplication/pdf4245171https://repositorio.ufscar.br/bitstream/ufscar/18955/1/V-Tese-Ronaldo%20Castro%20de%20Oliveira%20-%20Final%20-%20BCO.pdf8dadc64bf9f692ce54544d5c10711916MD51CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8810https://repositorio.ufscar.br/bitstream/ufscar/18955/3/license_rdff337d95da1fce0a22c77480e5e9a7aecMD53TEXTV-Tese-Ronaldo Castro de Oliveira - Final - BCO.pdf.txtV-Tese-Ronaldo Castro de Oliveira - Final - BCO.pdf.txtExtracted texttext/plain504857https://repositorio.ufscar.br/bitstream/ufscar/18955/4/V-Tese-Ronaldo%20Castro%20de%20Oliveira%20-%20Final%20-%20BCO.pdf.txt845d0308f1cf13cbe2c33e07633e3c78MD54ufscar/189552024-05-14 17:24:47.101oai:repositorio.ufscar.br:ufscar/18955Repositório InstitucionalPUBhttps://repositorio.ufscar.br/oai/requestopendoar:43222024-05-14T17:24:47Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)false |
dc.title.por.fl_str_mv |
Um framework interativo para validação de resultados de pesquisas de otimização baseados em heurísticas aplicadas a problemas de programação de tarefas |
dc.title.alternative.eng.fl_str_mv |
An interactive framework for results validation of optimization research based on heuristics applied to scheduling problems |
title |
Um framework interativo para validação de resultados de pesquisas de otimização baseados em heurísticas aplicadas a problemas de programação de tarefas |
spellingShingle |
Um framework interativo para validação de resultados de pesquisas de otimização baseados em heurísticas aplicadas a problemas de programação de tarefas Oliveira, Ronaldo Castro de Framework Scheduling Optimization Heuristic Statistical data validation Analysis Heurística Otimização Análise estatística de dados ENGENHARIAS::ENGENHARIA DE PRODUCAO |
title_short |
Um framework interativo para validação de resultados de pesquisas de otimização baseados em heurísticas aplicadas a problemas de programação de tarefas |
title_full |
Um framework interativo para validação de resultados de pesquisas de otimização baseados em heurísticas aplicadas a problemas de programação de tarefas |
title_fullStr |
Um framework interativo para validação de resultados de pesquisas de otimização baseados em heurísticas aplicadas a problemas de programação de tarefas |
title_full_unstemmed |
Um framework interativo para validação de resultados de pesquisas de otimização baseados em heurísticas aplicadas a problemas de programação de tarefas |
title_sort |
Um framework interativo para validação de resultados de pesquisas de otimização baseados em heurísticas aplicadas a problemas de programação de tarefas |
author |
Oliveira, Ronaldo Castro de |
author_facet |
Oliveira, Ronaldo Castro de |
author_role |
author |
dc.contributor.authorlattes.por.fl_str_mv |
http://lattes.cnpq.br/6338660752822712 |
dc.contributor.authororcid.por.fl_str_mv |
https://orcid.org/0000-0002-2520-6633 |
dc.contributor.author.fl_str_mv |
Oliveira, Ronaldo Castro de |
dc.contributor.advisor1.fl_str_mv |
Tavares Neto, Roberto Fernandes |
dc.contributor.advisor1Lattes.fl_str_mv |
http://lattes.cnpq.br/6954662222457389 |
contributor_str_mv |
Tavares Neto, Roberto Fernandes |
dc.subject.eng.fl_str_mv |
Framework Scheduling Optimization Heuristic Statistical data validation Analysis |
topic |
Framework Scheduling Optimization Heuristic Statistical data validation Analysis Heurística Otimização Análise estatística de dados ENGENHARIAS::ENGENHARIA DE PRODUCAO |
dc.subject.por.fl_str_mv |
Heurística Otimização Análise estatística de dados |
dc.subject.cnpq.fl_str_mv |
ENGENHARIAS::ENGENHARIA DE PRODUCAO |
description |
When evaluating researches using heuristics and metaheuristics is perceived that there is a lack of standardization in the analysis and representation of the output results. Some works in this area presents only tabulated results with analysis based on mean and standard deviation values. Other works shows also graphs that allow a visual analysis of the results, but lacking a statistical analysis to reach conclusions. In a few works, it can be perceived the concern about in conducting a statistical analysis that can be able to provide more conclusive information, such as parametric and non-parametric analysis. This lack of standardization makes it difficult to compare related researches with the same goals. In addition, researchers are compelled to use ad-hoc approaches to demonstrate advantages and disadvantages of new techniques developed. This study proposes an implementation of a researches development process using optimization based on heuristics and meta-heuristics for solving scheduling problems of production engineering, focusing on statistical validation of output results. The validation of this process is achieved by developing implementation of a computational framework that provides support to comparison benchmarks, parameterization of algorithmic solutions analyzed, execution of the algorithmic solutions based on heuristics with storage of results and full allowance for statistical analysis from the output results. |
publishDate |
2016 |
dc.date.issued.fl_str_mv |
2016-12-16 |
dc.date.accessioned.fl_str_mv |
2023-11-28T12:59:33Z |
dc.date.available.fl_str_mv |
2023-11-28T12:59:33Z |
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.citation.fl_str_mv |
OLIVEIRA, Ronaldo Castro de. Um framework interativo para validação de resultados de pesquisas de otimização baseados em heurísticas aplicadas a problemas de programação de tarefas. 2016. Tese (Doutorado em Engenharia de Produção) – Universidade Federal de São Carlos, São Carlos, 2016. Disponível em: https://repositorio.ufscar.br/handle/ufscar/18955. |
dc.identifier.uri.fl_str_mv |
https://repositorio.ufscar.br/handle/ufscar/18955 |
identifier_str_mv |
OLIVEIRA, Ronaldo Castro de. Um framework interativo para validação de resultados de pesquisas de otimização baseados em heurísticas aplicadas a problemas de programação de tarefas. 2016. Tese (Doutorado em Engenharia de Produção) – Universidade Federal de São Carlos, São Carlos, 2016. Disponível em: https://repositorio.ufscar.br/handle/ufscar/18955. |
url |
https://repositorio.ufscar.br/handle/ufscar/18955 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
Attribution-NonCommercial-NoDerivs 3.0 Brazil http://creativecommons.org/licenses/by-nc-nd/3.0/br/ info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
Attribution-NonCommercial-NoDerivs 3.0 Brazil http://creativecommons.org/licenses/by-nc-nd/3.0/br/ |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
Universidade Federal de São Carlos Câmpus São Carlos |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação em Engenharia de Produção - PPGEP |
dc.publisher.initials.fl_str_mv |
UFSCar |
publisher.none.fl_str_mv |
Universidade Federal de São Carlos Câmpus São Carlos |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFSCAR instname:Universidade Federal de São Carlos (UFSCAR) instacron:UFSCAR |
instname_str |
Universidade Federal de São Carlos (UFSCAR) |
instacron_str |
UFSCAR |
institution |
UFSCAR |
reponame_str |
Repositório Institucional da UFSCAR |
collection |
Repositório Institucional da UFSCAR |
bitstream.url.fl_str_mv |
https://repositorio.ufscar.br/bitstream/ufscar/18955/1/V-Tese-Ronaldo%20Castro%20de%20Oliveira%20-%20Final%20-%20BCO.pdf https://repositorio.ufscar.br/bitstream/ufscar/18955/3/license_rdf https://repositorio.ufscar.br/bitstream/ufscar/18955/4/V-Tese-Ronaldo%20Castro%20de%20Oliveira%20-%20Final%20-%20BCO.pdf.txt |
bitstream.checksum.fl_str_mv |
8dadc64bf9f692ce54544d5c10711916 f337d95da1fce0a22c77480e5e9a7aec 845d0308f1cf13cbe2c33e07633e3c78 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR) |
repository.mail.fl_str_mv |
|
_version_ |
1802136429713686528 |