dc.contributor.author | Tavares Neto, Roberto Fernandes | |
dc.date.accessioned | 2016-06-02T19:50:09Z | |
dc.date.available | 2010-09-08 | |
dc.date.available | 2016-06-02T19:50:09Z | |
dc.date.issued | 2010-08-25 | |
dc.identifier.citation | 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. | por |
dc.identifier.uri | https://repositorio.ufscar.br/handle/ufscar/3358 | |
dc.description.abstract | 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. | eng |
dc.format | application/pdf | por |
dc.language | por | por |
dc.publisher | Universidade Federal de São Carlos | por |
dc.rights | Acesso Aberto | por |
dc.subject | Programação da produção | por |
dc.subject | Sequenciamento da produção | por |
dc.subject | Terceirização | por |
dc.subject | Formiga - comportamento - modelos matemáticos | por |
dc.subject | Inteligência artificial | por |
dc.subject | Metaheurísticas | por |
dc.subject | ACO | por |
dc.subject | Scheduling | eng |
dc.subject | Ant colony otimization | eng |
dc.subject | Scheduling | eng |
dc.subject | Outsourcing | eng |
dc.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 | por |
dc.type | Tese | por |
dc.contributor.advisor1 | Godinho Filho, Moacir | |
dc.contributor.advisor1Lattes | http://lattes.cnpq.br/6136685270563354 | por |
dc.description.resumo | 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. | por |
dc.publisher.country | BR | por |
dc.publisher.initials | UFSCar | por |
dc.publisher.program | Programa de Pós-Graduação em Engenharia de Produção - PPGEP | por |
dc.subject.cnpq | ENGENHARIAS::ENGENHARIA DE PRODUCAO::ENGENHARIA DO PRODUTO | por |
dc.contributor.authorlattes | http://lattes.cnpq.br/6954662222457389 | por |