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

Detalhes bibliográficos
Autor(a) principal: Frascati, Giuliano
Data de Publicação: 2014
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFSCAR
Texto Completo: https://repositorio.ufscar.br/handle/ufscar/3745
Resumo: 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.
id SCAR_b4d9ce841afa285b93626feb0a267de4
oai_identifier_str oai:repositorio.ufscar.br:ufscar/3745
network_acronym_str SCAR
network_name_str Repositório Institucional da UFSCAR
repository_id_str 4322
spelling Frascati, GiulianoTavares Neto, Roberto Fernandeshttp://lattes.cnpq.br/6954662222457389http://lattes.cnpq.br/258303388353582839d9f7f8-5569-40e2-ad77-9ec4d0c307bd2016-06-02T19:52:03Z2014-03-062016-06-02T19:52:03Z2014-02-18FRASCATI, Giuliano. Sequence-dependent-setup-time scheduling problem with outsourcing allowed: applying ant colony pptimization. 2014. 98 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2014.https://repositorio.ufscar.br/handle/ufscar/3745Many 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.Diversos problemas de scheduling são classificados na literatura como NP-Difíceis, o que significa que os custos computacionais das soluções desenvolvidas usando métodos exatos conhecidos são muito altos para esses problemas. No caso da possibilidade de terceirização de parte das tarefas existentes se torna vital inserir essas decisões nos problemas de scheduling visando à obtenção de resultados ótimos para os objetivos de desempenho. O presente trabalho trata de um caso como esse: um ambiente de máquina única onde os tempos de setup são dependentes da sequência de execução das operações e com a possibilidade de terceirização. O objetivo é determinar a sequência de operações executadas no ambiente de máquina única e o conjunto de operações a serem terceirizadas de forma que nenhuma das ordens de serviço seja entregue com atraso e o custo de terceirização seja mínimo. A aplicação de meta-heurísticas, como o ACO (Ant Colony Optimization) abre um novo horizonte para o desenvolvimento de soluções para problemas este, classificado como NP-Difícil, sobretudo quando aplicadas em conjunto com métodos de busca local para o refinamento das soluções. Os resultados demontram que o algoritmo híbrido incluindo ACO e busca local, obteve resultados significativos, atingindo a resposta ótima em 94,7% dos problemas.Financiadora de Estudos e Projetosapplication/pdfporUniversidade Federal de São CarlosPrograma de Pós-Graduação em Engenharia de Produção - PPGEPUFSCarBRPesquisa operacionalProgramação da produçãoTerceirizaçãoMeta-heurísticaMáquina únicaAlgoritmo de colônia de formigasSchedulingSingle machineOutsourcingMeta-heuristicsAnt colony optimizationENGENHARIAS::ENGENHARIA DE PRODUCAOProgramaçã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 formigasSequence-dependent-setup-time scheduling problem with outsourcing allowed: applying ant colony pptimizationinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis-1-101d6eb04-3d59-491d-9871-4c1193a17d16info:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFSCARinstname:Universidade Federal de São Carlos (UFSCAR)instacron:UFSCARORIGINAL5761.pdfapplication/pdf2593684https://repositorio.ufscar.br/bitstream/ufscar/3745/1/5761.pdf000d3a163875f2beb7e15774305fbab2MD51TEXT5761.pdf.txt5761.pdf.txtExtracted texttext/plain0https://repositorio.ufscar.br/bitstream/ufscar/3745/2/5761.pdf.txtd41d8cd98f00b204e9800998ecf8427eMD52THUMBNAIL5761.pdf.jpg5761.pdf.jpgIM Thumbnailimage/jpeg7440https://repositorio.ufscar.br/bitstream/ufscar/3745/3/5761.pdf.jpg3ea1a8a0e3965466fbe04d5890b2df40MD53ufscar/37452023-09-18 18:31:44.243oai:repositorio.ufscar.br:ufscar/3745Repositório InstitucionalPUBhttps://repositorio.ufscar.br/oai/requestopendoar:43222023-09-18T18:31:44Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)false
dc.title.por.fl_str_mv 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
dc.title.alternative.eng.fl_str_mv Sequence-dependent-setup-time scheduling problem with outsourcing allowed: applying ant colony pptimization
title 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
spellingShingle 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
Frascati, Giuliano
Pesquisa operacional
Programação da produção
Terceirização
Meta-heurística
Máquina única
Algoritmo de colônia de formigas
Scheduling
Single machine
Outsourcing
Meta-heuristics
Ant colony optimization
ENGENHARIAS::ENGENHARIA DE PRODUCAO
title_short 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
title_full 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
title_fullStr 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
title_full_unstemmed 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
title_sort 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
author Frascati, Giuliano
author_facet Frascati, Giuliano
author_role author
dc.contributor.authorlattes.por.fl_str_mv http://lattes.cnpq.br/2583033883535828
dc.contributor.author.fl_str_mv Frascati, Giuliano
dc.contributor.advisor1.fl_str_mv Tavares Neto, Roberto Fernandes
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/6954662222457389
dc.contributor.authorID.fl_str_mv 39d9f7f8-5569-40e2-ad77-9ec4d0c307bd
contributor_str_mv Tavares Neto, Roberto Fernandes
dc.subject.por.fl_str_mv Pesquisa operacional
Programação da produção
Terceirização
Meta-heurística
Máquina única
Algoritmo de colônia de formigas
topic Pesquisa operacional
Programação da produção
Terceirização
Meta-heurística
Máquina única
Algoritmo de colônia de formigas
Scheduling
Single machine
Outsourcing
Meta-heuristics
Ant colony optimization
ENGENHARIAS::ENGENHARIA DE PRODUCAO
dc.subject.eng.fl_str_mv Scheduling
Single machine
Outsourcing
Meta-heuristics
Ant colony optimization
dc.subject.cnpq.fl_str_mv ENGENHARIAS::ENGENHARIA DE PRODUCAO
description 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.
publishDate 2014
dc.date.available.fl_str_mv 2014-03-06
2016-06-02T19:52:03Z
dc.date.issued.fl_str_mv 2014-02-18
dc.date.accessioned.fl_str_mv 2016-06-02T19:52:03Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv FRASCATI, Giuliano. Sequence-dependent-setup-time scheduling problem with outsourcing allowed: applying ant colony pptimization. 2014. 98 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2014.
dc.identifier.uri.fl_str_mv https://repositorio.ufscar.br/handle/ufscar/3745
identifier_str_mv FRASCATI, Giuliano. Sequence-dependent-setup-time scheduling problem with outsourcing allowed: applying ant colony pptimization. 2014. 98 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2014.
url https://repositorio.ufscar.br/handle/ufscar/3745
dc.language.iso.fl_str_mv por
language por
dc.relation.confidence.fl_str_mv -1
-1
dc.relation.authority.fl_str_mv 01d6eb04-3d59-491d-9871-4c1193a17d16
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/3745/1/5761.pdf
https://repositorio.ufscar.br/bitstream/ufscar/3745/2/5761.pdf.txt
https://repositorio.ufscar.br/bitstream/ufscar/3745/3/5761.pdf.jpg
bitstream.checksum.fl_str_mv 000d3a163875f2beb7e15774305fbab2
d41d8cd98f00b204e9800998ecf8427e
3ea1a8a0e3965466fbe04d5890b2df40
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_ 1813715530148741120

Registros relacionados