• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 111
  • 16
  • Tagged with
  • 127
  • 127
  • 84
  • 24
  • 20
  • 16
  • 16
  • 16
  • 15
  • 15
  • 12
  • 12
  • 12
  • 12
  • 11
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
21

[en] CAREERS AND NEW GENERATION OF WORKERS: WHAT ARE THE CAREER EXPECTATIONS OF YOUNG PROFESSIONALS? / [pt] CARREIRAS E A NOVA GERAÇÃO PRODUTIVA: QUAIS AS EXPECTATIVAS DE CARREIRA DE JOVENS PROFISSIONAIS?

PATRICIA FREITAS DE SA 26 June 2012 (has links)
[pt] O ambiente corporativo tornou-se multigeracional e o entendimento do perfil de cada geração passou a ser primordial para as empresas. As experiências vivenciadas por cada uma das gerações influenciam a forma como estas encaram o papel do trabalho em suas vidas e nas suas expectativas de carreira. A transformação pela qual vem passando o ambiente de trabalho, através de novas formas de comunicação, relacionamento, realização de negócios e gestão de pessoas, vem sendo potencializada pela inserção de um grande contingente de jovens pertencentes à geração Y. De acordo com a literatura que caracteriza a geração Y, estes jovens possuem aspirações e interesses particulares em relação ao trabalho. Todavia, ainda não existem muitos estudos que exploram as expectativas desses jovens em relação à carreira. Desta forma, o propósito deste trabalho foi analisar as expectativas de carreira destes jovens entrantes no mercado de trabalho, a denominada geração Y ou geração milênio. Para tanto, foi realizada uma pesquisa qualitativa, baseada em entrevistas semiestruturadas com jovens entre 21 e 30 anos de idade, que possuem formação superior completa e com pelo menos um ano de experiência profissional no mundo corporativo, sendo que esta experiência profissional não inclui o período de estágio. O objetivo das entrevistas foi identificar as expectativas de carreira da geração Y. Os conteúdos das entrevistas foram categorizados e analisados segundo o referencial teórico de carreiras e sobre as características do perfil da geração Y. O resultado da análise sugere que estão presentes, nas expectativas dos jovens dessa geração, elementos tanto das carreiras tradicionais quanto das novas configurações de carreira. / [en] The corporate environment has become multigenerational and understanding each generation has become essential for companies. The experiences of each generation influence how they deal with the role of work in their lives and with their career expectations. The transformation that comes through the workplace, through new forms of communication, relationships, business operations and personnel management has been enhanced by the inclusion of a large contingent of young people from Y Generation into the labor market. According to the literature that characterizes the Y Generation, these young people have aspirations and interests about their jobs. However there aren’t many studies that explore the expectations of young people concerning their careers. Thus, this research analyzed the career expectations of young entrants into the labor market, the so-called Y Generation or Millennial Generation. For this purpose, a qualitative study was developed, based on semi-structured interviews with young people between 21 and 30 years old, who have completed graduation and have worked for at least one year in the corporate world, not including internships. The interviews aim was to identify the career expectations of Y Generation. The interview’s contents were categorized and analyzed according to theoretical background and on the career profile and characteristics of Y Generation. As a result, the analysis suggests that elements of both traditional and new career settings characterize the expectations of the younger generation.
22

[en] LONG MEMORY MODELS TO GENERATING STREAMFLOW SCENARIO / [pt] MODELOS DE MEMÓRIA LONGA PARA GERAÇÃO DE CENÁRIOS HIDROLÓGICOS SINTÉTICOS

