37 resultados para Mixed capacitated arc routing problem


Relevância:

100.00% 100.00%

Publicador:

Resumo:

Dissertação submetida para a obtenção do grau de Doutor em Engenharia Electrotécnica e de Computadores

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Dissertação apresentada para obtenção do Grau de Mestre em Engenharia Electrotécnica e de Computadores, pela Universidade Nova de Lisboa, Faculdade de Ciências e Tecnologia

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Dissertação para obtenção do Grau de Mestre em Logica Computicional

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Conventionally the problem of the best path in a network refers to the shortest path problem. However, for the vast majority of networks present nowadays this solution has some limitations which directly affect their proper functioning, as well as an inefficient use of their potentialities. Problems at the level of large networks where graphs of high complexity are commonly present as well as the appearing of new services and their respective requirements, are intrinsically related to the inability of this solution. In order to overcome the needs present in these networks, a new approach to the problem of the best path must be explored. One solution that has aroused more interest in the scientific community considers the use of multiple paths between two network nodes, where they can all now be considered as the best path between those nodes. Therefore, the routing will be discontinued only by minimizing one metric, where only one path between nodes is chosen, and shall be made by the selection of one of many paths, thereby allowing the use of a greater diversity of the present paths (obviously, if the network consents). The establishment of multi-path routing in a given network has several advantages for its operation. Its use may well improve the distribution of network traffic, improve recovery time to failure, or it can still offer a greater control of the network by its administrator. These factors still have greater relevance when networks have large dimensions, as well as when their constitution is of high complexity, such as the Internet, where multiple networks managed by different entities are interconnected. A large part of the growing need to use multipath protocols is associated to the routing made based on policies. Therefore, paths with different characteristics can be considered with equal level of preference, and thus be part of the solution for the best way problem. To perform multi-path routing using protocols based only on the destination address has some limitations but it is possible. Concepts of graph theory of algebraic structures can be used to describe how the routes are calculated and classified, enabling to model the routing problem. This thesis studies and analyzes multi-path routing protocols from the known literature and derives a new algebraic condition which allows the correct operation of these protocols without any network restriction. It also develops a range of software tools that allows the planning and the respective verification/validation of new protocols models according to the study made.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Trabalho de Projeto apresentado como requisito parcial para obtenção do grau de Mestre em Ciência e Sistemas de Informação Geográfica

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Dissertação apresentada para obtenção do Grau de Doutor em Matemática, Estatística, pela Universidade Nova de Lisboa, faculdade de Ciências e Tecnologia

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Dissertação apresentada na Faculdade de Ciências e Tecnologia da Universidade Nova de Lisboa para a obtenção do grau de Mestre em Engenharia Electrotécnica e de Computadores

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Dissertação apresentada na Faculdade de Ciências e Tecnologia da Universidade Nova de Lisboa para obtenção do grau de Mestre em Engenharia Informática

Relevância:

20.00% 20.00%

Publicador:

Resumo:

5th Portuguese Conference on Automatic Control, September, 5-7, 2002, Aveiro, Portugal

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Dissertação apresentada na Faculdade de Ciências e Tecnologia da Universidade Nova de Lisboa para obtenção do grau de Mestre em Engenharia Informática

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Trabalho apresentado no âmbito do Mestrado em Engenharia Informática, como requisito parcial para obtenção do grau de Mestre em Engenharia Informática

Relevância:

20.00% 20.00%

Publicador:

Resumo:

