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.

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.

Satisfação profissional dos enfermeiros em unidades de cuidados continuados integrados

A Satisfação no trabalho, definida como reações individuais, cognitivas, afetivas e avaliativas perante o trabalho (Locke, 1983), tem sido amplamente estudada no âmbito das organizações. A sua medição na área da saúde contribui para incrementar um bom ambiente na prática e bem-estar dos profissionais e para aumentar a qualidade dos cuidados. Em 2006 surge um novo contexto de trabalho através da criação da RNCCI, que pretende fazer face ao crescente aumento de população em situação de dependência ou incapacidade, mas também aliviar a sobrecarga e custos associados aos cuidados hospitalares. A reorganização do trabalho nas unidades de cuidados continuados acenta nos princípios da interdisciplinariedade e cooperação entre a equipa, requerendo mudança e adaptação à prática. Sendo os enfermeiros a classe profissional com maior tempo de contacto nos cuidados, importa verificar se estão satisfeitos com a mudança induzida. Assim, este estudo de natureza quantitativa pretende medir e analisar a satisfação profissional ddos enfermeiros que trabalham no serviço de longa duração e manutenção nas unidades de cuidados continuados do distrito de Braga, e verificar se esta variável é influenciada por fatores sociodemográficos e laborais. Para a recolha de dados utiliza-se a Escala de Avaliação da Satisfação no Trabalho para Enfermeiros - EASPE© (α=0,814) e um questionário sociodemográfico e profissional. A análise dos dados é efetuada com recurso à estatística descritiva e inferencial com utilização dos testes de Mann-Whitney e de Kruskal-Wallis. Os resultados obtidos evidenciam que os enfermeiros apresentam um nível de satisfação global no trabalho positivo, mas negativo nas dimensões satisfação com benefícios e recompensas e satisfação com promoção. Conclui-se, ainda, que a satisfação com promoção é influenciada pelas habilitações literárias, que a satisfação com a comunicação é influenciada pela remuneração, que a satisfação com benefícios e recompensas é influenciada pelo horário semanal e que a unidade de cuidados é determinante na satisfação global no trabalho.

Challenges in the creation and development of a mathematics MOOC

The fast development of distance learning tools such as Open Educational Resources (OER) and Massive Open Online Courses (MOOC or MOOCs) are indicators of a shift in the way in which digital teaching and learning are understood. MOOC are a new style of online classes that allow any person with web access, anywhere, usually free of charge, to participate through video lectures, computer graded tests and discussion forums. They have been capturing the attention of many higher education institutions around the world. This paper will give us an overview of the “Introduction to Differential Calculus” a MOOC Project, created by an engaged volunteer team of Mathematics lecturers from four schools of the Polytechnic Institute of Oporto (IPP). The MOOC theories and their popularity are presented and complemented by a discussion of some MOOC definitions and their inherent advantages and disadvantages. It will also explore what MOOC mean for Mathematics education. The Project development is revealed by focusing on used MOOC structure, as well as the quite a lot of types of course materials produced. It ends with a presentation of a short discussion about problems and challenges met throughout the development of the project. It is also our goal to contribute for a change in the way teaching and learning Mathematics is seen and practiced nowadays, trying to make education more accessible to as many people as possible and increase our institution (IPP) recognition.

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.