Integrated Production Planning and Scheduling Optimization
Autor(a) principal: | |
---|---|
Data de Publicação: | 2019 |
Tipo de documento: | Dissertação |
Idioma: | eng |
Título da fonte: | Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
Texto Completo: | https://hdl.handle.net/10216/121915 |
Resumo: | This work proposes an iterative solution method to address the integration of the tactical (lot-sizing) and operational (scheduling) levels in production planning with sequence dependent setups. This method breaks the integrated lot-sizing and scheduling problem into two. In the first sub-problem, at the tactical level, the production plan is optimized with production setups disregarded. The production scheduling solution is then defined using local search strategies that will also construct rules for the tactical level. After that, the tactical level is optimized again, considering the rules defined from the operational level. The algorithm continues iteratively until objective functions from both levels converge. In order to analyse results, two computational experiments are proposed. The first is performed to compare the solution method proposed with mixed-integer programming models and meta-heuristics from the literature. Then the research will focus on an animal-feed industry case, in which production setup is sequence dependent and usually presents non-triangular setups, so products can avoid cleaning setups if produced between two products that otherwise would require a setup. The purpose of the second experiment is to evaluate the potential gains to a hierarchical approach usually used in this industry. |
id |
RCAP_6325e370a58e2ed8eafc6cbdf69b182c |
---|---|
oai_identifier_str |
oai:repositorio-aberto.up.pt:10216/121915 |
network_acronym_str |
RCAP |
network_name_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository_id_str |
7160 |
spelling |
Integrated Production Planning and Scheduling OptimizationEngenharia electrotécnica, electrónica e informáticaElectrical engineering, Electronic engineering, Information engineeringThis work proposes an iterative solution method to address the integration of the tactical (lot-sizing) and operational (scheduling) levels in production planning with sequence dependent setups. This method breaks the integrated lot-sizing and scheduling problem into two. In the first sub-problem, at the tactical level, the production plan is optimized with production setups disregarded. The production scheduling solution is then defined using local search strategies that will also construct rules for the tactical level. After that, the tactical level is optimized again, considering the rules defined from the operational level. The algorithm continues iteratively until objective functions from both levels converge. In order to analyse results, two computational experiments are proposed. The first is performed to compare the solution method proposed with mixed-integer programming models and meta-heuristics from the literature. Then the research will focus on an animal-feed industry case, in which production setup is sequence dependent and usually presents non-triangular setups, so products can avoid cleaning setups if produced between two products that otherwise would require a setup. The purpose of the second experiment is to evaluate the potential gains to a hierarchical approach usually used in this industry.2019-07-112019-07-11T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://hdl.handle.net/10216/121915TID:202390950engDaniel Filipe de Almeida Carvalhoinfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-11-29T15:30:10Zoai:repositorio-aberto.up.pt:10216/121915Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T00:25:08.063926Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse |
dc.title.none.fl_str_mv |
Integrated Production Planning and Scheduling Optimization |
title |
Integrated Production Planning and Scheduling Optimization |
spellingShingle |
Integrated Production Planning and Scheduling Optimization Daniel Filipe de Almeida Carvalho Engenharia electrotécnica, electrónica e informática Electrical engineering, Electronic engineering, Information engineering |
title_short |
Integrated Production Planning and Scheduling Optimization |
title_full |
Integrated Production Planning and Scheduling Optimization |
title_fullStr |
Integrated Production Planning and Scheduling Optimization |
title_full_unstemmed |
Integrated Production Planning and Scheduling Optimization |
title_sort |
Integrated Production Planning and Scheduling Optimization |
author |
Daniel Filipe de Almeida Carvalho |
author_facet |
Daniel Filipe de Almeida Carvalho |
author_role |
author |
dc.contributor.author.fl_str_mv |
Daniel Filipe de Almeida Carvalho |
dc.subject.por.fl_str_mv |
Engenharia electrotécnica, electrónica e informática Electrical engineering, Electronic engineering, Information engineering |
topic |
Engenharia electrotécnica, electrónica e informática Electrical engineering, Electronic engineering, Information engineering |
description |
This work proposes an iterative solution method to address the integration of the tactical (lot-sizing) and operational (scheduling) levels in production planning with sequence dependent setups. This method breaks the integrated lot-sizing and scheduling problem into two. In the first sub-problem, at the tactical level, the production plan is optimized with production setups disregarded. The production scheduling solution is then defined using local search strategies that will also construct rules for the tactical level. After that, the tactical level is optimized again, considering the rules defined from the operational level. The algorithm continues iteratively until objective functions from both levels converge. In order to analyse results, two computational experiments are proposed. The first is performed to compare the solution method proposed with mixed-integer programming models and meta-heuristics from the literature. Then the research will focus on an animal-feed industry case, in which production setup is sequence dependent and usually presents non-triangular setups, so products can avoid cleaning setups if produced between two products that otherwise would require a setup. The purpose of the second experiment is to evaluate the potential gains to a hierarchical approach usually used in this industry. |
publishDate |
2019 |
dc.date.none.fl_str_mv |
2019-07-11 2019-07-11T00:00:00Z |
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 |
https://hdl.handle.net/10216/121915 TID:202390950 |
url |
https://hdl.handle.net/10216/121915 |
identifier_str_mv |
TID:202390950 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
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.source.none.fl_str_mv |
reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação instacron:RCAAP |
instname_str |
Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
instacron_str |
RCAAP |
institution |
RCAAP |
reponame_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
collection |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository.name.fl_str_mv |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
repository.mail.fl_str_mv |
|
_version_ |
1799136165748539393 |