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.

Climbing robots: a survey of technologies and applications

The interest in the development of climbing robots is growing rapidly. Motivations are typically to increase the operation efficiency by obviating the costly assembly of scaffolding or to protect human health and safety in hazardous tasks. Climbing robots are starting to be developed for applications ranging from cleaning to inspection of difficult to reach constructions. These robots should be capable of travelling on different types of surfaces, with varying inclinations, such as floors, walls, ceilings, and to walk between such surfaces. Furthermore, these machines should be capable of adapting and reconfiguring for various environment conditions and to be self-contained. Regarding the adhesion to the surface, they should be able to produce a secure gripping force using a light-weight mechanism. This paper presents a survey of different applications and technologies proposed for the implementation of climbing robots.

E-learning frameworks: a survey

In recent years the concept of eLearning Framework emerged associated with several initiatives promoted by educational organizations. These initiatives share a common goal: to create flexible learning environments by integrating heterogeneous systems already available in many educational institutions. The paper provides an introductory survey on eLearning Frameworks. It gathers information on these initiatives categorizes them and compares their features regarding a set of predefined criteria such as: architecture, business model, primary user groups, technical implementations, adopted standards, maturity and future development.

Programming exercises evaluation systems: an interoperability survey

Learning computer programming requires solving programming exercises. In computer programming courses teachers need to assess and give feedback to a large number of exercises. These tasks are time consuming and error-prone since there are many aspects relating to good programming that should be considered. In this context automatic assessment tools can play an important role helping teachers in grading tasks as well to assist students with automatic feedback. In spite of its usefulness, these tools lack integration mechanisms with other eLearning systems such as Learning Management Systems, Learning Objects Repositories or Integrated Development Environments. In this paper we provide a survey on programming evaluation systems. The survey gathers information on interoperability features of these systems, categorizing and comparing them regarding content and communication standardization. This work may prove useful to instructors and computer science educators when they have to choose an assessment system to be integrated in their e-Learning environment.

Satisfação profissional dos técnicos de radiologia no setor privado e no setor público

A satisfação profissional é um tema atual, sendo alvo de diversas investigações, devido a este ter sido reconhecido como parte integrante nos cuidados de saúde como indicador de qualidade. De acordo com Spector (1997), a satisfação profissional pode ser explicada como medida no qual o trabalhador gosta do seu trabalho (satisfação profissional) ou não gosta do ser trabalho (insatisfação profissional). No entanto devido a conjuntura socioeconómica em que o país se encontra, e as constantes alterações vigentes no setor da saúde, parece fundamental avaliar as consequências destas alterações na satisfação profissional dos profissionais da saúde. Delineou-se este estudo, não experimental, descritivo e transversal com o objetivo principal de comparar e avaliar os níveis de satisfação profissional dos Técnicos de Radiologia a exercer funções no setor privado e público. Analisou-se também a relação da satisfação profissional com algumas variáveis sociodemográficas, nomeadamente a idade, género, remuneração e a experiência profissional. Para a recolha dos dados utilizou-se o questionário Minnesota Satisfaction Questionnaire-short version (Martins, 2012), sendo divulgado através de um inquérito on-line. No estudo participaram 110 técnicos de radiologia a nível nacional (40 a exercer funções no setor privado e 42 a exercer funções no setor público). Os resultados do presente estudo evidenciaram uma ligeira satisfação profissional (na autonomia, realização profissional, ambiente e chefia) nos técnicos de radiologia. Os técnicos de radiologia a exercer funções no setor público apresentam uma maior satisfação com a sua autonomia, que os técnicos de radiologia a exercer funções no setor privado. Foram evidenciadas correlações entre a satisfação profissional com a remuneração, a experiência profissional, a idade e o género. A escassez de estudos sobre a satisfação profissional dos técnicos de radiologia no setor privado e público é uma lacuna, fazendo deste estudo um estudo importante e revolucionário para direcionar novos estudos.

A survey on e-learning content standardization

eLearning has been evolved in a gradual and consistent way. Along with this evolution several specialized and disparate systems appeared to fulfill the needs of teachers and students such as repositories of learning objects, intelligent tutors, or automatic evaluators. This heterogeneity poses issues that are necessary to address in order to promote interoperability among systems. Based on this fact, the standardization of content takes a leading role in the eLearning realm. This article presents a survey on current eLearning content standards. It gathers information on the most emergent standards and categorizes them according three distinct facets: metadata, content packaging and educational design.

A survey of e-learning content aggregation standards

As e-learning gradually evolved many specialized and disparate systems appeared to fulfil the needs of teachers and students, such as repositories of learning objects, authoring tools, intelligent tutors and automatic evaluators. This heterogeneity raises interoperability issues giving the standardization of content an important role in e-learning. This article presents a survey on current e-learning content aggregation standards focusing on their internal organization and packaging. This study is part of an effort to choose the most suitable specifications and standards for an e-learning framework called Ensemble defined as a conceptual tool to organize a network of e-learning systems and services for domains with complex evaluation.

A survey of wireless technologies coexistence in WBAN: analysis and open research issues

Wireless Body Area Network (WBAN) is the most convenient, cost-effective, accurate, and non-invasive technology for e-health monitoring. The performance of WBAN may be disturbed when coexisting with other wireless networks. Accordingly, this paper provides a comprehensive study and in-depth analysis of coexistence issues and interference mitigation solutions in WBAN technologies. A thorough survey of state-of-the art research in WBAN coexistence issues is conducted. The survey classified, discussed, and compared the studies according to the parameters used to analyze the coexistence problem. Solutions suggested by the studies are then classified according to the followed techniques and concomitant shortcomings are identified. Moreover, the coexistence problem in WBAN technologies is mathematically analyzed and formulas are derived for the probability of successful channel access for different wireless technologies with the coexistence of an interfering network. Finally, extensive simulations are conducted using OPNET with several real-life scenarios to evaluate the impact of coexistence interference on different WBAN technologies. In particular, three main WBAN wireless technologies are considered: IEEE 802.15.6, IEEE 802.15.4, and low-power WiFi. The mathematical analysis and the simulation results are discussed and the impact of interfering network on the different wireless technologies is compared and analyzed. The results show that an interfering network (e.g., standard WiFi) has an impact on the performance of WBAN and may disrupt its operation. In addition, using low-power WiFi for WBANs is investigated and proved to be a feasible option compared to other wireless technologies.