GUILHERME ARMANDO DE ALMEIDA PEREIRA 15 September 2011 (has links)
[pt] Este trabalho tem como objetivo o estudo das séries de energia natural afluente (ENAs) por meio de modelos de memória longa, no intuito de gerar cenários hidrológicos sintéticos. Séries temporais com memória longa são definidas como séries que apresentam persistente dependência entre observações afastadas por um longo período de tempo. Inicialmente procedeu-se uma análise exploratória através da qual foi possível encontrar características de série temporais com longa dependência. Os modelos empregados nesta dissertação foram os SARFIMA (p,d.q)x(P,D.Q)s em que os parâmetros dˆ e Dˆ assumem valores fracionários, para que seja possível a incorporação de efeitos de longa dependência e/ou cíclicos. Também foi utilizada a técnica de computação intensiva bootstrap em diversas etapas, dentre elas a construção de um teste não paramétrico para significância dos parâmetros fracionários, assim como bootstrap nos resíduos do modelo para a geração de séries hidrológicas sintéticas. Para averiguar a adequabilidade dos cenários gerados, foram realizados testes estatísticos de igualdade de médias, igualdade de variâncias, testes de aderência e análise de sequências. Por meio destes, pode-se concluir que os modelos empregados nesta dissertação conseguiram reproduzir de maneira satisfatória o histórico disponível de ENAs. / [en] The aim of this thesis is to study the series of natural energy surging (NES) through long memory models, whose interest is to fit models capable of generating synthetic hydrological series. Time Series with long memory are defined as a series which have persistent dependence between observations separated by a long period of time. Firstly, we proceed to the exploration analysis where we found particulars of long memory time series. The models employed is this work were SARFIMA (p, d, q)x(P, D,Q)s where parameters d and D assume fractional values so as to incorporate long memory and/or cycles effects. It was also used a intensive computational technique called bootstrap in various stages, among them the construction of a non-parametric test for the significant of fractional parameters and the bootstrap in the residual models for generating synthetic hydrological series. In order verify the accuracy of the scenarios generated, statistical tests were performed for equal means, equal variance, adherence test and sequence analysis. Through these, we can conclude that the models used in this thesis could satisfactorily reproduce the history of natural energy surging available.
23

[en] AUTOMATIC GENERATION AND EXECUTION OF TEST SCRIPTS FOR WEB APPLICATIONS FROM USE CASE DRIVEN BY BEHAVIOR / [pt] GERAÇÃO E EXECUÇÃO AUTOMÁTICA DE SCRIPTS DE TESTE PARA APLICAÇÕES WEB A PARTIR DE CASOS DE USO DIRECIONADOS POR COMPORTAMENTO

MARCOS BORGES PESSOA 07 February 2012 (has links)
[pt] Este trabalho visa explorar os requisitos de software, descritos na forma de casos de uso, como instrumento capaz de apoiar a geração e execução automática de testes funcionais, com o intuito de verificar automaticamente se o resultado obtido nos testes gerados e executados estão em conformidade com o especificado. O trabalho consiste em utilizar um processo e ferramenta para documentar casos de uso e automaticamente gerar e executar scripts de teste para verificar o comportamento funcional de aplicações web. As informações do caso de uso, em especial os fluxos de eventos (principal e alternativos), devem ser estruturados obedecendo um modelo de comportamento para que seja possível armazenar os dados e utilizá-los como entrada na integração com a ferramenta de testes. Neste trabalho, utilizou-se a ferramenta Selenium para a automação da interação com o navegador. A avaliação do esforço deu-se através da aplicação do processo em sistemas reais e através de comparação com outras técnicas aplicadas nos mesmos sistemas. / [en] This work aims at exploring the software requirements, described in the form of use cases, as an instrument to support the automatic generation and execution of functional tests, in order to automatically check if the results obtained in the tests generated and executed are in accordance with specified. The establishes a process and a tool for documenting use cases and automatically generating and executing test scripts that verify the behavior of web applications. The content of the use case, especially the flow of events (main and alternative), is structured in accordance to a "behavior model" that stores the test data and generates input for a browser testing tool. In this work, we have used the Selenium tool to automate the interaction with the browser. The assessment of our approach involved the application of the process and generating tool in real systems, comparing the results with other techniques applied in the same systems.
24

[en] SERVICES, PROCESSES AND MACHINES: A METHODOLOGIES STUDY FOR MACHINE REASSIGNMENT PROBLEM / [pt] SERVIÇOS, PROCESSOS E MÁQUINAS: UM ESTUDO DE METODOLOGIAS PARA REALOCAÇÃO DE PROCESSOS NAS MÁQUINAS

