Problema de redimensionamento de lotes para máquinas paralelas em ambientes de usinagem
Autor(a) principal: | |
---|---|
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-08-05T15:20:23.916586Repositó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_ |
1808128498544410624 |