Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Automação e Sistemas, Florianópolis, 2011 / Made available in DSpace on 2012-10-26T06:39:32Z (GMT). No. of bitstreams: 1 294604.pdf: 2124450 bytes, checksum: 0b81771135979b58563a2b4d4c5675c3 (MD5) / Com o crescimento das redes de computadores mundiais e o aumento do uso de aplicações distribuídas, surge um aumento significativo no tráfego de dados no enlace, demonstrando, assim, a necessidade de primoramento - ou substituição das atuais técnicas de transmissão de dados - do modelo tradicional cliente-servidor. A tecnologia de agentes móveis tem sido alvo de diversas pesquisas na área, por permitir que apenas um código mova--se entre os nós da rede e retorne com os resultados, diminuindo, assim, a carga na rede. Para que um agente móvel possa cumprir sua missão, é necessário que se atenda a um deadline. Entretanto, em um sistema distribuído, há a possibilidade de concorrência por um mesmo recurso. Tratar de forma adequada tal concorrência é de suma importância, especialmente em um ambiente em tempo real. Em face disso, um modelo de execução em que agentes móveis disputam um mesmo recurso em um mesmo host é proposto, o RT-JADE: uma extensão de middleware que possibilita agentes móveis concorrentes cumprirem suas missões, usando métodos de escalonamento em tempo real sobre a plataforma JADE. A eficácia do modelo proposto foi demonstrada através de simulações e comparações entre diversas políticas de escalonamento, com distintas cargas de trabalho (quantidade de agentes concorrentes). / With the growth of worldwide computer networks and increased use of distributed applications, there is a significant increase in data traffic in the link, thus demonstrating the need for improvement # or replacement of existing techniques for data transmission # of the traditional client-server one. The mobile agent technology has been the subject of several researches in area, because it only allows a code to move between network nodes and return with the results, reducing the network#s load. For a mobile agent to accomplish its mission, it is necessary for it to meet a deadline. However, in a distributed system there is the possibility of competition for the same resource. Treating such competition adequately is very important, especially in a real-time environment. In this view, an execution model in which mobile agents compete for the same resource in the same host is proposed # RT-JADE: a middleware extension that allows concurrent mobile agents to achieve their missions, using real-time scheduling methods on the JADE platform. We demonstrate the effectiveness of the proposed model through simulation and comparison of different scheduling policies under different workloads (number of competing agents).

Submitted by Evelyn Nunes (evelynmpn@fgvmail.br) on 2010-08-03T23:17:30Z No. of bitstreams: 1 dissertation.pdf: 770950 bytes, checksum: 602a7a41a940936db41a2d5cfb7f6d3a (MD5) / Approved for entry into archive by Andrea Virginio Machado(andrea.machado@fgv.br) on 2010-08-04T11:54:40Z (GMT) No. of bitstreams: 1 dissertation.pdf: 770950 bytes, checksum: 602a7a41a940936db41a2d5cfb7f6d3a (MD5) / Made available in DSpace on 2010-08-04T18:50:13Z (GMT). No. of bitstreams: 1 dissertation.pdf: 770950 bytes, checksum: 602a7a41a940936db41a2d5cfb7f6d3a (MD5) Previous issue date: 2010-07-20 / While several models assume that price changes are staggered over time, both theory and empirical evidence are ambiguous. This work attempts to identify the behavior of price setters by analyzing a large Brazilian data set. It is found an evidence of staggering, but the more aggregated the data are, the closer the price changes are to perfect synchronization. The Brazilian economy also presents a heterogeneous frequency and synchronization of price adjustments among product categories, which also vary with the inflation rate. / Apesar de diversos modelos assumirem que os preços não se ajustam sincronizadamente, tanto a evidência empírica quanto a teórica são ambíguas. Este trabalho tem por objetivo identificar o comportamento dos reajustes de preço, analisando uma extensa base de dados brasileira. Foi encontrada uma evidência de escalonamento, mas quanto mais agregado são os dados, mais perto da sincronização perfeita eles estão. A economia brasileira também mostrou um alto grau de heterogeneidade, tanto na frequência quanto na sincronização dos ajustes de preço entre os produtos, as quais ainda variam com a taxa de inflação.

