Orientador: Pedro Jussieu de Rezende / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-07-23T18:24:48Z (GMT). No. of bitstreams: 1 GuerraFilho_GutembergBezerra_M.pdf: 4079094 bytes, checksum: 9ea296e179bb7683b290f8ff590608aa (MD5) Previous issue date: 1998 / Resumo: Planejamento de Caminho Mínimo é a área em Geometria Computacional que se preocupa com a determinação dos menores caminhos possíveis de um ponto a outro em um dado ambiente. Abordamos um problema (PGAD) de caminhos mínimos direcional que procura minimizar o trabalho total realizado para se mover um corpo sobre uma superfície poliédrica com coeficientes de atrito e inclinação constantes em cada face. Sua importância se deve ao fato de que este problema generaliza vários outros. Realizamos a caracterização de caminho geodésico e mínimo segundo as restrições do problema, identificando o critério de otimalidade local correspondente. Para isso, demonstramos a convexidade estrita da função distância geodésica atritada direcional (FGAD) utilizando a teoria de funções convexas. Desenvolvemos um algoritmo, baseado na metodologia Dijkstra contínuo, para resolver o problema PGAD. O algoritmo possui algumas particularidades relacionadas ao caráter direcional devido à função distância FG AD depender da direção de movimento e à caracterização de caminhos geodésicos. Realizamos a prova de corretude e a análise de complexidade do algoritmo proposto. Além disso, identificamos alguns detalhes omitidos em algoritmos Dijkstra contínuo encontrados na literatura e os completamos. Estendemos o problema PGAD obtendo um algoritmo para construir um diagrama de Voronoi (VGAD) de caminhos mínimos sobre uma superfície poliédrica segundo a função distância FGAD. Reduzimos algumas generalizações de problemas de proximidade ao da construção deste diagrama e, dessa forma, o diagrama VGAD resolve estes problemas. Implementamos um módulo externo ao programa Geomview para visualizar uma árvore de caminhos mínimos e um diagrama de Voronoi em superfície poliédrica para o problema da geodésica discreta (PGD) que é um caso especial do PGAD. / Abstract: Shortest Path Planning is the field of Computational Geometry that concerns the determination of feasible shortest paths from a point to another in a given environment. We deal with a directed shortest path problem (DFGP) that minimizes the total work spent to move a body on a polyhedral surface with constant friction coefficient and constant slope in each face. Its importance is due to the fact that it generalizes several others. In order to characterize geodesic paths and shortest paths according to the constraints of the problem, we identify the corresponding local optimality criterion and we demonstrate the strict convexity of the directed frictioned geodesic distance function (DFGF) using convex function theory. We develop an algorithm, based on the continuous Dijkstra methodology, to solve the DFGP problem. The algorithm contains some details related to the directed nature of the paths which is due to the distance function DFGF being dependent on the direction of motion and to the characterization of the geodesic paths. We prove the correctness of the proposed algorithm and analyze its complexity. Furthermore, we identify some details omitted in a few continuous Dijkstra algorithms found in the literature and fill them in. We extend the DFGP problem and obtain an algorithm to construct a shortest path Voronoi diagram (DFGV) on a polyhedral surface according to the distance function DFGF. We reduce some generalizations of proximity problems to the construction of this diagram and, therefore, the DFGV diagram solves these proximity problems. We implement an external module to the Geomview program to be able to visualize a shortest path tree and a Voronoi diagram on polyhedral surfaces to the discreet geodesic problem (DGP) that is a special case of DFGF. / Mestrado / Mestre em Ciência da Computação

Orientador: Fernando Augusto Silva Marins / Banca: Otávio José de Oliveira / Banca: Henrique Martins Rocha / Banca: Reinaldo Fagundes dos Santos / Banca: Jorge Muniz Junior / Resumo: O presente trabalho tem como propósito apresentar uma proposta de modelo para gerenciamento em ambientescommúltiplos projetos simultâneos, baseado no método da Corrente Crítica, demonstrando também como seus princípios podem ser complementados junto às premissas do Sistema Enxuto de Desenvolvimento de Produto, tanto no planejamento quanto na gestão de um portfólio de projetos. Isto pode ocorrer por meio da priorização edo sequenciamento entre os projetos na fase de planejamento do portfólio, aplicando-se o nivelamento pela capacidade dos recursos restritivos e estratégicos de uma organização, a fim de minimizar a sobrecarga sobre os recursos do sistema, e complementando,ainda, com a redução dos desperdícios e das variabilidades durante os processos de desenvolvimento. Em adição a isto, é estruturada a proposta de um modelo,delineando-se os estágios desde o planejamento do portfólio até a fase de gestão e controle do sistema, propiciando a discussão de cenários e a exposição das delimitações de aplicação.Na sequência, o trabalho emprega a Simulação de Monte Carlo, a fim de demonstrar quantitativamente os resultados da solução da Corrente Crítica em termos de desempenho de prazos de uma carteira hipotética de projetos, indicando prováveis resultados similares à realidade dos ambientes multiprojetos. Por último, são elencadas possíveis perspectivas de contribuições, sugerindo, ainda, futuras pesquisas do tema agregado a outros modelos de gestão / Abstract: This work aims to present a proposed model of management in environments with multiple simultaneous projects based on Critical Chain method, also demonstrating how its principles can be complemented with the assumptions of the Lean Product Development System, both the planning and management of a project portfolio. This can occur by prioritizing and sequencing the projects in the planning phase of the portfolio, applying the leveling according to the capacity of the constrained and strategic resources of an organization in order to minimize the overload on the system's resources and, moreover, reducing waste and variability during the development processes. In addition to this, is structured proposal for a model, scaling the stages from portfolio planning until management and system control phase, providing a discussion of scenarios and exposuring the delimitations of the application. Following, this research uses the Monte Carlo Simulation in order to quantitatively demonstrate the results of the Critical Chain solution in terms of schedule performance of a hypothetical portfolio of projects, indicating possible results similar to the reality of multiproject environments. Finally, there are possible prospects contributions, suggesting future research theme added to other management models / Doutor

