Programação da produção em máquina única com setup dependente da sequência e terceirização permitida: uma abordagem de otimização por colônia de formigas

• Ano de defesa: 2014
• Autor(a) principal: Frascati, Giuliano
• Orientador(a): Tavares Neto, Roberto Fernandes
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal de São Carlos
• Programa de Pós-Graduação: Programa de Pós-Graduação em Engenharia de Produção - PPGEP
• País: BR
• Palavras-chave em Português: Pesquisa operacional; Programação da produção; Terceirização; Meta-heurística; Máquina única; Algoritmo de colônia de formigas
• Palavras-chave em Inglês: Scheduling; Single machine; Outsourcing; Meta-heuristics; Ant colony optimization
• Área do conhecimento CNPq: ENGENHARIAS::ENGENHARIA DE PRODUCAO
• Link de acesso: https://repositorio.ufscar.br/handle/20.500.14289/3745

Many scheduling problems found in the literature are classified as NP-Hard, which means that the computational costs of the solutions within known exact mathematical methods can be very time consuming. In the case of partial outsourcing it is essential to consider the outsourcing decisions inside the scheduling problem to achieve optimal results from outsourcing. This project discusses the following issue: a single machine environment where the setup times are sequence-dependent and there is an outsourcing option. The goal is to determinate the set of jobs that will be outsourced and the production sequence of the jobs that will be performed inhouse, aiming to eliminate the total tardiness of all jobs, witch is a NP-Had problem. New approaches regarding meta-heuristics, like ACO (Ant Colony Optimization) show a new horizon for this kind of issues. The hybrid algorithm, including ACO and local search methods, reached the optimal values in 94,7% of the problems.