Submitted by Izabel Franco (izabel-franco@ufscar.br) on 2016-09-27T12:12:33Z No. of bitstreams: 1 TeseFRS.pdf: 2872518 bytes, checksum: 745bb6d4d22ecbb4788958d4ee45dd45 (MD5) / Approved for entry into archive by Marina Freitas (marinapf@ufscar.br) on 2016-09-27T19:43:43Z (GMT) No. of bitstreams: 1 TeseFRS.pdf: 2872518 bytes, checksum: 745bb6d4d22ecbb4788958d4ee45dd45 (MD5) / Approved for entry into archive by Marina Freitas (marinapf@ufscar.br) on 2016-09-27T19:44:06Z (GMT) No. of bitstreams: 1 TeseFRS.pdf: 2872518 bytes, checksum: 745bb6d4d22ecbb4788958d4ee45dd45 (MD5) / Made available in DSpace on 2016-09-27T19:50:19Z (GMT). No. of bitstreams: 1 TeseFRS.pdf: 2872518 bytes, checksum: 745bb6d4d22ecbb4788958d4ee45dd45 (MD5) Previous issue date: 2015-12-11 / Não recebi financiamento / The Statistical Process Control (SPC) is recognized in the literature as one of the main tools for controlling and improving the quality and productivity. The control chart is a central element of the SPC; and these, statistical tools whose efficiency depends on certain skills and organizational behavior. With regard to the results to the organization, it is observed that the use of control charts can be divided into two groups: those that can be directly attributed to reduced variability called hard; and those associated with the motivational aspects, or organic, called Soft. Despite the arguments in favor of SPC survey, a study conducted in the automotive sector shows that about 70% of companies have some difficulty in conducting their activities related to the SPC. On this, the literature indicates that factors related to methodological, statistical and managerial aspects of control charts of the implementation process are conditions for the success of a structured plan of implementation of the SPC. Given this situation, it is objective of this thesis contribute to an effective use of control charts by national companies, and to advances in research. To this end, we opted for a field survey to capture and describe the perceptions of experts who use control charts and working in the automotive industry. The field research was structured in three basic dimensions - statistics, methodology and management, and the results achieved by the use of the SPC, divided into Soft and Hard. The method used was based on a survey, which has a population of interest was the managers of SPC programs that use the control charts for more than 01 years in the auto parts industry. This survey was sent to 98 individuals in the population of interest, identified in the Official Guide Auto parts Industry (2014), which resulted in 37 questionnaires and valid for analysis. The results of this field research validated the hypotheses in part the theoretical framework, but showed, besides the complexity and importance of methodological and managerial aspects in the implementation of the SPC, there is a significant gap between theory and practice. This may partly be explained by the dissonance between the main scientific advances in the field, especially in the statistical aspects, and the controversies about the real benefits of SPC program. As a result of this thesis is recommended that field research has been done for that to report real success stories of the SPC; whose cases are examined in depth so that good practice is disseminated in the academic environment. / O Controle Estatístico de Processo (CEP) é reconhecido na literatura como uma das principais ferramentas para o controle e melhoria da qualidade e da produtividade. Constata-se que as cartas ou gráficos de controle é um elemento central do CEP; sendo essas, ferramentas estatísticas cujo uso eficiente depende de determinadas habilidades e comportamentos organizacional. No que se refere aos resultados para a organização, observa-se que o uso das cartas de controle pode ser dividido em dois grupos: aqueles que podem ser diretamente atribuídos à redução da variabilidade, denominado de hard; e aqueles associados aos aspectos motivacionais, ou orgânicos, denominados de Soft. Apesar dos argumentos favoráveis ao CEP, pesquisa realizada no setor automotivo aponta que cerca de 70% das empresas apresentam alguma dificuldade na condução das suas atividades relacionadas ao CEP. Sobre isso, a literatura indica que fatores relacionados aos aspectos metodológicos, estatísticos e gerenciais do processo de implantação das cartas de controle são condicionantes para o sucesso de um plano estruturado de implantação do CEP. Diante deste quadro, é objetivo desta tese contribuir para um efetivo uso das cartas de controlo pelas empresas nacionais, e também para avanços no campo da pesquisa. Para tal, optou-se por uma pesquisa de campo para captar e descrever as percepções de especialistas que usam gráficos de controle estatístico e que atuam na indústria automotiva. A pesquisa de campo foi estruturada em três dimensões básicas - a estatística, a metodológica e a gerencial, e nos resultados alcançados pelo uso do CEP, subdivididos em Soft e Hard. O método utilizado baseou-se em uma pesquisa de campo por amostragem, cuja população de interesse foi os gestores dos programas CEP que utilizam as cartas de controle estatístico por mais de 01 ano na indústria de autopeças. Foi enviado um total de 98 questionários para indivíduos da população de interesse, identificados no Guia Oficial do Setor de Autopeças (2014), que resultaram em 37 questionários respondidos e válidos para análise. Os resultados desta pesquisa de campo validaram em parte as hipóteses do referencial teórico, porém mostrou, além da complexidade e a importância dos aspectos metodológicos e gerenciais na implantação do CEP, que há uma lacuna significativa entre a teoria e a prática. Isso em parte pode ser explicado pela dissonância entre os principais avanços científicos na área, sobre tudo nos aspectos estatísticos, e as controvérsias sobre os reais benefícios de um programa CEP. Recomenda-se, como resultado desta tese, que pesquisas de campo sejam realizadas para que se relatem casos reais de sucesso do CEP; cujos casos sejam analisados em profundidade, para que boas práticas sejam disseminadas no ambiente acadêmico.

