Heurística e limites duais para o problema de dimensionamento de lotes e sequenciamento com tempos de preparação dependentes da sequência
Autor(a) principal: | |
---|---|
Data de Publicação: | 2010 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFMG |
Texto Completo: | http://hdl.handle.net/1843/SLSS-873QTJ |
Resumo: | This work addresses the lot sizing and scheduling integrated problem in single-level manufacturing systems, which consists in determining levels of production over various periods of time to meet production demands for a range of products. The objective of the problem is to get a plan that minimizes production, inventory, backlog and setup costs. We consider an industrial park consisting of unrelated parallel machines withsequence dependent setup times. A heuristic method is proposed to solve the problem. The basic idea of the algorithm is to generate solutions to an uncapacitated lot-sizing problem with only one resource and implement algorithms that restore the scheduling and time constraints. These initial feasible solutions are subjected to a process of improvement based on a Tabu Search metaheuristic. To measure the quality of solutions, we propose a combinatorial relaxation that generates dual bounds for the problem. Computational experiments are performed on random instances. The test scenarios are built to consider instances of small and large sizes. The computational results prove the efficiency of both heuristics as the procedure for generation of dual bounds. |
id |
UFMG_484f0457f9940586f1d2f593e4d36e44 |
---|---|
oai_identifier_str |
oai:repositorio.ufmg.br:1843/SLSS-873QTJ |
network_acronym_str |
UFMG |
network_name_str |
Repositório Institucional da UFMG |
repository_id_str |
|
spelling |
Heurística e limites duais para o problema de dimensionamento de lotes e sequenciamento com tempos de preparação dependentes da sequênciamétodo heurísticoAgenda de execução (Administração)Pesquisa operacionalOtimização combinatóriaProcessamento paralelo (Computadores)ComputaçãoProgramação paralela (Computação)This work addresses the lot sizing and scheduling integrated problem in single-level manufacturing systems, which consists in determining levels of production over various periods of time to meet production demands for a range of products. The objective of the problem is to get a plan that minimizes production, inventory, backlog and setup costs. We consider an industrial park consisting of unrelated parallel machines withsequence dependent setup times. A heuristic method is proposed to solve the problem. The basic idea of the algorithm is to generate solutions to an uncapacitated lot-sizing problem with only one resource and implement algorithms that restore the scheduling and time constraints. These initial feasible solutions are subjected to a process of improvement based on a Tabu Search metaheuristic. To measure the quality of solutions, we propose a combinatorial relaxation that generates dual bounds for the problem. Computational experiments are performed on random instances. The test scenarios are built to consider instances of small and large sizes. The computational results prove the efficiency of both heuristics as the procedure for generation of dual bounds.Este trabalho aborda os Problemas de Dimensionamento de Lotes e Sequenciamento em sistemas de produção monoestágio, que consiste na determinação dos níveis de produção ao longo de diversos períodos de tempo para atender às demandas de produção de um conjunto de produtos. O objetivo do problema é obter um plano que minimize os custos de produção, estoque, atraso e preparação das máquinas, que são oriundos do processo fabril. Considera-se um parque industrial composto por máquinas paralelas não relacionadas com tempos de preparação dependentes da sequência.Um método heurístico é proposto para resolver o problema. A ideia básica do algoritmo consiste em gerar soluções para um problema de dimensionamento não capacitado que considera apenas um recurso e aplicar procedimentos que restabelecem o sequenciamento e as limitações de tempo. Em seguida, essas soluções iniciais viáveis são submetidas a um processo de melhoria baseado na metaheurística Busca Tabu. Para medir a qualidade das soluções, é proposta uma relaxação combinatória da qual se obtém limites duais para o problema. Experimentos computacionais são realizados sobre instâncias geradas artificialmente. São construídos cenários de testes que consideram instâncias de pequeno e grande porte. Os resultados computacionais comprovam tanto a eficiência da heurística quanto do procedimento de geração de limites duais.Universidade Federal de Minas GeraisUFMGGeraldo Robson MateusMauricio Cardoso de SouzaMartin Gomez RavettiThiago Ferreira de NoronhaLivio Antonio Melo Freire2019-08-11T20:18:56Z2019-08-11T20:18:56Z2010-06-18info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/1843/SLSS-873QTJinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMG2019-11-14T13:01:06Zoai:repositorio.ufmg.br:1843/SLSS-873QTJRepositório InstitucionalPUBhttps://repositorio.ufmg.br/oairepositorio@ufmg.bropendoar:2019-11-14T13:01:06Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false |
dc.title.none.fl_str_mv |
Heurística e limites duais para o problema de dimensionamento de lotes e sequenciamento com tempos de preparação dependentes da sequência |
title |
Heurística e limites duais para o problema de dimensionamento de lotes e sequenciamento com tempos de preparação dependentes da sequência |
spellingShingle |
Heurística e limites duais para o problema de dimensionamento de lotes e sequenciamento com tempos de preparação dependentes da sequência Livio Antonio Melo Freire método heurístico Agenda de execução (Administração) Pesquisa operacional Otimização combinatória Processamento paralelo (Computadores) Computação Programação paralela (Computação) |
title_short |
Heurística e limites duais para o problema de dimensionamento de lotes e sequenciamento com tempos de preparação dependentes da sequência |
title_full |
Heurística e limites duais para o problema de dimensionamento de lotes e sequenciamento com tempos de preparação dependentes da sequência |
title_fullStr |
Heurística e limites duais para o problema de dimensionamento de lotes e sequenciamento com tempos de preparação dependentes da sequência |
title_full_unstemmed |
Heurística e limites duais para o problema de dimensionamento de lotes e sequenciamento com tempos de preparação dependentes da sequência |
title_sort |
Heurística e limites duais para o problema de dimensionamento de lotes e sequenciamento com tempos de preparação dependentes da sequência |
author |
Livio Antonio Melo Freire |
author_facet |
Livio Antonio Melo Freire |
author_role |
author |
dc.contributor.none.fl_str_mv |
Geraldo Robson Mateus Mauricio Cardoso de Souza Martin Gomez Ravetti Thiago Ferreira de Noronha |
dc.contributor.author.fl_str_mv |
Livio Antonio Melo Freire |
dc.subject.por.fl_str_mv |
método heurístico Agenda de execução (Administração) Pesquisa operacional Otimização combinatória Processamento paralelo (Computadores) Computação Programação paralela (Computação) |
topic |
método heurístico Agenda de execução (Administração) Pesquisa operacional Otimização combinatória Processamento paralelo (Computadores) Computação Programação paralela (Computação) |
description |
This work addresses the lot sizing and scheduling integrated problem in single-level manufacturing systems, which consists in determining levels of production over various periods of time to meet production demands for a range of products. The objective of the problem is to get a plan that minimizes production, inventory, backlog and setup costs. We consider an industrial park consisting of unrelated parallel machines withsequence dependent setup times. A heuristic method is proposed to solve the problem. The basic idea of the algorithm is to generate solutions to an uncapacitated lot-sizing problem with only one resource and implement algorithms that restore the scheduling and time constraints. These initial feasible solutions are subjected to a process of improvement based on a Tabu Search metaheuristic. To measure the quality of solutions, we propose a combinatorial relaxation that generates dual bounds for the problem. Computational experiments are performed on random instances. The test scenarios are built to consider instances of small and large sizes. The computational results prove the efficiency of both heuristics as the procedure for generation of dual bounds. |
publishDate |
2010 |
dc.date.none.fl_str_mv |
2010-06-18 2019-08-11T20:18:56Z 2019-08-11T20:18:56Z |
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/1843/SLSS-873QTJ |
url |
http://hdl.handle.net/1843/SLSS-873QTJ |
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 Minas Gerais UFMG |
publisher.none.fl_str_mv |
Universidade Federal de Minas Gerais UFMG |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFMG instname:Universidade Federal de Minas Gerais (UFMG) instacron:UFMG |
instname_str |
Universidade Federal de Minas Gerais (UFMG) |
instacron_str |
UFMG |
institution |
UFMG |
reponame_str |
Repositório Institucional da UFMG |
collection |
Repositório Institucional da UFMG |
repository.name.fl_str_mv |
Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG) |
repository.mail.fl_str_mv |
repositorio@ufmg.br |
_version_ |
1816829578970136576 |