Sistema múltiplo de apoio à decisão para a programação de sistemas do tipo Job-Shop

Mestrado em Engenharia Electrotécnica e de Computadores

Job phasing aware preemption deferral

Preemptions account for a non-negligible overhead during system execution. There has been substantial amount of research on estimating the delay incurred due to the loss of working sets in the processor state (caches, registers, TLBs) and some on avoiding preemptions, or limiting the preemption cost. We present an algorithm to reduce preemptions by further delaying the start of execution of high priority tasks in fixed priority scheduling. Our approaches take advantage of the floating non-preemptive regions model and exploit the fact that, during the schedule, the relative task phasing will differ from the worst-case scenario in terms of admissible preemption deferral. Furthermore, approximations to reduce the complexity of the proposed approach are presented. Substantial set of experiments demonstrate that the approach and approximations improve over existing work, in particular for the case of high utilisation systems, where savings of up to 22% on the number of preemption are attained.

A genetic algorithm for the job shop scheduling with a new local search using Monte Carlo method

This paper presents a methodology for applying scheduling algorithms using Monte Carlo simulation. The methodology is based on a decision support system (DSS). The proposed methodology combines a genetic algorithm with a new local search using Monte Carlo Method. The methodology is applied to the job shop scheduling problem (JSSP). The JSSP is a difficult problem in combinatorial optimization for which extensive investigation has been devoted to the development of efficient algorithms. The methodology is tested on a set of standard instances taken from the literature and compared with others. The computation results validate the effectiveness of the proposed methodology. The DSS developed can be utilized in a common industrial or construction environment.

Burnout e engagement nos médicos dos Hospitais do grande Porto

Dissertação apresentada ao Instituto Politécnico do Porto para obtenção do Grau de Mestre em Gestão das Organizações, Ramo de Gestão de Empresas Orientada por: Prof. Doutor Eduardo Manuel Lopes de Sá e Silva Coorientada por: Mestre Adalmiro Álvaro Malheiro de Castro Andrade Pereira Esta dissertação inclui as críticas e sugestões feitas pelo júri.

An optimization approach for the job shop scheduling problem

This paper presents an optimization approach for the job shop scheduling problem (JSSP). The JSSP is a difficult problem in combinatorial optimization for which extensive investigation has been devoted to the development of efficient algorithms. The proposed approach is based on a genetic algorithm technique. The scheduling rules such as SPT and MWKR are integrated into the process of genetic evolution. The chromosome representation of the problem is based on random keys. The schedules are constructed using a priority rule in which the priorities and delay times of the operations are defined by the genetic algorithm. Schedules are constructed using a procedure that generates parameterized active schedules. After a schedule is obtained a local search heuristic is applied to improve the solution. The approach is tested on a set of standard instances taken from the literature and compared with other approaches. The computation results validate the effectiveness of the proposed approach.

O Burnout e o engagement: estudo numa amostra de professores do ensino superior público português

Dissertação apresentada ao Instituto Politécnico do Porto para obtenção do Grau de Mestre em Gestão das Organizações, Ramo de Gestão de Empresas. Inclui as sugestões do Jurí Orientada por Prof.ª Doutora Maria Alexandra Pacheco Ribeiro da Costa

Condições de trabalho, comprometimento organizacional e saúde mental: um estudo no setor da bricolage

A presente investigação tem como objetivo principal avaliar a relação entre as Condições de Trabalho, o Comprometimento Organizacional, a Satisfação Social, e a Saúde Mental dos trabalhadores no setor da Bricolage. É sua intenção compreender se as Condições de Trabalho são preditoras de Comprometimento Organizacional e Satisfação com as Relações Sociais, e se o Comprometimento Organizacional explica o Burnout, a Ansiedade e a Depressão destes trabalhadores. Investiga igualmente, através de análises exploratórias, a possível influência de algumas variáveis sociodemográficas e profissionais nos diversos construtos verificados. Participaram neste estudo, num universo de 564 colaboradores de organizações de venda de material de Bricolage da região Norte de Portugal, 190 trabalhadores (33,7%), sendo que 42,6% (n = 81) são do sexo Feminino e 57,4% (n = 109) do sexo Masculino. A metodologia do estudo seguiu uma abordagem quantitativa, com carácter descritivo, exploratório e preditivo, com utilização de inquérito por questionário. A recolha de dados foi feita num único momento através de uma série de instrumentos, entre os quais: Cuestionario de Condiciones de Trabajo (qCT) – Escalas Método e Ambiente; Three-Component Model of Organizational Commitment; The General Health Questionnaire (GHQ-12); World Health Organization Quality of Life – Bref (WHOQOL-Bref) – Escala das Relações Sociais; Maslach Burnout Inventory – General Survey (MBI-GS); Ficha Demográfico Profissional. As análises psicométricas destes mostraram uma validade e uma fidelidade bastante satisfatória. Os resultados obtidos neste estudo apontam, que as Condições de Trabalho são preditoras, quer do Comprometimento Organizacional, quer da Satisfação com as Relações Sociais. O Comprometimento Organizacional é, preditor significativo de maior Saúde Mental, e igualmente de menor síndrome de Burnout. As análises exploratórias mostraram diferenças significativas em termos de variáveis sociodemográficas (e.g. Idade: Comprometimento Organizacional, Saúde Mental e Burnout; Estado Civil: Condições de Trabalho; Número de Filhos: Comprometimento Organizacional). Quanto às variáveis profissionais, foram encontradas significâncias na Antiguidade (Comprometimento Organizacional e Saúde Mental) e na Função (Comprometimento Organizacional, Condições de Trabalho e Burnout). No final deste trabalho são discutidos e apresentados os principais resultados obtidos e as suas conclusões.

Estudo e análise do sequenciamento de tarefas de produção: job shop scheduling

Esta dissertação apresenta um estudo sobre os problemas de sequenciamento de tarefas de produção do tipo job shop scheduling. Os problemas de sequenciamento de tarefas de produção pretendem encontrar a melhor sequência para o processamento de uma lista de tarefas, o instante de início e término de cada tarefa e a afetação de máquinas para as tarefas. Entre estes, encontram-se os problemas com máquinas paralelas, os problemas job shop e flow shop. As medidas de desempenho mais comuns são o makespan (instante de término da execução de todas as tarefas), o tempo de fluxo total, a soma dos atrasos (tardiness), o atraso máximo, o número de tarefas que são completadas após a data limite, entre outros. Num problema do tipo job shop, as tarefas (jobs) consistem num conjunto de operações que têm de ser executadas numa máquina pré-determinada, obedecendo a um determinado sequenciamento com tempos pré-definidos. Estes ambientes permitem diferentes cenários de sequenciamento das tarefas. Normalmente, não são permitidas interrupções no processamento das tarefas (preemption) e pode ainda ser necessário considerar tempos de preparação dependentes da sequência (sequence dependent setup times) ou atribuir pesos (prioridades) diferentes em função da importância da tarefa ou do cliente. Pretende-se o estudo dos modelos matemáticos existentes para várias variantes dos problemas de sequenciamento de tarefas do tipo job shop e a comparação dos resultados das diversas medidas de desempenho da produção. Este trabalho contribui para demonstrar a importância que um bom sequenciamento da produção pode ter na sua eficiência e consequente impacto financeiro.