Submitted by Izabel Franco (izabel-franco@ufscar.br) on 2016-10-06T17:59:08Z No. of bitstreams: 1 DissJFSN.pdf: 5729965 bytes, checksum: 946688f479f7780db197fa49b4b4c853 (MD5) / Approved for entry into archive by Marina Freitas (marinapf@ufscar.br) on 2016-10-20T13:51:08Z (GMT) No. of bitstreams: 1 DissJFSN.pdf: 5729965 bytes, checksum: 946688f479f7780db197fa49b4b4c853 (MD5) / Approved for entry into archive by Marina Freitas (marinapf@ufscar.br) on 2016-10-20T13:51:14Z (GMT) No. of bitstreams: 1 DissJFSN.pdf: 5729965 bytes, checksum: 946688f479f7780db197fa49b4b4c853 (MD5) / Made available in DSpace on 2016-10-20T13:51:20Z (GMT). No. of bitstreams: 1 DissJFSN.pdf: 5729965 bytes, checksum: 946688f479f7780db197fa49b4b4c853 (MD5) Previous issue date: 2016-03-21 / Não recebi financiamento / Vehicle routing problems occur in many practical situations where the pickup and/or delivery of goods is required. In this context, the present research aims to contribute to the study of logistic operations that arise in companies that deliver products on a regular basis to customers in densely populated urban areas. The problem consists in designing minimal cost daily routes serving the maximal number of customers. To this end, the crew of each vehicle comprise multiple deliverymen as means to reduce service times. Based on a case study in a drinks producer and distributor in the state of São Paulo, it is proposed a mixed integer linear programming model that comprise costs with own and chartered vehicles and the number of deliverymen, and various operational constraints such as time windows in customers, multiple daily trips, time limitations for the circulation of some vehicle types in specific areas, compatibility between vehicles and customers, maximum load in each vehicle, maximum route time and minimum load for the realization of a second trip. Results obtained by solving the model with real instances through exact (branch&cut), heuristic (constructive, local search, GRASP and Simulated Annealing) and hybrid (GRASP and branch&cut) approaches demonstrate the good quality of the generated solutions, and indicate the potential of application of some of these methods in practice. / Problemas de roteamento de veículos ocorrem em diversas situações práticas onde se faz necessária a distribuição e/ou coleta de produtos. Nesse contexto, a presente pesquisa visa o estudo das operações logísticas presentes em empresas que entregam produtos em base regular a clientes localizados em áreas urbanas de alta densidade demográfica. O problema consiste na obtenção de rotas de mínimo custo visando o atendimento do maior número de clientes da carteira diária. Para tal, a tripulação de cada veículo pode contemplar múltiplos entregadores para redução dos tempos de serviço. Com base em um estudo de caso em uma distribuidora de bebidas do interior do Estado de São Paulo, é proposto um modelo de programação linear inteira mista que considera custos com frota própria e fretada e com o número de entregadores, e diversas restrições operacionais, tais como janelas de tempo em clientes, múltiplas viagens diárias, limitações de horários de circulação de tipos de veículos, compatibilidade entre veículos e clientes, capacidade máxima de carga a ser transportada em cada veículo, tempo máximo de rota e carga mínima para realização da segunda viagem. Resultados da resolução do modelo para instâncias reais por meio de abordagens exatas (branch&cut), heurísticas (construtiva, busca local, GRASP e Simulated Annealing) e híbrida (GRASP e branch&cut), demonstram a boa qualidade das soluções geradas, e evidenciam o potencial de uso dessas metodologias na prática.

