Tese de Mestrado Integrado. Engenharia Civil (Construções Civis). Faculdade de Engenharia. Universidade do Porto. 2013

A presença de diferenças individuais no desempenho motor de crianças e jovens da mesma faixa etária é um aspecto relatado por grande parte da literatura. O presente estudo escolheu o modelo de capacidades perceptivo-motoras para explorar estas diferenças e focou na questão de níveis diferenciados de maturação do sistema nervoso central (SNC). Uma vez que a maioria dos estudos sobre capacidades perceptivo-motoras investiga adultos e não se conhece como o nível do SNC influencia a associação entre as capacidades e desempenho motor. Com isso, o presente estudo teve como objetivo investigar a associação entre as capacidades perceptivo-motoras e o desempenho de tarefas motoras em sujeitos de 7 e 13 anos de idade. A amostra refere-se aos sujeitos que fizeram parte do estudo de Crescimento e Desenvolvimento Motor Longitudinal Misto de Muzambinho-MG. Foram selecionados 110 sujeitos, contrabalanceados em termos de sexo e idade. As capacidades perceptivo-motoras analisadas foram a de coordenação multimembros (CM), timing coincidente (TC), tempo de reação (TR) e tempo de movimento (TM), por sua vez as tarefas motoras analisadas foram correr, rebater e receber. Para a análise da correlação foi utilizado o teste de Spearman, uma vez que não houve distribuição normal. Os resultados indicaram que o desempenho do correr se associou a CM tanto para os 7 anos (ρ=-0,33) quanto para 13 anos (ρ=-0,34). Por sua vez, o desempenho do receber se associou com a CM (ρ=0,41) e TR (ρ=-0,41) para os 7 anos, mas apenas com a CM (ρ=0,29) para os 13 anos. E o desempenho do rebater não se associou com nenhuma das capacidades perceptivo-motoras analisadas. Com base nestes resultados, pode-se inferir que o desempenho em tarefas motoras típicas da infância é associado as capacidades perceptivo-motoras, mas o nível maturacional do sistema nervoso central pode ser um aspecto que interfere nesta associação. Estes resultados permitem identificar um campo de investigação promissor para entender as diferenças individuais que ocorrem no desempenho de crianças e jovens / The presence of individual differences in motor performance of children and teenagers of the same age group is a reported aspect for much of the literature. This study chose the model of perceptual-motor abilities to explore these differences and focused on issue of different central nervous system development levels (CNS). Since most of the studies investigate perceptual-motor abilities in adults and it is not known how the CNS level affects the association between ability and motor performance. This study aimed to investigate the association between perceptual-motor abilities and performance of motor tasks in individuals of 7 and 13 years old. The sample refers to subjects who participated in the study of mixed longitudinal motor growth and development in the city of Muzambinho - Minas Gerais/Brazil. It was selected 110 individuals, balanced in terms of gender and age. The perceptual-motor abilities analysed were the multilimb coordination (MC), coincident timing (CT), reaction time (RT) and movement time (TM) in turn analysed motor tasks were running, batting and receiving. For the correlation analysis it was used the Spearman\'s test, since there were no normal distribution. The results related to the running performances were associated with MC for both 7 years old (p = -0.33) and for 13 years old (p = -0.34). In turn, the receiving performances were associated with the MC (p = 0.41) and RT (p = -0.41) for 7 years old, but only with the MC (p = 0.29) for the 13 year old. Moreover, the batting performances were not associated with any of the perceptual-motor abilities analysed. Based on these results, we can infer that the performance in typical motor tasks of childhood is associated with the perceptual-motor abilities, but the maturity level of the central nervous system can be an aspect that interferes in this association. These results identify a promising field of research to understand individual differences occurring in the performance of children and teenagers

