Algoritmos de partição e geração de colunas para dimensionamento de lotes de produção

Detalhes bibliográficos
Autor(a) principal: Pimentel, Carina
Data de Publicação: 2005
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/1822/3449
Resumo: Dissertação de Mestrado em Engenharia Industrial.
id RCAP_0ee467536b5c39538f15b267f7159bac
oai_identifier_str oai:repositorium.sdum.uminho.pt:1822/3449
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Algoritmos de partição e geração de colunas para dimensionamento de lotes de produçãoDissertação de Mestrado em Engenharia Industrial.Nesta tese, apresentam-se duas aplicações do método de partição e geração de colunas ao problema de lotes de produção multi-artigo capacitado com tempos de preparação. O problema de lotes de produção multi-artigo capacitado com tempos de preparação pode ser descrito como um modelo no qual se procura determinar um plano de produção para vários artigos ao longo de um determinado horizonte temporal, que minimize os custos de produção, de armazenagem e de preparação dos artigos e respeite restrições de procura e de capacidade. A abordagem seguida é a de reformular a formulação de programação inteira mista do problema, utilizando o princípio da decomposição de Dantzig-Wolfe, e combinar o método de geração de colunas com o método de partição e avaliação (método de partição e geração de colunas) para obter soluções óptimas. Na definição da regra de partição utiliza-se uma abordagem baseada nas variáveis binárias do modelo original, que garante a preservação da estrutura do subproblema. A partir da formulação de programação inteira mista do problema, definem-se dois modelos de decomposição: a decomposição por artigo e a decomposição por período e resolvem-se os problemas reformulados através do método de geração de colunas. Para determinar a solução óptima inteira dos problemas reformulados aplica-se o método de partição e geração de colunas. São apresentados resultados de testes computacionais para um conjunto de instâncias com diferentes características, que permitem estabelecer comparações entre os dois modelos de decomposição. Esses resultados computacionais são ainda comparados com a formulação de programação inteira mista que se resolve através de um “solver” de problemas de programação inteira mista, o CPLEX.In this thesis, we present two branch-and-price algorithms to solve the multi-item capacitated lot-sizing problem with setup times. The multi-item capacitated lot-sizing problem with setup times can be seen as a model in which we want to find a production plan for several items over a number of time periods, that minimize the labour costs, inventory costs and setup costs and satisfies all demand requirements without exceeding capacity limits. The approach taken consists in reformulating the mixed integer problem, using the Dantzig-Wolfe decomposition principle, and then combining the column generation method with the branch-and-bound method (branch-and-price method) in order to obtain optimal solutions. In the definition of the branch rule we use an approach based on the binary variables of the original model that assure the conservation of the structure of the subproblem. Based on the mixed integer formulation of the problem, we develop two decomposition models: the item decomposition and the period decomposition and solve the reformulated problems with the column generation method. In order to obtain the integer optimal solution of the reformulated problems we use the branch-and-price method. We present results of the computational tests for a set of instances with different characteristics, to establish comparisons between the two decomposition models. These results are then compared with the mixed integer formulation that we solve by CPLEX, a mixed integer problems solver.Fundação para a Ciência e a Tecnologia (FCT) - (Projecto POSI / 1999 / SRI / 35568).Universidade do Minho (UM). Centro de Investigação Algoritmi.Carvalho, J. M. Valério deAlvelos, Filipe Pereira eUniversidade do MinhoPimentel, Carina20052005-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/1822/3449porinfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-07-21T12:08:07Zoai:repositorium.sdum.uminho.pt:1822/3449Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T18:59:15.439562Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Algoritmos de partição e geração de colunas para dimensionamento de lotes de produção
title Algoritmos de partição e geração de colunas para dimensionamento de lotes de produção
spellingShingle Algoritmos de partição e geração de colunas para dimensionamento de lotes de produção
Pimentel, Carina
title_short Algoritmos de partição e geração de colunas para dimensionamento de lotes de produção
title_full Algoritmos de partição e geração de colunas para dimensionamento de lotes de produção
title_fullStr Algoritmos de partição e geração de colunas para dimensionamento de lotes de produção
title_full_unstemmed Algoritmos de partição e geração de colunas para dimensionamento de lotes de produção
title_sort Algoritmos de partição e geração de colunas para dimensionamento de lotes de produção
author Pimentel, Carina
author_facet Pimentel, Carina
author_role author
dc.contributor.none.fl_str_mv Carvalho, J. M. Valério de
Alvelos, Filipe Pereira e
Universidade do Minho
dc.contributor.author.fl_str_mv Pimentel, Carina
description Dissertação de Mestrado em Engenharia Industrial.
publishDate 2005
dc.date.none.fl_str_mv 2005
2005-01-01T00:00:00Z
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 http://hdl.handle.net/1822/3449
url http://hdl.handle.net/1822/3449
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.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799132383854723072

Registros relacionados