Submitted by Milena Rubi (milenarubi@ufscar.br) on 2017-05-03T18:50:04Z No. of bitstreams: 1 CARDOSO_Fabio_2016.pdf: 71020829 bytes, checksum: e1413b4896bf3ed023f3e1c2ca8eb956 (MD5) / Approved for entry into archive by Milena Rubi (milenarubi@ufscar.br) on 2017-05-03T18:50:11Z (GMT) No. of bitstreams: 1 CARDOSO_Fabio_2016.pdf: 71020829 bytes, checksum: e1413b4896bf3ed023f3e1c2ca8eb956 (MD5) / Approved for entry into archive by Milena Rubi (milenarubi@ufscar.br) on 2017-05-03T18:50:17Z (GMT) No. of bitstreams: 1 CARDOSO_Fabio_2016.pdf: 71020829 bytes, checksum: e1413b4896bf3ed023f3e1c2ca8eb956 (MD5) / Made available in DSpace on 2017-05-03T18:50:22Z (GMT). No. of bitstreams: 1 CARDOSO_Fabio_2016.pdf: 71020829 bytes, checksum: e1413b4896bf3ed023f3e1c2ca8eb956 (MD5) Previous issue date: 2016-09-12 / Não recebi financiamento / Logistics has been a differentiator more and more important among automakers, since quality, price and technical characteristics have been moving towards a common ground. In order to seek for additional differentiation, companies focus on strategies of stock allocation that allow them to either increase revenue or reduce costs. Stock allocation strategies within the companies requires the decision between centralizing and decentralizing stocks. Present research aims at investigating the decision process about stock allocation for auto parts in aftersales Market, and analyzing what the important criteria for such a decision are. It was conducted a descriptive research with that purpose. It was investigated relevant criteria within literature and validated through questionnaires performed with dealership. Because dealers are the ultimate responsible for the brand image to the customer, they also participated in criteria and alternatives ponderations. Then, it was possible to suggest a final decision for stock allocation, through the organization of all criteria and alternatives in a decision tree together with their weights. Research results seems to suggest the necessity that automakers focus the aftersales resources in increasing their service level to dealership through stock decentralization, as a method to increase their revenue in long-term. Present research contributes to management because it investigates which are the relevant criteria and their weight for centralization decision. In addition, the use of multi-criteria decision making aid to suggest a postponement decision in auto parts distribution chain also represent a contribution. / A logística é um diferenciador cada vez maior entre empresas automobilísticas concorrentes, dada a equiparação da qualidade, dos preços e características notada nos veículos. Ao buscar essa diferenciação, as empresas privilegiam estratégias de alocação de estoques que permitam o aumento de sua receita e/ou a redução de seus custos. As estratégias de alocação de estoques de uma empresa privilegiam a centralização ou descentralização dos estoques. O objetivo geral desta pesquisa é investigar o processo de decisão acerca da alocação de estoques de peças de reposição para o mercado de pós-vendas, ao analisar quais critérios são relevantes para essa decisão. Com esse objetivo, foi realizada uma pesquisa descritiva. Os critérios relevantes para a decisão foram investigados na literatura e validados através de questionários realizados com concessionárias. Sendo a concessionária uma grande responsável pela imagem final da marca diante do cliente, elas participaram ainda na ponderação desses critérios e também das alternativas. Foi possível então sugerir uma decisão para alocação de estoques, através da organização dos critérios e alternativas ponderados em uma árvore de decisão. Os resultados da pesquisa apontam para a necessidade de as montadoras descentralizarem suas distribuições de autopeças, elevando assim o nível de serviço para as concessionárias, como meio de elevarem suas receitas no longo-prazo. Esta pesquisa possui contribuições gerenciais de curto e de longo prazos. Em adição, o uso de técnicas de apoio à decisão multicritério para decisões sobre o uso de postergação para cadeias de distribuição também representa uma contribuição em si.