OLIVEIRA, Camila Helena Souza. Gerenciamento autonômico de energia em redes de sensores sem fio através do escalonamento de atividade dos nós. 2011. 103 f. Dissertação (Mestrado em ciência da computação)- Universidade Federal do Ceará, Fortaleza-CE, 2011. / Submitted by Elineudson Ribeiro (elineudsonr@gmail.com) on 2016-07-11T11:39:06Z No. of bitstreams: 1 2011_dis_chsoliveira.pdf: 2444671 bytes, checksum: 8a354178b5392d2f4047ee4f1fc8b750 (MD5) / Approved for entry into archive by Rocilda Sales (rocilda@ufc.br) on 2016-07-14T15:27:19Z (GMT) No. of bitstreams: 1 2011_dis_chsoliveira.pdf: 2444671 bytes, checksum: 8a354178b5392d2f4047ee4f1fc8b750 (MD5) / Made available in DSpace on 2016-07-14T15:27:19Z (GMT). No. of bitstreams: 1 2011_dis_chsoliveira.pdf: 2444671 bytes, checksum: 8a354178b5392d2f4047ee4f1fc8b750 (MD5) Previous issue date: 2011 / he evolution and development of new devices, increasingly cheaper and more efficient, expanded the use of Wireless Sensor Networks (WSN) and encouraged the creation of new applications in the contemporary scenery of Ubiquitous and Pervasive Computing. However, energy limitation remains a challenge in the field of WSN. This situation is aggravated even more by the infeasibility of energy recharge since, in many cases, WSN are used in inaccessible enviroments. With cheapness devices used in WSN, became easier to employ dense and large-scale networks in environments that will be monitored. The use of dense networks, which have a high degree redundancy of nodes, allows the network remains functional even with the exhaustion of some nodes. In addition to provide fault tolerance, the use of very dense networks offer the opportunity of implementing scheduling mechanisms for redundant nodes, in a way that the network lifetime is even better optimized. Assuming a scenery with very dense networks, this dissertation describes the implementation of an autonomic scheduling mechanism, simple, robust and scalable, in order to further improve the results already presented by BiO4SeL, which is a routing protocol based on Ant Colony and designed to maximize the network lifetime. The results show that the new scheduling scheme effectively improves the WSN lifetime based on BiO4SeL in dense scenarios. / A evolução no desenvolvimento de novos dispositivos, cada vez mais baratos e eficientes, expandiu o uso das Redes Sensores Sem Fio (RSSF) e incentivou a criação de novas aplicações, no cenário contemporâneo da Computação Ubíqua e Pervasiva. No entanto, a limitação de energia continua sendo um desafio na área de RSSF. Essa situação é agravada ainda mais pela a inviabilidade de recarga de energia já que, em muitos casos, as RSSF são utilizadas em ambientes inacessíveis. Com o barateamento dos dispositivos utilizados nas RSSFs, ficou mais fácil empregar redes muito densas e de larga escala nos ambientes a serem monitorados. O emprego de redes densas, que apresentam alto grau de redundância dos nós, permite que a rede continue funcional mesmo com a exaustão de alguns nós. Além de oferecer tolerância a falhas, o uso de redes muito densas oferece a oportunidade da implementação de mecanismos de escalonamento dos nós redundantes, de forma que o tempo de vida da rede seja ainda melhor otimizado. Assumindo um cenário com rede muito densas, este trabalho descreve a implementação de um mecanismo de escalonamento autonômico, simples, robusto e escalável, com o objetivo de melhorar ainda mais os resultados já apresentados pelo BiO4SeL, um protocolo de roteamento baseado em Colônia de Formigas e desenvolvido para maximizar o tempo de vida da rede. Os resultados mostram que o novo esquema de escalonamento efetivamente melhora o tempo de vida de uma RSSF baseada no BiO4SeL em cenários densos.

