Modelos de programação linear inteira mista para o planeamento da produção de uma empresa de tintas

Detalhes bibliográficos
Autor(a) principal: Teixeira, Maria Cristina Canavarro
Data de Publicação: 2002
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.11/419
Resumo: Dissertação apresentada ao Departamento de Estatística e Investigação Operacional da Faculdade de Ciências da Universidade de Lisboa para obtenção do Grau de Mestre em Investigação Operacional.
id RCAP_e72d51be26c8fa88e2c015b2c059b14e
oai_identifier_str oai:repositorio.ipcb.pt:10400.11/419
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 Modelos de programação linear inteira mista para o planeamento da produção de uma empresa de tintasPlaneamento da produçãoProdução em lotesProgramação linear inteira mistaDissertação apresentada ao Departamento de Estatística e Investigação Operacional da Faculdade de Ciências da Universidade de Lisboa para obtenção do Grau de Mestre em Investigação Operacional.Os Problemas de Sequenciamento ocorrem num grande leque de indústrias, incluindo as de engenharia química. A produção em lotes (batch production) é, desde há muito, o procedimento adoptado na manufactura de diversos tipos de produtos químicos, em particular naqueles em que a produção é feita em pequenas quantidades e para a qual os padrões de procura estão sempre a variar. Nesta tese é estudado o Problema de Planeamento e Sequenciamento de tarefas numa planta multi-uso/multi-produto, com o objectivo de conseguir encontrar soluções para um problema real de produção de tintas numa determinada empresa. É usado o procedimento de produção em lotes, uma vez que a tinta, dadas as suas características, não pode ser produzida através de um processo contínuo. Numa primeira fase, é construído um modelo de planeamento da produção que consiste em fazer a afectação de produtos a máquinas, de modo a satisfazer os pedidos diários dos clientes, sempre com o objectivo principal de minimizar ao máximo as encomendas entregues com atraso, sendo o objectivo secundário a minimização das quantidades enviadas para stock. O modelo de planeamento é modelado em programação linear inteira mista, onde as variáveis inteiras servem para indicar os lotes de produtos que são produzidos, assim como em que máquina. De seguida, perante a solução obtida através do planeamento, o modelo de sequenciamento das tarefas pretende encontrar uma ordem de produção para um horizonte temporal de um dia. Foi também utilizado um modelo de programação linear inteira com variáveis binárias apenas, onde estas servem para indicar o início das tarefas. Numa fase posterior, depois de efectuados alguns testes aos modelos com instâncias reais do problema de diferentes dimensões, houve necessidade de proceder a algumas modificações nas instâncias e/ou nos modelos de forma a conseguir encontrar uma solução considerada “boa” para a empresa. Resultados numéricos extensivos dos problemas descritos anteriormente são apresentados para todas as variantes desenvolvidas durante o trabalho, para ilustrar as performances das modificações introduzidas nos modelos propostos. Conseguem obter-se soluções razoáveis quando se diminui a carga de produção no modelo de planeamento, tendo-se como consequência um ganho em termos de tempo para fazer o sequenciamento. Minimizar o tempo total de ocupação das máquinas no modelo de sequenciamento revelou-se eficiente, em conjugação com o critério anterior, mas existe uma grande limitação na passagem do modelo de planeamento para o de sequenciamento, que consiste na afectação prévia dos produtos às máquinas de um modelo para o outro. Introduzir alterações no modelo de planeamento, na recolha de dados e eventualmente no esquema de trabalho da referida empresa, podem ser caminhos a seguir na tentativa de encontrar o óptimo.Fundo Social Europeu - Programa PRODEP IIIUniversidade de LisboaRepositório Científico do Instituto Politécnico de Castelo BrancoTeixeira, Maria Cristina Canavarro2010-10-27T16:42:35Z20022002-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10400.11/419porTEIXEIRA, Maria Cristina Canavarro (2002) - Modelos de programação linear inteira mista para o planeamento da produção de uma empresa de tintas. Lisboa : Universidade. 116 p. Dissertação de Mestrado.info: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-01-16T11:37:24Zoai:repositorio.ipcb.pt:10400.11/419Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T16:32:01.876159Repositó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 Modelos de programação linear inteira mista para o planeamento da produção de uma empresa de tintas
title Modelos de programação linear inteira mista para o planeamento da produção de uma empresa de tintas
spellingShingle Modelos de programação linear inteira mista para o planeamento da produção de uma empresa de tintas
Teixeira, Maria Cristina Canavarro
Planeamento da produção
Produção em lotes
Programação linear inteira mista
title_short Modelos de programação linear inteira mista para o planeamento da produção de uma empresa de tintas
title_full Modelos de programação linear inteira mista para o planeamento da produção de uma empresa de tintas
title_fullStr Modelos de programação linear inteira mista para o planeamento da produção de uma empresa de tintas
title_full_unstemmed Modelos de programação linear inteira mista para o planeamento da produção de uma empresa de tintas
title_sort Modelos de programação linear inteira mista para o planeamento da produção de uma empresa de tintas
author Teixeira, Maria Cristina Canavarro
author_facet Teixeira, Maria Cristina Canavarro
author_role author
dc.contributor.none.fl_str_mv Repositório Científico do Instituto Politécnico de Castelo Branco
dc.contributor.author.fl_str_mv Teixeira, Maria Cristina Canavarro
dc.subject.por.fl_str_mv Planeamento da produção
Produção em lotes
Programação linear inteira mista
topic Planeamento da produção
Produção em lotes
Programação linear inteira mista
description Dissertação apresentada ao Departamento de Estatística e Investigação Operacional da Faculdade de Ciências da Universidade de Lisboa para obtenção do Grau de Mestre em Investigação Operacional.
publishDate 2002
dc.date.none.fl_str_mv 2002
2002-01-01T00:00:00Z
2010-10-27T16:42:35Z
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.11/419
url http://hdl.handle.net/10400.11/419
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv TEIXEIRA, Maria Cristina Canavarro (2002) - Modelos de programação linear inteira mista para o planeamento da produção de uma empresa de tintas. Lisboa : Universidade. 116 p. Dissertação de Mestrado.
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 de Lisboa
publisher.none.fl_str_mv Universidade de Lisboa
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_ 1799130775954653184

Registros relacionados