RODRIGO MOSCONI DE GOUVEA 01 August 2018 (has links)
[pt] A organização lógica de data centers recai principalmente na questão estratégica de distribuir os serviços nos equipamentos de forma que os custos operacionais sejam os menores possíveis. Além desses custos, devem ser considerados outros aspectos que envolvem a interdependência de seus serviços internos e a distribuição entre suas localidades, visando assim melhorar a qualidade de seu produto aos seus clientes. Este trabalho explora o problema de atribuição de processos a máquinas do desafio ROADEF de 2012 pelos métodos de programação inteira e geração de colunas. Apresenta estratégias para lidar com as dificuldades numéricas encontradas. Na geração de colunas, analisa técnicas para acelerar a convergência, por meio de resolver o mestre restrito após cada variável, geração prévia de colunas e estabilização das variávies duais. Ao final do trabalho, são comparados os resultados obtidos com os melhores resultados oficiais. / [en] A data center logic organization lies mainly by the strategic decision on how distribute services between machines, so the operational costs should be the smallest as possible. Beside those costs, must also consider the interdependence of their own services, the distribution between their localities, to improve the quality of their product to their customers. This work explores the challenge ROADEF 2012 machine assignment problem by the means of integer programming and column generation. Shows strategies to address numeric issues. At column generation, it analyzes techniques to speed up the convergence, by solving after each variable adiction, a previous generation of columns and stabilization of duals variables. At the end of the work, it compares the results obtained are compared with the best official results.
25

[en] EVALUATION OF GENERATION AND TRANSMISSION RELIABILITY IN POWER SYSTEMS / [pt] AVALIAÇÃO DA CONFIABILIDADE DE GERAÇÃO E TRANSMISSÃO EM SISTEMAS DE POTÊNCIA

JOAO CARLOS DE OLIVEIRA MELLO 01 February 2007 (has links)
[pt] A avaliação da confiabilidade de geração e transmissão em sistemas de potência, freqüentemente denominada confiabilidade composta, permite a identificação especifica de problemas no atendimento relacionados com a localização dos consumidores na rede de transmissão. Este trabalho apresenta um algoritmo computacional eficiente para o cálculo dos índices de confiabilidade composta utilizando o método da freqüência e duração, o qual está baseado em técnicas de Markov. Os índices obtidos são considerados como uma medida de adequação da disponibilidade de geração e transmissão em relação aos diversos níveis de carga. A avaliação destes índices é realizada após a simulação de duas situações operativas distintas: antes e depois das medidas corretivas (redespacho da geração e corte de carga). As principais contribuições desta dissertação estão concentradas em dois aspectos fundamentais para a avaliação da confiabilidade composta: redução consistente no número de possíveis cenários para a disponibilidade de geração, o que conseqüentemente diminui o tamanho do espaço de estado a ser avaliado, e uma ferramenta eficiente para a análise de desempenho dos estados compostos (geração, transmissão e carga) selecionados. Esta análise é efetuada através de um algoritmo que lineariza as equações de fluxo de potência para determinar divisões do espaço de estado (modelo multilinear). O algoritmo proposto é aplicado ao Sistema Teste de Confiabilidade do IEEE e os resultados são amplamente discutidos. / [en] The evaluation of generation and transmission reliability in power system, usually referred to composite reliability, allows specific identification of problems in power supply related to consumer location in transmission network. This work presents an efficient computational algorithm for calculation of composition of composite reliabillity indices using the frequency and duration method, based on Markov techniques. The obtained indices are considered as an adequacy measure of generation and transmission availability in respect to different load levels. The evaluation of these indices is carried out for two distinct operational situations: before and after remedial actions (generation redispatch and load shedding). The main contributions of this dissertaion are concetrated on two fundamental aspects for the composite reliability evaluation: consistent reduction in the number of possible scenarios for generation avaibility, which consequently reduces the state space sizes to be evaluated, and an efficient tool for the performance analysis of selected composite states (generation, transmission and load demand). This analysis is carried out by na algorithm which linearizes load flow equations for defined state space allocations (multilinear model). The proposed algorithm is applied to IEEE reliability Teste System and the results are fully discussed.
26

