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
Autor(a) principal: | |
---|---|
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 |