Modelos e métodos de resolução para problemas integrados de dimensionamento de lotes de produção com decisões de distribuição e arranjo de carga

Detalhes bibliográficos
Ano de defesa: 2011
Autor(a) principal: Silva, Flávio Molina da
Orientador(a): Morabito Neto, Reinaldo lattes
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de São Carlos
Programa de Pós-Graduação: Programa de Pós-Graduação em Engenharia de Produção - PPGEP
Departamento: Não Informado pela instituição
País: BR
Palavras-chave em Português:
Pesquisa operacional
Dimensionamento de lotes
Empacotamento
Heurística lagrangiana
Formiga - comportamento - modelos matemáticos
Área do conhecimento CNPq:
ENGENHARIAS::ENGENHARIA DE PRODUCAO
Link de acesso: https://repositorio.ufscar.br/handle/ufscar/3390
Resumo: In this research, we study lot sizing problems with decisions on product distribution and, also, problems that integrate lot sizing decisions and product packing in the vehicles (bins). In general, these problems involve a trade-off among production costs, holding costs and distribution costs. The lot sizing problems consider limitations in the production capacity and demand delivery deadline. The distribution decisions are related to the product loading into the unit load device (pallets, containers or trucks). The packing problems may involve one, two or three dimensions relevant to the product loading. The problems are modeled by mathematical programming and solved by the branch-and-cut method of an optimization package, and then, the performance and the results obtained are analyzed. Furthermore, heuristic methods are specifically developed in order to provide an approximate solution for these problems. The heuristic methods are built according to the lagrangian relaxation and ant colony optimization. All the methods are tested and evaluated, regarding the solutions found by the optimization package for the proposed models.
id SCAR_359050362b6530176c7625e356853df7
oai_identifier_str oai:repositorio.ufscar.br:ufscar/3390
network_acronym_str SCAR
network_name_str Repositório Institucional da UFSCAR
repository_id_str
spelling Silva, Flávio Molina daMorabito Neto, Reinaldohttp://genos.cnpq.br:12010/dwlattes/owa/prc_imp_cv_int?f_cod=K4723157U6http://lattes.cnpq.br/68006183412376302016-06-02T19:50:14Z2012-02-142016-06-02T19:50:14Z2011-12-09SILVA, Flávio Molina da. Modelos e métodos de resolução para problemas integrados de dimensionamento de lotes de produção com decisões de distribuição e arranjo de carga. 2011. 188 f. Tese (Doutorado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2011.https://repositorio.ufscar.br/handle/ufscar/3390In this research, we study lot sizing problems with decisions on product distribution and, also, problems that integrate lot sizing decisions and product packing in the vehicles (bins). In general, these problems involve a trade-off among production costs, holding costs and distribution costs. The lot sizing problems consider limitations in the production capacity and demand delivery deadline. The distribution decisions are related to the product loading into the unit load device (pallets, containers or trucks). The packing problems may involve one, two or three dimensions relevant to the product loading. The problems are modeled by mathematical programming and solved by the branch-and-cut method of an optimization package, and then, the performance and the results obtained are analyzed. Furthermore, heuristic methods are specifically developed in order to provide an approximate solution for these problems. The heuristic methods are built according to the lagrangian relaxation and ant colony optimization. All the methods are tested and evaluated, regarding the solutions found by the optimization package for the proposed models.Neste trabalho, são estudados problemas de dimensionamento de lotes de produção com decisões de distribuição dos produtos e, também, problemas que integram decisões de dimensionamento de lotes e empacotamento dos produtos em veículos (bins). Em geral, estes problemas envolvem um balanceamento (trade-off) entre os custos de produção, os custos de estocagem e os custos de distribuição. As decisões de dimensionamento de lotes consideram limitações das capacidades de produção e prazos de entrega da demanda. As decisões de distribuição estão relacionadas ao carregamento e transporte dos produtos dentro dos dispositivos de unitização de carga (paletes, contêineres, carrocerias de caminhão, etc.). O carregamento dos produtos pode envolver uma, duas ou três dimensões relevantes para o empacotamento ou arranjo dos produtos dentro dos veículos. Os problemas estudados são modelados via programação matemática e resolvidos pelo método branch-and-cut de um pacote de otimização, e os desempenhos e resultados obtidos são analisados. Além disso, também são desenvolvidos métodos heurísticos específicos para a resolução aproximada de alguns destes problemas. Os métodos heurísticos são construídos tendo como base a relaxação lagrangiana e a otimização baseada em colônias de formigas. Todos os métodos são testados e avaliados, levando em conta as soluções encontradas pelo pacote de otimização com os modelos propostos.Universidade Federal de Minas Geraisapplication/pdfporUniversidade Federal de São CarlosPrograma de Pós-Graduação em Engenharia de Produção - PPGEPUFSCarBRPesquisa operacionalDimensionamento de lotesEmpacotamentoHeurística lagrangianaFormiga - comportamento - modelos matemáticosENGENHARIAS::ENGENHARIA DE PRODUCAOModelos e métodos de resolução para problemas integrados de dimensionamento de lotes de produção com decisões de distribuição e arranjo de cargainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFSCARinstname:Universidade Federal de São Carlos (UFSCAR)instacron:UFSCARORIGINAL4071.pdfapplication/pdf1584989https://{{ getenv "DSPACE_HOST" "repositorio.ufscar.br" }}/bitstream/ufscar/3390/1/4071.pdfc5d431c41837e054ef8d40a5d71b1e21MD51THUMBNAIL4071.pdf.jpg4071.pdf.jpgIM Thumbnailimage/jpeg6843https://{{ getenv "DSPACE_HOST" "repositorio.ufscar.br" }}/bitstream/ufscar/3390/2/4071.pdf.jpg577e58866f7af2e8a23f6acf5e85d204MD52ufscar/33902019-09-11 02:24:12.075oai:repositorio.ufscar.br:ufscar/3390Repositório InstitucionalPUBhttps://repositorio.ufscar.br/oai/requestopendoar:43222023-05-25T12:47:12.626466Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)false
dc.title.por.fl_str_mv Modelos e métodos de resolução para problemas integrados de dimensionamento de lotes de produção com decisões de distribuição e arranjo de carga
title Modelos e métodos de resolução para problemas integrados de dimensionamento de lotes de produção com decisões de distribuição e arranjo de carga
spellingShingle Modelos e métodos de resolução para problemas integrados de dimensionamento de lotes de produção com decisões de distribuição e arranjo de carga
Silva, Flávio Molina da
Pesquisa operacional
Dimensionamento de lotes
Empacotamento
Heurística lagrangiana
Formiga - comportamento - modelos matemáticos
ENGENHARIAS::ENGENHARIA DE PRODUCAO
title_short Modelos e métodos de resolução para problemas integrados de dimensionamento de lotes de produção com decisões de distribuição e arranjo de carga
title_full Modelos e métodos de resolução para problemas integrados de dimensionamento de lotes de produção com decisões de distribuição e arranjo de carga
title_fullStr Modelos e métodos de resolução para problemas integrados de dimensionamento de lotes de produção com decisões de distribuição e arranjo de carga
title_full_unstemmed Modelos e métodos de resolução para problemas integrados de dimensionamento de lotes de produção com decisões de distribuição e arranjo de carga
title_sort Modelos e métodos de resolução para problemas integrados de dimensionamento de lotes de produção com decisões de distribuição e arranjo de carga
author Silva, Flávio Molina da
author_facet Silva, Flávio Molina da
author_role author
dc.contributor.authorlattes.por.fl_str_mv http://lattes.cnpq.br/6800618341237630
dc.contributor.author.fl_str_mv Silva, Flávio Molina da
dc.contributor.advisor1.fl_str_mv Morabito Neto, Reinaldo
dc.contributor.advisor1Lattes.fl_str_mv http://genos.cnpq.br:12010/dwlattes/owa/prc_imp_cv_int?f_cod=K4723157U6
contributor_str_mv Morabito Neto, Reinaldo
dc.subject.por.fl_str_mv Pesquisa operacional
Dimensionamento de lotes
Empacotamento
Heurística lagrangiana
Formiga - comportamento - modelos matemáticos
topic Pesquisa operacional
Dimensionamento de lotes
Empacotamento
Heurística lagrangiana
Formiga - comportamento - modelos matemáticos
ENGENHARIAS::ENGENHARIA DE PRODUCAO
dc.subject.cnpq.fl_str_mv ENGENHARIAS::ENGENHARIA DE PRODUCAO
description In this research, we study lot sizing problems with decisions on product distribution and, also, problems that integrate lot sizing decisions and product packing in the vehicles (bins). In general, these problems involve a trade-off among production costs, holding costs and distribution costs. The lot sizing problems consider limitations in the production capacity and demand delivery deadline. The distribution decisions are related to the product loading into the unit load device (pallets, containers or trucks). The packing problems may involve one, two or three dimensions relevant to the product loading. The problems are modeled by mathematical programming and solved by the branch-and-cut method of an optimization package, and then, the performance and the results obtained are analyzed. Furthermore, heuristic methods are specifically developed in order to provide an approximate solution for these problems. The heuristic methods are built according to the lagrangian relaxation and ant colony optimization. All the methods are tested and evaluated, regarding the solutions found by the optimization package for the proposed models.
publishDate 2011
dc.date.issued.fl_str_mv 2011-12-09
dc.date.available.fl_str_mv 2012-02-14
2016-06-02T19:50:14Z
dc.date.accessioned.fl_str_mv 2016-06-02T19:50:14Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv SILVA, Flávio Molina da. Modelos e métodos de resolução para problemas integrados de dimensionamento de lotes de produção com decisões de distribuição e arranjo de carga. 2011. 188 f. Tese (Doutorado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2011.
dc.identifier.uri.fl_str_mv https://repositorio.ufscar.br/handle/ufscar/3390
identifier_str_mv SILVA, Flávio Molina da. Modelos e métodos de resolução para problemas integrados de dimensionamento de lotes de produção com decisões de distribuição e arranjo de carga. 2011. 188 f. Tese (Doutorado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2011.
url https://repositorio.ufscar.br/handle/ufscar/3390
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 application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de São Carlos
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Engenharia de Produção - PPGEP
dc.publisher.initials.fl_str_mv UFSCar
dc.publisher.country.fl_str_mv BR
publisher.none.fl_str_mv Universidade Federal de São Carlos
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSCAR
instname:Universidade Federal de São Carlos (UFSCAR)
instacron:UFSCAR
instname_str Universidade Federal de São Carlos (UFSCAR)
instacron_str UFSCAR
institution UFSCAR
reponame_str Repositório Institucional da UFSCAR
collection Repositório Institucional da UFSCAR
bitstream.url.fl_str_mv https://{{ getenv "DSPACE_HOST" "repositorio.ufscar.br" }}/bitstream/ufscar/3390/1/4071.pdf
https://{{ getenv "DSPACE_HOST" "repositorio.ufscar.br" }}/bitstream/ufscar/3390/2/4071.pdf.jpg
bitstream.checksum.fl_str_mv c5d431c41837e054ef8d40a5d71b1e21
577e58866f7af2e8a23f6acf5e85d204
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)
repository.mail.fl_str_mv
_version_ 1767351076552441856

Registros relacionados