Made available in DSpace on 2014-06-11T19:30:50Z (GMT). No. of bitstreams: 0 Previous issue date: 2009-05-25Bitstream added on 2014-06-13T21:01:23Z : No. of bitstreams: 1 falavinhajunior_jn_dr_ilha.pdf: 3487083 bytes, checksum: 5eeeb56b23091b46b46acaafba4babe4 (MD5) / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Em sistemas distribuídos de larga escala; onde os recursos compartilhados são de propriedade de entidades distintas; existe a necessidade de refletir o fator propriedade dos recursos no processo de escalonamento de tarefas e alocação de recursos. Um sistema de gerenciamento de recursos apropriado deve garantir que os proprietários de recursos tenham acesso aos seus recursos ou ao menos a uma parcela de recursos que seja equivalente a eles. Diferentes políticas podem ser estabelecidas para que o sistema garanta esse direito aos proprietários de recursos; e nessa tese defende-se uma política de escalonamento e alocação de reucrsos chamada Owner-Share Enforcement Policy (OSEP) ou Política de Garantia da Porção do Proprietário; que tem por objetivo garantir o direito de acesso aos recursos através de um sistema de escalonamento baseado em preempção de tarefas e realocação de recursos. Avalia-se a política através da análise de testes e resultados envolvendo métricas de desempenho que descrevem fatores como violação da política; perdada capacidade de processamento; custo da política e satisfação do usuário. Os testes ainda envolveram a análise de desempenho da política em ambientes com a possibilidade de chekcpointing de tarefas; minimizando assim o desperdício de processamento. Fez-se ainda comparações com a política de compartilhamento justo Fair-Share; que permitiram estabelecer as vantagens e desvantagens de cada política e ainda identificar futuros problemas. Por fim; conclui-se a tese identificando as contribuições oferecidas por este trabalho e os trabalhos futuros que podem ser desenvolvidos. / In large distributed systems, where shared resources are owned by distinct entities, there is a need to reflect resource ownership in resource allocation. An appropriate resource management system should guarantee that owners of resources have access to their resources or at least to a share of resources proportional to the share of resources they provide. Different policies can be established for guaranteeing the access to resources, and in this thesis we introduce a policy for scheduling and resource allocation named Owner Share Enforcement Policy (OSEP). This policy is based on the concept of distributed ownership and itguarantees the owner's right of accessing their share of resources in a distributed system with a preemptive share space. We evaluate this policy through tests and results analysis involving performance metrics that describe policy violation, loss of capacity, policy cost and user satisfaction. The tests were also conducted in environments withand without job checkpointing, and comparisons with the Fair-Share scheduling policy were made in order to capture the trade-offs of each policy. Finally, we conclude the thesis describing the contributions achieved with this work and pointing directions for future work.

[pt] Esse artigo investiga como o emprego público afeta a alocação de habilidades na economia. Construímos um modelo de Roy onde trabalhadores se selecionam entre os setores público e privado baseados nas suas produtividades e aversões ao risco. O setor privado é caracterizado por pareamento positivos entre habilidades e tarefas, mas tem retornos incertos, o que pode criar um trade-off para os trabalhadores. Estimamos esse modelo para o Brazil usando dados no nível do trabalhadores para os anos de 2011-2014 e fazemos um exercício contra-factual. Resultados mostram que reduzir o tamanho do setor público aumento a produtividade média do setor privado e reduz o prêmio por fazer ensino superior, mas aumenta a desigualdade salarial. / [en] This paper investigates how public sector employment affects the allocation of skills in the economy. We develop a Roy model where workers self-select into either public or private sectors based on their productivity and risk aversion. The private sector is characterized by positive assortative matching between skills and tasks, but it has uncertain returns, which potentially creates a trade-off for workers. We estimate the model using Brazilian worker level data for the years of 2011-2014 and use it to perform counter-factual exercises. We show that reducing the size of the public sector increases private sector average productivity, decreases the college wage premium, but increases wage inequality.

[pt] Esta dissertação estuda se existem heterogeneidades no processo de acumulação de capital humano durante o trabalho. Utilizando microdados em painel da RAIS e a descrição de ocupações com base em suas tarefas, nós propomos o conceito de experiência em tarefas em equações de salário. Primeiro, apresentamos um modelo no qual retorno a experiência é heterogêneo entre trabalhadores. Depois, nós estimamos a equação de salário interpretando o retorno a experiência como a taxa média na qual trabalhadores transformam o tempo em trabalhos passados em produtividade no trabalho corrente. Os resultados mostram, de forma robusta, que o parâmetro associado à experiência analítica é maior que os parâmetros associados à experiência rotineira, por exemplo. Nosso modelo ajuda a compreender a importância e limitações deste resultado. / [en] This dissertation studies if there are heterogeneities in the human capital accumulation process while on the job. Using unique Brazilian employer-employee panel data and task description of fourdigit occupations, we propose the concept of task experience in log wage equations. We first present a model in which returns to experience are heterogeneous across workers. Then, we estimate the log-wage equations interpreting the returns to experience as the average rate in which workers have their time at past work transformed into productivity in the current job. The results robustly show that the parameter related to analytical experience is greater than the parameters related to routine or other task experiences. Our model helps understanding the importance and limitations of these findings.

