Sequenciamento de lotes em prensas de alta capacidade com tempo de setup dependente da sequência

Página do item simplificado
dc.contributor.advisorSenne, Edson Luiz França [UNESP]
dc.contributor.authorElisei, José Luiz [UNESP]
dc.contributor.institutionUniversidade Estadual Paulista (Unesp)
dc.date.accessioned2014-06-11T19:28:35Z
dc.date.available2014-06-11T19:28:35Z
dc.date.issued2012-02-24
dc.description.abstractO 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ávelpt
dc.description.abstractThe 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 timeen
dc.description.sponsorshipCoordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)
dc.format.extent111 f. : il.
dc.identifier.aleph000684253
dc.identifier.capes33004080027P6
dc.identifier.citationELISEI, 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.
dc.identifier.fileelisei_jl_me_guara.pdf
dc.identifier.lattes1338008237590056
dc.identifier.orcid0000-0002-6544-2964
dc.identifier.urihttp://hdl.handle.net/11449/97107
dc.language.isopor
dc.publisherUniversidade Estadual Paulista (Unesp)
dc.rights.accessRightsAcesso aberto
dc.sourceAleph
dc.subjectOtimização combinatoriapt
dc.subjectHighcapacity pressesen
dc.titleSequenciamento de lotes em prensas de alta capacidade com tempo de setup dependente da sequênciapt
dc.typeDissertação de mestrado
unesp.advisor.lattes1338008237590056[1]
unesp.advisor.orcid0000-0002-6544-2964[1]
unesp.campusUniversidade Estadual Paulista (Unesp), Faculdade de Engenharia, Guaratinguetápt
unesp.graduateProgramEngenharia Mecânica - FEGpt
unesp.knowledgeAreaProjetos e materiaispt

Arquivos

Pacote Original
Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
elisei_jl_me_guara.pdf
Tamanho:
524.92 KB
Formato:
Adobe Portable Document Format
Baixar

Coleções

Dissertações - Engenharia Mecânica - FEG