Minimização da afectação de recursos num problema de calendarização

Detalhes bibliográficos
Autor(a) principal: Fonseca, Maria Fernanda Pereira
Data de Publicação: 1989
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.5/19695
Resumo: Mestrado em Métodos Matemáticos para Economia e Gestão de Empresas
id RCAP_73b0d30774b8032434e20ed8ff197199
oai_identifier_str oai:www.repository.utl.pt:10400.5/19695
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 Minimização da afectação de recursos num problema de calendarizaçãoMestrado em Métodos Matemáticos para Economia e Gestão de EmpresasA presente dissertação aborda a minimização da afectação / de recursos num problema de calendarização ("scheduling"). O problema proposto consiste na minimização do custo global em salários de trabalhadores para satisfazer a realização de um determinado conjunto de actividades num dado período. As actividades são constituídas por tarefas com relações de precedência entre si. Cada tarefa é efectuada por um tipo específico de trabalhador agrupado em equipas de um ou mais elementos. Cada uma destas equipas tem associado um tempo de ocupação para realização da tarefa. A cada tipo de trabalhador está associado um salário. O sistema construído para a resolução do problema proposto "sistema de calendarização", tem uma arquitectura modular e está escrito na linguagem de programação PROLOG. É constituído por 8 módulos e tem uma ligação à biblioteca IMSL ("International Mathematical Standard Library"), para o acesso à rotina DDPLRS, que resolve o problema de programação linear associado à heurística. O utilizador do "sistema de calendarização" pretende que todas as actividades por ele propostas sejam realizadas dentro do prazo máximo para ele especificado para a sua realização e que o custo global seja mínimo. O "sistema de calendarização" para resolver a minimização do custo operacional global faz a análise temporal das actividades, e determina a flexibilidade temporal na realização de cada tarefa de todas as actividades. Aproveita a flexibilidade das tarefas de todas as actividades que a apresentam, e explora este grau de liberdade de modo a que conjugando-o com a modularidade das equipas de trabalhadores e o salário dos diferentes tipos de trabalhadores obtenha um custo global em salários mínimo. O sistema proposto sendo modular é portável, no sentido de poder ser aplicado a vários tipos de calendarização, dada a generalidade como são definidas as actividades e o sentido lato que o custo pode ter. A técnica de pesquisa que o "sistema de calendarização" utiliza para resolver este problema discreto de optimização é importada da área da Inteligência Artificial (o algoritmo de ]|( pesquisa A ). Resolve com esta técnica um problema discreto de optimização do mundo real em termos de calendarização. Os problemas de calendarização são um tema actual de investigação e de desenvolvimento em áreas como a Investigação Operacional (IO), a Inteligência Artificial (IA), (veja-se o exemplo da Gestão de Edifícios Inteligentes), Ciências da Decisão, Ciências de Computação, Automação de Fábricas, etc. No sistema que agora relatamos recorremos a técnicas de IO e da IA, tendo elaborado uma nova heurística como contributo original para a resolução do problema escolhido.Instituto Superior de Economia e GestãoCoelho, HelderRepositório da Universidade de LisboaFonseca, Maria Fernanda Pereira2020-02-12T16:53:06Z19891989-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10400.5/19695porFonseca, Maria Fernanda Pereira (1989). "Minimização da afectação de recursos num problema de calendarização". Dissertação de Mestrado, Universidade de Lisboa. Instituto Superior de Economia e Gestão.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-03-06T14:49:11Zoai:www.repository.utl.pt:10400.5/19695Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T17:04:31.878825Repositó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 Minimização da afectação de recursos num problema de calendarização
title Minimização da afectação de recursos num problema de calendarização
spellingShingle Minimização da afectação de recursos num problema de calendarização
Fonseca, Maria Fernanda Pereira
title_short Minimização da afectação de recursos num problema de calendarização
title_full Minimização da afectação de recursos num problema de calendarização
title_fullStr Minimização da afectação de recursos num problema de calendarização
title_full_unstemmed Minimização da afectação de recursos num problema de calendarização
title_sort Minimização da afectação de recursos num problema de calendarização
author Fonseca, Maria Fernanda Pereira
author_facet Fonseca, Maria Fernanda Pereira
author_role author
dc.contributor.none.fl_str_mv Coelho, Helder
Repositório da Universidade de Lisboa
dc.contributor.author.fl_str_mv Fonseca, Maria Fernanda Pereira
description Mestrado em Métodos Matemáticos para Economia e Gestão de Empresas
publishDate 1989
dc.date.none.fl_str_mv 1989
1989-01-01T00:00:00Z
2020-02-12T16:53:06Z
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.5/19695
url http://hdl.handle.net/10400.5/19695
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv Fonseca, Maria Fernanda Pereira (1989). "Minimização da afectação de recursos num problema de calendarização". Dissertação de Mestrado, Universidade de Lisboa. Instituto Superior de Economia e Gestão.
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 Instituto Superior de Economia e Gestão
publisher.none.fl_str_mv Instituto Superior de Economia e Gestão
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_ 1799131137641021440

Registros relacionados