[en] APPLICATION OF PROBABILISTIC LOAD FLOW THE EXPANSION PLANNING OF POWER SYSTEMS / [pt] APLICAÇÃO DE FLUXO DE POTÊNCIA PROBABILÍSTICO NO PLANEJAMENTO DA EXPANSÃO DE SISTEMAS DE POTÊNCIA

SOLANGE MARIA PINTO RIBEIRO 12 January 2007 (has links)
[pt] Esta dissertação apresenta uma aplicação das técnicas de Fluxo de Potência Probabilístico (FPP) no planejamento da expansão de sistemas de potência. Um breve resumo da formulação e solução do problema de FPP é incluído para identificar as diferenças entre esta técnica e outras ferramentas disponíveis tais como os algoritmos de avaliação da confiabilidade composta - geração e transmissão. O potencial das técnicas de FPP será demonstrado através de um estudo utilizando o Sistema Norte/Nordeste brasileiro. O planejamento da expansão da rede elétrica de uma área deste sistema, obtido através de um algoritmo convencional de fluxo de potência, é comparado com aquele obtido por um programa de FPP que modela as indisponibilidades de capacidade de geração, bem como as incertezas existentes nos picos de cargas. As diferenças significativas demonstram os benefícios das técnicas de FPP. Uma ênfase especial é dada à modelagem de curto e longo prazos das incertezas das cargas. / [en] This dissertation presents an application of Probabilistic Load Flow (PFL) techniques to the expansion planning of power systems. A brief review of the PFL formulation and solution is included to identify differences between this technique and other available tools such as composite generation and transmission reliability evaluation algorithms. The potencial of the PLF technique is demonstrated by a case study using the Brazilian North/Northeastern system. The network expansion planning of an area of this system is studied using a conventional load flow program and the results compared with those obtained from a PLF program that models generation capacity unavailabilities and peak load uncertainties. The significant diffrences demonstrate the benefits of the PLF technique. Special emphasis is given to short and long term modeling using analyses of real system load data.
27

[en] GENERATION Y AND INDIVIDUALISM: CONSUMER PERCEPTIONS AND ADAPTABILITY IN THE FACE OF SOCIAL CHANGES / [pt] GERAÇÃO Y E INDIVIDUALISMO: PERCEPÇÕES E ADAPTABILIDADE DO CONSUMIDOR FRENTE ÀS MUDANÇAS SOCIAIS