Submitted by Milena Rubi (milenarubi@ufscar.br) on 2017-06-01T18:28:12Z No. of bitstreams: 1 SANTOS_Fabio_2017.pdf: 67920851 bytes, checksum: 05c272202a619adfb95c8590ddcb3c04 (MD5) / Approved for entry into archive by Milena Rubi (milenarubi@ufscar.br) on 2017-06-01T18:29:40Z (GMT) No. of bitstreams: 1 SANTOS_Fabio_2017.pdf: 67920851 bytes, checksum: 05c272202a619adfb95c8590ddcb3c04 (MD5) / Approved for entry into archive by Milena Rubi (milenarubi@ufscar.br) on 2017-06-01T18:29:49Z (GMT) No. of bitstreams: 1 SANTOS_Fabio_2017.pdf: 67920851 bytes, checksum: 05c272202a619adfb95c8590ddcb3c04 (MD5) / Made available in DSpace on 2017-06-01T18:29:57Z (GMT). No. of bitstreams: 1 SANTOS_Fabio_2017.pdf: 67920851 bytes, checksum: 05c272202a619adfb95c8590ddcb3c04 (MD5) Previous issue date: 2017-03-21 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Waste generation is a global challenge to be faced, especially in industrializing countries such as Brazil, where high waste generation in line with structural problems and inadequate waste management can result in environmental, economic and social problems. Thus, recycling can be considered as an important strategy to face this challenge in order to develop practices focused on the triple bottom line (sustainability). The recycling chain in Brazil is considered complex involving multiple actors, among them we can highlight the activities of scavengers as fundamental agents on viability of recycling. However, the scavengers are not always recognized, they are the ones that benefit least in the chain and they face several difficulties. In seeking to overcome the difficulties and achieve better positioning in the chain, scavengers have organized into cooperatives, networks and materials processing centers. From the environmental point of view, recycling processes, especially of post-consumer plastics, can also have an impact on the environment, if management is not established from the collection until the final disposal of the same. It is therefore important to adopt environmental management tools such as Cleaner Production (CP), for example, that result in benefits to the environment, society and organizations. This research aimed to identify opportunities for improvement in plastics recycling process in a cooperative of Sorocaba-SP, through the use of the CP tool. The research consisted of a case study in a cooperative that performs the recycling process of Polyethylene (PE) and Polypropylene (PP), transforming them into flakes and / or pellets. The steps of the CP adopted in this research were based on the Centro Nacional de Tecnologias Limpas (CNTL, 2003) and complemented by SEBRAE guidelines (2005) and by the study of Silva et al. (2013). The following steps were carried out: awareness and general characterization of the cooperative, mapping of the recycling process, quantification of input and output streams, definition of indicators, selection of the evaluation focus, identification of causes of waste generation, effluents and emissions, and identification of CP opportunities. The study revealed that the recycling process of the cooperative is passive to generate environmental impacts, mainly due to the lack of standardization of the raw material and the high consumption of water in the washing stage and consequent generation of effluents. 25 improvement opportunities were identified, focusing mainly on level 1 of housekeeping. In addition, barriers to CP in the cooperative were identified, especially those related to financial issues and lack of government support. Thus, it is necessary to overcome these barriers to an effective implementation of the CP and obtain the consequent economic, environmental and social benefits. / A geração de resíduos é um desafio mundial a ser enfrentado, principalmente nos países em processo de industrialização como o Brasil, no qual a alta geração de resíduos alinhada aos problemas estruturais de gestão e descartes inadequados podem ocasionar problemas ambientais, econômicos e sociais. Assim, a reciclagem pode ser considerada como uma importante estratégia para se enfrentar este desafio com o objetivo de desenvolver práticas voltadas para o tripé da sustentabilidade. A cadeia de reciclagem no Brasil é considerada complexa por envolver múltiplos atores, dentre eles, podem-se destacar a atuação dos catadores como agentes fundamentais na viabilização da reciclagem. No entanto, os catadores nem sempre são reconhecidos, são os que menos se beneficiam na cadeia e enfrentam várias dificuldades. Na busca por superar as dificuldades e obter um melhor posicionamento na cadeia, os catadores têm-se organizado em cooperativas, redes e centros de processamento de materiais. Sob o ponto de vista ambiental, os processos de reciclagem, principalmente dos plásticos oriundos do pós-consumo, também podem ocasionar impactos ao meio ambiente, caso não se estabeleça uma gestão desde a coleta até a destinação final dos mesmos. Assim, é importante a adoção de ferramentas de gestão ambiental como a Produção Mais Limpa (P+L), por exemplo, que resulte em benefícios ao meio ambiente, a sociedade e as organizações. Esta pesquisa objetivou identificar oportunidades de melhorias no processo de reciclagem dos plásticos em uma cooperativa de Sorocaba – SP, por meio da utilização da ferramenta P+L. A pesquisa consistiu em um estudo de caso em uma cooperativa que realiza o processo de reciclagem do Polietileno (PE) e Polipropileno (PP), transformando-os em flakes (fragmentos) e/ou pellets (grânulos). As etapas da P+L adotadas nesta pesquisa foram baseadas no Centro Nacional de Tecnologias Limpas (CNTL, 2003) e complementada pelas orientações do SEBRAE (2005) e pelo estudo de Silva et al. (2013). Assim realizaram-se as seguintes etapas: sensibilização e caracterização geral da cooperativa, mapeamento do processo de reciclagem, quantificação das correntes de entradas e saídas, definição de indicadores, seleção do foco de avaliação, identificação das causas de geração de resíduos, efluentes e emissões, e identificação de oportunidades de P+L. O estudo revelou que o processo de reciclagem da cooperativa é passivo de gerar impactos ambientais, devido principalmente a ausência de padronização da matéria-prima e o alto consumo de água na etapa de lavagem e consequente geração de efluentes. Foram identificadas 26 oportunidades de melhorias, em sua maioria classificadas no nível 1 da P+L (housekeeping). Além disso, foram identificadas barreiras de P+L na cooperativa, principalmente as relacionadas às questões financeiras e ausência de apoio governamental. Assim, foi constatado a necessidade de superar essas barreiras para uma efetiva implementação da P+L e obter os consequentes benefícios econômicos, ambientais e sociais.