Pessoas com deficiências possuem muitas dificuldades em participar do mercado de trabalho, possuindo uma taxa de desemprego bem maior do que a média populacional. Isso motiva o estudo de novos modos de produção que permitam incluir essas pessoas com baixo custo operacional. Neste trabalho é feito um estudo sobre a inclusão de pessoas com deficiências em flow shops com o objetivo de minimizar o makespan. Como flow shops normalmente possuem poucas máquinas, o foco do estudo é na inserção de um e dois trabalhadores. O problema é definido, são propostos modelos matemáticos e uma solução heurística para resolvê-lo, assim como instâncias de teste realistas. Nos testes computacionais a performance dos modelos e da heurística é avaliada e a utilidade prática deste modelo de inclusão é analisada. Nós concluímos que o problema pode ser resolvido de forma satisfatória e que a inclusão de trabalhadores com deficiêcia emn flow shops é economicamente viável. / Persons with disabilities have severe problems participating in the job market and their unemployment rate is usually much higher than the average of the population. This motivates the research of new modes of production which allow to include these persons at a low overhead. In this work we study the inclusion of persons with disabilities into flow shops with the objective of minimizing the makespan. Since flow shops usually have only a few machines, we focus on the inclusion of one and two workers. We define the problem, propose mathematical models and a heuristic solution, as well as realistic test instances. In computational tests we evaluate the performance of the models and the heuristic, and assess the utility of such a model of inclusion. We conclude that the problem can be solved satisfactorily, and that including workers with disabilities into flow shops is economically feasible.

Made available in DSpace on 2012-09-06T01:12:16Z (GMT). No. of bitstreams: 2 license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) 1025.pdf: 610157 bytes, checksum: cdbf7f14f0c69f8c5d2a7df83a948284 (MD5) Previous issue date: 2007 / O objeto desta dissertação é a investigação do conflito nas relações no trabalho relacionado à coexistência de distintas formas de vinculação contratual dos profissionais de saúde envolvidos em processos de trabalho com grau de complexidade e responsabilidade semelhantes, em atividades de assistência, em um hospital público federal de referência. Foi fundamental na estruturação da hipótese, a compreensão de que cada uma das categorias contratuais coexistentes - servidores públicos estatutários, prestadores de serviços com vínculos intermediados por empresas de terceirização de serviço, por cooperativas de trabalho, bolsistas, prestadores autônomos ou integrados através de fundações de apoio - possui diferentes graus de proteção social, de fragilidade na vinculação, de esilidade e significativas diferenças de remuneração. A pesquisa foi realizada no Instituto Fernandes Figueira, unidade assistencial da Fundação Oswaldo Cruz, tendo sido escolhida como universo a equipe da Unidade de Terapia Intensiva da Neonatologia, em função da existência, naquela equipe, de considerável diversidade de vínculos contratuais, atrelada ao alto grau de incorporação tecnológica. Tais características são representativas da conformação atual do trabalho na saúde. O referencial teórico foi estruturado a partir de categorias de análise identificadas nas entrevistas exploratórias realizadas com alguns gestores da unidade. Essa estruturação permitiu a definição das dimensões econômica, jurídico-normativa, política e social-subjetiva do problema de pesquisa. A análise dos dados obtidos revelou a conformação de dois distintos grupos, cuja relação é fundamentada pela distribuição desigual de poder e por diferenças no status funcional, pautada no grau de antiguidade e na diferença quanto aos direitos e ao grau de esilidade funcional. Foi constatada profunda desigualdade no acesso aos benefícios e na garantia dos direitos trabalhistas. A conjunção destes fatores conforma o conflito

