Estudos em problemas de dimesionamento de lotes com preparações carryover e crossover

Detalhes bibliográficos
Ano de defesa: 2017
Autor(a) principal: Huaccha Neyra, Jackeline del Carmen [UNESP]
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Estadual Paulista (Unesp)
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Problemas de dimensionamento de lotes com restrição de capacidade
Preparação carryover
Preparação crossover
Heurística relax-and-fix
Heurística fix-and-optimize
Capacitated lot-sizing problems
Setup carryover
Setup crossover
Relax-and-fix heuristic
Fix-and-optimize heuristic
Link de acesso: http://hdl.handle.net/11449/149955
Resumo: Os problemas de dimensionamento de lotes consistem em determinar a quantidade de itens que devem ser produzidos em todos os períodos de um horizonte de planejamento. Em geral, são considerados custos de produção, preparação de máquina e de manutenção de estoque. Neste trabalho estuda-se uma extensão do problema de dimensionamento de lotes com restrição de capacidade que considera tempos de preparação, preparação carryover e crossover, em que se tem uma única máquina, único estágio, multi-itens e big-bucket (CLSP-SCC). Novas formulações para o CLSP-SCC são apresentadas e evitam a necessidade de definir novas variáveis binárias para modelar a preparação crossover. Também são propostas restrições de quebra de simetria para formulações propostas na literatura. São provadas as relações teóricas que existem entre cada uma destas formulações estudadas. Além disso, é proposta uma heurística híbrida que combina as heurísticas Relax-and-Fix e Fix-and-Optimize (RF-FO), em que a heurística Relax-and-Fix é usada para obter uma solução inicial e a heurística Fix-and-Optimize melhora essa solução. Por fim, apresentam-se os resultados computacionais e conclui-se que os resultados obtidos melhoram significativamente quando comparam-se a formulação clássica com as formulações sem preparação carryover. Compara-se também os resultados da heurística com os do pacote computacional CPLEX e, quando ambos são limitados ao mesmo tempo computacional, a heurística RF-FO obtém melhores resultados.
id UNSP_c9368991232eaaa061cd69ed71b34806
oai_identifier_str oai:repositorio.unesp.br:11449/149955
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str
spelling Estudos em problemas de dimesionamento de lotes com preparações carryover e crossoverStudies in lot-sizing problems with setup carryover and crossoverProblemas de dimensionamento de lotes com restrição de capacidadePreparação carryoverPreparação crossoverHeurística relax-and-fixHeurística fix-and-optimizeCapacitated lot-sizing problemsSetup carryoverSetup crossoverRelax-and-fix heuristicFix-and-optimize heuristicOs problemas de dimensionamento de lotes consistem em determinar a quantidade de itens que devem ser produzidos em todos os períodos de um horizonte de planejamento. Em geral, são considerados custos de produção, preparação de máquina e de manutenção de estoque. Neste trabalho estuda-se uma extensão do problema de dimensionamento de lotes com restrição de capacidade que considera tempos de preparação, preparação carryover e crossover, em que se tem uma única máquina, único estágio, multi-itens e big-bucket (CLSP-SCC). Novas formulações para o CLSP-SCC são apresentadas e evitam a necessidade de definir novas variáveis binárias para modelar a preparação crossover. Também são propostas restrições de quebra de simetria para formulações propostas na literatura. São provadas as relações teóricas que existem entre cada uma destas formulações estudadas. Além disso, é proposta uma heurística híbrida que combina as heurísticas Relax-and-Fix e Fix-and-Optimize (RF-FO), em que a heurística Relax-and-Fix é usada para obter uma solução inicial e a heurística Fix-and-Optimize melhora essa solução. Por fim, apresentam-se os resultados computacionais e conclui-se que os resultados obtidos melhoram significativamente quando comparam-se a formulação clássica com as formulações sem preparação carryover. Compara-se também os resultados da heurística com os do pacote computacional CPLEX e, quando ambos são limitados ao mesmo tempo computacional, a heurística RF-FO obtém melhores resultados.Lot-Sizing Problems consist of determining the quantity of items to be produced in each period of a planning horizon. In general, production, setup and inventory costs are considered. In this work an extension of the Capacitated Lot-Sizing Problem is studied, which considers setup times, Setup Carryover and Setup Crossover, single machine, single level, multi items, multi periods and big-bucket (CLSP-SCC). New formulations to the CLSP-SCC are presented and avoid the necessity of defining new extra binary variables to model the setup crossover. Furthermore, symmetry breaking constraints are proposed for formulations from the literature. The theoretical relations between the studied formulations are proved. A Relax-and-Fix and Fixand-Optimize (RF-FO) hybrid heuristic is proposed, in which the Relax-and-Fix helps to find an initial solution and the Fix-and-Optimize improves it. Computational results are presented and the obtained results improve significantly when comparing the classical formulation with the formulation without setup carryover. Finally, the results obtained by the RF-FO heuristic and the computational package CPLEX are compared and, when they both are limited to the same computational time, the RF-FO heuristic obtains better results.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)Universidade Estadual Paulista (Unesp)Araujo, Silvio Alexandre de [UNESP]Fiorotto, Diego Jacinto [UNESP]Universidade Estadual Paulista (Unesp)Huaccha Neyra, Jackeline del Carmen [UNESP]2017-03-24T18:02:08Z2017-03-24T18:02:08Z2017-03-13info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/11449/14995500088273933004153071P09919773182316062porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESP2024-11-06T12:20:26Zoai:repositorio.unesp.br:11449/149955Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestrepositoriounesp@unesp.bropendoar:29462024-11-06T12:20:26Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.none.fl_str_mv Estudos em problemas de dimesionamento de lotes com preparações carryover e crossover
Studies in lot-sizing problems with setup carryover and crossover
title Estudos em problemas de dimesionamento de lotes com preparações carryover e crossover
spellingShingle Estudos em problemas de dimesionamento de lotes com preparações carryover e crossover
Huaccha Neyra, Jackeline del Carmen [UNESP]
Problemas de dimensionamento de lotes com restrição de capacidade
Preparação carryover
Preparação crossover
Heurística relax-and-fix
Heurística fix-and-optimize
Capacitated lot-sizing problems
Setup carryover
Setup crossover
Relax-and-fix heuristic
Fix-and-optimize heuristic
title_short Estudos em problemas de dimesionamento de lotes com preparações carryover e crossover
title_full Estudos em problemas de dimesionamento de lotes com preparações carryover e crossover
title_fullStr Estudos em problemas de dimesionamento de lotes com preparações carryover e crossover
title_full_unstemmed Estudos em problemas de dimesionamento de lotes com preparações carryover e crossover
title_sort Estudos em problemas de dimesionamento de lotes com preparações carryover e crossover
author Huaccha Neyra, Jackeline del Carmen [UNESP]
author_facet Huaccha Neyra, Jackeline del Carmen [UNESP]
author_role author
dc.contributor.none.fl_str_mv Araujo, Silvio Alexandre de [UNESP]
Fiorotto, Diego Jacinto [UNESP]
Universidade Estadual Paulista (Unesp)
dc.contributor.author.fl_str_mv Huaccha Neyra, Jackeline del Carmen [UNESP]
dc.subject.por.fl_str_mv Problemas de dimensionamento de lotes com restrição de capacidade
Preparação carryover
Preparação crossover
Heurística relax-and-fix
Heurística fix-and-optimize
Capacitated lot-sizing problems
Setup carryover
Setup crossover
Relax-and-fix heuristic
Fix-and-optimize heuristic
topic Problemas de dimensionamento de lotes com restrição de capacidade
Preparação carryover
Preparação crossover
Heurística relax-and-fix
Heurística fix-and-optimize
Capacitated lot-sizing problems
Setup carryover
Setup crossover
Relax-and-fix heuristic
Fix-and-optimize heuristic
description Os problemas de dimensionamento de lotes consistem em determinar a quantidade de itens que devem ser produzidos em todos os períodos de um horizonte de planejamento. Em geral, são considerados custos de produção, preparação de máquina e de manutenção de estoque. Neste trabalho estuda-se uma extensão do problema de dimensionamento de lotes com restrição de capacidade que considera tempos de preparação, preparação carryover e crossover, em que se tem uma única máquina, único estágio, multi-itens e big-bucket (CLSP-SCC). Novas formulações para o CLSP-SCC são apresentadas e evitam a necessidade de definir novas variáveis binárias para modelar a preparação crossover. Também são propostas restrições de quebra de simetria para formulações propostas na literatura. São provadas as relações teóricas que existem entre cada uma destas formulações estudadas. Além disso, é proposta uma heurística híbrida que combina as heurísticas Relax-and-Fix e Fix-and-Optimize (RF-FO), em que a heurística Relax-and-Fix é usada para obter uma solução inicial e a heurística Fix-and-Optimize melhora essa solução. Por fim, apresentam-se os resultados computacionais e conclui-se que os resultados obtidos melhoram significativamente quando comparam-se a formulação clássica com as formulações sem preparação carryover. Compara-se também os resultados da heurística com os do pacote computacional CPLEX e, quando ambos são limitados ao mesmo tempo computacional, a heurística RF-FO obtém melhores resultados.
publishDate 2017
dc.date.none.fl_str_mv 2017-03-24T18:02:08Z
2017-03-24T18:02:08Z
2017-03-13
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/11449/149955
000882739
33004153071P0
9919773182316062
url http://hdl.handle.net/11449/149955
identifier_str_mv 000882739
33004153071P0
9919773182316062
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 Estadual Paulista (Unesp)
publisher.none.fl_str_mv Universidade Estadual Paulista (Unesp)
dc.source.none.fl_str_mv 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 repositoriounesp@unesp.br
_version_ 1834486083922952192

Registros relacionados