MARIA PAULA RODARTE COSTA VALENTE 02 September 2011 (has links)
[pt] Embora muito se fale hoje a respeito da Geração Y, estudos acadêmicos voltados para esses consumidores ainda são escassos no Brasil. Descritos, em geral, como sendo individualistas, tecnológicos e tolerantes à diversidade, suas características ainda geram controvérsia, desde o período de nascimento – para alguns, a partir de 1977; para outros, a partir de 1985 – até seu comportamento – uns descrevem-nos como bem comportados, trabalhadores em equipe e moralistas (Howe e Strauss, 2000); outros como egocêntricos, superficiais e rebeldes (Twenge, 2006). Por outro lado, a questão do individualismo na sociedade brasileira ainda é cercada de incertezas, uma vez que a maioria dos estudos acadêmicos, voltada predominantemente para a América do Norte, Europa e Ásia (Gouveia, 2002), cria uma quase dicotomia entre sociedades individualistas e coletivistas, a partir de características de americanos/europeus e asiáticos. Esse trabalho, com base em entrevistas qualitativas conduzidas junto a jovens de classe AB residentes em uma grande cidade brasileira e com idades entre 23 e 34 anos, avalia seu comportamento e sua percepção em relação à sociedade na qual estão inseridos. Voltado para a investigação de aspectos do individualismo, tais como relação interpessoal (instabilidade das relações, pequenos e grandes grupos, família), competitividade (formação acadêmica, introdução ao mundo profissional, pressões por sucesso) e hedonismo (imediatismo, preocupação com a beleza, instabilidade nas escolhas) e permeando características como forma de comunicação (redes sociais, celulares, mensagens de texto), diversidade (homossexualismo, internacionalidade, tribos) e consumo (consumismo, status), tem-se um panorama dos valores desses jovens brasileiros, que percebem a invasão do individualismo no seu dia-a-dia e não só se adaptam a ele de formas variadas, mas desenvolvem diferentes níveis de questionamento em relação ao tema. Foram observados no individualismo brasileiro aspectos híbridos que o diferenciam tanto do estilo norte-americano como do asiático, uma vez que, embora a competitividade, a superficialidade nos relacionamentos e a busca por status sejam uma percepção quase unânime, a necessidade de estabelecer laços, o incômodo decorrente da pressão por status e a falta de introspecção geram insatisfação, ansiedade e, muitas vezes, diferentes formas de se relacionar e de definir o que é verdadeiramente sucesso. Do ponto de vista de marketing, como essa investigação não se limita ao estudo da Geração Y, mas inclui a forma como o individualismo é percebido e absorvido por esse grupo, proporciona-se melhor direcionamento para o desenvolvimento de produtos e a elaboração de campanhas. Exemplo disso é o comercial de uma seguradora de saúde: você não precisa ser linda, ter um casamento maravilhoso e uma casa de revista para ser feliz, citado espontaneamente por mais de um entrevistado. Uma vez que, como pontua Triandis (2002), a tendência a sociedades individualistas é inevitável diante da maior complexidade do ambiente, o momento de ascensão do Brasil demanda maior compreensão desses aspectos para que as empresas possam usufruir de uma relação próxima e prazerosa junto a esses consumidores conectados e ansiosos por identidade. / [en] Although much is said today about Generation Y, academic studies aimed at these consumers are still scarce in Brazil. Described generally as being individualistic, technological and opened to diversity, their characteristics are still source of controversy, from the time of birth - for some, 1977; for others, 1985 - until their behavior - some describe them as being well behaved, team workers and moralists (Howe and Strauss, 2000); others as selfish, superficial and rebels (Twenge, 2006). On the other hand, the issue of individualism in Brazilian society is still surrounded by uncertainty, since the majority of academic studies, focused mainly to North America, Europe and Asia (Gouveia, 2002), creates an almost dichotomy between individualistic and collectives societies based on features of American/European and Asian countries. This work, based on qualitative interviews conducted with AB class young people residents in a large Brazilian city, with ages between 23 and 34 years, assesses their behavior and their perception of the society in which they belong. Focusing on research aspects of individualism, interpersonal relationship (relationship instability, in and out-groups, family), competitiveness (academic, professional life beginning, pressures for success) and hedonism (immediacy, worries with beauty, instability of choices) and permeating characteristics such as means of communication (social networking, cell phones, text messaging), diversity (homosexuality, internationality, tribes) and consumption (consumerism, status), this study draws a value landscape of these young Brazilians, who sense the invasion of individualism in their daily life and not just adapt to it in different ways, but develop different levels of questioning the issue. Hybrid aspects perceived in Brazilian individualism differentiate it from both the North American and Asian styles, since, although competitiveness, superficiality in relationships and the quest for status are an almost unanimous perception, the need to establish bonds, the unpleasantness caused by pressure for status and the lack of self-examination generate dissatisfaction, anxiety and, often, diverse ways to relate and define what success truly is. From the standpoint of marketing, as the research is not limited to the study of Generation Y but also includes how individualism is perceived and absorbed by this group, it provides greater guidance to product development and communication campaigns. One example is the advertising of a health insurer: You need not to be beautiful, have a marvelous marriage and a house out from magazine to be happy, mentioned spontaneously by more than one respondent. Since, as points out Triandis (2002), the tendency to individualistic societies is inevitable in complexity increasing environments, Brazilian improving moment demands greater understanding of these issues, so companies can enjoy a close and pleasurable relationship among these connected and eager for identity consumers.
28