Redundância provê tolerância a falhas. Um serviço pode ser executado em múltiplos servidores que se replicam uns aos outros, de maneira a prover disponibilidade do serviço em caso de falhas. Uma maneira de implementar um tal serviço replicado é através de técnicas como replicação de máquina de estados (SMR). SMR provê tolerância a falhas, ao mesmo tempo que é linearizável, isto é, clientes não são capazes de distinguir o comportamento do sistema replicado daquele de um sistema não replicado. No entanto, ter um sistema completamente replicado e linearizável vem com um custo, que é escalabilidade – por escalabilidade, queremos dizer que adicionar servidores ao sistema aumenta a sua vazão, pelo menos para algumas cargas de trabalho. Mesmo com uma configuração cuidadosa e usando otimizações que evitam que os servidores executem ações redundantes desnecessárias, em um determinado ponto a vazão de um sistema replicado com SMR não pode ser mais aumentada acrescentando-se servidores; na verdade, adicionar réplicas pode até degradar a sua performance. Uma maneira de conseguir escalabilidade é particionar o serviço e então permitir que partições trabalhem independentemente. Por outro lado, ter um sistema particionado, porém linearizável e com razoavelmente boa performance não é trivial, e esse é o tópico de pesquisa tratado aqui. Para permitir que sistemas escalem, ao mesmo tempo que se garante linearizabilidade, nós propomos as seguinte ideias: (i) Replicação Escalável de Máquina de Estados (SSMR), (ii) Multicast Atômico Otimista (Opt-amcast) e (iii) S-SMR Rápido (Fast-SSMR). S-SMR é um modelo de execução que permite que a vazão do sistema escale de maneira linear com o número de servidores, sem sacrificar consistência. Para reduzir o tempo de resposta dos comandos, nós definimos o conceito de Opt-amcast, que permite que mensagens sejam entregues duas vezes: uma entrega garante ordem atômica (entrega atômica), enquanto a outra é mais rápida, mas nem sempre garante ordem atômica (entrega otimista). A implementação de Opt-amcast que nós propomos nessa tese se chama Ridge, um protocolo que combina baixa latência com alta vazão. Fast-SSMR é uma extensão do S-SMR que utiliza a entrega otimista do Opt-amcast: enquanto um comando é ordenado de maneira atômica, pode-se fazer alguma pré-computação baseado na entrega otimista, reduzindo assim tempo de resposta. / Redundancy provides fault-tolerance. A service can run on multiple servers that replicate each other, in order to provide service availability even in the case of crashes. A way to implement such a replicated service is by using techniques like state machine replication (SMR). SMR provides fault tolerance, while being linearizable, that is, clients cannot distinguish the behaviour of the replicated system to that of a single-site, unreplicated one. However, having a fully replicated, linearizable system comes at a cost, namely, scalability—by scalability we mean that adding servers will always increase the maximum system throughput, at least for some workloads. Even with a careful setup and using optimizations that avoid unnecessary redundant actions to be taken by servers, at some point the throughput of a system replicated with SMR cannot be increased by additional servers; in fact, adding replicas may even degrade performance. A way to achieve scalability is by partitioning the service state and then allowing partitions to work independently. Having a partitioned, yet linearizable and reasonably performant service is not trivial, and this is the topic of research addressed here. To allow systems to scale, while at the same time ensuring linearizability, we propose and implement the following ideas: (i) Scalable State Machine Replication (S-SMR), (ii) Optimistic Atomic Multicast (Opt-amcast), and (iii) Fast S-SMR (Fast-SSMR). S-SMR is an execution model that allows the throughput of the system to scale linearly with the number of servers without sacrificing consistency. To provide faster responses for commands, we developed Opt-amcast, which allows messages to be delivered twice: one delivery guarantees atomic order (conservative delivery), while the other is fast, but not always guarantees atomic order (optimistic delivery). The implementation of Opt-amcast that we propose is called Ridge, a protocol that combines low latency with high throughput. Fast-SSMR is an extension of S-SMR that uses the optimistic delivery of Opt-amcast: while a command is atomically ordered, some precomputation can be done based on its fast, optimistically ordered delivery, improving response time.