Made available in DSpace on 2016-06-02T19:52:10Z (GMT). No. of bitstreams: 1 DissFPCS.pdf: 3175020 bytes, checksum: cd2ef75652e3937ea059b12ac168afcb (MD5) Previous issue date: 2005-06-06 / The purpose of this study is to investigate the implementation of Enterprise Resource Planning (ERP) in small and medium enterprises (SME) in whom it says respect to the Business Processes Modeling (BPM) use. Until little time behind, the SME were not using conventionals of system ERP. Observed the BPM use, for the suppliers, and verified it influence in the integration of the internal processes of the business of the customer. Due to the fact that the utilization of (ERP) in small and medium enterprises is a recent issue, most of the reviewed literature was found in articles and books addressed to big companies. Substantive matters on business processes modeling (BPM) were found in international articles and books. Hardly ever, BPM, ERP or SME issues were discussed in the same article or book. Therefore, for this inquiry, one searched the information in the suppliers and customers of ERP, by means of differentiated questionnaires, that had been applied in the national supplying greaters of systems and in some customers of the system of these suppliers. This research contributed with the systematization of theoretical information regarding the concepts of BPM and in the vision of the ERP sustem in SME. With the carried through research of field, it made possible to get real information of the main characteristics of implementation with the use of the BPM for the suppliers and of its interference in the internal processes of business of some using customers, showing indications of that the BPM contributes for a bigger integration of the internal processes of business and that this option is made by the customer and that all the suppliers of this research had conditions to take care of it. / A proposta deste trabalho é de investigar a implementação de sistemas ERP (Enterprise Resource Planning) em pequenas e médias empresas (PMEs), no que diz respeito ao uso de modelagem de processos de negócios (MPN). Até pouco tempo atrás, as PMEs não eram usuárias convencionais de sistema ERP. Observou-se o uso de modelagem de processos de negócios (MPN), pelos fornecedores, e verificou-se a influencia na integração dos processos internos do negócio do cliente. Por se tratar de um assunto recente, no que diz respeito á utilização de ERP em PMEs, a literatura encontrada foi, em grande parte, de artigos e livros direcionados para as grandes empresas. Quanto a MPN foram encontrados artigos e livros, principalmente, de publicações internacionais. Raramente, os assuntos de MPN e ERP em PMEs estavam num mesmo artigo ou livro. Portanto, para esta investigação, buscou-se as informações nos fornecedores e clientes de ERP, por meio de questionários diferenciados, que foram aplicados nos maiores fornecedores nacionais de ERP e em alguns clientes do sistema destes fornecedores. Esta pesquisa contribuiu com a sistematização de informações teóricas a respeito dos conceitos de MPN e na visão do sistema ERP nas PMEs. Com a pesquisa de campo realizada, foi possível obter informações reais das principais características de implementação com o uso da MPN pelos fornecedores e de sua interferência nos processos internos de negócio de alguns clientes usuários, mostrando indícios de que a MPN contribui para uma maior integração dos processos internos de negócio e que esta opção é feita pelo cliente e que todos os fornecedores desta pesquisa tinham condições de atendê-la.

