Tese de mestrado integrado. Engenharia Mecânica. Faculdade de Engenharia. Universidade do Porto. 2011

Made available in DSpace on 2016-03-22T17:26:09Z (GMT). No. of bitstreams: 1 Vanessa_Souza_da_Fonseca.pdf: 1687661 bytes, checksum: 6dbf2a6dc47f997aa3e8aa0c8f37aced (MD5) Previous issue date: 2008-08-07 / This research describes the main contributions of the VirD-GM (Virtual Distributed Geometric Machine Model) for the model of parallelism and distribution of the Project D-GM (Distributed Geometric Machine Project). In order to provide the abstractions of the GM model (Geometric Machine) on a platform to support the implementation distributed and / or parallel computations, the middleware EXEHDA (Execution Environment for High Distributed Applications) is considered as the execution environment. The work enabled to create and manage an environment of parallel and directed programming, and promote the implementation, in this environment, of applications developed in the visual environment VPE-GM (Visual Programming Environment for the Geometric Machine Model). These applications are, by nature, parallel and restricted to the study of parallel algorithms for Scientific Computation. The work focuses on the design and construction of the software architecture of the VirD-GM, which is responsible for managing parallel computations obtained by the application of process constructors defined by the GM model. In this context, this research does not only disposes the construction of the structural vision of the project D-GM but also consolidates its integration with the functional vision. It is characterized by an extension of the visual environment VPEGM, which is responsible for the environment development and code generation for the Project D-GM. Among the main contributions, one may consider: (i) formalization of the concepts of concurrency and conflict intermittent with the notions of communication and synchronization of processes, directly related to the space-time structure of the GM model; (ii) modeling and implementation of the loading, management and control structures of the VirD-GM; (iii) implementation and customization of services provided by the EXEHDA; (iv) construction of the levels of applications, support of execution environment and basic systems; (v) data flow control and manipulation of adjacency matrix related to concurrent computations, including the implementation of barriers of synchronization. The prototyping of VirD-GM and avaliaton achieved through the development of test applications have implemented the viability of theoretical-practical approach proposed in Project D-GM / Este trabalho descreve as principais contribuic¸ oes da VirD-GM (Virtual Distributed Geometric Machine Model) para o modelo de distribuic¸ ao e paralelismo do Projeto D-GM (Distributed Geometric Machine Project). Para disponibilizar as abstrac¸ oes do modelo GM (Geometric Machine) em uma plataforma com suporte `a execuc¸ ao distribu ´ıda e/ou concorrente, considera-se o middleware EXEHDA ( Execution Environment for High Distributed Applications) como ambiente de suporte `a execuc¸ ao. O trabalho possibilitou criar e gerenciar um ambiente de programac¸ ao paralela e distribu´ıda, bem como promover a execuc¸ ao, sob este ambiente, das aplicac¸ oes desenvolvidas no ambiente visual VPE-GM (Visual Programming Environment for the Geometric Machine Model). Estas aplicac¸ oes s ao, por natureza, paralelas e direcionadas ao estudo de algoritmos paralelos para a Computac¸ ao Cient´ıfica. O trabalho est´a centrado na concepc¸ ao e construc¸ ao da arquitetura de software da VirD-GM, respons´avel pelo gerenciamento das computac¸ oes paralelas obtidas pela aplicac¸ ao de construtores de processos definidos no modelo GM. Neste contexto, esta dissertac¸ ao n ao s´o viabilizou construc¸ ao da vis ao estrutural do projeto D-GM como tamb´em consolidou sua integrac¸ ao com a vis ao funcional, caracterizada pela extens ao do ambiente VPE-GM, respons´avel pelo ambiente de desenvolvimento e gerac¸ ao de c´odigo para o Projeto D-GM. Dentre as principais contribuic¸ oes, destacam-se: (i) formalizac¸ ao das noc¸ oes de concorr encia e conflito intermitentes com as noc¸ oes de comunicac¸ ao e sincronizac¸ ao de processos, diretamente relacionadas com a estrutura espac¸o-temporal do modelo GM; (ii) definic¸ ao compreendendo a modelagem e implementac¸ ao dos m´odulos de carregamento, gerenciamento e controle da VirD-GM; (iii) estudo, aplicac¸ ao e customizac¸ ao dos servic¸os disponibilizados pelo middleware EXEHDA; (iv) implementac¸ ao das camadas de aplicac¸ ao, de suporte ao ambiente de execuc¸ ao e de sistemas b´asicos; (v) controle do fluxo de dados e manipulac¸ ao das depend encias entre as computac¸ oes concorrentes pelo uso de matrizes de adjac encias, incluindo a implementac¸ ao de barreiras de sincronizac¸ ao, garantindo a correta execuc¸ ao. A prototipac¸ ao da VirD-GM e a avaliac¸ ao obtida com o desenvolvimento de aplicac¸ oes de teste demonstraram a viabilidade da abordagem te´orica-pr´atica proposta no Projeto D-GM

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / The supply chain is broad and includes actions that must serve customers quickly, safely and cost . However , the lack of planning to meet these actions causes a lot of quality in service delivery is compromised , which leads to dissatisfaction for the end consumer. One of the biggest impacts on the speed of deliveries by delivery vehicles is the provision of loading into the trunk , ie , how much easier is access to goods , the faster delivery and, thus , more customers can be served in the same time; which will certainly lead to greater vehicle productivity in number of deliveries per day . This work shows the two main models used in vehicle loading attacked distributors and their impact on delivery time and , as a consequence , the speed to serve customers . A technique for the study of linear two charging models for a company of urban and interurban freight distribution with data from 2006 schedule was used . The results indicate that the loading model with separation of cargoes city is more productive than the most commonly used model , without any kind of separation . It is hoped that this work will assist distribution companies in the speed of customer service and improving the service level of the supply chain . / A cadeia de suprimentos é ampla e envolve ações que devem atender os clientes com rapidez, segurança e baixo custo. Porém, a falta de planejamento para cumprir com essas ações faz com que muito da qualidade na prestação do serviço seja comprometida, o que gera insatisfação para o consumidor final. Um dos maiores impactos na rapidez das entregas por veículos de distribuição é a disposição do carregamento dentro do baú, ou seja, quanto mais fácil for o acesso às mercadorias, mais rápido será a entrega e, com isso, mais clientes poderão ser atendidos no mesmo período de tempo; o que certamente implicará em uma maior produtividade do veículo em número de entregas por dia. Este trabalho mostra os dois principais modelos de carregamento de veículos utilizados em atacados distribuidores e seus impactos no tempo de entrega e, como consequência, a rapidez em atender os clientes. Foi utilizada uma técnica de programação linear para o estudo de dois modelos de carregamento para uma empresa de distribuição urbana e interurbana de mercadorias com dados do ano de 2006. Os resultados encontrados indicam que o modelo de carregamento com separação por cidade das cargas é mais produtivo que o modelo mais comumente usado, sem qualquer tipo de separação. Espera-se que este trabalho auxilie as empresas distribuidoras na rapidez de atendimento aos clientes e na melhoria a do nível de serviço da cadeia de suprimentos. / Mestre em Engenharia Civil