O problema do sequenciamento e dimensionamento de lotes no planeamento da produção
Autor(a) principal: | |
---|---|
Data de Publicação: | 2013 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
Texto Completo: | http://hdl.handle.net/10400.6/1898 |
Resumo: | O presente trabalho apresenta um problema de sequenciamento de lotes de produção em máquinas paralelas não uniformes com tempos de preparação dependentes da sequência, que inclui restrições quanto á capacidade das máquinas, á dimensão dos lotes, á existência de precedências na execução das tarefas e às datas de entrega de cada tarefa. O problema em análise é um problema de planeamento operacional nos mais variados ambientes industriais, designadamente na indústria alimentar, onde se podem traduzir importantes custos de produção. No primeiro capítulo é caracterizado o problema em análise, paralelamente a outros tipos de problemas análogos. O modelo de programação matemática estudado para o problema é apresentado, caracterizando-se a função objectivo e as restrições definidas para o problema. Devido á complexidade deste modelo, foi estudada uma heurística baseada no algoritmo de recristalização simulada que permite a obtenção de soluções quase-óptimas. O objectivo de estudar este tipo de problema apresentado foi o de contribuir para o desenvolvimento de uma ferramenta que se adapte ao caso em estudo da indústria alimentar. |
id |
RCAP_4bfdee26215cf3d99d7342baa1a9f98f |
---|---|
oai_identifier_str |
oai:ubibliorum.ubi.pt:10400.6/1898 |
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 |
O problema do sequenciamento e dimensionamento de lotes no planeamento da produçãoPlaneamento operacionalPlaneamento da produçãoSequenciamanto de produçãoO presente trabalho apresenta um problema de sequenciamento de lotes de produção em máquinas paralelas não uniformes com tempos de preparação dependentes da sequência, que inclui restrições quanto á capacidade das máquinas, á dimensão dos lotes, á existência de precedências na execução das tarefas e às datas de entrega de cada tarefa. O problema em análise é um problema de planeamento operacional nos mais variados ambientes industriais, designadamente na indústria alimentar, onde se podem traduzir importantes custos de produção. No primeiro capítulo é caracterizado o problema em análise, paralelamente a outros tipos de problemas análogos. O modelo de programação matemática estudado para o problema é apresentado, caracterizando-se a função objectivo e as restrições definidas para o problema. Devido á complexidade deste modelo, foi estudada uma heurística baseada no algoritmo de recristalização simulada que permite a obtenção de soluções quase-óptimas. O objectivo de estudar este tipo de problema apresentado foi o de contribuir para o desenvolvimento de uma ferramenta que se adapte ao caso em estudo da indústria alimentar.Universidade da Beira InteriorSantos, Fernando Manuel Bigares CharruauBibliorumMarques, Marta Saraiva2014-06-24T21:14:36Z20132013-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10400.6/1898TID:201026481porinfo: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:RCAAP2024-11-27T12:08:26Zoai:ubibliorum.ubi.pt:10400.6/1898Portal AgregadorONGhttps://www.rcaap.pt/oai/openairemluisa.alvim@gmail.comopendoar:71602024-11-27T12:08:26Repositó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 |
O problema do sequenciamento e dimensionamento de lotes no planeamento da produção |
title |
O problema do sequenciamento e dimensionamento de lotes no planeamento da produção |
spellingShingle |
O problema do sequenciamento e dimensionamento de lotes no planeamento da produção Marques, Marta Saraiva Planeamento operacional Planeamento da produção Sequenciamanto de produção |
title_short |
O problema do sequenciamento e dimensionamento de lotes no planeamento da produção |
title_full |
O problema do sequenciamento e dimensionamento de lotes no planeamento da produção |
title_fullStr |
O problema do sequenciamento e dimensionamento de lotes no planeamento da produção |
title_full_unstemmed |
O problema do sequenciamento e dimensionamento de lotes no planeamento da produção |
title_sort |
O problema do sequenciamento e dimensionamento de lotes no planeamento da produção |
author |
Marques, Marta Saraiva |
author_facet |
Marques, Marta Saraiva |
author_role |
author |
dc.contributor.none.fl_str_mv |
Santos, Fernando Manuel Bigares Charrua uBibliorum |
dc.contributor.author.fl_str_mv |
Marques, Marta Saraiva |
dc.subject.por.fl_str_mv |
Planeamento operacional Planeamento da produção Sequenciamanto de produção |
topic |
Planeamento operacional Planeamento da produção Sequenciamanto de produção |
description |
O presente trabalho apresenta um problema de sequenciamento de lotes de produção em máquinas paralelas não uniformes com tempos de preparação dependentes da sequência, que inclui restrições quanto á capacidade das máquinas, á dimensão dos lotes, á existência de precedências na execução das tarefas e às datas de entrega de cada tarefa. O problema em análise é um problema de planeamento operacional nos mais variados ambientes industriais, designadamente na indústria alimentar, onde se podem traduzir importantes custos de produção. No primeiro capítulo é caracterizado o problema em análise, paralelamente a outros tipos de problemas análogos. O modelo de programação matemática estudado para o problema é apresentado, caracterizando-se a função objectivo e as restrições definidas para o problema. Devido á complexidade deste modelo, foi estudada uma heurística baseada no algoritmo de recristalização simulada que permite a obtenção de soluções quase-óptimas. O objectivo de estudar este tipo de problema apresentado foi o de contribuir para o desenvolvimento de uma ferramenta que se adapte ao caso em estudo da indústria alimentar. |
publishDate |
2013 |
dc.date.none.fl_str_mv |
2013 2013-01-01T00:00:00Z 2014-06-24T21:14:36Z |
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/10400.6/1898 TID:201026481 |
url |
http://hdl.handle.net/10400.6/1898 |
identifier_str_mv |
TID:201026481 |
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 da Beira Interior |
publisher.none.fl_str_mv |
Universidade da Beira Interior |
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 |
mluisa.alvim@gmail.com |
_version_ |
1817549582368768000 |