A Virtualização de Funções de Rede (NFV – Network Function Virtualization) é um novo conceito arquitetural que está remodelando a operação de funções de rede (e.g., firewall, gateways e proxies). O conceito principal de NFV consiste em desacoplar a lógica de funções de rede dos dispositivos de hardware especializados e, desta forma, permite a execução de imagens de software sobre hardware de prateleira (COTS – Commercial Off-The-Shelf). NFV tem o potencial para tornar a operação das funções de rede mais flexíveis e econômicas, primordiais em ambientes onde o número de funções implantadas pode chegar facilmente à ordem de centenas. Apesar da intensa atividade de pesquisa na área, o problema de posicionar e encadear funções de rede virtuais (VNF – Virtual Network Functions) de maneira escalável e com baixo custo ainda apresenta uma série de limitações. Mais especificamente, as estratégias existentes na literatura negligenciam o aspecto de encadeamento de VNFs (i.e., objetivam sobretudo o posicionamento), não escalam para o tamanho das infraestruturas NFV (i.e., milhares de nós com capacidade de computação) e, por último, baseiam a qualidade das soluções obtidas em custos operacionais não representativos. Nesta tese, aborda-se o posicionamento e o encadeamento de funções de rede virtualizadas (VNFPC – Virtual Network Function Placement and Chaining) como um problema de otimização no contexto intra- e inter-datacenter. Primeiro, formaliza-se o problema VNFPC e propõe-se um modelo de Programação Linear Inteira (ILP) para resolvêlo. O objetivo consiste em minimizar a alocação de recursos, ao mesmo tempo que atende aos requisitos e restrições de fluxo de rede. Segundo, aborda-se a escalabilidade do problema VNFPC para resolver grandes instâncias do problema (i.e., milhares de nós NFV). Propõe-se um um algoritmo heurístico baseado em fix-and-optimize que incorpora a meta-heurística Variable Neighborhood Search (VNS) para explorar eficientemente o espaço de solução do problema VNFPC. Terceiro, avalia-se as limitações de desempenho e os custos operacionais de estratégias típicas de aprovisionamento ambientes reais de NFV. Com base nos resultados empíricos coletados, propõe-se um modelo analítico que estima com alta precisão os custos operacionais para requisitos de VNFs arbitrários. Quarto, desenvolve-se um mecanismo para a implantação de encadeamentos de VNFs no contexto intra-datacenter. O algoritmo proposto (OCM – Operational Cost Minimization) baseia-se em uma extensão da redução bem conhecida do problema de emparelhamento ponderado (i.e., weighted perfect matching problem) para o problema de fluxo de custo mínimo (i.e., min-cost flow problem) e considera o desempenho das VNFs (e.g., requisitos de CPU), bem como os custos operacionais estimados. Os resultados alcaçados mostram que o modelo ILP proposto para o problema VNFPC reduz em até 25% nos atrasos fim-a-fim (em comparação com os encadeamentos observados nas infra-estruturas tradicionais) com um excesso de provisionamento de recursos aceitável – limitado a 4%. Além disso, os resultados evidenciam que a heurística proposta (baseada em fix-and-optimize) é capaz de encontrar soluções factíveis de alta qualidade de forma eficiente, mesmo em cenários com milhares de VNFs. Além disso, provê-se um melhor entendimento sobre as métricas de desempenho de rede (e.g., vazão, consumo de CPU e capacidade de processamento de pacotes) para as estratégias típicas de implantação de VNFs adotadas infraestruturas NFV. Por último, o algoritmo proposto no contexto intra-datacenter (i.e. OCM) reduz significativamente os custos operacionais quando comparado aos mecanismos de posicionamento típicos uti / Network Function Virtualization (NFV) is a novel concept that is reshaping the middlebox arena, shifting network functions (e.g. firewall, gateways, proxies) from specialized hardware appliances to software images running on commodity hardware. This concept has potential to make network function provision and operation more flexible and cost-effective, paramount in a world where deployed middleboxes may easily reach the order of hundreds. Despite recent research activity in the field, little has been done towards scalable and cost-efficient placement & chaining of virtual network functions (VNFs) – a key feature for the effective success of NFV. More specifically, existing strategies have neglected the chaining aspect of NFV (focusing on efficient placement only), failed to scale to hundreds of network functions and relied on unrealistic operational costs. In this thesis, we approach VNF placement and chaining as an optimization problem in the context of Inter- and Intra-datacenter. First, we formalize the Virtual Network Function Placement and Chaining (VNFPC) problem and propose an Integer Linear Programming (ILP) model to solve it. The goal is to minimize required resource allocation, while meeting network flow requirements and constraints. Then, we address scalability of VNFPC problem to solve large instances (i.e., thousands of NFV nodes) by proposing a fixand- optimize-based heuristic algorithm for tackling it. Our algorithm incorporates a Variable Neighborhood Search (VNS) meta-heuristic, for efficiently exploring the placement and chaining solution space. Further, we assess the performance limitations of typical NFV-based deployments and the incurred operational costs of commodity servers and propose an analytical model that accurately predict the operational costs for arbitrary service chain requirements. Then, we develop a general service chain intra-datacenter deployment mechanism (named OCM – Operational Cost Minimization) that considers both the actual performance of the service chains (e.g., CPU requirements) as well as the operational incurred cost. Our novel algorithm is based on an extension of the well-known reduction from weighted matching to min-cost flow problem. Finally, we tackle the problem of monitoring service chains in NFV-based environments. For that, we introduce the DNM (Distributed Network Monitoring) problem and propose an optimization model to solve it. DNM allows service chain segments to be independently monitored, which allows specialized network monitoring requirements to be met in a efficient and coordinated way. Results show that the proposed ILP model for the VNFPC problem leads to a reduction of up to 25% in end-to-end delays (in comparison to chainings observed in traditional infrastructures) and an acceptable resource over-provisioning limited to 4%. Also, we provide strong evidences that our fix-and-optimize based heuristic is able to find feasible, high-quality solutions efficiently, even in scenarios scaling to thousands of VNFs. Further, we provide indepth insights on network performance metrics (such as throughput, CPU utilization and packet processing) and its current limitations while considering typical deployment strategies. Our OCM algorithm reduces significantly operational costs when compared to the de-facto standard placement mechanisms used in Cloud systems. Last, our DNM model allows finer grained network monitoring with limited overheads. By coordinating the placement of monitoring sinks and the forwarding of network monitoring traffic, DNM can reduce the number of monitoring sinks and the network resource consumption (54% lower than a traditional method).