A investigação da física de saturação partônica em colisões de partículas de altas energias será o objetivo principal deste trabalho. Os fenômenos de saturação referem-se a processos de recombinação de pártons (quarks e gluóns) que considera-se ocorram no limite de altas energias da Cromodinâmica Quântica (QCD), a fim de controlar o crescimento das densidades de pártons e manter unitárias as amplitudes de espalhamento. A evolução em energia das amplitudes que leva a este comportamento é não linear, sendo essas não linearidades responsáveis pela unitarização das amplitudes. Para realizar este estudo nos baseamos no formalismo de dipolos de cor, onde a evolução das amplitudes considera que gluóns emitidos, no limite de grande número de cores, são equivalentes a pares de quark–antiquark. Assim, o que é considerado nos cálculos de amplitudes de espalhamento são as interações de tais dipolos com o alvo, sendo as coordenadas (momentum) transversas (os) dos dipolos e a energia as variáveis de interesse. A equação mais simples para a evolução de dipolos é a equação de Balitsky e Kovchegov (BK), a qual não possui soluções analíticas conhecidas. Assintoticamente, entretanto, tais soluções podem ser obtidas por meio de uma conexão entre a QCD e processos de reação–difusão, onde se mostra que a equação BK está em classe de equivalência com a equação de Fisher, Kolmogorov, Petrovsky e Piscounov (FKPP), largamente estudada e que é conhecida por admitir soluções de ondas progressivas. Usando as soluções assintóticas da equação BK para o regime de grandes momenta transversos, juntamente com uma expressão que unitarize a amplitude na região não perturbativa é possível construir modelos para a amplitude de dipolos e assim descrever processos no regime de altas energias da QCD. Um exemplo disso é o modelo AGBS para amplitude de dipolos, em ordem dominante na constante de acoplamento forte, αs, usada como parâmetro perturbativo, o qual será muito útil em nossas análises. As maiores energias de centro de massa disponíveis atualmente se dão em colisões hadrônicas no LHC. Nesse sentido, buscamos neste trabalho aplicar a física de saturação na produção inclusiva de hádrons em colisões próton-próton e próton-núcleo, sob o ponto de vista de distintas fatorizações para seção de choque de produção: a fatorização híbrida mesclando as físicas colinear da evolução DGLAP e a física de saturação; e a fatorização kt que considera a distribuição em momentum transverso para ambos os hádrons em colisão. Sob o ponto de vista da fatorização híbrida realizamos um ajuste global com a amplitude AGBS para dados de espalhamento profundamente inelástico (DIS) no colisor HERA em conjunto com os dados de produção de hádrons em colisões de íons pesados (Deutério–Ouro ou próton–próton) no colisor RHIC. Este ajuste teve resultados promissores e aparece como um dos poucos que conseguem uma boa descrição simultânea desses diferentes tipos de processos, podendo ser utilizado para explicar a física de partículas nas maiores energias atingidas em colisores, no caso no LHC. Com base na fatorização kt conseguimos uma melhor descrição dos dados de LHC em rapidezes centrais, onde pudemos clarificar as distintas regiões cinemáticas onde cada fatorização se aplica. Além disso, conseguimos uma descrição muito boa dos recentes dados de colisões próton-chumbo no LHC. Comparando ambas fatorizações percebe-se que a fatorização kt é adequada na descrição de dados em rapidezes centrais, ao passo que a fatorização híbrida descreve muito bem os dados em rapidezes frontais, onde a física de saturação tem relevante papel. Nós também fizemos predições para o fator de modificação nuclear RpA usando seções de choque para a produção direta de fótons, a qual contém informações precisas sobre o estado inicial da colisão, uma vez que fótons não interagem por meio da força forte com o meio harmônico formado no estado final. Com este observável nós esperamos reduzir os erros associados com correções de mais alta ordem no sentido de que tomamos razões entre seções de choque e os fatores K associados a estas quantidades devem ser cancelados. O modelo AGBS prevê uma forte supressão da razão nuclear em rapidezes frontais, ao contrário das previsões baseadas na fatorização colinear. / The main subject of this thesis is the investigation of the saturation physics in high energy particle collisions. The saturation phenomena refer to the processes of parton (quarks and gluons) recombination that are expected to happen in the high energy limit of the Quantum Cromodynamics in order to tame the fast growing of the parton density inside the hadrons, and thus keep the scattering amplitudes unitary. The energy evolution for the amplitudes leading to this behavior is nonlinear, being the nonlinearities responsible for the unitarization process. In order to investigate the saturation phenomena in high energy collisions we lay on the color dipole formalism, which is based on the t’Hooft large Nc limit and considers the gluons emitted as the energy increases as a quark-antiquark pair. Thus, a factorization emerges, where the probe is represented by the interaction of such dipole pair, end its energy evolution, with the target; and being the main variables the transverse size – and its conjugate transverse momentum. The simplest evolution equation for the dipole amplitude is the Balistky-Kovchegov (BK) equa- tion, for which analytical solutions are not known. Asymptotically, however, it is possible to get infor- mation on its solutions, through a “mapping” of QCD into reaction-diffusion processes that put the BK equation equivalence class with the Fisher-Kolmogorov-Piscounov-Petrovsky (FKPP) equation. Such equation was largely studied in statistical physics problems and is known to admit traveling waves solutions. Using such BK asymptotic solutions to describe the large transverse momentum behavior, together with a expression that unitarizes the infrared region, it is possible to build models to the dipole scattering amplitude and thus describe the QCD processes at high energy. An example of such approach is the AGBS model for the dipole amplitude, that will be very useful in our analysis. The largest center of momentum energies available nowadays in colliders involve hadron colli- sions at LHC. This way we will use such collisions as laboratory to investigate the saturation physics; particularly, we will focus on inclusive hadron production in proton-proton and proton-nucleus colli- sions, from the viewpoint of distinct factorizations for the production cross section: the hybrid one, merging the collinear physics of the DGLAP evolution equation for the projectile partons and the saturation physics in the dense targets; and the kt factorization, treating both colliding hadrons as composite systems of partons with intrinsic transverse momentum. Within the hybrid formalism we performed a global analysis of the AGBS amplitude to the deep inelastic scattering (DIS) data coming from the collider HERA together with the inclusive production of hadrons in heavy ions collisions (proton–gold and proton–proton) at the RHIC. Such fit shows good results and emerges as one of few models that can accommodate simultaneously these distinct processes, and can be used to investigate the saturation physics in higher energies as those attained at the LHC. Using the kt factorization we got a better description of the central rapidity data measured at LHC, in comparison with the hybrid formalism, and thus we could map the distinct kinematic regions where each factorization applies. Besides that, under such factorization we could describe quite well the recently measured data in the proton-lead run at LHC. Comparing both factorization we realize that the kt one is better suited to deal with central rapidity data – if both colliding hadrons can be considered in the small-x region, while the hybrid factorization accommodates very well the small-x physics of the fragmentation region of the hadrons, in the froward rapidities. We also have made predictions to the nuclear modification ratio RpA using prompt photon production cross sections, that contains precise information on the initial state of the collision process once there is no strong interaction between the produced photon and the hadronic media in the final state. With this observable we expect the errors associated with higher order correction could be minimized, once we are taking cross section ratios and the K factors should cancel out. The AGBS predict a strong suppression of the nuclear ratio at forward rapidities, with is in opposite way as the collinear prediction.