A satisfação dos trabalhadores com as práticas de gestão de recursos humanos: o caso de uma Instituição do Ensino Superior Público em Portugal

Este estudo tem como objetivos: (1) conhecer as práticas desenvolvidas numa organização do Ensino Superior Público Português; (2) conhecer a tipologia das práticas de GRH de cariz tradicional e de cariz estratégico; (3) perceber em que medida as práticas de GRH estão relacionadas com a área de qualificação dos responsáveis do departamento de RH; (4) averiguar o grau de satisfação que os trabalhadores sentem com as Práticas de Gestão de Recursos Humanos desenvolvidas e a sua relação com a área de qualificação dos responsáveis do departamento de RH. Foi utilizada uma metodologia mista, que possibilita ampliar a obtenção de resultados em abordagens investigativas, proporcionando ganhos relevantes para a pesquisa. É realizado um primeiro estudo exploratório, que utiliza uma metodologia mista quantitativa e qualitativa, com recurso a uma entrevista semiestruturada e inquérito realizados aos responsáveis de RH, e que tem como objetivos identificar e caracterizar as Práticas de GRH vigentes na Organização e, consequentemente, averiguar se se aproximam das designadas na literatura, assim como averiguar o grau de intervenção do DRH no desenvolvimento das PGRH e caraterizar o perfil do responsável de RH na Organização, averiguando se a área de formação de RH influencia as Práticas de GRH desenvolvidas. No segundo estudo, recorremos a uma metodologia quantitativa com recurso ao inquérito por questionário, aplicado aos trabalhadores que exercem funções a tempo integral, para averiguar o grau de satisfação dos trabalhadores em relação às Práticas de Gestão de Recursos Humanos. Na compilação dos dois estudos foi nosso objetivo obter respostas às questões que orientaram a nossa investigação. Na parte final da dissertação são discutidos os principais resultados obtidos e apresentadas as conclusões do estudo aqui levado a cabo. Os resultados sugerem que: 1) as PGRH existentes são essencialmente de cariz tradicional, em especial a gestão administrativa; 2) as PGRH predominantes são: o Planeamento de Recursos Humanos, a Análise e Descrição de Funções, o Recrutamento e Seleção, a Formação e Desenvolvimento, a Gestão Administrativa, a Comunicação e a Partilha de Informação, Ética e Deontologia e o Estatuto Disciplinar; 3) existe pouco recurso ao outsourcing para as PGRH; 4) o grau de intervenção DRH baseia-se em atividades de cariz mais administrativo; 5) as práticas tradicionais de RH são aquelas que requerem mais tempo ao DRH; 6) não existe relação entre o tipo de PGRH e a área de qualificação do responsável do DRH; 7) as PGRH são realizadas seguindo essencialmente as normas legais e regras rígidas da GRH na AP; 8) algumas PGRH não são entendidas em contexto da AP, como importantes pelos gestores, embora já sejam desenvolvidos alguns procedimentos dessas práticas; 9) a PGRH da formação e desenvolvimento não é corretamente desenvolvida e não dá cumprimento ao estipulado na lei; 10) a gestão de carreiras e o sistema de compensação e recompensas são entendidas como inexistentes, porque não existem promoções e progressões desde 2005; 11) a avaliação do desempenho é um sistema burocrático e ritualista com fins de promoção e compensação, sem efeitos práticos no momento atual, e que causa insatisfação e o sentimento de injustiça; 12) existem problemas de comunicação quanto a partilha e uniformização de procedimentos entre UO; 13) a satisfação dos trabalhadores é maior com as PGRH de tipo tradicional, nomeadamente na gestão administrativa, recrutamento e seleção, análise e descrição de funções, acolhimento, integração e socialização 14) a satisfação é menor na gestão de carreiras, no sistema de compensação e recompensas e na avaliação do desempenho; 15) quanto a relação entre o grau de satisfação e as características sócio demográficas e profissionais dos inquiridos, os casos com significância mostram que os trabalhadores com 10 ou mais anos de antiguidade tendem a sentir mais satisfação com as práticas em GRH; 16) existe mais satisfação dos trabalhadores das UO onde o responsável de DRH possui formação na área de RH.

The impact of firm-promoted accreditation of prior learning processes on the worker-organization relationship

The process of Competences Recognition, Validation and Certification , also known as Accreditation of Prior Learning (APL), is an innovative means of attaining school certificates for individuals without an academic background. The main objective of this process is to validate what people have learned in informal contexts, in order to attribute academic certificates. With the increasing interest of the qualification of workers and governmental support, more and more Portuguese organizations promote this process within their facilities and their work hours. This study explores the relationship between the promotion of this Human Resource Development Programme and employee’s attitudes (Job Satisfaction and Organizational Commitment) and behaviours (Extra-role Organizational Citizenship Behaviours) towards the organization they work for. Results of a cross-sectional survey of Portuguese Industrial Workers (N=135) showed that statistical significant results are in the higher levels of Voice Behaviours (a dimension of Extra-role Organizational Citizenship Behaviour in the groups of workers who were involved or had graduated from the firm promoted APL process.

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.