Made available in DSpace on 2014-06-11T19:31:40Z (GMT). No. of bitstreams: 0 Previous issue date: 2013-12-20Bitstream added on 2014-06-13T20:42:20Z : No. of bitstreams: 1 000733608.pdf: 9086920 bytes, checksum: cabe6ae63b437dc018fc6f42a80b52e7 (MD5) / O presente trabalho tem como propósito apresentar uma proposta de modelo para gerenciamento em ambientescommúltiplos projetos simultâneos, baseado no método da Corrente Crítica, demonstrando também como seus princípios podem ser complementados junto às premissas do Sistema Enxuto de Desenvolvimento de Produto, tanto no planejamento quanto na gestão de um portfólio de projetos. Isto pode ocorrer por meio da priorização edo sequenciamento entre os projetos na fase de planejamento do portfólio, aplicando-se o nivelamento pela capacidade dos recursos restritivos e estratégicos de uma organização, a fim de minimizar a sobrecarga sobre os recursos do sistema, e complementando,ainda, com a redução dos desperdícios e das variabilidades durante os processos de desenvolvimento. Em adição a isto, é estruturada a proposta de um modelo,delineando-se os estágios desde o planejamento do portfólio até a fase de gestão e controle do sistema, propiciando a discussão de cenários e a exposição das delimitações de aplicação.Na sequência, o trabalho emprega a Simulação de Monte Carlo, a fim de demonstrar quantitativamente os resultados da solução da Corrente Crítica em termos de desempenho de prazos de uma carteira hipotética de projetos, indicando prováveis resultados similares à realidade dos ambientes multiprojetos. Por último, são elencadas possíveis perspectivas de contribuições, sugerindo, ainda, futuras pesquisas do tema agregado a outros modelos de gestão / This work aims to present a proposed model of management in environments with multiple simultaneous projects based on Critical Chain method, also demonstrating how its principles can be complemented with the assumptions of the Lean Product Development System, both the planning and management of a project portfolio. This can occur by prioritizing and sequencing the projects in the planning phase of the portfolio, applying the leveling according to the capacity of the constrained and strategic resources of an organization in order to minimize the overload on the system’s resources and, moreover, reducing waste and variability during the development processes. In addition to this, is structured proposal for a model, scaling the stages from portfolio planning until management and system control phase, providing a discussion of scenarios and exposuring the delimitations of the application. Following, this research uses the Monte Carlo Simulation in order to quantitatively demonstrate the results of the Critical Chain solution in terms of schedule performance of a hypothetical portfolio of projects, indicating possible results similar to the reality of multiproject environments. Finally, there are possible prospects contributions, suggesting future research theme added to other management models

Made available in DSpace on 2016-06-02T19:51:40Z (GMT). No. of bitstreams: 1 2045.pdf: 3215623 bytes, checksum: 69c0ddb010cfaf01e4067504e5a8a8e0 (MD5) Previous issue date: 2008-08-29 / The approach of this study relates to the method of project management originated of the Theory of Constraints called Critical Chain. Beyond of the bibliographical revision on research methodology, production systems, project management, simulation of systems, Theory of Constraints and Critical Chain, a case study was accomplished to compare two methods of project management in a company of Industrial Goods. This company works with projects under order and it uses the Critical Path Method (CPM) to make your projects management. To compare the two methods of project management, historical information on the current management method adopted by the company had been collected, and for the method of Critical Chain some simulations had been done. Through these simulations it was possible to compare the compliments of the finish dates and the lead-time of projects to each one of the management methods. The results indicate for a better execution of finish dates when the method of the Critical Chain is used in the project management. / A abordagem deste estudo se refere ao método de gerenciamento de projetos originado da Teoria das Restrições chamado de Corrente Crítica. Além das revisões bibliográficas sobre metodologia de pesquisa, sistemas de produção, gerenciamento de projetos, simulação de sistemas, Teoria das Restrições e Corrente Crítica, foi realizado um estudo de caso para comparar dois métodos de gerenciamento de projetos em uma empresa de Bens de Capital. Esta empresa trabalha com projetos sob encomenda e utiliza o Método do Caminho Crítico (Critical Path Method CPM) para realizar o gerenciamento dos seus projetos. Para comparar os dois métodos de gerenciamento de projetos, foram coletadas informações históricas sobre o método de gerenciamento atual adotado pela empresa, e para o método da Corrente Crítica foram realizadas algumas simulações. Por meio destas simulações foi possível comparar os cumprimentos dos prazos de entrega e as durações dos projetos para cada um dos métodos de gerenciamento. Os resultados indicam para um maior cumprimento de prazos quando o método da Corrente Crítica é utilizado no gerenciamento do projeto.