Esta pesquisa, com caráter conclusivo descritivo, buscou verificar se os valores pessoais mudam ao longo da vida, comparando-se dois diferentes momentos – em torno dos 25 anos e em torno dos 60 anos. Tendo como principal referencial teórico os trabalhos de Schwartz (1992; 2005b) e de Bardi et al. (2009), questionaram-se 106 pessoas que vivem, predominantemente, na região metropolitana de Porto Alegre, através de survey (PVQ-21) aplicada em entrevistas face a face, sobre os valores pessoais hoje e, com perguntas com abordagem histórico-longitudinal, resgataram-se os valores pessoais em torno dos 25 anos. O comparativo intragrupo foge das abordagens que contrastam valores pessoais entre gerações diferentes. Nesta amostra, observou-se a constância dos valores “Hedonismo” e “Conformidade” – diferentemente da teoria que previa que o primeiro teria menor importância com o avançar da vida e que o segundo tornar-se-ia mais importante; portanto, observa-se a busca pelo prazer como constante na vida das pessoas e que, ao longo da vida, as pessoas permanecem respeitando as diferenças de status e as expectativas sociais. Replicando-se achados de outros autores, verificou-se também a grande similaridade e mistura entre os valores “Realização” e “Poder”. Além disso, os valores de “Autotranscendência” e “Abertura à Mudança” estiveram muito próximos nos dois períodos contrastados – o que pode indicar que fazer o bem para os outros pode dar prazer e ser estimulante. Por fim, constatou-se que o nível de escolaridade é uma circunstância que impacta em muitas mudanças de valores e que a mudança do valor “Segurança” foi a mais correlacionada a eventos da vida. / This conclusive descriptive research aimed to verify whether the personal values change throughout life, comparing two different times - around 25 years and about 60 years. With the main theoretical work of Schwartz (1992, 2005b) and Bardi et al. (2009), 106 people that mostly live in Metropolitan Region of Porto Alegre were questioned, through survey (PVQ-21) applied in face to face interviews, about their personal values today and, with questions with longitudinal-historical approach, were rescued personal values when interviewed were around 25 years. The intra-group comparison differs from approaches that contrast personal values between different generations. In this sample, we observed the constancy of values "Hedonism" and "Conformity" – unlike the theory have predicted that the first would reduce importance with advancing life and the second would become more important; hence, the pursuit of pleasure was understood as a constant in people's lives and that throughout life, people remain respecting the differences of status and social expectations. Replicating the findings of other authors, it was also find the great similarity and mixing between the "Achievement" and "Power". Moreover, the values of "Self-Transcendence" and "Openness to Change" were very close in the two contrasted periods - which may indicate that doing good for others can be stimulating and pleasuring. Finally, it was found that the level of education is a condition that impacts many changes in values and change the value "Security" was the most correlated with life events.