Submitted by Jakeline Amparo Villota Enríquez (javillota@hotmail.com) on 2018-01-10T00:06:51Z No. of bitstreams: 1 Disserta_Jakeline_Enriquez_Estrategias_FINAL.pdf: 984742 bytes, checksum: f03a8211d18581e10eb0bfef13b73689 (MD5) / Approved for entry into archive by NUBIA OLIVEIRA (nubia.marilia@ufba.br) on 2018-01-11T16:52:39Z (GMT) No. of bitstreams: 1 Disserta_Jakeline_Enriquez_Estrategias_FINAL.pdf: 984742 bytes, checksum: f03a8211d18581e10eb0bfef13b73689 (MD5) / Made available in DSpace on 2018-01-11T16:52:39Z (GMT). No. of bitstreams: 1 Disserta_Jakeline_Enriquez_Estrategias_FINAL.pdf: 984742 bytes, checksum: f03a8211d18581e10eb0bfef13b73689 (MD5) / CAPES / O presente estudo teve como objetivo identificar e analisar as estratégias que são utilizadas por professores que ensinam Matemática na implementação de tarefas. O foco desta investigação são as estratégias utilizadas pelos professores que ensinam Matemática. O contexto desta pesquisa foram as salas de aulas dos professores: Cecília, Giovanna e Rivaldo da Rede Pública de Salvador-Bahia. A abordagem metodológica utilizada foi qualitativa, na qual os procedimentos de coleta de dados utilizados foram a observação e as entrevistas, sendo a primeira a fonte primária dos dados. A observação foi registrada por meio de filmagem; as entrevistas foram usadas para subsidiar as interpretações dos dados coletados na observação. Os resultados apontam que existe uma variedade de estratégias de ensino utilizadas pelos professores na implementação das tarefas matemáticas, as quais podem ser identificadas e descritas. Assim, conseguimos entender que cada estratégia de ensino utilizada por cada professor tem uma determinada importância no momento de ser usada; as quais, neste contexto, foram refletidas por meio das explicações obtidas e entrevistas realizadas. Os pressupostos apresentados evidenciam o cuidado que o professor deve ter no momento de utilizar as estratégias de ensino posto que cada uma delas tenha uma determinada intencionalidade na aprendizagem do estudante e depende de múltiplos fatores; o que justifica, neste caso, a utilização de distintas estratégias de ensino com o fim de alcançar os objetivos propostos da determinada tarefa proposta aos estudantes. / The present study aimed to identify and analyze the strategies that are used by teachers who teach Mathematics in the implementation of tasks. The focus of this investigation is the strategies used by mathematics teachers. The context of this investigation was the classroom of the teachers: Cecilia, Giovanna and Rivaldo of the public system of Salvador-Bahia. The methodological used in this study was qualitative, in which the data collection procedures used were observation and interviews, being the first principal source of the data. The observation was record with videos; the interviews was used for reinforce the interpret of the information in the observation. The results show that there is a wide variety of teaching strategies used by teacher in the implementation of mathematical task, which can be identified and described. Thus, we understand that each teaching strategy used by each teacher has a particular importance in time to be used; which in this context it was reflected by either of explanations obtained through interviews. The assumptions presented show the care that the teacher should have the time to use teaching strategies since each of them has a certain intentionality in student learning and depends on multiple factors; this justifies this case, the use of different teaching strategies in order to achieve the goals of the particular task proposed to students. / El presente trabajo tuvo por objetivo identificar y analizar las estrategias que son utilizadas por los profesores que enseñan Matemáticas en la implementación de tareas. El foco de esta investigación son las estrategias utilizadas por profesores que enseñan Matemáticas. El contexto de este estudio fueron las salas de aula de los profesores: Cecilia, Giovanna y Rivaldo de la red pública de Salvador de la Bahía, respectivamente. El abordaje metodológico utilizado en este estudio fue cualitativo, en la cual los procedimiento para colectar los datos utilizados fueron las observación y las entrevista, siendo la primera fuente primaria de los datos. La observación se registró a través de videos; las entrevistas fueron usadas para subsidiar las interpretaciones de los datos colectados en la observación. Los resultados apuntan a que existe una gran variedad de estrategias de enseñanza utilizadas por los profesores en la implementación de tareas matemáticas, las cuales fueron identificadas e descrita. Además, cada estrategia de enseñanza utilizadas por cada profesor tiene una determinada importancia en el momento de ser usada, las cuales se reflejan a través de sus explicaciones obtenidas en las entrevistas realizadas a cada profesor. Por lo tanto, conseguimos entender que cada estrategia de enseñanza utilizada por el profesor tiene una importancia particular en el momento de ser usada; las cuales; en este contexto, fueron reflexionadas a través de las explicaciones obtenidas a través de entrevistas realizadas a los profesores participantes de este estudio. Los presupuestos presentados evidencian el cuidado que el profesor debe tener en el momento de utilizar las estrategias de enseñanza, ya que cada una de ellas tiene una determinada intencionalidad en el aprendizaje del estudiante y depende de múltiples factores, lo que justifica, en este caso, el uso de diferentes estrategias de enseñanza con el fin de alcanzar los objetivos propuestos de una determinada tarea propuesta a los estudiantes.