Este trabalho descreve a avaliação do Processo Unificado Rational (RUP) realizada com base no Modelo de Maturidade da Capacitação (CMM ou SW-CMM), e a utilização de um sistema de gerência de workflow comercial, Exchange 2000 Server, na implementação de um protótipo de um ambiente de apoio a este processo, chamado de Ambiente de Gerenciamento de Projetos (AGP). O Processo Unificado Rational (RUP) foi avaliado com relação às práticas-chave descritas pelo Modelo de Maturidade da Capacitação (CMM) do Software Engineering Institute (SEI), da Carnegie Mellon University. A avaliação identificou o suporte fornecido por este modelo de processo às organizações que desejam alcançar níveis 2 e 3 do CMM. A avaliação resultou na elaboração de propostas para complementar as macro-atividades (Core Workflows) do RUP, visando satisfazer as práticas-chave do CMM. O CMM apresenta um modelo de avaliação de processo que busca atingir a maturidade dos processos da organização, é específico para o desenvolvimento de software, os aspectos de melhoria contínua são fortemente evidenciados e várias organizações já estão utilizando-o com sucesso. O RUP surgiu como uma proposta de unificar as melhores práticas de desenvolvimento de software. Foi experimentada a utilização de um sistema de gerência de workflow, de fato um servidor de colaboração, para apoiar o processo de desenvolvimento de software. A ferramenta desenvolvida foi avaliada com base em requisitos considerados, por alguns autores da área, desejáveis em um ambiente de apoio ao processo de desenvolvimento. O protótipo do ambiente de gerenciamento de projetos é uma ferramenta de suporte baseada na Web, que visa auxiliar os gerentes de projeto de software nas atividades de gerenciamento e controle, e ajudar na interação e troca de informações entre os membros da equipe de desenvolvimento. O Processo Unificado apresenta uma abordagem bem-definida dos processos de engenharia de software e de gerenciamento de projetos de software, mas não se concentra em atividades de gerenciamento de sistemas. Ele apresenta lacunas em atividades envolvendo gerenciamento de recursos humanos, gerenciamento de custos e gerenciamento de aquisição. AGP é uma ferramenta flexível que pode ser acessada pela Internet, suporta a colaboração entre os membros de uma equipe, e oferece os benefícios da Web, como navegação intuitiva através de links e páginas. Esta ferramenta ajuda no suporte ao gerenciamento, fornecendo opções para planejar e monitorar o projeto, e suporta eventos, como mudança de estados, e comunicação aos usuários de suas novas tarefas. / This master dissertation describes the assessment of the Rational Unified Process (RUP) based on the Capability Maturity Model for Software (SW-CMM or CMM), and the implementation of a prototype tool to support this process based on of-the-shelf Workflow Management System, Exchange 2000 Server. The prototype developed is called Project Management Environment (PME). Rational Unified Process (RUP) was assessed based on the key practices described for the Capability Maturity Model (CMM) at the Carnegie Mellon Software Engineering Institute. The assessment identified the facilities that RUP offers to support an organization aiming at CMM levels 2 and 3. The assessment resulted in the elaboration of propositions to complement the Rational Unified Process in order to satisfy the key process areas of CMM. CMM shows a process model that is far fetched to reach the process maturity of an organization, is specific for the software development, and strongly emphasizes the aspects of continuous improvement and several organizations already used it with success. RUP describes how to apply best practices of software engineering. It was experimented the use of a Workflow Management System, in fact a collaboration server, to support the software development process. The experimental environment was assessed considering the requirements identified by various researchers for an environment to effectively support a software development process. The prototype software development environment is a web-based process support system, which provides means to assist the management of software development projects and help the interaction and exchange of information between disperse members of a development. The Rational Unified Process presents a well defined approach on software project management and software engineering processes, but it is not an approach centered on systems management concerns. Therefore it lacks activities involving issues as cost management, human resource management, communications management, and procurement management. PME is a flexible tool that can be accessed through the Internet, supporting the collaboration between team members, and offering the benefits of the Web, with intuitive navigation through of links and pages. It helps to support management control, providing options to plan and monitor the project, and supports events of the process, as changing states, and communicates users of their attributed tasks.

