| Name: | Description: | Size: | Format: | |
|---|---|---|---|---|
| 2.31 MB | Adobe PDF |
Authors
Advisor(s)
Abstract(s)
Esta dissertação aborda a procura distribuída de soluções baseando-se em cenários cuja informação não esteja totalmente disponível, por não ser possível ou mesmo porque não é desejável.
Os dois tipos de problemas abordados neste trabalho são: i) o problema de atribuição de
tarefas, e ii) o problema de agendamento de eventos. O problema de atribuição de tarefas
é ilustrado num cenário de catástrofe (atribuição de incêndios a bombeiros) cujos agentes tentam encontrar a melhor solução global de acordo com as capacidades de cada um.
O problema do agendamento de eventos com múltiplos recursos, ocorre numa organiza-
ção que pretende maximizar o valor do tempo dos seus empregados, enquanto preserva
o valor individual (privacidade) atribuído ao evento (valor da importância relativa do
evento). Estes problemas são explorados para confrontar os dois tipos de abordagem na
sua resolução: centralizada e distribuída.
Os problemas são formulados para resolução de maneira distribuída e centralizada, de
modo a evidenciar as suas características e as situações em que fará mais sentido a
utilização de cada abordagem. O desempenho a nível de tempo de execução e consumo de
memória, bem como o conceito de privacidade são os pontos considerados no comparativo
das abordagens centralizada e distribuída.
Para analisar o problema de atribuição de tarefas e o problema de agendamento de eventos, é proposto um modelo que integra dois tipos de formulação de problemas distribuídos, e que utiliza um algoritmo distribuído para a resolução dos mesmos.
Description
Keywords
Gestão de empresas Estado da arte Abordagem centralizada e distribuida