Verifica-se uma crescente necessidade de gerenciar melhor a execução de obras de construção civil. Desta forma, este trabalho tem como enfoque demonstrar a aplicabilidade de uma nova metodologia de gerenciamento de projetos, baseada na Teoria das Restrições, chamada de Gerenciamento de Projetos por Corrente Crítica (CCPM), a fim de auxiliar a gestão de obras. A metodologia da pesquisa foi realizada por meio da pesquisa-ação na obra de uma construtora de médio porte, com duas fases de implementação da CCPM. Na primeira fase, formulou-se o planejamento do processo de construção de dois sobrados geminados. Após detalhamento do cronograma de atividades, a CCPM foi implementada e os resultados foram analisados. Na segunda fase, buscou-se entender e melhorar o processo de execução, na tentativa de eliminar ou reduzir os obstáculos identificados na primeira fase. Os resultados obtidos na segunda fase evidenciaram que a abordagem da CCPM aumentou o foco da equipe nas atividades; apresentou um controle simples e visual do andamento da obra; motivou as pessoas e o trabalho em equipe; aumentou a produtividade e reduziu a multitarefa nas atividades. No entanto, exigiu tempo de preparação e dedicação para realização do planejamento, mudança de hábitos, cultura e pensamento, além da necessidade de obtenção de consenso entre os envolvidos. / There is a growing need to improve management in civil construction. Therefore this work focuses on demonstrating the applicability of a new project management methodology, based on the Theory of Constraints, called Critical Chain Project Management (CCPM), which can collaborates with civil construction management. The research method was an action research in a medium company with two implementation phases. In the first phase, the construction of two semi-detached houses planning was formulated and the results were analyzed. The second phase was to understand and improve the implementation process in an attempt to eliminate or reduce the problems identified at the first phase. The second phase results showed that the CCPM approach increased the team's focus, presented a simple and visual control of the work status, motivated people and teamwork; increased productivity and reduced the multitasking. However, the process required time and dedication for the planning, changed habits, culture and thoughts, besides that it required consensus among stakeholders.

Orientador: Andre Luiz Morelato França / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-04T08:13:24Z (GMT). No. of bitstreams: 1 Mota_AlexandredeAssis_D.pdf: 2550000 bytes, checksum: d1b87870a85e6720b234c4e11cce99a8 (MD5) Previous issue date: 2005 / Resumo: O sucesso da recomposição de sistemas interligados está diretamente associado à qualidade dos planos de recomposição. Esses planos descrevem as seqüências de ações de controle que devem ser tomadas para energizar as diferentes áreas geoelétricas do sistema após a ocorrência de blecautes totais ou parciais. Nesse contexto, o objetivo deste trabalho é propor uma metodologia para avaliação da qualidade de planos de recomposição, que permita o uso de ferramentas computacionais para avaliar a qualidade de forma automática e sob alguns critérios como (a) grau de flexibilidade quanto a imprevistos durante a execução, (b) índices de qualidade globais determinados a partir da representação do plano de recomposição através de grafos conexos e (c) facilidade de acesso, visualização, atualização e treinamento. Diferentes técnicas e métodos foram empregados para atingir esse objetivo (busca de caminho mínimo, utilização de índices nebulosos, métodos de caminho crítico - CPM/PERT), visando a determinação dos índices numéricos relacionados à qualidade do plano, tais como: duração total prevista para a recomposição, eficiência da fase fluente, evolução da carga interrompida e custos estimados para a interrupção / Abstract: A successful restoration depends on the quality of the restoration plans, that describe the sequence of control actions that must be executed to reenergize different areas (of the power system) just after total or partial blackouts. This work proposes a methodology to automatically evalute the quality of power system restoration plans, related to (a) the flexibility of the plan, (b) numerical quality indexes, extracted using a graph representation for the plan and (c) the easiness of use, visualization, training and access to restoration instructions. Different techniques and methods were used to achieve this goal (minimum path search, adoption of fuzzy indexes, critical path methods), focusing on the determination of numerical indexes that express the quality of the plan, such as total restoration duration, fluent phase efficiency, interrupted load evolution and estimated interruption costs / Doutorado / Energia Eletrica / Doutor em Engenharia Elétrica