As empresas rompem seus paradigmas porque a competitividade as obriga a isso em função do mundo globalizado, no qual estão inseridas hoje. Para uma empresa que vive nesse contexto, a tecnologia da informação é uma ferramenta auxiliar no processo de gerenciamento e tratamento das mesmas. Os Sistemas Gerenciais de Gestão Empresarial (ERP's) estão ajudando a suprir as carências demandadas pelas empresas no sentido de fazerem frente ao contexto atual. Mesmo assim, com tecnologias a ajudá- las, são as pessoas (gestores e equipe), as implementadoras desses sistemas. Tais sistemas em função da velocidade de implantação, fazem com que os gestores sofram demasiado peso de responsabilidades, pois não são suficientemente preparados para serem "coachs", ou seja, ensinarem sua equipe e participarem com a mesma, dos processos de transformações. Além disso, sofrem todos em função de que as atividades diárias da empresa não param diante de tais trans formações, gerando ao mesmo tempo dificuldades e embates naturais para serem administrados. Neste contexto a influência do gestor na mudança, competência que interessa neste estudo, é peça importante para a condução desse processo. Os objetivos que permearam esta pesquisa se baseiam na questão de como os gestores podem influenciar no nível de participação das pessoas num processo de mudança. No caso abordado, observa-se que em função dos problemas relatados na empresa em estudo, houve má condução na impleme ntação, causada pelo nível de envolvimento apresentado pelas pessoas não ter sido o suficiente. Para o levantamento dos dados utilizou-se fonte múltipla de coleta como observação participante, questionário, registros em arquivos e documentos. A análise foi efetuada com base nos dados coletados e no referencial teórico constante neste estudo. O resultado da análise apresentou 10 pontos críticos os quais estão compostos nos seguintes grandes enfoques: processo decisório, condução, desenvolvimento, cronograma do projeto e pessoas na organização. Para estes pontos críticos foram elaboradas sugestões, tais como políticas de envolvimento e comprometimento, visando através destas a construção de um referencial exploratório para futuras ações da organização em estudo.

[pt] O crescimento da Internet, tanto do ponto de vista do número de usuários como dos serviços oferecidos, e o rápido progresso da tecnologia de comunicação sem fio, tornou possível uma demanda crescente por sistemas sem fios que permitam o acesso a Internet. Porém, um dos principais fatores desafiadores para o desenvolvimento desta nova forma de acesso é a mobilidade das estações móveis. A fim de resolver todos os problemas relacionados à introdução da mobilidade nesta nova forma de acesso, a Internet Engineering Task Force (IETF) através de pesquisas definiu o Mobile IP como o protocolo padrão para esse novo cenário. Embora este protocolo receba inúmeras contribuições que visam melhorar o seu desempenho tanto nas questões de handoff e de segurança dos registros dos usuários, este protocolo não recebe a mesma atenção para a questão da falha dos seus Agentes de Mobilidade. Estes agentes suportam as conexões das estações móveis integrando as redes sem fio com as redes IP amplamente difundida. Portanto, o objetivo desta dissertação é apresentar uma proposta de tolerância à falha dos Agentes de Mobilidade a fim de contribuir nesta linha de pesquisa. / [en] The growth of the Internet, as much of the point of view of the number of users as of the offered services, and the fast progress of the wireless communication technology, it became possible a demand for wireless systems that allow the access the Internet. However, one of the main challenging factors for the development this new access way is the mobility of the mobile stations. In order to solve all of the problems related to the introduction of the mobility in this new access form, the Internet Engineering Task Forces (IETF) through researches it defined Mobile IP as the standard protocol for that new scenery. Although this protocol receives countless contributions that seek to improve it so much acting in the handoff subjects and of safety of the users' registrations, this protocol doesn't receive the same attention for the subject of the fault of their Mobility Agents. These agents support the connections of the mobile stations integrating the wireless networks with IP netowrks spread. Therefore, the objective of this dissertation is to present a proposal of fault tolerance of the Mobility Agents in order to contribute in this research line.

[pt] Web sites são projetos complexos, que incorporam elementos de Design e de Informática, para a disponibilização de conteúdo na World Wide Web. O presente trabalho parte da hipótese de que Web sites de grande porte, institucionais ou não, que demandam atualização rápida, diária e organizada, apresentam características de projetos de Desenho Industrial, onde é necessária a existência de registros que tornem possível sua reprodução e continuação. Sendo assim, sua documentação é uma ferramenta fundamental em seu processo de manutenção e gerência, e deve servir como uma ferramenta eficiente para o mesmo. A pesquisa aprofundou-se no processo de geração da documentação do Web site da PUC-Rio. Foram consideradas questões de Design e Informática presentes nesse processo, bem como questões de fronteira e interseção entre essas duas áreas, com o objetivo de levantar e analisar dados, e extrair recomendações e conclusões a respeito de questões metodológicas, formatos e formas de representação da informação envolvidas na geração de sua documentação, bem como o uso da mesma como uma ferramenta de apoio ao processo de desenvolvimento e manutenção do site em estudo. Foram identificados vários possíveis desdobramentos de caráter interdisciplinar para essa pesquisa e devido ao ainda pequeno número de publicações a respeito do tema aqui abordado, acredita-se que a mesma ofereça uma relevante contribuição para o preenchimento de lacunas existentes nas áreas de conhecimento relacionadas a documentação, manutenção e gerência de Web sites. / [en] Web sites are complex projects, that incorporate Design and Computing elements, for content publication in the World Wide Web. The present work has as a starting point the hypothesis that large scale Web sites (corporate ones or not), which demand fast, daily and organized updates have caracteristics of Industrial Design Projects, where it is necessary the existence of documents that make possible their reproduction and continuity. Therefore, the documentation is a fundamental tool that should work efficiently in its update and management process. This research work focus on the documentation process of PUC- Rio`s Web site. It has been taken into account Design and Computing issues present in this process, as well as issues present in the border and intersections of these two areas. The objective was to analise the data collected, and extract recommendations and conclusions about the methodologic issues, forms and formats of information representation envolved in the generation of PUC-Rios Web Site documentation and its use as a tool for the sites developing and updating process. There have been identified many interdisciplinary aspects of this research s theme that can be studied further on. And considering the small number of publications with similar approach, we believe this work represents an important contribuition to the areas related to Web sites documentation, updating and management.