Uma abordagem ACO para a programação reativa da produção
Autor(a) principal: | |
---|---|
Data de Publicação: | 2010 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFSCAR |
Texto Completo: | https://repositorio.ufscar.br/handle/ufscar/454 |
Resumo: | In the context of automated manufacturing systems, combinatorial optimization problems, such as determining the production schedule, have been focused in many studies due to the high degree of complexity to their resolution. Several studies point to use of metaheuristics for the problem dealt, where different approaches perspectives have been proposed in order to find good solutions in a short time. In this paper, we propose an approach based on Ant Colony Optimization metaheuristic (ACO) for the reactive production scheduling problem in an FMS aiming the combination of problem characteristics with metaheuristic characteristics. For this, the problem is addressed from two perspectives, based on modeling and the search method. The problem representation is characterized by a description of the problem at the operations level, since the production schedule is included in this context. On the model is applied a constructive search method based on ACO that using the collaboration principle, establishing a relationship between operations so that it lead the search for promising regions of the solution space. The goal of this work is to obtain a reactive programming in acceptable response time in order to minimize the makespan values. Experimental results showed an improvement of the results obtained so far by other approaches. |
id |
SCAR_2b83b93e700ccd2c388b3163ec52c330 |
---|---|
oai_identifier_str |
oai:repositorio.ufscar.br:ufscar/454 |
network_acronym_str |
SCAR |
network_name_str |
Repositório Institucional da UFSCAR |
repository_id_str |
4322 |
spelling |
Fonseca, Marcos Abraão de SouzaKato, Edilson Reis Rodrigueshttp://lattes.cnpq.br/8517698122676145http://lattes.cnpq.br/51458821700592414d6902b7-1785-4a42-b123-26ed30516e222016-06-02T19:05:47Z2010-12-082016-06-02T19:05:47Z2010-06-28FONSECA, Marcos Abraão de Souza. Uma abordagem ACO para a programação reativa da produção. 2010. 94 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2010.https://repositorio.ufscar.br/handle/ufscar/454In the context of automated manufacturing systems, combinatorial optimization problems, such as determining the production schedule, have been focused in many studies due to the high degree of complexity to their resolution. Several studies point to use of metaheuristics for the problem dealt, where different approaches perspectives have been proposed in order to find good solutions in a short time. In this paper, we propose an approach based on Ant Colony Optimization metaheuristic (ACO) for the reactive production scheduling problem in an FMS aiming the combination of problem characteristics with metaheuristic characteristics. For this, the problem is addressed from two perspectives, based on modeling and the search method. The problem representation is characterized by a description of the problem at the operations level, since the production schedule is included in this context. On the model is applied a constructive search method based on ACO that using the collaboration principle, establishing a relationship between operations so that it lead the search for promising regions of the solution space. The goal of this work is to obtain a reactive programming in acceptable response time in order to minimize the makespan values. Experimental results showed an improvement of the results obtained so far by other approaches.No contexto de Sistemas Automatizados de Manufatura, problemas de otimização combinatória, como determinar a programação da produção, têm sido foco de estudo em muitas pesquisas devido ao alto grau de complexidade para sua resolução. Diversos trabalhos apontam para o uso de metaheurísticas para o tratamento do problema, onde diferentes perspectivas de abordagens têm sido propostas visando encontrar soluções de qualidade em um curto espaço de tempo. Neste trabalho, é proposta uma abordagem baseada na metaheurística Otimização por Colônia de Formigas (Ant Colony Optimization ACO) para o problema de programação reativa da produção em um FMS, com o objetivo de conciliar as características do problema com as características da metaheurística. Para isso, o problema é tratado em duas perspectivas, com base na modelagem e no método de busca. A modelagem do problema é caracterizada por uma descrição do problema em nível de operações, uma vez que a programação da produção está incluída neste contexto. Sobre o modelo é aplicado um método de busca construtiva baseado em ACO que usando o princípio de colaboração, estabelece uma relação entre as operações de forma que esta direcione a busca para regiões promissoras do espaço de soluções. O Objetivo deste trabalho é obter uma programação reativa em tempo de resposta aceitável, visando minimizar o valor de makespan. Resultados experimentais mostraram uma melhoria dos resultados até então obtidos por outras abordagens.Financiadora de Estudos e Projetosapplication/pdfporUniversidade Federal de São CarlosPrograma de Pós-Graduação em Ciência da Computação - PPGCCUFSCarBRInteligência artificialProgramação da produçãoSistemas flexíveis de manufaturaProgramação reativa da produçãoAnt ColonyOptimizationACOReactive production schedulingFlexible manufacturing systemsAnt Colony optimizationACOGraph representationCIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOUma abordagem ACO para a programação reativa da produçãoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis-1-11c64d62e-b035-4758-ae1e-e72824975942info:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFSCARinstname:Universidade Federal de São Carlos (UFSCAR)instacron:UFSCARORIGINAL3340.pdfapplication/pdf982188https://repositorio.ufscar.br/bitstream/ufscar/454/1/3340.pdf49ba39146aa7542a1670dd3d90507739MD51THUMBNAIL3340.pdf.jpg3340.pdf.jpgIM Thumbnailimage/jpeg7956https://repositorio.ufscar.br/bitstream/ufscar/454/2/3340.pdf.jpgcac78091b2310526c443efde33c8d60eMD52ufscar/4542023-09-18 18:30:38.696oai:repositorio.ufscar.br:ufscar/454Repositório InstitucionalPUBhttps://repositorio.ufscar.br/oai/requestopendoar:43222023-09-18T18:30:38Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)false |
dc.title.por.fl_str_mv |
Uma abordagem ACO para a programação reativa da produção |
title |
Uma abordagem ACO para a programação reativa da produção |
spellingShingle |
Uma abordagem ACO para a programação reativa da produção Fonseca, Marcos Abraão de Souza Inteligência artificial Programação da produção Sistemas flexíveis de manufatura Programação reativa da produção Ant Colony Optimization ACO Reactive production scheduling Flexible manufacturing systems Ant Colony optimization ACO Graph representation CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
title_short |
Uma abordagem ACO para a programação reativa da produção |
title_full |
Uma abordagem ACO para a programação reativa da produção |
title_fullStr |
Uma abordagem ACO para a programação reativa da produção |
title_full_unstemmed |
Uma abordagem ACO para a programação reativa da produção |
title_sort |
Uma abordagem ACO para a programação reativa da produção |
author |
Fonseca, Marcos Abraão de Souza |
author_facet |
Fonseca, Marcos Abraão de Souza |
author_role |
author |
dc.contributor.authorlattes.por.fl_str_mv |
http://lattes.cnpq.br/5145882170059241 |
dc.contributor.author.fl_str_mv |
Fonseca, Marcos Abraão de Souza |
dc.contributor.advisor1.fl_str_mv |
Kato, Edilson Reis Rodrigues |
dc.contributor.advisor1Lattes.fl_str_mv |
http://lattes.cnpq.br/8517698122676145 |
dc.contributor.authorID.fl_str_mv |
4d6902b7-1785-4a42-b123-26ed30516e22 |
contributor_str_mv |
Kato, Edilson Reis Rodrigues |
dc.subject.por.fl_str_mv |
Inteligência artificial Programação da produção Sistemas flexíveis de manufatura Programação reativa da produção Ant Colony Optimization ACO |
topic |
Inteligência artificial Programação da produção Sistemas flexíveis de manufatura Programação reativa da produção Ant Colony Optimization ACO Reactive production scheduling Flexible manufacturing systems Ant Colony optimization ACO Graph representation CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
dc.subject.eng.fl_str_mv |
Reactive production scheduling Flexible manufacturing systems Ant Colony optimization ACO Graph representation |
dc.subject.cnpq.fl_str_mv |
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
description |
In the context of automated manufacturing systems, combinatorial optimization problems, such as determining the production schedule, have been focused in many studies due to the high degree of complexity to their resolution. Several studies point to use of metaheuristics for the problem dealt, where different approaches perspectives have been proposed in order to find good solutions in a short time. In this paper, we propose an approach based on Ant Colony Optimization metaheuristic (ACO) for the reactive production scheduling problem in an FMS aiming the combination of problem characteristics with metaheuristic characteristics. For this, the problem is addressed from two perspectives, based on modeling and the search method. The problem representation is characterized by a description of the problem at the operations level, since the production schedule is included in this context. On the model is applied a constructive search method based on ACO that using the collaboration principle, establishing a relationship between operations so that it lead the search for promising regions of the solution space. The goal of this work is to obtain a reactive programming in acceptable response time in order to minimize the makespan values. Experimental results showed an improvement of the results obtained so far by other approaches. |
publishDate |
2010 |
dc.date.available.fl_str_mv |
2010-12-08 2016-06-02T19:05:47Z |
dc.date.issued.fl_str_mv |
2010-06-28 |
dc.date.accessioned.fl_str_mv |
2016-06-02T19:05:47Z |
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 |
FONSECA, Marcos Abraão de Souza. Uma abordagem ACO para a programação reativa da produção. 2010. 94 f. Dissertação (Mestrado 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/454 |
identifier_str_mv |
FONSECA, Marcos Abraão de Souza. Uma abordagem ACO para a programação reativa da produção. 2010. 94 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2010. |
url |
https://repositorio.ufscar.br/handle/ufscar/454 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.confidence.fl_str_mv |
-1 -1 |
dc.relation.authority.fl_str_mv |
1c64d62e-b035-4758-ae1e-e72824975942 |
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 Ciência da Computação - PPGCC |
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/454/1/3340.pdf https://repositorio.ufscar.br/bitstream/ufscar/454/2/3340.pdf.jpg |
bitstream.checksum.fl_str_mv |
49ba39146aa7542a1670dd3d90507739 cac78091b2310526c443efde33c8d60e |
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_ |
1802136244854980608 |