Heurística Surrogate para problema de carregamento de paletes dio produtor

Detalhes bibliográficos
Autor(a) principal: Kitamura, Bruna de Lima Alcântara [UNESP]
Data de Publicação: 2009
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UNESP
Texto Completo: http://hdl.handle.net/11449/94248
Resumo: O objetivo deste trabalho é estudar um caso particular dos problemas de corte e empacotamento, denominado Problema de Carregamento de Paletes do Produtor. Inicialmente, uma formulação proposta na literatura é avaliada com um pacote computacional. Posteriormente, as heurísticas lagrangiana e surrogate são estudadas e um método de atualização dos multiplicadores surrogate é adaptado para este problema. A importância em se estudar o Problema de Carregamento de Paletes do Produtor é que, devido à escala e extensão de certos sistemas logísticos, um pequeno aumento do número de produtos a serem carregados sobre cada palete pode resultar em economias substanciais. A motivação em se estudar o método de atualização surrogate proposto é que, além da adaptação do presente trabalho não ter sido realizada na literatura, uma posterior aplicação desta heurística em conjunto com um procedimento branch and bound poderá render melhores resultados que outras heurísticas.
id UNSP_013d26a175f386a82c7ec0c881473576
oai_identifier_str oai:repositorio.unesp.br:11449/94248
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str 2946
spelling Heurística Surrogate para problema de carregamento de paletes dio produtorManufacturer’s pallet loading problemSurrogate heuristicUpdate of the Surrogate multipliersOtimização matematicaPesquisa operacionalProgramação inteiraPaletes (Transporte, armazenagem, etc.)HeurísticaCarregamento de paletesPaletesHeurística surrogateO objetivo deste trabalho é estudar um caso particular dos problemas de corte e empacotamento, denominado Problema de Carregamento de Paletes do Produtor. Inicialmente, uma formulação proposta na literatura é avaliada com um pacote computacional. Posteriormente, as heurísticas lagrangiana e surrogate são estudadas e um método de atualização dos multiplicadores surrogate é adaptado para este problema. A importância em se estudar o Problema de Carregamento de Paletes do Produtor é que, devido à escala e extensão de certos sistemas logísticos, um pequeno aumento do número de produtos a serem carregados sobre cada palete pode resultar em economias substanciais. A motivação em se estudar o método de atualização surrogate proposto é que, além da adaptação do presente trabalho não ter sido realizada na literatura, uma posterior aplicação desta heurística em conjunto com um procedimento branch and bound poderá render melhores resultados que outras heurísticas.The aim of this work is studying a particular case of cutting and packing problem, so-called the Manufacturer’s Pallet Loading Problem. Initially, a formulation proposed in the literature is evaluated with a computer package. Subsequently, the lagrangian and surrogate heuristics are studied and a method to update the surrogate multiplier is adapted for this problem. The importance of studying the manufacturer’s pallet loading problem is that, due to the scale and scope of some logistics systems, a small increase in the number of products to be loaded on each pallet can result in substantial savings. The motivation of studying the proposed method of updating the surrogate multipliers is that, besides the adaptation of this work has not been carried out in the literature, further application of heuristics within a procedure branch and bound can yield better results than other heuristics.Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)Universidade Estadual Paulista (Unesp)Araujo, Silvio Alexandre de [UNESP]Universidade Estadual Paulista (Unesp)Kitamura, Bruna de Lima Alcântara [UNESP]2014-06-11T19:26:56Z2014-06-11T19:26:56Z2009-02-02info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis109 f. : il.application/pdfKITAMURA, Bruna de Lima Alcântara. Heurística Surrogate para problema de carregamento de paletes dio produtor. 2009. 109 f. Dissertação (mestrado) - Universidade Estadual Paulista, Instituto de Biociências, Letras e Ciências Exatas, 2009.http://hdl.handle.net/11449/94248000590380kitamura_bla_me_sjrp.pdf33004153071P09919773182316062Alephreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPporinfo:eu-repo/semantics/openAccess2023-10-06T06:03:35Zoai:repositorio.unesp.br:11449/94248Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-08-05T14:09:10.912140Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.none.fl_str_mv Heurística Surrogate para problema de carregamento de paletes dio produtor
title Heurística Surrogate para problema de carregamento de paletes dio produtor
spellingShingle Heurística Surrogate para problema de carregamento de paletes dio produtor
Kitamura, Bruna de Lima Alcântara [UNESP]
Manufacturer’s pallet loading problem
Surrogate heuristic
Update of the Surrogate multipliers
Otimização matematica
Pesquisa operacional
Programação inteira
Paletes (Transporte, armazenagem, etc.)
Heurística
Carregamento de paletes
Paletes
Heurística surrogate
title_short Heurística Surrogate para problema de carregamento de paletes dio produtor
title_full Heurística Surrogate para problema de carregamento de paletes dio produtor
title_fullStr Heurística Surrogate para problema de carregamento de paletes dio produtor
title_full_unstemmed Heurística Surrogate para problema de carregamento de paletes dio produtor
title_sort Heurística Surrogate para problema de carregamento de paletes dio produtor
author Kitamura, Bruna de Lima Alcântara [UNESP]
author_facet Kitamura, Bruna de Lima Alcântara [UNESP]
author_role author
dc.contributor.none.fl_str_mv Araujo, Silvio Alexandre de [UNESP]
Universidade Estadual Paulista (Unesp)
dc.contributor.author.fl_str_mv Kitamura, Bruna de Lima Alcântara [UNESP]
dc.subject.por.fl_str_mv Manufacturer’s pallet loading problem
Surrogate heuristic
Update of the Surrogate multipliers
Otimização matematica
Pesquisa operacional
Programação inteira
Paletes (Transporte, armazenagem, etc.)
Heurística
Carregamento de paletes
Paletes
Heurística surrogate
topic Manufacturer’s pallet loading problem
Surrogate heuristic
Update of the Surrogate multipliers
Otimização matematica
Pesquisa operacional
Programação inteira
Paletes (Transporte, armazenagem, etc.)
Heurística
Carregamento de paletes
Paletes
Heurística surrogate
description O objetivo deste trabalho é estudar um caso particular dos problemas de corte e empacotamento, denominado Problema de Carregamento de Paletes do Produtor. Inicialmente, uma formulação proposta na literatura é avaliada com um pacote computacional. Posteriormente, as heurísticas lagrangiana e surrogate são estudadas e um método de atualização dos multiplicadores surrogate é adaptado para este problema. A importância em se estudar o Problema de Carregamento de Paletes do Produtor é que, devido à escala e extensão de certos sistemas logísticos, um pequeno aumento do número de produtos a serem carregados sobre cada palete pode resultar em economias substanciais. A motivação em se estudar o método de atualização surrogate proposto é que, além da adaptação do presente trabalho não ter sido realizada na literatura, uma posterior aplicação desta heurística em conjunto com um procedimento branch and bound poderá render melhores resultados que outras heurísticas.
publishDate 2009
dc.date.none.fl_str_mv 2009-02-02
2014-06-11T19:26:56Z
2014-06-11T19:26:56Z
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 KITAMURA, Bruna de Lima Alcântara. Heurística Surrogate para problema de carregamento de paletes dio produtor. 2009. 109 f. Dissertação (mestrado) - Universidade Estadual Paulista, Instituto de Biociências, Letras e Ciências Exatas, 2009.
http://hdl.handle.net/11449/94248
000590380
kitamura_bla_me_sjrp.pdf
33004153071P0
9919773182316062
identifier_str_mv KITAMURA, Bruna de Lima Alcântara. Heurística Surrogate para problema de carregamento de paletes dio produtor. 2009. 109 f. Dissertação (mestrado) - Universidade Estadual Paulista, Instituto de Biociências, Letras e Ciências Exatas, 2009.
000590380
kitamura_bla_me_sjrp.pdf
33004153071P0
9919773182316062
url http://hdl.handle.net/11449/94248
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 109 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_ 1808128322322825216