Mostrar registro simples

dc.creatorOliveira, Lilian Kátia de
dc.date.accessioned2016-06-02T19:50:17Z
dc.date.available2005-02-01
dc.date.available2016-06-02T19:50:17Z
dc.date.issued2004-12-13
dc.identifier.citationOLIVEIRA, Lilian Kátia de. Métodos exatos baseados em relaxação lagrangiana e surrogate para o problema de carregamento de paletes do produtor.. 2004. 199 f. Tese (Doutorado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2004.por
dc.identifier.urihttps://repositorio.ufscar.br/handle/ufscar/3407
dc.description.abstractThe purpose of this work is to develop exact methods, based on Lagrangean and Surrogate relaxation, with good performance to solve the manufacturer s pallet loading problem. This problem consists of orthogonally arranging the maximum number of rectangles of sizes (l,w) and (w,l) into a larger rectangle (L,W) without overlapping. Such methods involve a tree search procedure of branch and bound type and they use, in each node of the branch and bound tree, bounds derived from Lagrangean and/or Surrogate relaxations of a 0-1 linear programming formulation. Subgradient optimization algorithms are used to optimize such bounds. Problem reduction tests and Lagrangean and Surrogate heuristics are also applied in the subgradient optimization to obtain good feasible solution. Computational experiments were performed with instances from the literature and also real instances obtained from a carrier. The results show that the methods are able to solve these instances, on average, more quickly than other exact methods, including the software GAMS/CPLEX.eng
dc.description.sponsorshipUniversidade Federal de Sao Carlos
dc.formatapplication/pdfpor
dc.languageporpor
dc.publisherUniversidade Federal de São Carlospor
dc.rightsAcesso Abertopor
dc.subjectPaletespor
dc.subjectRelaxação lagrangianapor
dc.subjectRelaxação surrogatepor
dc.subjectMétodo Branch and Boundpor
dc.subjectManufacturer s pallet loading problemeng
dc.subjectLagrangean relaxationeng
dc.subjectSurrogate relaxationeng
dc.subjectBranch and Bound Methodeng
dc.titleMétodos exatos baseados em relaxação lagrangiana e surrogate para o problema de carregamento de paletes do produtor.por
dc.typeTesepor
dc.contributor.advisor1Morabito Neto, Reinaldo
dc.contributor.advisor1Latteshttp://genos.cnpq.br:12010/dwlattes/owa/prc_imp_cv_int?f_cod=K4723157U6por
dc.creator.Latteshttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4707098P6por
dc.description.resumoO objetivo deste trabalho é desenvolver métodos exatos, baseados em relaxação Lagrangiana e Surrogate, com bom desempenho para resolver o problema de carregamento de paletes do produtor. Tal problema consiste em arranjar ortogonalmente e sem sobreposição o máximo número de retângulos de dimensões ( , ) l w ou ( , ) w l sobre um retângulo maior ( , ) L W . Tais métodos exatos são procedimentos de busca em árvore do tipo branch and bound que, em cada nó, utilizam limitantes derivados de relaxações Lagrangiana e/ou Surrogate de uma formulação de programação linear 0 1 − . Algoritmos de otimização do subgradiente são usados para otimizar estes limitantes. São aplicados ainda testes de redução do problema e heurísticas Lagrangiana e Surrogate na otimização do subgradiente para obter boas soluções factíveis. Testes computacionais foram realizados utilizando exemplos da literatura e exemplos reais, obtidos de uma transportadora. Os resultados mostram que os métodos são capazes de resolvê-los, em média, mais rapidamente do que outros métodos exatos, incluindo o software GAMS/CPLEX.por
dc.publisher.countryBRpor
dc.publisher.initialsUFSCarpor
dc.publisher.programPrograma de Pós-graduação em Engenharia de Produçãopor
dc.subject.cnpqENGENHARIAS::ENGENHARIA DE PRODUCAOpor


Arquivos deste item

Thumbnail

Este item aparece na(s) seguinte(s) coleção(s)

Mostrar registro simples