Submitted by Flavio Riva (flaviorussoriva@gmail.com) on 2016-04-04T19:05:54Z No. of bitstreams: 1 riva_2016_masters-thesis.pdf: 1824164 bytes, checksum: 22f9d6dede2c5d51e7f8b2c613d9e015 (MD5) / Approved for entry into archive by Letícia Monteiro de Souza (leticia.dsouza@fgv.br) on 2016-04-04T20:07:44Z (GMT) No. of bitstreams: 1 riva_2016_masters-thesis.pdf: 1824164 bytes, checksum: 22f9d6dede2c5d51e7f8b2c613d9e015 (MD5) / Made available in DSpace on 2016-04-05T12:13:46Z (GMT). No. of bitstreams: 1 riva_2016_masters-thesis.pdf: 1824164 bytes, checksum: 22f9d6dede2c5d51e7f8b2c613d9e015 (MD5) Previous issue date: 2016-02-18 / The 'routinization' or 'routine-biased technological change' hypothesis states that computers substitute for routine tasks - those that follow procedures that can be codified into computer software - and complement nonroutine abstract tasks. This paper testssome natural predictions of 'routinization' on labor market outcomes of a large developing economy. We use the end of the Brazilian market reserve policy on mini- and microcomputers (October 1992) as a natural experiment generating exogenous variation in technology prices to identify the effects of computerization on wages and labor inputs. Using matched employer-employee longitudinal data, we show that labor input shifted more prominently toward nonroutine manual and away from routine tasks after the price shock. Also, two (three) years after the shock the partial effect of our occupational measure on real wages was approximately 5% (6%) higher, following the begin of the growth in the IT hardware market size. Jointly, these results contribute to a growing literature based on 'task approaches' by bringing testable implications of a plausibly exogenous computer price decline to a setting with a more credible source of identification. / A hipótese de 'rotinização' ou estabelece que computadores substituem tarefas rotineiras e complementam tarefas abstratas não rotineiras. Essa dissertação de mestrado test algumas predições naturais sobre o impacto 'rotinização' sobre o mercado de trabalho de uma grande economia em desenvolvimento. Uso o final da política de reserva de mercado para mini e micro-computador (Outubro de 1992) como um experimento natural que gera variação exógena nos preços de tecnologia para identificar os efeitos do uso de computadores em salários e insumos de trabalho. Conjuntamente, os resultados contribuem para a crescente literatura sobre 'perspectiva das tarefas' por trazer implicações testáveis de um queda exógena de preços de computador em um contexto com uma estratégia de identificação crível.