[en] ANALYSIS OF DIFFERENT ALLOCATION METHODOLOGIES OF COSTS AND BENEFITS APPLIED TO THE OPERATION AND PLANNING OF HYDROELECTRIC SYSTEMS / [pt] ANÁLISE DE DIFERENTES ALTERNATIVAS DE ALOCAÇÃO DE CUSTOS E BENEFÍCIOS APLICADOS À OPERAÇÃO E AO PLANEJAMENTO DE SISTEMAS HIDRELÉTRICOS

SILVIO BINATO 28 August 2007 (has links)
[pt] Esta tese apresenta uma análise de formas alternativas de rateio de custos e benefícios em um pool de empresas de geração de energia elétrica, verificando seus impactos na operação em pool, sob o ponto de vista da remuneração dos investimentos e no dimensionamento ótimo de novos equipamentos. São apresentados estudos de caso envolvendo um sistema formado por seis usinas hidrelétricas pertencentes à companhia Furnas Centrais Elétricas S/A. o modelo de operação do sistema hidrelétrico considera as restrições hidráulicas e cenários para volumes afluentes às usinas. / [en] This thesis analyzes alternative methodologies for allocating coasting costs and benefits among participants of na energy generation pool. The impact of these alternative allocations with respect to revenues and dimensioning of new equipaments is assessed. Case studies, considering a system with six plants of Furnas Centrais elétricas S/A company, are presented. The system operation model takes into account hydro constrains and inflow scenarios.
29

[en] APPLICATION OF INTEGER PROGRAMMING TECHNIQUES IN VEHICLE ROUTING PROBLEM WITH TIME WINDOWS / [pt] APLICAÇÕES DE TÉCNICAS DE PROGRAMAÇÃO INTEIRA EM PROBLEMAS DE ROTEAMENTO DE VEÍCULOS COM JANELAS DE TEMPO

FERNANDA DE ARAUJO GOMES MENEZES 03 June 2005 (has links)
[pt] Os problemas advindos da área de logística de transportes, em especial no que diz respeito ao uso racional de frotas de veículos, são amplamente estudados na área de otimização combinatória. A natureza intrinsicamente combinatorial desses problemas sugere que boa parte deles pode ser formulada e resolvida como um problema de programação linear inteira. Contudo, a maioria dos algoritmos atualmente disponíveis não consegue encontrar, em tempos computacionais aceitáveis, a solução ótima para instâncias de porte razoável. O sucesso desses algoritmos tem sido limitado, em parte devido ao fato dos mesmos não explorarem avanços recentes na área de programação linear inteira. Algumas dessas novas técnicas e suas aplicações a problemas de roteamento de veículos são o objeto de estudo desta dissertação. Primeiro são apresentadas as técnicas básicas de decomposição de problemas de programação linear e linear inteira e de geração de colunas. A resolução de problemas de programação linear inteira neste contexto é tratada em seguida, com a descrição do algoritmo branch-and-bound e das variações branch-and-cut, branch-and-price e branch-and- cut-and-price. Em seguida são descritos problemas de roteamento onde essa metodologia foi aplicada. Inicialmente, é apresentado o problema de roteamente do veículos com restrição de capacidade, o PRVC. Em seguida são apresentados problemas de roteamento de veículos com janela de tempo e frota heterogenea. Para cada problema, descrevemos como as técnicas descritas acima foram aplicadas e os resultados computacionais para um grande número de instâncias. Finalmente, no último capítulo, mostramos um caso real da aplicação do problema de roteamento de veículos com janela de tempo e frota heterogênea, que é o caso do problema de distribuição de jornais numa grande empresa de comunicação do Rio de Janeiro. / [en] Optimization techniques have an important role in Transportation Logistics. The combinatorial nature of several problems related to this area seggests integer programming as a natural approach to solve them. Nevertheless, there are many cases in which instances of reasonable size are still beyond the resolution capability of the algotithms presented in the literature. The sucess of the known algotithms have therefore been limited partly to the fact that most of them have not incorporated any recent relevant advances in the combinatorial optimization field. Some of these new techniques and their applications are the main subject of this dissertation. Firstly, basic decomposition techniques for linear and integer programming problems, as well as the relates column generation approach are addressed. This is followed by the presentation of a reformulation technique for linear and integer programming, which is alternative to the well known Dantzig-Wolfe master program. The new possibilities arousing from this approach are explored and the resulting consequences to the standard branch-and-bound algotithm and its variations branch-and- cut, branch-and-prince and branch-and-cut-and-price are presented. Later, routing problems where this methodology was applied were addressed with the capacitated vehicle routing problems - CVRP and followed by vehicle routing problems with time windows and heterogeneous fleet. For each problem, it is described how the techniques mentioned above were reported. Finally, in the last time windows and heterogeneous fleet, which is the case of a newspaper distribution in a major communication company in Rio de Janeiro.
30

