Made available in DSpace on 2016-06-02T19:50:14Z (GMT). No. of bitstreams: 1
4071.pdf: 1584989 bytes, checksum: c5d431c41837e054ef8d40a5d71b1e21 (MD5)
Previous issue date: 2011-12-09 / Universidade Federal de Minas Gerais / 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. / 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.
Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.ufscar.br:ufscar/3390 |
Date | 09 December 2011 |
Creators | Silva, Flávio Molina da |
Contributors | Morabito Neto, Reinaldo |
Publisher | Universidade Federal de São Carlos, Programa de Pós-graduação em Engenharia de Produção, UFSCar, BR |
Source Sets | IBICT Brazilian ETDs |
Language | Portuguese |
Detected Language | Portuguese |
Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/doctoralThesis |
Format | application/pdf |
Source | reponame:Repositório Institucional da UFSCAR, instname:Universidade Federal de São Carlos, instacron:UFSCAR |
Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0016 seconds