Nesta tese, nós apresentamos uma compilação de três artigos de otimização aplicados no contexto de transporte urbano de ônibus. O principal objetivo foi estudar e implementar heurísticas com base em Pesquisa Operacional para otimizar problemas de (re)escalonamento de veículos off-line e on-line considerando várias garagens e frota heterogênea. No primeiro artigo, foi proposta uma abordagem heurística para o problema de escalonamento de veículos múltiplas garagens. Acreditamos que as principais contribuições são o método de geração de colunas para grandes instâncias e as técnicas de redução do espaço de estados para acelerar as soluções. No segundo artigo, adicionamos complexidade ao considerar a frota heterogênea, denotada como multiple depot vehicle type scheduling problem (MDVTSP). Embora a importância e a aplicabilidade do MDVTSP, formulações matemáticas e métodos de solução para isso ainda sejam relativamente inexplorados. A principal contribuição desse trabalho foi o método de geração de colunas para o problema com frota heterogênea, já que nenhuma outra proposta na literatura foi identificada no momento pelos autores. Na terceira parte desta tese, no entanto, nos concentramos no reescalonamento em tempo real para o caso de quebras definitivas de veículos. A principal contribuição é a abordagem eficiente do reescalonamento sob uma quebra. A abordagem com redução de espaço de estados, solução inicial e método de geração de colunas possibilitou uma ação realmente em tempo real. Em menos de cinco minutos, reescalonando todas as viagens restantes. / In this dissetation we presented a three articles compilation in urban bus transportation optimization. The main objective was to study and implement heuristic solutions method based on Operations Research to optimizing offline and online vehicle (re)scheduling problems considering multiple depots and heterogeneous fleet. In the first paper, a fast heuristic approach to deal with the multiple depot vehicle scheduling problem was proposed. We think the main contributions are the column generation framework for large instances and the state-space reduction techniques for accelerating the solutions. In the second paper, we added complexity when considering the heterogeneous fleet, denoted as "the multiple-depot vehicle-type scheduling problem" (MDVTSP). Although the MDVTSP importance and applicability, mathematical formulations and solution methods for it are still relatively unexplored. We think the main contribution is the column generation framework for instances with heterogeneous fleet since no other proposal in the literature has been identified at moment by the authors. In the third part of this dissertation, however, we focused on the real-time schedule recovery for the case of serious vehicle failures. Such vehicle breakdowns require that the remaining passengers from the disabled vehicle, and those expected to become part of the trip, to be picked up. In addition, since the disabled vehicle may have future trips assigned to it, the given schedule may be deteriorated to the extent where the fleet plan may need to be adjusted in real-time depending on the current state of what is certainly a dynamic system. Usually, without the help of a rescheduling algorithm, the dispatcher either cancels the trips that are initially scheduled to be implemented by the disabled vehicle (when there are upcoming future trips planned that could soon serve the expected demand for the canceled trips), or simply dispatches an available vehicle from a depot. In both cases, there may be considerable delays introduced. This manual approach may result in a poor solution. The implementation of new technologies (e.g., automatic vehicle locators, the global positioning system, geographical information systems, and wireless communication) in public transit systems makes it possible to implement real-time vehicle rescheduling algorithms at low cost. The main contribution is the efficient approach to rescheduling under a disruption. The approach with integrated state-space reduction, initial solution, and column generation framework enable a really real-time action. In less than five minutes rescheduling all trips remaining.

