[pt] O presente trabalho estuda a percepção do público jovem em relação a programas de televisão desenhados para este segmento. A concepção de juventude seguiu a definição das Nações Unidas, que a define como a fase compreendida entre as idades de 15 e 24 anos e que no Brasil estima-se representar 18% da população. Além de conceituar a juventude sob diversas óticas e identificar o seu perfil atitudinal segundo crenças, comportamentos e valores, cobertos por uma revisão bibliográfica, foi realizado um trabalho de campo com 3 grupos de foco. Estes grupos foram expostos a um exercício de classificação por associações e dissociações de diferentes programas da televisão brasileira, resultando em mapas de posicionamento. A técnica utilizada foi o mapeamento multidimensional, realizada de forma qualitativa. O resultado permitiu avaliar o grau de aderência dos programas exibidos na televisão aberta às expectativas e percepções do público jovem. São sugeridos ajustes nas programações disponíveis na televisão aberta com base nas opiniões expostas por estes grupos. / [en] This present work studies the young audience`s perception of TV programs designed to this segment. The definition of youth herein exactly follows that of UN - people falling between the ages of 15 and 24 years inclusive - and in Brazil, 18% of the population are estimated to be young. Besides formulating concepts of youth from different standpoints and identifying their attitudinal profile based on creed, behavior and values, covered by a bibliographic revision, a field work was done focused on three selected groups. Those groups were exposed to a categorizing exercise, associating and disassociating different Brazilian TV programs, ending up on placement maps. The used technique was the multidimensional mapping, oriented by the qualitative approach. The result allowed evaluating the degree of adhesion among the young audience to the current broadcast TV programs, face to their expectations and perception. Some adjustments are suggested to the available broadcast TV programming guide based on those groups´ opinions.

[pt] A especificação de planos deve levar em consideração restrições temporais e restrições sobre o uso de recursos, associadas a cada ação. A abordagem clássica para a execução de planos com tais restrições trabalha em duas fases, que se alternam. Na primeira fase, determina-se o conjunto das ações prontas para execução, sob o ponto de vista de controle de execução. Na segunda fase, consideram-se as restrições temporais e sobre o uso de recursos para gerar um escalonamento viável das ações. Esta separação em duas fases pode levar a ineficiências face à necessidade de refazer a primeira fase quando se detectam inconsistências insanáveis na segunda fase. Esta dissertação inicialmente propõe um modelo para planos que incorpora uma linguagem, bastante rica, para especificar restrições temporais. Em seguida, apresenta um algoritmo para execução de planos com escalonamento, que busca integrar as duas fases anteriormente apontadas. / [en] Any realistic plan specification must take into account temporal and resourse restrictions for actions. The classical approach fo executing plans with restrictions works in two alternating phases. During the first phase, the set of actions that are ready to be executed is determined. In the second phase, temporal and resource restrictions are taken into account to generate a viable scheduling for the ready actions. This separation into two phases may lead to inefficiencies, when inconsistencies in the second phase force backtracking to the first phase. This dissertation first proposes a plan model that incorporates a rich language to specify temporal restrictions. Then, it introduces a plan execution algorithm that integrates the two phases mentioned above, thereby reducing as mush as possible the need for backtracking.

[pt] Redes de comutação em pacotes vêm substituindo gradativamente as redes de comutação em circuitos, unificando assim, a forma como voz e dados são trafegados. Devido a esse novo conceito de redes comutadas por pacotes, novos desafios referentes ao surgimento de novas aplicações necessitando requisitos de qualidade cada vez mais estritos, vêm recentemente atraindo a atenção de pesquisadores da área de redes de computação. Entre os mecanismos existentes para determinar a qualidade de serviço oferecida por tais redes, o mecanismochave considerado, dos roteadores que desempenham tal função, é o escalonador de pacotes. O conceito que dita à operação de tais escalonadores é o conceito de disciplinas de serviço. No presente trabalho, é proposta uma nova disciplina de serviço onde os pacotes são escalonados de acordo com um indicador de desempenho que mede a satisfação dos usuários baseado no serviço recebido em relação ao serviço contratado. Esse indicador é trazido da economia e se chama Função Utilidade. O sistema considerado no trabalho leva em consideração o funcionamento do roteador de borda de uma provedora de serviços de telecomunicações onde os usuários requerem serviços de VoIP, FTP e HTTP. Os resultados de simulação do sistema mostram que o desempenho da disciplina proposta é comparável, sendo em alguns casos levemente insatisfatória, quando comparada a outras disciplinas existentes na literatura. A lista de trabalhos futuros sugere possibilidades de melhoria deste desempenho, mas que não foram testadas por falta de tempo. / [en] Packet-switched networks have recently replaced circuit-switched networks unifying the way voice and data are carried through those networks. Due to such a new switching concept, challenges related to new applications with different quality requirements have arisen and attracted much attention of computer network researchers. Among the mechanisms used to provide quality of service in those networks, the one chosen in this research is the router’s packet scheduler. The concept that governs packet schedulers is queuing scheduling discipline. In this research, a new queuing scheduling discipline is proposed where packets are scheduled based on a performance indicator that evaluates the user’s satisfaction with the service contracted. That performance indicator is a well-known economic function called utility function. The system considered on this research is focused on the operation of a telecommunications service provider network’s border router where users request FTP, VoIP and HTTP services. Simulation results show that the performance of the proposed service discipline is comparable, but not always to a satisfactory degree, when compared with other service disciplines found in the literature. Some suggestions for future research are added in this dissertation, in order to improve the performance of the proposed service discipline, but they have not been tested due to space and time limitations.

[pt] Nos últimos anos, diversas fórmulas de diferença de cores foram desenvolvidas para o espaço CIELAB, tais como CMC, CIE94 e CIEDE2000. Embora essas fórmulas obtenham maior precisão na medida perceptual entre cores, muitas aplicações não podem usufruir desta maior precisão, pois as distâncias euclidianas no CIELAB não são isométricas de acordo com essas novas fórmulas. Com isso, aplicações como gamut mapping e interpolação de cores precisam de um espaço de cores que seja isométrico em relação as fórmulas mais recentes de medição de diferenças de cores. Esse trabalho estuda o mapeamento do espaço CIELAB, em particular do plano ab deste espaço, sob a métrica da fórmula CIEDE2000, por meio de técnicas de escalonamento multidimensional, ou Multidimensional Scaling (MDS), tais como o ISOMAP e uma otimizaçãobaseada em Sammon Mapping. / [en] In recent years, various color difference formulas were developed for the CIELAB space, such as CMC, CIE94 and CIEDE2000. Although these formulas have achieved greater accuracy in perceptual measurement between colors, many applications cannot take advantage of this greater precision, because the Euclidean distances in CIELAB are not isometric in accordance with these new formulas. Thus, applications such as gamut mapping and color interpolation need a color space that is isometric in relation to the latest color difference formulas. This paper studies the mapping of the CIELAB space, particularly the ab plane of this space according to the metrics of the CIEDE2000 formula, through multidimensional scaling (MDS) techniques, more specifically ISOMAP and an optimization based on Sammon Mapping.

[pt] A demanda progressiva por aplicações multimídia distribuídas, caracterizadas por fortes exigências sobre os recursos computacionais, torna evidente a necessidade de provisão de qualidade de serviço (QoS) em cada um dos subsistemas envolvidos, como redes de comunicação e sistemas operacionais. Ao mesmo tempo, tais subsistemas devem ser flexíveis para que possam oferecer novos serviços a aplicações futuras, ou seja, devem ser adaptáveis em tempo de execução. Especificamente, sistemas operacionais de uso geral provêm pouco ou nenhum suporte a QoS e à adaptabilidade dos serviços, impulsionando vários estudos isolados nessas áreas. Observando-se algumas tecnologias implementadas em sistemas operacionais específicos, nota-se que os mecanismos de provisão possuem certas semelhanças funcionais. Assim, este trabalho propõe uma arquitetura adaptável para a provisão de QoS nos subsistemas de rede e de escalonamento de processos de sistemas operacionais, independente de implementação, através da descrição de frameworks genéricos. É demonstrado, também, como os pontos de flexibilização desses frameworks podem ser especializados para a implementação de alguns modelos de QoS. Por último, é proposto um cenário de uso da arquitetura, no qual um sistema operacional de uso geral ligeiramente modificado é utilizado como infra- estrutura para a instanciação dos frameworks de QoS. / [en] The progressive demand for distributed multimedia applications, which are characterized by strong requirements over computational resources, makes evident the need for quality of service (QoS) provisioning in each one of the involved subsystems (e.g. communication networks and operating systems). At the same time, these subsystems must be flexible enough that they can offer new services to future applications, or in other words, they must be adaptable at runtime. Specifically, general-purpose operating systems provide few or no QoS/service adaptability support, what have motivated many isolated studies about these topics. Observing some implemented technologies on specific operating systems,it is noted that the provisioning mechanisms have certain functional similarities.In this way, this work proposes an adaptable architecture for QoS provisioning on networking and process scheduling subsystems of operating systems, through the description of generic frameworks. It is demonstrated how the framework hot-spots can be specialized in order to implement some QoS models. Finally, it is proposed a scenario of use of the architecture, where a bit modified generalpurpose operating system is used as infrastructure for an instantiation of the QoS frameworks.

[pt] Este trabalho teve por objetivo o desenvolvimento de um Sistema de Encaixe de Figuras Planas utilizando a computação gráfica como ferramenta. Além do sistema de edição e encaixe, foi, também, desenvolvido um sub-sistema para o escalonamento automático de figuras. O sistema é todo guiado por menus, com plenas facilidades de correção de erros de entrada. Após a descrição do sistema, são apresentadas algumas saídas gráficas que ilustram a capacidade do programa. Finalmente, apresentam-se algumas conclusões sobre o trabalho, onde são discutidas as vantagens da utilização deste sistema em relação aos métodos tradicionais de encaixe. / [en] A computer graphics system for the nesting of plane figures was developed. The system consists of three programs. The first is for figure drawing and editing. The second is for pattern grading, while the last is for figure nesting. The system is user friendly, guided by menus with many error checking capabilities. Graphical examples are presented following a detailed discussion of the programs.

[pt] Este trabalho tem como objetivo propor uma metaheurística Iterated Local Search para minimizar o tempo de término ponderado de jobs em problemas de escalonamento de máquinas idênticas paralelas. O objetivo secundário do trabalho é propor uma solução prática para um problema real da companhia estudada em questão. A motivação para o trabalho consiste em uma aplicação prática na indústria de óleo e gás, onde os navios PLSV realizam operações em poços de forma ordenada e visando a antecipação dos poços de petróleo mais produtivos. As características do problema, tais quais: elegibilidade entre navio e operações, tempos de setup relativos à família de atividades, associações entre operações e poços e setups que dependem da chegada de material se adequam a modelagem baseada em escalonamento de máquinas paralelas idênticas. No trabalho uma introdução à respeito do tema é apresentada, em seguida é feita uma revisão da literatura sobre problemas de máquinas paralelas idênticas, a formulação matemática com a descrição do problema é apresentada, a metodologia contemplando representação da solução, heuristica construtiva, vizinhanças exploradas, busca local e Iterated Local Search é exposta, por fim são apresentados os resultados do método e as conclusões sobre o trabalho. / [en] This work objective is to propose an Iterated Local Search metaheuristic to minimize the weighted completion time of jobs on identical parallel machines scheduling problems. The secondary objective of this work is to propose a practical solution to the real problem of the studied company. The motivation of this work consists on a practical application in the Oil and Gas industry, where the PLSV vessels perform ordered operations in a set of wells aiming to maximize the oil production. The characteristics of the problem such as: eligibility between vessels and operations, setup times related to the family of activities, association between operations and wells and setup times depending on the material arrival fit well the identical parallel machine schedule modelling. In this work, an introduction about the theme is presented, followed by a literature review on identical parallel machine scheduling problems, the mathematical formulation with the problem description is presented, the methodology, including the solution representation, constructive heuristic, neighborhood structures, local search and Iterated Local Search is exposed, at last, the method results and conclusions of the work are summarized.

[pt] Nesta tese, abordamos o escalonamento de profissionais de saúde para propor um uso mais eficiente da capacidade existente e fornecer acesso oportuno em diferentes serviços de saúde. Apresentamos um conjunto de problemas relacionados à programação de equipes de saúde. O primeiro problema procura reduzir o tempo de porta-médico em uma unidade de pronto atendimento; o segundo problema visa reduzir o tempo de espera total de tratamento também em uma unidade de pronto atendimento; o terceiro problema visa fornecer acesso oportuno à consulta clínica e à cirurgia em uma unidade cirúrgica especializada. Foram propostos e resolvidos modelos de programação estocástica de dois estágios que procuram representar com precisão as características particulares inerentes a cada problema. Um aspecto importante em problemas de saúde é o grande número de incertezas envolvidas nos processos. A incorporação da incerteza aumenta a complexidade do problema e, portanto, torna-se impossível computacionalmente considerar todos os cenários possíveis. Essa dificuldade é contornada usando a Aproximação por Média Amostral (SAA) para representar a incerteza na demanda. Modelo de simulação de eventos discretos (DES) é usado para representar os problemas. Por fim, as soluções foram aplicadas a estudos de caso reais, mostrando que os modelos propostos são adaptáveis a diferentes prestadores de serviços de saúde. Ao longo da tese, resolvemos com eficiência os modelos utilizando casos reais de hospitais no Brasil e nos EUA. / [en] In this thesis, we approach the problem of healthcare staff scheduling to propose a more efficient use of existing capacity to provide timely access in different health services. We present a set of problems related to healthcare staff scheduling. The first problem seeks to reduce the door-to-doctor time in an Emergency Department; the second problem aims to reduce the waiting time of the overall treatment also in an Emergency Department; the third problem aims to provide timely access to both clinic and surgery in a specialized surgical unit. We formulate and solve two-stage stochastic programming models that seek to accurately represent the particular features that are inherent of each problem. An important aspect in healthcare problems is a large number of uncertainties involved in the processes. The incorporation of the uncertainty increases the complexity of the problem, and it, therefore, becomes computationally infeasible to consider all of the possible scenarios. We circumvent this difficulty by relying on Sample Average Approximation (SAA) to address the demand uncertainty. We also use a discrete-event simulation (DES) model to represent the problems. Finally, we apply the framework to real case studies showing that the proposed models are adaptable to different healthcare providers. Throughout the thesis, we efficiently solve the models using real cases of Brazil and USA hospitals.

[pt] Grande parte da literatura de problemas de escalonamento assume que todas as máquinas estão disponíveis durante todo o período de análise o que, na prática, não é verdade, pois algumas das máquinas podem estar indisponíveis para processamento sem aviso prévio devido a problemas ou a políticas de utilização de seus recursos. Nesta tese, exploramos algumas das poucas heurísticas disponíveis na literatura para a minimização do makespan para este tipo de problema NP-difícil e apresentamos uma nova heurística que utiliza estatísticas de disponibilidade das máquinas para gerar um escalonamento. O estudo experimental com dados reais mostrou que a nova heurística apresenta ganhos de makespan em relação aos demais algoritmos clássicos que não utilizam informações de disponibilidade no processo de decisão. A aplicação prática deste problema está relacionada a precificação de ativos de uma carteira teórica de forma a estabelecer o risco de mercado da forma mais rápida possível através da utilização de recursos tecnológicos ociosos. / [en] Most literature in scheduling theory assumes that machines are always available during the scheduling time interval, which in practice is not true due to machine breakdowns or resource usage policies. We study a few available heuristics for the NP-hard problem of minimizing the makespan when breakdowns may happen. We also develop a new scheduling heuristic based on historical machine availability information. Our experimental study, with real data, suggests that this new heuristic is better in terms of makespan than other algorithms that do not take this information into account. We apply the results of our investigation for the asset-pricing problem of a fund portfolio in order to determine a full valuation market risk using idle technological resources of a company.