Abordagem para otimização multiobjetivo de regras heurísticas de sequenciamento em sistemas de manufatura job shop por meio de simulação computacional acoplada ao algoritmo genético
Autor(a) principal: | |
---|---|
Data de Publicação: | 2011 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da Uninove |
Texto Completo: | http://bibliotecatede.uninove.br/tede/handle/tede/162 |
Resumo: | Since the arising of the Toyota Production System (TPS), known as lean production, and more recently the consumer market demands, manufacturing companies have worked to improve their production processes in order to reduce inventory levels, to eliminate waste and to maintain quality, competitiveness and profit. In this context, the sequencing of production orders is one of the most complex problems facing businesses and it is object of several studies. Thus, this paper presents an alternative approach in resolving this problem, i.e.: to use a simulation model as the objective function in genetic algorithm instead analytical mathematical equation. So, for each situation, will not need to change the equation, but adjust the model and to make a new simulation. Heuristics sequencing rules in job shop environments were considered, with routes, due dates and times of operation generated randomly, in order to determine the best programming technique for performance in relation to the total time of crossing, the total tardiness and the number of tardy jobs. Results corroborate the method adopted. Multi-objective optimization approach is based on the coupling of Genetic Algorithm with an Arena simulation model through the Visual Basic for Application language and the ActiveX Automation controller. |
id |
NOVE_c506dba1123ef62622feab448cd37c99 |
---|---|
oai_identifier_str |
oai:localhost:tede/162 |
network_acronym_str |
NOVE |
network_name_str |
Biblioteca Digital de Teses e Dissertações da Uninove |
repository_id_str |
|
spelling |
Pereira, Fabio Henriquehttp://lattes.cnpq.br/0382304490753424Calarge, Felipe Araújohttp://lattes.cnpq.br/9093695081597599Sassi, Renato Joséhttp://lattes.cnpq.br/8750334661789610Nabeta, Silvio Ikuyohttp://lattes.cnpq.br/9201000909532824CPF:03063417866http://lattes.cnpq.br/4723878738456794Silva, Marilda Fatima de Souza da2015-04-07T21:10:29Z2011-08-172011-03-22SILVA, Marilda Fatima de Souza da. Abordagem para otimização multiobjetivo de regras heurísticas de sequenciamento em sistemas de manufatura job shop por meio de simulação computacional acoplada ao algoritmo genético. 2011. 116 f. Dissertação (Mestrado em Engenharia) - Universidade Nove de Julho, São Paulo, 2011.http://bibliotecatede.uninove.br/tede/handle/tede/162Since the arising of the Toyota Production System (TPS), known as lean production, and more recently the consumer market demands, manufacturing companies have worked to improve their production processes in order to reduce inventory levels, to eliminate waste and to maintain quality, competitiveness and profit. In this context, the sequencing of production orders is one of the most complex problems facing businesses and it is object of several studies. Thus, this paper presents an alternative approach in resolving this problem, i.e.: to use a simulation model as the objective function in genetic algorithm instead analytical mathematical equation. So, for each situation, will not need to change the equation, but adjust the model and to make a new simulation. Heuristics sequencing rules in job shop environments were considered, with routes, due dates and times of operation generated randomly, in order to determine the best programming technique for performance in relation to the total time of crossing, the total tardiness and the number of tardy jobs. Results corroborate the method adopted. Multi-objective optimization approach is based on the coupling of Genetic Algorithm with an Arena simulation model through the Visual Basic for Application language and the ActiveX Automation controller.Desde o surgimento do Sistema Toyota de Produção (STP), conhecido por produção enxuta, e mais recentemente as exigências do mercado consumidor, as empresas de manufatura têm trabalhado para melhorar seus processos de produção, com objetivo de reduzir níveis de estoque, eliminar desperdícios, manter/aumentar a qualidade, a competitividade e o lucro. Neste contexto, o seqüenciamento de ordens de produção é um dos problemas mais complexos enfrentados pelas empresas e objeto de diversos estudos. Desta forma, este trabalho apresenta uma abordagem alternativa na resolução desse problema, através da utilização de um modelo de simulação como função objetivo do Algoritmo Genético ao invés de uma equação matemática analítica. Para o atendimento de novas situações, não será necessário mudar a equação e sim ajustar o modelo e efetuar uma nova simulação. Regras heurísticas de programação em ambientes job shop foram consideradas, com rotas, datas de entrega e tempos de operação gerados aleatoriamente, a fim de determinar a melhor técnica de programação quanto ao desempenho em relação ao tempo total de atravessamento, número de ordens atrasadas e tempo total de atraso. Resultados obtidos corroboram o método adotado. A abordagem de otimização multiobjetivo baseia-se no acoplamento do Algoritmo Genético com o modelo de simulação Arena por meio da linguagem de programação Visual Basic for Application e o controlador ActiveX Automation.Made available in DSpace on 2015-04-07T21:10:29Z (GMT). No. of bitstreams: 1 B_Marilda Fatima de Souza da Silva.pdf: 2117153 bytes, checksum: a19428d0f968d9be3eb2cc97ea378914 (MD5) Previous issue date: 2011-03-22application/pdfporUniversidade Nove de JulhoPrograma de Pós-Graduação de Mestrado e Doutorado em Engenharia de ProduçãoUninoveBREngenhariasequenciamentoalgoritmo genéticootimização da simulaçãoschedulinggenetic algorithmsimulation optimizationENGENHARIAS::ENGENHARIA DE PRODUCAOAbordagem para otimização multiobjetivo de regras heurísticas de sequenciamento em sistemas de manufatura job shop por meio de simulação computacional acoplada ao algoritmo genéticoApproach for optimization of heuristic rules multiobjetivo sequencing in job shop manufacturing systems through simulation coupled with genetic algorithminfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis2551182063231974631600info:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da Uninoveinstname:Universidade Nove de Julho (UNINOVE)instacron:UNINOVEORIGINALB_Marilda Fatima de Souza da Silva.pdfapplication/pdf2117153http://localhost:8080/tede/bitstream/tede/162/1/B_Marilda+Fatima+de+Souza+da+Silva.pdfa19428d0f968d9be3eb2cc97ea378914MD51tede/1622022-06-03 17:47:39.338oai:localhost:tede/162Biblioteca Digital de Teses e Dissertaçõeshttp://bibliotecatede.uninove.br/PRIhttp://bibliotecatede.uninove.br/oai/requestbibliotecatede@uninove.br||bibliotecatede@uninove.bropendoar:2022-06-03T20:47:39Biblioteca Digital de Teses e Dissertações da Uninove - Universidade Nove de Julho (UNINOVE)false |
dc.title.por.fl_str_mv |
Abordagem para otimização multiobjetivo de regras heurísticas de sequenciamento em sistemas de manufatura job shop por meio de simulação computacional acoplada ao algoritmo genético |
dc.title.alternative.eng.fl_str_mv |
Approach for optimization of heuristic rules multiobjetivo sequencing in job shop manufacturing systems through simulation coupled with genetic algorithm |
title |
Abordagem para otimização multiobjetivo de regras heurísticas de sequenciamento em sistemas de manufatura job shop por meio de simulação computacional acoplada ao algoritmo genético |
spellingShingle |
Abordagem para otimização multiobjetivo de regras heurísticas de sequenciamento em sistemas de manufatura job shop por meio de simulação computacional acoplada ao algoritmo genético Silva, Marilda Fatima de Souza da sequenciamento algoritmo genético otimização da simulação scheduling genetic algorithm simulation optimization ENGENHARIAS::ENGENHARIA DE PRODUCAO |
title_short |
Abordagem para otimização multiobjetivo de regras heurísticas de sequenciamento em sistemas de manufatura job shop por meio de simulação computacional acoplada ao algoritmo genético |
title_full |
Abordagem para otimização multiobjetivo de regras heurísticas de sequenciamento em sistemas de manufatura job shop por meio de simulação computacional acoplada ao algoritmo genético |
title_fullStr |
Abordagem para otimização multiobjetivo de regras heurísticas de sequenciamento em sistemas de manufatura job shop por meio de simulação computacional acoplada ao algoritmo genético |
title_full_unstemmed |
Abordagem para otimização multiobjetivo de regras heurísticas de sequenciamento em sistemas de manufatura job shop por meio de simulação computacional acoplada ao algoritmo genético |
title_sort |
Abordagem para otimização multiobjetivo de regras heurísticas de sequenciamento em sistemas de manufatura job shop por meio de simulação computacional acoplada ao algoritmo genético |
author |
Silva, Marilda Fatima de Souza da |
author_facet |
Silva, Marilda Fatima de Souza da |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Pereira, Fabio Henrique |
dc.contributor.advisor1Lattes.fl_str_mv |
http://lattes.cnpq.br/0382304490753424 |
dc.contributor.advisor-co1.fl_str_mv |
Calarge, Felipe Araújo |
dc.contributor.advisor-co1Lattes.fl_str_mv |
http://lattes.cnpq.br/9093695081597599 |
dc.contributor.referee1.fl_str_mv |
Sassi, Renato José |
dc.contributor.referee1Lattes.fl_str_mv |
http://lattes.cnpq.br/8750334661789610 |
dc.contributor.referee2.fl_str_mv |
Nabeta, Silvio Ikuyo |
dc.contributor.referee2Lattes.fl_str_mv |
http://lattes.cnpq.br/9201000909532824 |
dc.contributor.authorID.fl_str_mv |
CPF:03063417866 |
dc.contributor.authorLattes.fl_str_mv |
http://lattes.cnpq.br/4723878738456794 |
dc.contributor.author.fl_str_mv |
Silva, Marilda Fatima de Souza da |
contributor_str_mv |
Pereira, Fabio Henrique Calarge, Felipe Araújo Sassi, Renato José Nabeta, Silvio Ikuyo |
dc.subject.por.fl_str_mv |
sequenciamento algoritmo genético otimização da simulação |
topic |
sequenciamento algoritmo genético otimização da simulação scheduling genetic algorithm simulation optimization ENGENHARIAS::ENGENHARIA DE PRODUCAO |
dc.subject.eng.fl_str_mv |
scheduling genetic algorithm simulation optimization |
dc.subject.cnpq.fl_str_mv |
ENGENHARIAS::ENGENHARIA DE PRODUCAO |
description |
Since the arising of the Toyota Production System (TPS), known as lean production, and more recently the consumer market demands, manufacturing companies have worked to improve their production processes in order to reduce inventory levels, to eliminate waste and to maintain quality, competitiveness and profit. In this context, the sequencing of production orders is one of the most complex problems facing businesses and it is object of several studies. Thus, this paper presents an alternative approach in resolving this problem, i.e.: to use a simulation model as the objective function in genetic algorithm instead analytical mathematical equation. So, for each situation, will not need to change the equation, but adjust the model and to make a new simulation. Heuristics sequencing rules in job shop environments were considered, with routes, due dates and times of operation generated randomly, in order to determine the best programming technique for performance in relation to the total time of crossing, the total tardiness and the number of tardy jobs. Results corroborate the method adopted. Multi-objective optimization approach is based on the coupling of Genetic Algorithm with an Arena simulation model through the Visual Basic for Application language and the ActiveX Automation controller. |
publishDate |
2011 |
dc.date.available.fl_str_mv |
2011-08-17 |
dc.date.issued.fl_str_mv |
2011-03-22 |
dc.date.accessioned.fl_str_mv |
2015-04-07T21:10:29Z |
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 |
SILVA, Marilda Fatima de Souza da. Abordagem para otimização multiobjetivo de regras heurísticas de sequenciamento em sistemas de manufatura job shop por meio de simulação computacional acoplada ao algoritmo genético. 2011. 116 f. Dissertação (Mestrado em Engenharia) - Universidade Nove de Julho, São Paulo, 2011. |
dc.identifier.uri.fl_str_mv |
http://bibliotecatede.uninove.br/tede/handle/tede/162 |
identifier_str_mv |
SILVA, Marilda Fatima de Souza da. Abordagem para otimização multiobjetivo de regras heurísticas de sequenciamento em sistemas de manufatura job shop por meio de simulação computacional acoplada ao algoritmo genético. 2011. 116 f. Dissertação (Mestrado em Engenharia) - Universidade Nove de Julho, São Paulo, 2011. |
url |
http://bibliotecatede.uninove.br/tede/handle/tede/162 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.cnpq.fl_str_mv |
2551182063231974631 |
dc.relation.confidence.fl_str_mv |
600 |
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 Nove de Julho |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação de Mestrado e Doutorado em Engenharia de Produção |
dc.publisher.initials.fl_str_mv |
Uninove |
dc.publisher.country.fl_str_mv |
BR |
dc.publisher.department.fl_str_mv |
Engenharia |
publisher.none.fl_str_mv |
Universidade Nove de Julho |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da Uninove instname:Universidade Nove de Julho (UNINOVE) instacron:UNINOVE |
instname_str |
Universidade Nove de Julho (UNINOVE) |
instacron_str |
UNINOVE |
institution |
UNINOVE |
reponame_str |
Biblioteca Digital de Teses e Dissertações da Uninove |
collection |
Biblioteca Digital de Teses e Dissertações da Uninove |
bitstream.url.fl_str_mv |
http://localhost:8080/tede/bitstream/tede/162/1/B_Marilda+Fatima+de+Souza+da+Silva.pdf |
bitstream.checksum.fl_str_mv |
a19428d0f968d9be3eb2cc97ea378914 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da Uninove - Universidade Nove de Julho (UNINOVE) |
repository.mail.fl_str_mv |
bibliotecatede@uninove.br||bibliotecatede@uninove.br |
_version_ |
1811016859901755392 |