Uma Math-Heurística Para O Problema De Dimensionamento De Lotes Com Máquinas Paralelas E Setup Carry-Over
Autor(a) principal: | |
---|---|
Data de Publicação: | 2018 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UNIFESP |
Texto Completo: | https://sucupira.capes.gov.br/sucupira/public/consultas/coleta/trabalhoConclusao/viewTrabalhoConclusao.jsf?popup=true&id_trabalho=6383839 https://repositorio.unifesp.br/handle/11600/52314 |
Resumo: | Esta Dissertação de Mestrado aborda o Problema de Dimensionamento de Lotes (PDL) com Máquinas Paralelas em que são considerados múltiplos itens e máquinas distintas que produzem os mesmos itens e que possuem restrições de capacidade. Os itens podem ser produzidos em qualquer máquina e no início da produção de cada item incorrem-se tempo e custo de setup da máquina utilizada. Além disso, considera-se a possibilidade de aproveitamento de setup no final de cada período: setup carry-over, para redução de custos e, de forma implícita, para a definição de um planejamento que diminua possíveis impactos ambientais provocados pela preparação de máquinas. Apesar de diversos trabalhos na literatura para o PDL com Máquinas Paralelas, poucos são os métodos de solução eficientes para resolvê-lo considerando setup carry-over. Nesse sentido, para resolver esse problema de forma eficiente, nesta Dissertação, realizou-se o seu estudo do ponto de vista de modelagem e de método de solução eficiente. Primeiramente, adaptaram-se três modelagens de programação inteira mista para o PDL com Máquinas Paralelas, referido aqui por PDLMP. Após experimentos, definiram-se dois modelos que foram utilizados para o método de solução proposto baseado em modelagem (math-heurística). A math-heurística baseada na conhecida heurística relax-and-fix com restrições local branching foi inspirada na meta-heurística Greedy Randomized Search Procedures (GRASP). Experimentos, nos quais são comparadas as soluções obtidas pelo solver CPLEX e pela math-heurística, demonstraram a eficiência do método proposto. |
id |
UFSP_131fefcadfec3e459e698f1384ddec4e |
---|---|
oai_identifier_str |
oai:repositorio.unifesp.br:11600/52314 |
network_acronym_str |
UFSP |
network_name_str |
Repositório Institucional da UNIFESP |
repository_id_str |
3465 |
spelling |
Fernandes, Carla Cristina Doescher [UNIFESP]Universidade Federal de São Paulo (UNIFESP)Nascimento, Maria Cristina Vasconcelos [UNIFESP]2020-03-25T11:43:42Z2020-03-25T11:43:42Z2018-02-09https://sucupira.capes.gov.br/sucupira/public/consultas/coleta/trabalhoConclusao/viewTrabalhoConclusao.jsf?popup=true&id_trabalho=6383839https://repositorio.unifesp.br/handle/11600/52314CARLA CRISTINA DOESCHER FERNANDES.pdfEsta Dissertação de Mestrado aborda o Problema de Dimensionamento de Lotes (PDL) com Máquinas Paralelas em que são considerados múltiplos itens e máquinas distintas que produzem os mesmos itens e que possuem restrições de capacidade. Os itens podem ser produzidos em qualquer máquina e no início da produção de cada item incorrem-se tempo e custo de setup da máquina utilizada. Além disso, considera-se a possibilidade de aproveitamento de setup no final de cada período: setup carry-over, para redução de custos e, de forma implícita, para a definição de um planejamento que diminua possíveis impactos ambientais provocados pela preparação de máquinas. Apesar de diversos trabalhos na literatura para o PDL com Máquinas Paralelas, poucos são os métodos de solução eficientes para resolvê-lo considerando setup carry-over. Nesse sentido, para resolver esse problema de forma eficiente, nesta Dissertação, realizou-se o seu estudo do ponto de vista de modelagem e de método de solução eficiente. Primeiramente, adaptaram-se três modelagens de programação inteira mista para o PDL com Máquinas Paralelas, referido aqui por PDLMP. Após experimentos, definiram-se dois modelos que foram utilizados para o método de solução proposto baseado em modelagem (math-heurística). A math-heurística baseada na conhecida heurística relax-and-fix com restrições local branching foi inspirada na meta-heurística Greedy Randomized Search Procedures (GRASP). Experimentos, nos quais são comparadas as soluções obtidas pelo solver CPLEX e pela math-heurística, demonstraram a eficiência do método proposto.This Master’s Dissertation deals with the Lot Sizing Problem (LSP) in Parallel Machines with multiple items are considered and different machines that produce the same items and that have capacity restrictions. The items can be produced in any machine and at the beginning of the production of each item the time and cost of setup of the used machine is incurred. In addition, it is considered the possibility of taking advantage of setup at the end of each period: the setup carry-over, for cost reduction and, implicitly, for the definition of a production planning that reduces possible environmental impacts caused by the preparation of machines. Despite several studies in the literature for LSP in parallel machines, few of them introduce the efficient solution methods to solve it considering the setup carry-over. In this sense, to solve this problem efficiently, in this Dissertation, it is proposed its study from the point of view of modeling and efficient solution method. First, three mixed integer programming models were adapted for the LSP in Parallel Machines. After experiments, two models were defined that were used for the proposed solution method based on modeling (math-heuristics). The math-heuristic based on the well-known heuristic relax-and-fix with local branching constraints was modeled whose structure was inspired by the Greedy Randomized Search Procedures (GRASP). Experiments, in which the solutions obtained by the CPLEX solver and the math-heuristic are compared, demonstrated the efficiency of the proposed method.Dados abertos - Sucupira - Teses e dissertações (2018)70 p.porUniversidade Federal de São Paulo (UNIFESP)Dimensionamento De LotesSetup Carry-OverMúltiplos ItensMáquinas ParalelasLot SizingSetup Carry-OverParallel MachineMultiple ItensUma Math-Heurística Para O Problema De Dimensionamento De Lotes Com Máquinas Paralelas E Setup Carry-Overinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisMestradoinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UNIFESPinstname:Universidade Federal de São Paulo (UNIFESP)instacron:UNIFESPSão José dos Campos, Instituto de Ciência e TecnologiaPesquisa OperacionalEngenhariasMétodos De OtimizaçãoORIGINALCARLA CRISTINA DOESCHER FERNANDES.pdfCARLA CRISTINA DOESCHER FERNANDES.pdfapplication/pdf680082${dspace.ui.url}/bitstream/11600/52314/1/CARLA%20CRISTINA%20DOESCHER%20FERNANDES.pdf122e60b30f202d16eb84e81b49e17d23MD51open accessTEXTCARLA CRISTINA DOESCHER FERNANDES.pdf.txtCARLA CRISTINA DOESCHER FERNANDES.pdf.txtExtracted texttext/plain134518${dspace.ui.url}/bitstream/11600/52314/11/CARLA%20CRISTINA%20DOESCHER%20FERNANDES.pdf.txt0a53f63e0b7cce157b1c075194855b9eMD511open accessTHUMBNAILCARLA CRISTINA DOESCHER FERNANDES.pdf.jpgCARLA CRISTINA DOESCHER FERNANDES.pdf.jpgIM Thumbnailimage/jpeg4496${dspace.ui.url}/bitstream/11600/52314/13/CARLA%20CRISTINA%20DOESCHER%20FERNANDES.pdf.jpgb8d9b2e4f0b564d959a9b6b2b4498946MD513open access11600/523142022-08-01 14:46:22.247open accessoai:repositorio.unifesp.br:11600/52314Repositório InstitucionalPUBhttp://www.repositorio.unifesp.br/oai/requestopendoar:34652022-08-01T17:46:22Repositório Institucional da UNIFESP - Universidade Federal de São Paulo (UNIFESP)false |
dc.title.pt.fl_str_mv |
Uma Math-Heurística Para O Problema De Dimensionamento De Lotes Com Máquinas Paralelas E Setup Carry-Over |
title |
Uma Math-Heurística Para O Problema De Dimensionamento De Lotes Com Máquinas Paralelas E Setup Carry-Over |
spellingShingle |
Uma Math-Heurística Para O Problema De Dimensionamento De Lotes Com Máquinas Paralelas E Setup Carry-Over Fernandes, Carla Cristina Doescher [UNIFESP] Dimensionamento De Lotes Setup Carry-Over Múltiplos Itens Máquinas Paralelas Lot Sizing Setup Carry-Over Parallel Machine Multiple Itens |
title_short |
Uma Math-Heurística Para O Problema De Dimensionamento De Lotes Com Máquinas Paralelas E Setup Carry-Over |
title_full |
Uma Math-Heurística Para O Problema De Dimensionamento De Lotes Com Máquinas Paralelas E Setup Carry-Over |
title_fullStr |
Uma Math-Heurística Para O Problema De Dimensionamento De Lotes Com Máquinas Paralelas E Setup Carry-Over |
title_full_unstemmed |
Uma Math-Heurística Para O Problema De Dimensionamento De Lotes Com Máquinas Paralelas E Setup Carry-Over |
title_sort |
Uma Math-Heurística Para O Problema De Dimensionamento De Lotes Com Máquinas Paralelas E Setup Carry-Over |
author |
Fernandes, Carla Cristina Doescher [UNIFESP] |
author_facet |
Fernandes, Carla Cristina Doescher [UNIFESP] |
author_role |
author |
dc.contributor.institution.pt.fl_str_mv |
Universidade Federal de São Paulo (UNIFESP) |
dc.contributor.author.fl_str_mv |
Fernandes, Carla Cristina Doescher [UNIFESP] |
dc.contributor.advisor1.fl_str_mv |
Nascimento, Maria Cristina Vasconcelos [UNIFESP] |
contributor_str_mv |
Nascimento, Maria Cristina Vasconcelos [UNIFESP] |
dc.subject.por.fl_str_mv |
Dimensionamento De Lotes Setup Carry-Over Múltiplos Itens Máquinas Paralelas |
topic |
Dimensionamento De Lotes Setup Carry-Over Múltiplos Itens Máquinas Paralelas Lot Sizing Setup Carry-Over Parallel Machine Multiple Itens |
dc.subject.eng.fl_str_mv |
Lot Sizing Setup Carry-Over Parallel Machine Multiple Itens |
description |
Esta Dissertação de Mestrado aborda o Problema de Dimensionamento de Lotes (PDL) com Máquinas Paralelas em que são considerados múltiplos itens e máquinas distintas que produzem os mesmos itens e que possuem restrições de capacidade. Os itens podem ser produzidos em qualquer máquina e no início da produção de cada item incorrem-se tempo e custo de setup da máquina utilizada. Além disso, considera-se a possibilidade de aproveitamento de setup no final de cada período: setup carry-over, para redução de custos e, de forma implícita, para a definição de um planejamento que diminua possíveis impactos ambientais provocados pela preparação de máquinas. Apesar de diversos trabalhos na literatura para o PDL com Máquinas Paralelas, poucos são os métodos de solução eficientes para resolvê-lo considerando setup carry-over. Nesse sentido, para resolver esse problema de forma eficiente, nesta Dissertação, realizou-se o seu estudo do ponto de vista de modelagem e de método de solução eficiente. Primeiramente, adaptaram-se três modelagens de programação inteira mista para o PDL com Máquinas Paralelas, referido aqui por PDLMP. Após experimentos, definiram-se dois modelos que foram utilizados para o método de solução proposto baseado em modelagem (math-heurística). A math-heurística baseada na conhecida heurística relax-and-fix com restrições local branching foi inspirada na meta-heurística Greedy Randomized Search Procedures (GRASP). Experimentos, nos quais são comparadas as soluções obtidas pelo solver CPLEX e pela math-heurística, demonstraram a eficiência do método proposto. |
publishDate |
2018 |
dc.date.issued.fl_str_mv |
2018-02-09 |
dc.date.accessioned.fl_str_mv |
2020-03-25T11:43:42Z |
dc.date.available.fl_str_mv |
2020-03-25T11:43:42Z |
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.pt.fl_str_mv |
https://sucupira.capes.gov.br/sucupira/public/consultas/coleta/trabalhoConclusao/viewTrabalhoConclusao.jsf?popup=true&id_trabalho=6383839 |
dc.identifier.uri.fl_str_mv |
https://repositorio.unifesp.br/handle/11600/52314 |
dc.identifier.file.none.fl_str_mv |
CARLA CRISTINA DOESCHER FERNANDES.pdf |
url |
https://sucupira.capes.gov.br/sucupira/public/consultas/coleta/trabalhoConclusao/viewTrabalhoConclusao.jsf?popup=true&id_trabalho=6383839 https://repositorio.unifesp.br/handle/11600/52314 |
identifier_str_mv |
CARLA CRISTINA DOESCHER FERNANDES.pdf |
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 |
70 p. |
dc.publisher.none.fl_str_mv |
Universidade Federal de São Paulo (UNIFESP) |
publisher.none.fl_str_mv |
Universidade Federal de São Paulo (UNIFESP) |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UNIFESP instname:Universidade Federal de São Paulo (UNIFESP) instacron:UNIFESP |
instname_str |
Universidade Federal de São Paulo (UNIFESP) |
instacron_str |
UNIFESP |
institution |
UNIFESP |
reponame_str |
Repositório Institucional da UNIFESP |
collection |
Repositório Institucional da UNIFESP |
bitstream.url.fl_str_mv |
${dspace.ui.url}/bitstream/11600/52314/1/CARLA%20CRISTINA%20DOESCHER%20FERNANDES.pdf ${dspace.ui.url}/bitstream/11600/52314/11/CARLA%20CRISTINA%20DOESCHER%20FERNANDES.pdf.txt ${dspace.ui.url}/bitstream/11600/52314/13/CARLA%20CRISTINA%20DOESCHER%20FERNANDES.pdf.jpg |
bitstream.checksum.fl_str_mv |
122e60b30f202d16eb84e81b49e17d23 0a53f63e0b7cce157b1c075194855b9e b8d9b2e4f0b564d959a9b6b2b4498946 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UNIFESP - Universidade Federal de São Paulo (UNIFESP) |
repository.mail.fl_str_mv |
|
_version_ |
1802764178649251840 |