Modelos Matemáticos e Métodos de Solução para Problemas de Dimensionamento de Lotes

Detalhes bibliográficos
Autor(a) principal: Fiorotto, Diego Jacinto [UNESP]
Data de Publicação: 2015
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UNESP
Texto Completo: http://hdl.handle.net/11449/127831
http://www.athena.biblioteca.unesp.br/exlibris/bd/cathedra/27-08-2015/000844047.pdf
Resumo: The lot sizing problem is a production optimization problem and consists of determining the quantity of products to be produced in each period of a nite time horizon, in order to meet the demand and optimize an objective function, for example, to minimize costs. In this thesis we address two di erent extensions of the standard lot sizing problem. In the rst part we consider the capacitated lot-sizing problem with multiple items, setup time and unrelated parallel machines and, in the second one, the capacitated lot sizing problem with multiple items and setup crossover. For the rst part of this thesis where we study the lot sizing problem with unrelated parallel machines, the aim is to apply di erent solution methods that use Lagrangian relaxation and Dantzig-Wolfe decomposition to obtain high quality lower bounds and develop Lagrangian heuristics to obtain good feasible solutions (upper bounds). Based on a strong reformulation of the problem as a shortest path problem and unlike in the traditional approach in which the linking constraints are the capacity constraints, we use the ow constraints, i.e. the demand constraints, as linking constraints. The aim of this approach is to obtain high quality lower bounds and for this we have used three di erent solution methods. In the rst one the Lagrangian relaxation is applied to the ow constraints. For the other two we solve the master problem applying solution methods that combine Lagrangian relaxation and Dantzig-Wolfe decomposition in a hybrid form. Two primal heuristics, based on transfers of production quantities, are used to generate feasible solutions. Computational experiments using data sets from the literature are presented and show that the solution methods produce lower bounds of excellent quality and competitive upper bounds, when compared with the bounds produced by other methods from the literature and by a high-performance MIP software...
id UNSP_93f4788ba4267b78e3506f4e03bad981
oai_identifier_str oai:repositorio.unesp.br:11449/127831
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str 2946
spelling Modelos Matemáticos e Métodos de Solução para Problemas de Dimensionamento de LotesComputaçãoMatemáticaModelos matematicosProblema de dimensionamento de lotesPlanejamento experimentalThe lot sizing problem is a production optimization problem and consists of determining the quantity of products to be produced in each period of a nite time horizon, in order to meet the demand and optimize an objective function, for example, to minimize costs. In this thesis we address two di erent extensions of the standard lot sizing problem. In the rst part we consider the capacitated lot-sizing problem with multiple items, setup time and unrelated parallel machines and, in the second one, the capacitated lot sizing problem with multiple items and setup crossover. For the rst part of this thesis where we study the lot sizing problem with unrelated parallel machines, the aim is to apply di erent solution methods that use Lagrangian relaxation and Dantzig-Wolfe decomposition to obtain high quality lower bounds and develop Lagrangian heuristics to obtain good feasible solutions (upper bounds). Based on a strong reformulation of the problem as a shortest path problem and unlike in the traditional approach in which the linking constraints are the capacity constraints, we use the ow constraints, i.e. the demand constraints, as linking constraints. The aim of this approach is to obtain high quality lower bounds and for this we have used three di erent solution methods. In the rst one the Lagrangian relaxation is applied to the ow constraints. For the other two we solve the master problem applying solution methods that combine Lagrangian relaxation and Dantzig-Wolfe decomposition in a hybrid form. Two primal heuristics, based on transfers of production quantities, are used to generate feasible solutions. Computational experiments using data sets from the literature are presented and show that the solution methods produce lower bounds of excellent quality and competitive upper bounds, when compared with the bounds produced by other methods from the literature and by a high-performance MIP software...O problema de dimensionamento de lotes é um problema de otimização da produção e consiste em determinar a quantidade de produtos a serem produzidos em cada período ao longo de um horizonte de tempo nito, de modo a atender uma demanda e otimizar uma função objetivo, por exemplo, minimizar os custos. Esta tese aborda duas extensões diferentes do problema de dimensionamento de lotes padrão. Na primeira parte, considerase o problema de dimensionamento de lotes com vários itens, tempos de preparação e máquinas paralelas distintas, e na segunda parte, o problema de dimensionamento de lotes com vários itens e preparação crossover. Para a primeira parte desta tese, em que estuda-se o problema de dimensionamento de lotes com máquina paralelas, o objetivo é aplicar diferentes métodos de solução que utilizam relaxação Lagrangiana e decomposição de Dantzig-Wolfe para obter limitantes inferiores de alta qualidade e desenvolver heurísticas Lagrangianas para obter boas soluções factíveis (limitantes superiores). Baseado em uma reformulação forte do problema como um problema de caminho mínimo e diferente da abordagem tradicional em que as restrições de ligação são as restrições de capacidade, utiliza-se as restrições de uxo, isto é as restrições de demanda, como as restrições de ligação. O objetivo desta abordagem é obter limitantes inferiores de alta qualidade e para tanto, utiliza-se três métodos de solução diferentes. No primeiro a relaxação Lagrangiana é aplicada as restrições de uxo. Para os outros dois resolve-se o problema mestre aplicando métodos de solução diferentes que combinam relaxação Lagrangiana e decomposição de Dantzig-Wolfe de forma hibrida. Duas heurísticas primais, baseadas em transferências de produção, são utilizadas para gerar soluções factíveis. Experimentos computacionais utilizando conjuntos de dados da literatura são apresentados e mostram que os métodos de...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)Fiorotto, Diego Jacinto [UNESP]2015-09-17T15:25:55Z2015-09-17T15:25:55Z2015-04-01info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesis111 f. : il. tabs.application/pdfFIOROTTO, Diego Jacinto. Modelos Matemáticos e Métodos de Solução para Problemas de Dimensionamento de Lotes. 2015. 111 f. Tese (doutorado) - Universidade Estadual Paulista Julio de Mesquita Filho, Instituto de Biociências, Letras e Ciências Exatas, 2015.http://hdl.handle.net/11449/127831000844047http://www.athena.biblioteca.unesp.br/exlibris/bd/cathedra/27-08-2015/000844047.pdf33004129046P99919773182316062Alephreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPporinfo:eu-repo/semantics/openAccess2023-10-14T06:06:52Zoai:repositorio.unesp.br:11449/127831Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-08-05T14:53:30.346403Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.none.fl_str_mv Modelos Matemáticos e Métodos de Solução para Problemas de Dimensionamento de Lotes
title Modelos Matemáticos e Métodos de Solução para Problemas de Dimensionamento de Lotes
spellingShingle Modelos Matemáticos e Métodos de Solução para Problemas de Dimensionamento de Lotes
Fiorotto, Diego Jacinto [UNESP]
Computação
Matemática
Modelos matematicos
Problema de dimensionamento de lotes
Planejamento experimental
title_short Modelos Matemáticos e Métodos de Solução para Problemas de Dimensionamento de Lotes
title_full Modelos Matemáticos e Métodos de Solução para Problemas de Dimensionamento de Lotes
title_fullStr Modelos Matemáticos e Métodos de Solução para Problemas de Dimensionamento de Lotes
title_full_unstemmed Modelos Matemáticos e Métodos de Solução para Problemas de Dimensionamento de Lotes
title_sort Modelos Matemáticos e Métodos de Solução para Problemas de Dimensionamento de Lotes
author Fiorotto, Diego Jacinto [UNESP]
author_facet Fiorotto, Diego Jacinto [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 Fiorotto, Diego Jacinto [UNESP]
dc.subject.por.fl_str_mv Computação
Matemática
Modelos matematicos
Problema de dimensionamento de lotes
Planejamento experimental
topic Computação
Matemática
Modelos matematicos
Problema de dimensionamento de lotes
Planejamento experimental
description The lot sizing problem is a production optimization problem and consists of determining the quantity of products to be produced in each period of a nite time horizon, in order to meet the demand and optimize an objective function, for example, to minimize costs. In this thesis we address two di erent extensions of the standard lot sizing problem. In the rst part we consider the capacitated lot-sizing problem with multiple items, setup time and unrelated parallel machines and, in the second one, the capacitated lot sizing problem with multiple items and setup crossover. For the rst part of this thesis where we study the lot sizing problem with unrelated parallel machines, the aim is to apply di erent solution methods that use Lagrangian relaxation and Dantzig-Wolfe decomposition to obtain high quality lower bounds and develop Lagrangian heuristics to obtain good feasible solutions (upper bounds). Based on a strong reformulation of the problem as a shortest path problem and unlike in the traditional approach in which the linking constraints are the capacity constraints, we use the ow constraints, i.e. the demand constraints, as linking constraints. The aim of this approach is to obtain high quality lower bounds and for this we have used three di erent solution methods. In the rst one the Lagrangian relaxation is applied to the ow constraints. For the other two we solve the master problem applying solution methods that combine Lagrangian relaxation and Dantzig-Wolfe decomposition in a hybrid form. Two primal heuristics, based on transfers of production quantities, are used to generate feasible solutions. Computational experiments using data sets from the literature are presented and show that the solution methods produce lower bounds of excellent quality and competitive upper bounds, when compared with the bounds produced by other methods from the literature and by a high-performance MIP software...
publishDate 2015
dc.date.none.fl_str_mv 2015-09-17T15:25:55Z
2015-09-17T15:25:55Z
2015-04-01
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.uri.fl_str_mv FIOROTTO, Diego Jacinto. Modelos Matemáticos e Métodos de Solução para Problemas de Dimensionamento de Lotes. 2015. 111 f. Tese (doutorado) - Universidade Estadual Paulista Julio de Mesquita Filho, Instituto de Biociências, Letras e Ciências Exatas, 2015.
http://hdl.handle.net/11449/127831
000844047
http://www.athena.biblioteca.unesp.br/exlibris/bd/cathedra/27-08-2015/000844047.pdf
33004129046P9
9919773182316062
identifier_str_mv FIOROTTO, Diego Jacinto. Modelos Matemáticos e Métodos de Solução para Problemas de Dimensionamento de Lotes. 2015. 111 f. Tese (doutorado) - Universidade Estadual Paulista Julio de Mesquita Filho, Instituto de Biociências, Letras e Ciências Exatas, 2015.
000844047
33004129046P9
9919773182316062
url http://hdl.handle.net/11449/127831
http://www.athena.biblioteca.unesp.br/exlibris/bd/cathedra/27-08-2015/000844047.pdf
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 111 f. : il. tabs.
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_ 1808128431357952000