Problema de redimensionamento de lotes para máquinas paralelas em ambientes de usinagem

Detalhes bibliográficos
Autor(a) principal: Leandrin, Matheus Artioli
Data de Publicação: 2019
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UNESP
Texto Completo: http://hdl.handle.net/11449/183302
Resumo: Este trabalho aborda o Problema de Redimensionamento de Lotes (PRL) capacitado, com múltiplos produtos e máquinas paralelas. O redimensionamento de lotes é uma variação do problema de dimensionamento de lotes que pode ser identificado em sistemas produtivos com elevada taxa de interrupções, como quebras, refugos, entre outros, fazendo com que o plano de produção seja prejudicado, necessitando de atualizações a medida que ocorrem as interrupções. São considerados três parâmetros de interrupção: manutenção corretiva, mão de obra insuficiente e indisponibilidade de matéria-prima. É permitido o atendimento da demanda nos períodos com atrasos e utilização de hora extra. O problema tem por objetivo minimizar os custos de preparação, estoque, atraso e hora extra. Baseado em um modelo matemático proposto na literatura para resolver problemas de dimensionamento de lotes, um modelo matemático para representar o PRL foi proposto. O PRL foi formulado como um problema de programação linear inteira mista (PLIM) e resolvido através do método exato branch and bound. Testes computacionais foram realizados com exemplares adaptados da literatura e abrangem os três parâmetros de interrupção.
id UNSP_f93e292a88fb1ad4340c0813b6c97b05
oai_identifier_str oai:repositorio.unesp.br:11449/183302
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str 2946
spelling Problema de redimensionamento de lotes para máquinas paralelas em ambientes de usinagemLot resizing problem with parallel machines in a machining industryProblema de dimensionamento de lotesProgramação inteira mistaMúltiplos produtosHora extraAtrasoBackordersLot sizing problemMixed integer programmingMultiple productsOvertimeEste trabalho aborda o Problema de Redimensionamento de Lotes (PRL) capacitado, com múltiplos produtos e máquinas paralelas. O redimensionamento de lotes é uma variação do problema de dimensionamento de lotes que pode ser identificado em sistemas produtivos com elevada taxa de interrupções, como quebras, refugos, entre outros, fazendo com que o plano de produção seja prejudicado, necessitando de atualizações a medida que ocorrem as interrupções. São considerados três parâmetros de interrupção: manutenção corretiva, mão de obra insuficiente e indisponibilidade de matéria-prima. É permitido o atendimento da demanda nos períodos com atrasos e utilização de hora extra. O problema tem por objetivo minimizar os custos de preparação, estoque, atraso e hora extra. Baseado em um modelo matemático proposto na literatura para resolver problemas de dimensionamento de lotes, um modelo matemático para representar o PRL foi proposto. O PRL foi formulado como um problema de programação linear inteira mista (PLIM) e resolvido através do método exato branch and bound. Testes computacionais foram realizados com exemplares adaptados da literatura e abrangem os três parâmetros de interrupção.This work approaches the capacitated Lot Resizing Problem (LRP) with multi-products and parallel machines. The lot resizing problem is a lot sizing problem variation which can be identified in productive systems with high rate of interruptions, as breaks, refuse, and others, impairing the planning production and making update needed as soon as interruptions happens. Three parameters for interruption were considered: corrective maintenance, insufficient man power and unavailability of raw material. Demand can be performed with back-orders and overtime requests. This work has the objective of minimize inventory holding costs, back-orders, setup and overtime costs. Based on a mathematical model proposed in the literature to solve the lot sizing problem, a mathematical model to represent the LRP was proposed. The LRP was formulated as a mixed integer problem and solved by branch and bound exact method. Computational experiments were performed with adapted literature instances embracing the three parameters of interruptionCoordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)Universidade Estadual Paulista (Unesp)Cherri Nicola, Adriana Cristina [UNESP]Cherri, Luiz HenriqueUniversidade Estadual Paulista (Unesp)Leandrin, Matheus Artioli2019-08-26T12:14:59Z2019-08-26T12:14:59Z2019-07-05info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/11449/18330200092430133004056086P6porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESP2024-06-28T19:04:46Zoai:repositorio.unesp.br:11449/183302Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-06-28T19:04:46Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.none.fl_str_mv Problema de redimensionamento de lotes para máquinas paralelas em ambientes de usinagem
Lot resizing problem with parallel machines in a machining industry
title Problema de redimensionamento de lotes para máquinas paralelas em ambientes de usinagem
spellingShingle Problema de redimensionamento de lotes para máquinas paralelas em ambientes de usinagem
Leandrin, Matheus Artioli
Problema de dimensionamento de lotes
Programação inteira mista
Múltiplos produtos
Hora extra
Atraso
Backorders
Lot sizing problem
Mixed integer programming
Multiple products
Overtime
title_short Problema de redimensionamento de lotes para máquinas paralelas em ambientes de usinagem
title_full Problema de redimensionamento de lotes para máquinas paralelas em ambientes de usinagem
title_fullStr Problema de redimensionamento de lotes para máquinas paralelas em ambientes de usinagem
title_full_unstemmed Problema de redimensionamento de lotes para máquinas paralelas em ambientes de usinagem
title_sort Problema de redimensionamento de lotes para máquinas paralelas em ambientes de usinagem
author Leandrin, Matheus Artioli
author_facet Leandrin, Matheus Artioli
author_role author
dc.contributor.none.fl_str_mv Cherri Nicola, Adriana Cristina [UNESP]
Cherri, Luiz Henrique
Universidade Estadual Paulista (Unesp)
dc.contributor.author.fl_str_mv Leandrin, Matheus Artioli
dc.subject.por.fl_str_mv Problema de dimensionamento de lotes
Programação inteira mista
Múltiplos produtos
Hora extra
Atraso
Backorders
Lot sizing problem
Mixed integer programming
Multiple products
Overtime
topic Problema de dimensionamento de lotes
Programação inteira mista
Múltiplos produtos
Hora extra
Atraso
Backorders
Lot sizing problem
Mixed integer programming
Multiple products
Overtime
description Este trabalho aborda o Problema de Redimensionamento de Lotes (PRL) capacitado, com múltiplos produtos e máquinas paralelas. O redimensionamento de lotes é uma variação do problema de dimensionamento de lotes que pode ser identificado em sistemas produtivos com elevada taxa de interrupções, como quebras, refugos, entre outros, fazendo com que o plano de produção seja prejudicado, necessitando de atualizações a medida que ocorrem as interrupções. São considerados três parâmetros de interrupção: manutenção corretiva, mão de obra insuficiente e indisponibilidade de matéria-prima. É permitido o atendimento da demanda nos períodos com atrasos e utilização de hora extra. O problema tem por objetivo minimizar os custos de preparação, estoque, atraso e hora extra. Baseado em um modelo matemático proposto na literatura para resolver problemas de dimensionamento de lotes, um modelo matemático para representar o PRL foi proposto. O PRL foi formulado como um problema de programação linear inteira mista (PLIM) e resolvido através do método exato branch and bound. Testes computacionais foram realizados com exemplares adaptados da literatura e abrangem os três parâmetros de interrupção.
publishDate 2019
dc.date.none.fl_str_mv 2019-08-26T12:14:59Z
2019-08-26T12:14:59Z
2019-07-05
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/183302
000924301
33004056086P6
url http://hdl.handle.net/11449/183302
identifier_str_mv 000924301
33004056086P6
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
_version_ 1803649458914721792

Registros relacionados