QUEIROZ FILHO, Carlos Alberto Batista de. Um mecanismo de tratamento de excessões sensível ao contexo para sistemas ubíquos orientados a tarefas. 2012. 96 f. Dissertação (Mestrado em ciência da computação)- Universidade Federal do Ceará, Fortaleza-CE, 2012. / Submitted by Elineudson Ribeiro (elineudsonr@gmail.com) on 2016-07-11T11:44:28Z No. of bitstreams: 1 2012_dis_cabqueirozfilho.pdf: 1970524 bytes, checksum: 4c0037e9a7ae7b752cee99522d45b0b2 (MD5) / Approved for entry into archive by Rocilda Sales (rocilda@ufc.br) on 2016-07-14T15:27:51Z (GMT) No. of bitstreams: 1 2012_dis_cabqueirozfilho.pdf: 1970524 bytes, checksum: 4c0037e9a7ae7b752cee99522d45b0b2 (MD5) / Made available in DSpace on 2016-07-14T15:27:51Z (GMT). No. of bitstreams: 1 2012_dis_cabqueirozfilho.pdf: 1970524 bytes, checksum: 4c0037e9a7ae7b752cee99522d45b0b2 (MD5) Previous issue date: 2012 / The main purpose of ubiquitous computing is to provide information and features needed to help people in their daily tasks, proactively and transparently, at any time and anywhere. The development of ubiquitous systems involves a set of challenging requirements, including: context awareness, which allows systems to adapt their behavior to respond appropriately in the face of environmental changes, and dependability, which is related to the ability of systems provide a service which offer strong indications that are reliable. Regarding the attributes of dependability, neglecting them can bring grievances from small to severe risks to the physical integrity of the users. Exception handling is a major fault tolerance techniques used in software development to achieve greater levels of dependability. This technique, even though it is widely used in traditional software development, it is still not widely used in the development of ubiquitous systems. This is due to challenging requirements and characteristics of this type of system, among which we highlight the sensitivity to the context and distribution, which can make the necessary possibilities of handling exceptions in a system as a whole is greater than the sum of possibilities for exception handling of the parts that compose it. Therefore, this dissertation aims to propose a mechanism for exception handling context-sensitive ubiquitous systems for task-oriented. The proposed mechanism is available through a framework called foreheads, which allows the reuse mechanism. By using this framework, system functionality can be implemented on an abstraction task, which responds appropriately to changes in context, detecting and treating exceptional situations. To validate the proposed mechanism was implemented a prototype system of parking control ubiquitous as a proof of concept, which focuses on demonstration of how the tasks are implemented that make up this system and how they are defined exceptions contextual and their handlers. / O principal propósito da Computação Ubíqua é o fornecimento de informações e funcionalidades necessárias para ajudar as pessoas em suas tarefas cotidianas, de maneira proativa e transparente, a qualquer instante e em qualquer lugar. O desenvolvimento de sistemas ubíquos envolve um conjunto de requisitos desafiadores, dentre eles: sensibilidade ao contexto, que permite que os sistemas adaptem o seu comportamento para responder de forma apropriada diante de mudanças do ambiente; e dependabilidade, que está relacionado à capacidade dos sistemas de prestarem um serviço os quais ofereçam fortes indícios de que são confiáveis. Em relação aos atributos de dependabilidade, negligenciá-los pode trazer desde pequenas insatisfações até graves riscos à integridade física dos usuários. O tratamento de exceções é uma das principais técnicas de tolerância a faltas empregadas no desenvolvimento de software para atingir maiores níveis de dependabilidade. Essa técnica, apesar de já ser amplamente utilizada no desenvolvimento de software tradicional, ainda é pouco empregada no desenvolvimento de sistemas ubíquos. Isso ocorre em virtude das características e requisitos desafiadores desse tipo de sistema, dentre os quais se destacam a sensibilidade ao contexto e a distribuição, a qual pode fazer com que as possibilidades necessárias de tratamento de exceções de um sistema como um todo seja maior do que a soma das possibilidades de tratamento de exceções das partes que o compõe. Portanto, essa dissertação tem como objetivo propor um mecanismo de tratamento de exceções sensível ao contexto para sistemas ubíquos orientados a tarefas. O mecanismo proposto é disponibilizado através de um framework, denominado FRonTES, que permite a reutilização do mecanismo. Através da utilização desse framework, funcionalidades do sistema podem ser implementadas sob uma abstração de tarefa, que responde de maneira adequada a mudanças de contexto, detectando e tratando situações excepcionais. Para a validação do mecanismo proposto foi implementado um protótipo de sistema de controle de estacionamento ubíquo como uma prova de conceito, que foca na demonstração de como são implementadas as tarefas que compõem esse sistema e como são definidas as exceções contextuais e seus tratadores.

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.

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).