Sequenciamento de lotes em prensas de alta capacidade com tempo de setup dependente da sequência
Autor(a) principal: | |
---|---|
Data de Publicação: | 2012 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UNESP |
Texto Completo: | http://hdl.handle.net/11449/97107 |
Resumo: | O presente trabalho é fruto da observação de um problema real encontrado em uma indústria de autopeças, que produz peças estampadas em aço para caminhões, automóveis e tratores, utilizando prensas de alta capacidade. As prensas utilizadas necessitam de um ferramental, que precisa ser montado na prensa antes de começar a produção. Devido a esse fato, o setup de uma prensa pode variar de acordo com a sequência de produção que for realizada. Além disso, como o ferramental é único, quando uma peça está sendo produzida em uma prensa, outra peça que utilize o mesmo ferramental não poderá ser produzida em qualquer outra prensa. Neste trabalho procurou-se resolver o problema de programação da produção para esta indústria, que caracteriza-se como um problema de sequenciamento com máquinas paralelas e com tempo de setup dependente da sequência de produção. Para resolver tal problema, foram formulados alguns modelos matemáticos para obtenção de soluções exatas. No entanto, como trata-se de um problema de Otimização Combinatória NPdifícil, foi desenvolvido também um método heurístico híbrido utilizando as técnicas VND (Variable Neighborhood Descent) e ILS (Iterated Local Search) para a obtenção de soluções para grandes exemplares do problema em um tempo computacional razoável |
id |
UNSP_41528a199fd06b2aaa3856a057686f54 |
---|---|
oai_identifier_str |
oai:repositorio.unesp.br:11449/97107 |
network_acronym_str |
UNSP |
network_name_str |
Repositório Institucional da UNESP |
repository_id_str |
2946 |
spelling |
Sequenciamento de lotes em prensas de alta capacidade com tempo de setup dependente da sequênciaOtimização combinatoriaHighcapacity pressesO presente trabalho é fruto da observação de um problema real encontrado em uma indústria de autopeças, que produz peças estampadas em aço para caminhões, automóveis e tratores, utilizando prensas de alta capacidade. As prensas utilizadas necessitam de um ferramental, que precisa ser montado na prensa antes de começar a produção. Devido a esse fato, o setup de uma prensa pode variar de acordo com a sequência de produção que for realizada. Além disso, como o ferramental é único, quando uma peça está sendo produzida em uma prensa, outra peça que utilize o mesmo ferramental não poderá ser produzida em qualquer outra prensa. Neste trabalho procurou-se resolver o problema de programação da produção para esta indústria, que caracteriza-se como um problema de sequenciamento com máquinas paralelas e com tempo de setup dependente da sequência de produção. Para resolver tal problema, foram formulados alguns modelos matemáticos para obtenção de soluções exatas. No entanto, como trata-se de um problema de Otimização Combinatória NPdifícil, foi desenvolvido também um método heurístico híbrido utilizando as técnicas VND (Variable Neighborhood Descent) e ILS (Iterated Local Search) para a obtenção de soluções para grandes exemplares do problema em um tempo computacional razoávelThe present work is based on a real world problem found in the auto parts industry, which produces steel stamped parts for trucks, cars and tractors, using highcapacity presses. The presses used need a tooling that has to be mounted on the press before production begins. Because of this, the setup of a press can vary according to the sequence of production that is performed. Moreover, as the tooling is unique for each type of auto part, when an auto part is being produced on a press, another auto part of the same type can not be produced in any other press. In this work one tried to solve the problem of production scheduling for a specific plant, which is characterized as a scheduling problem with parallel machines and sequence-dependent setup times. To solve this problem, some mathematical models were formulated to obtain exact solutions. However, as the problem is a NP-hard Combinatorial Optimization problem, a hybrid heuristic method was also developed, using the techniques VND (Variable Neighborhood Descent) and ILS (Iterated Local Search) to obtain approximate solutions for large problem instances in a reasonable execution timeCoordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)Universidade Estadual Paulista (Unesp)Senne, Edson Luiz França [UNESP]Universidade Estadual Paulista (Unesp)Elisei, José Luiz [UNESP]2014-06-11T19:28:35Z2014-06-11T19:28:35Z2012-02-24info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis111 f. : il.application/pdfELISEI, José Luiz. Sequenciamento de lotes em prensas de alta capacidade com tempo de setup dependente da sequência. 2012. 111 f. Dissertação (mestrado) Universidade Estadual Paulista, Faculdade de Engenharia de Guaratinguetá, 2012.http://hdl.handle.net/11449/97107000684253elisei_jl_me_guara.pdf33004080027P613380082375900560000-0002-6544-2964Alephreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPporinfo:eu-repo/semantics/openAccess2024-07-04T13:19:15Zoai:repositorio.unesp.br:11449/97107Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-08-05T21:27:51.981751Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false |
dc.title.none.fl_str_mv |
Sequenciamento de lotes em prensas de alta capacidade com tempo de setup dependente da sequência |
title |
Sequenciamento de lotes em prensas de alta capacidade com tempo de setup dependente da sequência |
spellingShingle |
Sequenciamento de lotes em prensas de alta capacidade com tempo de setup dependente da sequência Elisei, José Luiz [UNESP] Otimização combinatoria Highcapacity presses |
title_short |
Sequenciamento de lotes em prensas de alta capacidade com tempo de setup dependente da sequência |
title_full |
Sequenciamento de lotes em prensas de alta capacidade com tempo de setup dependente da sequência |
title_fullStr |
Sequenciamento de lotes em prensas de alta capacidade com tempo de setup dependente da sequência |
title_full_unstemmed |
Sequenciamento de lotes em prensas de alta capacidade com tempo de setup dependente da sequência |
title_sort |
Sequenciamento de lotes em prensas de alta capacidade com tempo de setup dependente da sequência |
author |
Elisei, José Luiz [UNESP] |
author_facet |
Elisei, José Luiz [UNESP] |
author_role |
author |
dc.contributor.none.fl_str_mv |
Senne, Edson Luiz França [UNESP] Universidade Estadual Paulista (Unesp) |
dc.contributor.author.fl_str_mv |
Elisei, José Luiz [UNESP] |
dc.subject.por.fl_str_mv |
Otimização combinatoria Highcapacity presses |
topic |
Otimização combinatoria Highcapacity presses |
description |
O presente trabalho é fruto da observação de um problema real encontrado em uma indústria de autopeças, que produz peças estampadas em aço para caminhões, automóveis e tratores, utilizando prensas de alta capacidade. As prensas utilizadas necessitam de um ferramental, que precisa ser montado na prensa antes de começar a produção. Devido a esse fato, o setup de uma prensa pode variar de acordo com a sequência de produção que for realizada. Além disso, como o ferramental é único, quando uma peça está sendo produzida em uma prensa, outra peça que utilize o mesmo ferramental não poderá ser produzida em qualquer outra prensa. Neste trabalho procurou-se resolver o problema de programação da produção para esta indústria, que caracteriza-se como um problema de sequenciamento com máquinas paralelas e com tempo de setup dependente da sequência de produção. Para resolver tal problema, foram formulados alguns modelos matemáticos para obtenção de soluções exatas. No entanto, como trata-se de um problema de Otimização Combinatória NPdifícil, foi desenvolvido também um método heurístico híbrido utilizando as técnicas VND (Variable Neighborhood Descent) e ILS (Iterated Local Search) para a obtenção de soluções para grandes exemplares do problema em um tempo computacional razoável |
publishDate |
2012 |
dc.date.none.fl_str_mv |
2012-02-24 2014-06-11T19:28:35Z 2014-06-11T19:28:35Z |
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.uri.fl_str_mv |
ELISEI, José Luiz. Sequenciamento de lotes em prensas de alta capacidade com tempo de setup dependente da sequência. 2012. 111 f. Dissertação (mestrado) Universidade Estadual Paulista, Faculdade de Engenharia de Guaratinguetá, 2012. http://hdl.handle.net/11449/97107 000684253 elisei_jl_me_guara.pdf 33004080027P6 1338008237590056 0000-0002-6544-2964 |
identifier_str_mv |
ELISEI, José Luiz. Sequenciamento de lotes em prensas de alta capacidade com tempo de setup dependente da sequência. 2012. 111 f. Dissertação (mestrado) Universidade Estadual Paulista, Faculdade de Engenharia de Guaratinguetá, 2012. 000684253 elisei_jl_me_guara.pdf 33004080027P6 1338008237590056 0000-0002-6544-2964 |
url |
http://hdl.handle.net/11449/97107 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
111 f. : il. application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Estadual Paulista (Unesp) |
publisher.none.fl_str_mv |
Universidade Estadual Paulista (Unesp) |
dc.source.none.fl_str_mv |
Aleph reponame:Repositório Institucional da UNESP instname:Universidade Estadual Paulista (UNESP) instacron:UNESP |
instname_str |
Universidade Estadual Paulista (UNESP) |
instacron_str |
UNESP |
institution |
UNESP |
reponame_str |
Repositório Institucional da UNESP |
collection |
Repositório Institucional da UNESP |
repository.name.fl_str_mv |
Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP) |
repository.mail.fl_str_mv |
|
_version_ |
1808129323454955520 |