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ÉTICOSGUILHERME 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 COMPORTAMENTOMARCOS 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ÁQUINASRODRIGO 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ÊNCIAJOAO 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ÊNCIASOLANGE 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 SOCIAISMARIA 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ÉTRICOSSILVIO 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 TEMPOFERNANDA 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ÍCULOSHUMBERTO 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.0565 seconds