[en] INTEGER PROGRAMMING TECHNIQUES AND APPLICATIONS TO VEHICLE ROUTING PROBLEMS / [pt] TÉCNICAS PARA PROGRAMAÇÃO INTEIRA E APLICAÇÕES EM PROBLEMAS DE ROTEAMENTO DE VEÍCULOS

HUMBERTO JOSE LONGO 09 March 2005 (has links)
[pt] A natureza intrinsicamente combinatorial de muitos problemas advindos da área de logística de transportes, em especial aqueles que dizem respeito ao uso racional de frotas de veículos, sugere que boa parte dos mesmos pode ser formulada e resolvida como um problema de programação linear inteira. Contudo, a maioria dos algoritmos até o momento disponíveis não consegue encontrar, em tempos computacionais aceitáveis, a solução ótima para instâncias de porte razoável. O objeto de estudo desta tese é a exploração de técnicas mais recentes da área de programação linear inteira e suas aplicações a problemas de roteamento de veículos. A primeira parte da tese descreve, além das técnicas básicas de decomposição de problemas de programação linear e linear inteira e de geração de colunas, uma proposta de reformulação de problemas de programação linear inteira alternativa àquela que gera o tradicional problema mestre de Dantzig-Wolfe, geralmente utilizados em abordagens por geração de colunas. A resolução de problemas de programação linear inteira neste contexto é tratada em seguida, com a descrição do algoritmo branch-and-bound e das variações branch-and-cut, branch-and-price e branch-and-cut-and-price. Na segunda parte da tese, inicialmente, é apresentada a técnica denominada de Geração Projetada de Colunas e sua aplicação ao problema de Roteamento de Veículos com Restrição de Capacidade. Em seguida é abordada a resolução do problema de Roteamento de Veículos sobre Arcos, através de sua transformação ao primeiro problema citado e uso de um algoritmo branch-and- cut-and-price. Finalmente, é proposto um novo problema na área de redistribuição de veículos de aluguel, para o qual é proposta uma formulação segundo uma abordagem por geração de colunas. São apresentados, ainda, procedimentos para a geração de colunas e resultados computacionais obtidos com um algoritmo branch-and-price para essa formulação. / [en] Optimization techniques have an important role in Transportation Logistics. The combinatorial nature of the problems related to this area suggests integer programming as a natural approach to their resolution. Nevertheless there are many cases where even instances of reasonable size still beyond the resolution capability of the current known algorithms. The success of the known algorithms have therefore been limited. This can be justified by the fact the most of them leave important recent advances in the combinatorial optimization field unexplored. Some of these new techniques and their applications are the main subject of this thesis. In the first part, the basic decomposition techniques for linear and integer programming problems as well as the related column generation approach is addressed. This is followed by the presentation of a reformulation technique for linear and integer programming which is alternative to the well known Dantzig-Wolfe master program. The new possibilities coming from this approach are explored and the resulting consequences to the standard branch-and- bound algorithm and its variations branch-and-cut, branch-and- price and branchand- cut-and-price are presented. The second part of this text addresses the application of the metodologies described in part one to routing problems where capacity constraints are considered. First, a techinque named Projected Column Generation is described in the context of the Capacitated Vehicle Routing Problem. Then, it is presented a new transformation from the Capacitated Arc Routing Problem to the Capacitated Vehicle Routing Problem as well as a tailored branch-and-cut-and-price to solve this problem. Finally, a new problem in vehicle redistrubution is described together with a column generation approach for its resolution. Computational results for all applications are presented.

Page generated in 0.0522 seconds