RESUMO - A presente investigação procura descrever e compreender como a estratégia influencia a liderança e como esta por sua vez interage nos processos de inovação e mudança, em organizações de saúde. Desconhecem-se estudos anteriores, em Portugal, sobre este problema de investigação e da respectiva problemática teórica. Trata-se de um estudo exploratório e descritivo que envolveu 5 organizações de saúde, 4 portuguesas e 1 espanhola, 4 hospitais (dois privados e uma unidade local de saúde). Utilizou-se uma abordagem mista de investigação (qualitativa e quantitativa), que permitiu compreender, através do estudo de caso, como se articulam a estratégia, a liderança e a inovação nessas cinco organizações de saúde. Os resultados do estudo empírico foram provenientes da recolha de dados efectuada através de observação directa e estruturada, entrevistas com actores-chave, documentos em suporte de papel e digital, e ainda inquérito por questionário de auto-resposta a uma amostra (n=165) de actores do line e do staff (Administradores, Directores de Serviço/Departamento, Enfermeiros Chefe e Técnicos Coordenadores) das cinco organizações de saúde. Tanto o modelo de Miles & Snow (estratégia organizacional), como o modelo dos valores contrastantes de Quinn (cultura organizacional e liderança), devidamente adaptados, mostram-se heurísticos e provam poder aplicar-se às organizações de saúde, apesar a sua complexidade e especificidade. Tanto as organizações do sector público como do sector privado e organizações públicas concessionadas (parcerias público privadas) podem ser acompanhadas e monitorizadas nos seus processos de inovação e mudança, associados aos tipos de cultura, liderança ou estratégia organizacionais adoptadas. As organizações de saúde coabitam num continuum, onde o ambiente (quer interno quer externo) e o tempo são factores decisivos que condicionam a estratégia a adoptar. Também aqui, em função da realidade dinâmica e complexa onde a organização se move, não há tipologias puras. Há, sim, uma grande plasticidade e flexibilidade organizacionais. Quanto aos líderes, exercem habitualmente a autoridade formal, pela via da circular normativa. Não são pares (nem primi inter pares), colocam-se por vezes numa posição de superioridade, quando o mais adequado seria a relação de parceria, cooperação e procura de consensos, com todos os colaboradores, afim de serem eles os verdadeiros protagonistas e facilitadores da mudança e das inovações. Como factores facilitadores da inovação e da mudança, encontrámos nas organizações de saúde estudadas o seguinte: facilidade de aprender; visão/missão adequadas; ausência de medo de falhar; e como factores inibidores: falta de articulação entre serviços/departamentos; estrutura organizacional (no sector público muito verticalizada e no sector privado mais horizontalizada); resistência à mudança; falta de tempo; falha no tempo de reacção (o tempo útil para a tomada de decisão é, por vezes, ultrapassado). --------ABSTRACT - The present research seeks to describe and understand how strategy influences leadership and how this in turn interacts in the process of innovation and change in health organizations. Previous studies on these topics are unknown in Portugal, about this research problem and its theoretical problem. This is an exploratory and descriptive study that involved 5 health organizations, 4 Portuguese and 1 Spanish. We used a mixed approach of research (qualitative and quantitative), which enabled us to understand, through case study, how strategy and leadership were articulated with innovation in these five health organizations. The results of the empirical study came from data collection through direct observation, interviews with key actors, documents and survey questionnaire answered by 165 participants of line and staff (Administrators, Medical Directors of Service /Department, Head Nurses and Technical Coordinators) of the five health organizations. Despite their complexity and specificity, both the model of Miles & Snow (organizational strategy) and the model of the Competing Values Framework of Quinn (organizational culture and leadership), suitably adapted, have proven heuristic power and able to be apply to healthcare organizations. Both public sector organizations, private and public organizations licensed (public-private partnerships) can be tracked and monitored in their processes of innovation and change in order to understand its kind of culture, leadership or organizational strategy adopted. Health organizations coexist in a continuum, where the environment (internal and external) and time are key factors which determine the strategy to adopt. Here too depending on the dynamic and complex reality where the organization moves, there are no pure types. There is indeed a great organizational plasticity and flexibility. Leaders usually carry the formal authority by circular normative. They are not pairs (or primi inter pares). Instead they are, sometimes, in a position of superiority, when the best thing is partnership, collaboration, cooperation, building consensus and cooperation with all stakeholders, in order that they are the real protagonists and facilitators of change and innovation. As factors that facilitate innovation and change, we found in health organizations studied, the following: ease of learning; vision / mission appropriate; absence of fear of failure, and as inhibiting factors: lack of coordination between agencies / departments; organizational structure (in the public sector it is too vertical and in the private sector it is more horizontal); resistance to change; lack of time and failure in the reaction time (the time for decision making is sometimes exceeded).

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Submitted in partial fulfillment for the Requirements for the Degree of PhD in Mathematics, in the Speciality of Statistics in the Faculdade de Ciências e Tecnologia

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Dissertação para obtenção do Grau de Mestre em Engenharia Biomédica

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Dissertação para obtenção do Grau de Mestre em Biotecnologia