Proposta de solução de problemas de scheduling considerando possibilidade de terceirização usando a técnica de otimização por colônia de formigas

Detalhes bibliográficos
Autor(a) principal: Tavares Neto, Roberto Fernandes
Data de Publicação: 2010
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UFSCAR
Texto Completo: https://repositorio.ufscar.br/handle/ufscar/3358
Resumo: Althought the scheduling-related literature has a high level of diversity, just a small group have been considering the possibility of outsource a set of tasks. During a literature review, only two papers related to this theme were found, both dealing on scheduling projects with outsource possibilities on single-machine environments. Along with this scenario, it was possible to stablish the ACO (Ant Colony Optimization) algorithm as a promissing tecnique to solve combinatorial problems, including scheduling problems. This thesis approaches two scheduling problems with outsourcing allowed: (i) a scheduling problem in single machine manufacturing environment and (ii) a scheduling problem in a flowshop environment. For each problem, a new ACO algorithm is proposed and implemented. To verify the quality of the results, are also proposed and implemented: (i) a mathemetical programming model for the single machine environment problem; (ii) a branch and bound algorithm for the single machine environment problem and (iii) a a mathemetical programming model for the flowshop environment problem. The results shown that both ACO algorithms generate close-to-optimal results in a shorter computational time. In the case of the single machine environment problem, the presented results are best than the results related on the literature.
id SCAR_6c7ee373311b63773e3da7d26ab919d8
oai_identifier_str oai:repositorio.ufscar.br:ufscar/3358
network_acronym_str SCAR
network_name_str Repositório Institucional da UFSCAR
repository_id_str 4322
spelling Tavares Neto, Roberto FernandesGodinho Filho, Moacirhttp://lattes.cnpq.br/6136685270563354http://lattes.cnpq.br/695466222245738901d6eb04-3d59-491d-9871-4c1193a17d162016-06-02T19:50:09Z2010-09-082016-06-02T19:50:09Z2010-08-25TAVARES NETO, Roberto Fernandes. Proposta de solução de problemas de scheduling considerando possibilidade de terceirização usando a técnica de otimização por colônia de formigas. 2010. 148 f. Tese (Doutorado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2010.https://repositorio.ufscar.br/handle/ufscar/3358Althought the scheduling-related literature has a high level of diversity, just a small group have been considering the possibility of outsource a set of tasks. During a literature review, only two papers related to this theme were found, both dealing on scheduling projects with outsource possibilities on single-machine environments. Along with this scenario, it was possible to stablish the ACO (Ant Colony Optimization) algorithm as a promissing tecnique to solve combinatorial problems, including scheduling problems. This thesis approaches two scheduling problems with outsourcing allowed: (i) a scheduling problem in single machine manufacturing environment and (ii) a scheduling problem in a flowshop environment. For each problem, a new ACO algorithm is proposed and implemented. To verify the quality of the results, are also proposed and implemented: (i) a mathemetical programming model for the single machine environment problem; (ii) a branch and bound algorithm for the single machine environment problem and (iii) a a mathemetical programming model for the flowshop environment problem. The results shown that both ACO algorithms generate close-to-optimal results in a shorter computational time. In the case of the single machine environment problem, the presented results are best than the results related on the literature.Embora a literatura de scheduling seja vasta, poucas pesquisas até o momento levam em consideração a possibilidade de terceirização de tarefas. Dentre a literatura pesquisada, apenas dois trabalhos trataram deste problema multicritério, ambos para ambientes de máquina única. Juntamente com isso, uma análise preliminar da literatura p ode estabelecer o algoritmo ACO (do inglês Ant Colony Optimization - Otimização por Colônia de Formigas) como uma estratégia promissora para a solução de problemas combinatórios, incluindo problemas de scheduling. Neste cenário, a presente tese de doutoramento trata de dois problemas de scheduling com possibilidade de terceirização: (i) um problema de scheduling em ambiente de máquina única, já proposto na literatura e (ii) problema inédito de scheduling em ambientes flowshop.Em ambos os casos, são propostos algoritmos ACO inéditos (um para o problema de scheduling em ambientes de máquina única e um para o problema de scheduling em ambientes flowshop), que são comparados com valores ótimos obtidos através de métodos exatos. Para permitir essa comparação, são propostos três métodos exatos: (i) Um modelo de programação matemática para o problema que trata do ambiente de máquina única; (ii) Um algoritmo branch and bound para o mesmo problema e (iii) Um modelo de programação matemática para o problema que trata do ambiente flowshop. Os resultados obtidos no trabalho mostraram que ambos os algoritmos ACO propostos conseguiram respostas próximas ao ótimo. Quando se tratando de problemas de maiores dimensões, o tempo computacional necessário para a execução do algoritmo foi muito menor que o tempo computacional requerido pelos métodos exatos. No caso do problema de scheduling em ambientes de máquina única, ainda pode-se ressaltar que a qualidade dos resultados (em termos de resultados e tempos computacionais) foram melhores que os relatados na literatura pesquisada.application/pdfporUniversidade Federal de São CarlosPrograma de Pós-Graduação em Engenharia de Produção - PPGEPUFSCarBRProgramação da produçãoSequenciamento da produçãoTerceirizaçãoFormiga - comportamento - modelos matemáticosInteligência artificialMetaheurísticasACOSchedulingAnt colony otimizationSchedulingOutsourcingENGENHARIAS::ENGENHARIA DE PRODUCAO::ENGENHARIA DO PRODUTOProposta de solução de problemas de scheduling considerando possibilidade de terceirização usando a técnica de otimização por colônia de formigasinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesis-1-19e5a83c6-728c-4e41-946f-fd7a8431b1d6info:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFSCARinstname:Universidade Federal de São Carlos (UFSCAR)instacron:UFSCARORIGINAL3195.pdfapplication/pdf2024810https://repositorio.ufscar.br/bitstream/ufscar/3358/1/3195.pdf9ca884455df82d8694112f060501c5feMD51THUMBNAIL3195.pdf.jpg3195.pdf.jpgIM Thumbnailimage/jpeg8401https://repositorio.ufscar.br/bitstream/ufscar/3358/2/3195.pdf.jpg91638b73df9e6bd8cef9575cb8b9c907MD52ufscar/33582023-09-18 18:30:54.526oai:repositorio.ufscar.br:ufscar/3358Repositório InstitucionalPUBhttps://repositorio.ufscar.br/oai/requestopendoar:43222023-09-18T18:30:54Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)false
dc.title.por.fl_str_mv Proposta de solução de problemas de scheduling considerando possibilidade de terceirização usando a técnica de otimização por colônia de formigas
title Proposta de solução de problemas de scheduling considerando possibilidade de terceirização usando a técnica de otimização por colônia de formigas
spellingShingle Proposta de solução de problemas de scheduling considerando possibilidade de terceirização usando a técnica de otimização por colônia de formigas
Tavares Neto, Roberto Fernandes
Programação da produção
Sequenciamento da produção
Terceirização
Formiga - comportamento - modelos matemáticos
Inteligência artificial
Metaheurísticas
ACO
Scheduling
Ant colony otimization
Scheduling
Outsourcing
ENGENHARIAS::ENGENHARIA DE PRODUCAO::ENGENHARIA DO PRODUTO
title_short Proposta de solução de problemas de scheduling considerando possibilidade de terceirização usando a técnica de otimização por colônia de formigas
title_full Proposta de solução de problemas de scheduling considerando possibilidade de terceirização usando a técnica de otimização por colônia de formigas
title_fullStr Proposta de solução de problemas de scheduling considerando possibilidade de terceirização usando a técnica de otimização por colônia de formigas
title_full_unstemmed Proposta de solução de problemas de scheduling considerando possibilidade de terceirização usando a técnica de otimização por colônia de formigas
title_sort Proposta de solução de problemas de scheduling considerando possibilidade de terceirização usando a técnica de otimização por colônia de formigas
author Tavares Neto, Roberto Fernandes
author_facet Tavares Neto, Roberto Fernandes
author_role author
dc.contributor.authorlattes.por.fl_str_mv http://lattes.cnpq.br/6954662222457389
dc.contributor.author.fl_str_mv Tavares Neto, Roberto Fernandes
dc.contributor.advisor1.fl_str_mv Godinho Filho, Moacir
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/6136685270563354
dc.contributor.authorID.fl_str_mv 01d6eb04-3d59-491d-9871-4c1193a17d16
contributor_str_mv Godinho Filho, Moacir
dc.subject.por.fl_str_mv Programação da produção
Sequenciamento da produção
Terceirização
Formiga - comportamento - modelos matemáticos
Inteligência artificial
Metaheurísticas
ACO
topic Programação da produção
Sequenciamento da produção
Terceirização
Formiga - comportamento - modelos matemáticos
Inteligência artificial
Metaheurísticas
ACO
Scheduling
Ant colony otimization
Scheduling
Outsourcing
ENGENHARIAS::ENGENHARIA DE PRODUCAO::ENGENHARIA DO PRODUTO
dc.subject.eng.fl_str_mv Scheduling
Ant colony otimization
Scheduling
Outsourcing
dc.subject.cnpq.fl_str_mv ENGENHARIAS::ENGENHARIA DE PRODUCAO::ENGENHARIA DO PRODUTO
description Althought the scheduling-related literature has a high level of diversity, just a small group have been considering the possibility of outsource a set of tasks. During a literature review, only two papers related to this theme were found, both dealing on scheduling projects with outsource possibilities on single-machine environments. Along with this scenario, it was possible to stablish the ACO (Ant Colony Optimization) algorithm as a promissing tecnique to solve combinatorial problems, including scheduling problems. This thesis approaches two scheduling problems with outsourcing allowed: (i) a scheduling problem in single machine manufacturing environment and (ii) a scheduling problem in a flowshop environment. For each problem, a new ACO algorithm is proposed and implemented. To verify the quality of the results, are also proposed and implemented: (i) a mathemetical programming model for the single machine environment problem; (ii) a branch and bound algorithm for the single machine environment problem and (iii) a a mathemetical programming model for the flowshop environment problem. The results shown that both ACO algorithms generate close-to-optimal results in a shorter computational time. In the case of the single machine environment problem, the presented results are best than the results related on the literature.
publishDate 2010
dc.date.available.fl_str_mv 2010-09-08
2016-06-02T19:50:09Z
dc.date.issued.fl_str_mv 2010-08-25
dc.date.accessioned.fl_str_mv 2016-06-02T19:50:09Z
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 TAVARES NETO, Roberto Fernandes. Proposta de solução de problemas de scheduling considerando possibilidade de terceirização usando a técnica de otimização por colônia de formigas. 2010. 148 f. Tese (Doutorado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2010.
dc.identifier.uri.fl_str_mv https://repositorio.ufscar.br/handle/ufscar/3358
identifier_str_mv TAVARES NETO, Roberto Fernandes. Proposta de solução de problemas de scheduling considerando possibilidade de terceirização usando a técnica de otimização por colônia de formigas. 2010. 148 f. Tese (Doutorado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2010.
url https://repositorio.ufscar.br/handle/ufscar/3358
dc.language.iso.fl_str_mv por
language por
dc.relation.confidence.fl_str_mv -1
-1
dc.relation.authority.fl_str_mv 9e5a83c6-728c-4e41-946f-fd7a8431b1d6
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de 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
dc.publisher.country.fl_str_mv BR
publisher.none.fl_str_mv Universidade Federal de 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/3358/1/3195.pdf
https://repositorio.ufscar.br/bitstream/ufscar/3358/2/3195.pdf.jpg
bitstream.checksum.fl_str_mv 9ca884455df82d8694112f060501c5fe
91638b73df9e6bd8cef9575cb8b9c907
bitstream.checksumAlgorithm.fl_str_mv 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_ 1813715526978895872