Esta dissertação de mestrado apresenta um estudo sobre problemas de escalonamento de tarefas com atrasos de comunicação. Mais precisamente, são abordados problemas de escalonar um conjunto de tarefas em um conjunto de máquinas paralelas de número limitado ou não, e tarefas de tempo de processamento unitário, sujeitas a relações de precedência, e com atrasos de comunicação estabelecidos para cada par de tarefas precedentes, assumindo valores extremos, ou seja, podendo ser desprezíveis ou infinitamente grandes, isto com o objetivo de minimizaro o tempo em que a última tarefa escalonada termina seu processamento - minimização do makespan. Sendo assim, dois problemas são demostrados serem da classe NP-difícil. Para o primeiro, a quantidade de processadores é indicada a cada instância, sendo este resultado válido ainda que as relações de precedência formem um conjunto de cadeias (P|chains; cij ∈ {0, ∞}; pj = 1|Cmax). O segundo problema admite relações de precedência arbitrárias e é válido para qualquer quantidade fixa de processadores diferente de um (P2|prec;cij ∈ {0, ∞}; pj = 1|Cmax). Por outro lado, neste trabalho, dois outros problemas são demonstrados serem solúveis em tempo polinomial, ou seja, estarem na classe P, ambos quando uma quantidade ilimitada de processadores está disponível. É visto que, se a ordem de precedência das tarefas é limitada a uma árvore descendente, o problema é polinomial (P∞|tree; cij ∈ {0, ∞}; pj = 1|Cmax). O outro caso polinomial demonstrado é válido quando é permitido processar a mesma tarefa em mais de um processador (P∞|prec; cij ∈ {0, ∞}; pj = 1|Cmax). Para ambos os casos são apresentados os algoritmos polinomiais. Finalmente, são apresentados resultados para o problema de escalonar tarefas particionadas em conjuntos para os quais todas as tarefas devem ser processadas no mesmo processador. O problema é NP-difícil quando a quantidade de processadores é determinada a cada instância. Esse resultado é válido ainda que a precedência seja restrita a duas cadeias. O problema se torna polinomial quando o conjunto de partições é limitado por constante e as cadeias são restritas em uma das duas formas: pela quantidade delas ou pela quantidade de tarefas em cada uma delas. Como trabalho futuro, este estudo deixa em aberto a NP-Completude do problema de escalonar sob tais atrasos de comunicação de valores extremos, para uma quantidade fixa de processadores, quando a ordem de precedência é de alguma forma restrita, por exemplo, uma árvore descendente (Pm|out-tree;cij ∈ {0, ∞}; pj = 1|Cmax). / This Master’s Thesis presents a study on scheduling problems subject to communication delays. More precisely, this work involves job scheduling problems with a number of parallel machines, limited or not, and where the tasks (or jobs) have unit execution time, and are subject to some precedence relation. Communication delays are imposed at each pair of preceding tasks, taking extreme values, which may be negligible or infinitely large. The objective is minimize the completion time of the latest job to be processed, that is, to get the minimum makespan. Thus, NP-hard results are demonstrated for two cases. For the first, when the number of processors is indicated in the instance of the problem, and this result holds even when the precedence relation is restricted to a set of chains (P|chains; cij ∈ {0, ∞}; pj = 1|Cmax). The second results is valid when arbitrary precedence relations are allowed, and any fixed number of processors (greater than one) is available (P2|prec;cij ∈ {0, ∞}; pj = 1|Cmax). Two other problems are demonstrated to have polynomial time solutions, both when an unlimited number of processors are available. The first result imposes the precedence relation to be an out-tree (P∞|tree; cij ∈ {0, ∞}; pj = 1|Cmax). The second result is valid when the execution of the same job on multiples processors are allowed (P∞|prec; cij ∈ {0, ∞}; pj = 1|Cmax). For both cases, polynomial algorithms are presented. Finally, results are presented for the problem of job scheduling that are partitioned in sets which must be executed on the same processors. The problem is demonstrated to be NP-hard even if the precedence relation consists of two chains. Also, it is shown that the problem becomes solvable in polynomial time if the number of partitions is limited by a constant and the chains are restricted by a constant on either their number, or the number of tasks that each chain may have. As future work, this study leaves open whether is NP-hard the case to schedule tasks subject to such communication delays with extreme values, when a fixed number of processors is available, and the precedence relations are some how restricted, for example, by an out-tree (Pm|out-tree;cij ∈ {0, ∞}; pj = 1|Cmax).