Social Skills Training in Flight Schools: A Proactive Tool for Management of Threats and Risks

Safety Management Systems in aviation generate training programs that develop skills needed to perform safety functions. The objective of this study is to show that, in groups, individuals need to have interpersonal skills and, in particular, ability to communicate with others, to listen, and to influence. It is for this reason that Social Skills Training is important in Aviation. Professionals trained in social skills are more likely to identify threats and risks caused by interpersonal situations, be assertive, and take appropriate action. As a contribution, this paper suggests a set of policies, procedures and practices for educating and training future professionals who will work in aviation safety.

Patients' experiences of support for learning to live with diabetes to promote health and well-being : A lifeworld phenomenological study

Learning to live with diabetes in such a way that the new conditions will be a normal and natural part of life imposes requirements on the person living with diabetes. Previous studies have shown that there is no clear picture of what and how the learning that would allow persons to incorporate the illness into their everyday life will be supported. The aim of this study is to describe the phenomenon of support for learning to live with diabetes to promote health and well-being, from the patient's perspective. Data were collected by interviews with patients living with type 1 or type 2 diabetes. The interviews were analysed using a reflective lifeworld approach. The results show that reflection plays a central role for patients with diabetes in achieving a new understanding of the health process, and awareness of their own responsibility was found to be the key factor for such a reflection. The constituents are responsibility creating curiosity and willpower, openness enabling support, technology verifying bodily feelings, a permissive climate providing for participation and exchanging experiences with others. The study concludes that the challenge for caregivers is to create interactions in an open learning climate that initiates and supports reflection to promote health and well-being.

Shining a Light on the Dark Side: How the Global Financial Crisis Exposed the Dark Side of Leadership

The global financial crisis has had innumerate outcomes around the globe. Whilst most of these are generally perceived to be negative, there are outcomes which could be considered positive for society. One such outcome is the spotlight that the financial crisis has shone on corruption within organisations and in particular, the role that destructive leaders play in the promotion of negative behaviours within organisations. This interest in identifying so-called ‘dark-side’ traits in leaders is a positive step both academically and practically. Academically, there is a limited research examining individuals with ‘dark-traits’ within organisations (Mahmut, Homewood & Stevenson, 2008). Practically, most leader derailment can be attributed to ‘dark-side’ traits and leaders with such traits are implicated in a host of issues for organisations including poor staff morale and satisfaction, bullying, poor levels of productivity, high staff turnover, unethical behaviour and even white collar crime (e.g. Boddy,2010; 2011; Lesha & Lesha, 2012; O’Boyle, Forsyth, Banks & McDaniel, 2012; Sanecka, 2013). This paper focuses on one of the ‘dark-side’ traits; psychopathy. Psychopathy is a personality disorder characterised by guiltlessness, incapacity to experience love, impulsivity, shallow emotions, superficial charm and an inability to learn from experience (Cleckley, 1941, 1982). Research has found that individuals with high levels of psychopathy can be found working within organisations and experiencing some degree of career success (e.g. Babiak, Neumann & Hare, 2010; Board & Fritzon, 2005; Boddy, 2010; Lilienfeld, Latzman, Watts, Smith & Dutton, 2014). These individuals are theoretically thought to be attracted to careers which offer power, status and monetary rewards. In particular, the finance industry has been suggested as an ideal work place for the organisational psychopath. Some authors go as far as attribute organisational psychopaths a key role in the financial crisis (Boddy, 2011). However, little research has been conducted to explore whether levels of psychopathy in employees differ across industries and what careers might be most attractive to individuals with high levels of psychopathy. This paper presents the results of a large scale survey of 265 alumni of universities in the Central England region of the UK. The survey was conducted to assess the link between levels of three factors of psychopathy (Egotism, Callousness and Antisocialism) with occupation as defined by Holland’s RIASEC model. Participants completed Brinkley, Diamond, Magaletta & Heigel’s (2008) revision of Levenson’s Self-Report Psychopathy Scale and responded to questions regarding their current occupation. Logistic regression analyses were conducted to assess whether levels of Egotism, Callousness and Antisocialism were predictive of occupation. The results showed that when compared to individuals who occupy job roles within the Social sector of Holland’s model, individuals with higher levels of psychopathy were more likely to be employed within Realistic, Investigative, Enterprising and Conventional roles. When comparing Social and Realistic roles, more Egotistical individuals were likely to be employed within Realistic roles. When comparing those employed in Social roles to Investigative, Enterprising and Conventional roles, individuals with higher levels of Antisocialism were more likely to be employed within the latter three occupations than within Social roles. This suggests that individuals with psychopathy do gravitate towards certain career paths. Social roles where job incumbents are required to be caring and interact with others to a large extent appear to be unattractive to individuals with high levels of psychopathy. Social roles are also associated with lower monetary rewards and are generally less prestigious (Henley, 2001). These individuals instead seek out occupations where there are higher levels of risk, power and reward. Roles in the Realistic category include those which include high levels of risk e.g. fighter pilot, fireman etc., (Cohen, Meir, Segal & Amar, 2003). Investigative careers hold the highest level of prestige and ranking. Enterprising roles include management positions where power is wielded over subordinates and sales roles, where customers can be manipulated (ACT, 2009). Conventional roles include those within the finance industry, which include some of the most financially lucrative positive available (Babiak & Hare, 2006). The above suggests that individuals with higher levels of psychopathy may be seeking to satisfy their self-centred natures by selecting careers which provide them with high levels of reward in one way or another. Alternatively, these individuals may select roles where their traits can be accepted. The importance of Antisocialism in predicting occupation may be testament to the importance of finding a career which ‘fits’ such traits. Antisocialism is generally associated with negative outcomes in the workplace (Ettner, MacLean & French, 2010). Therefore, finding environments tolerant of antisocial tendencies may be a priority for individuals with high levels of these traits. The results suggest that Enterprising, Investigative and Conventional work environments may be tolerant of Antisocialism in employees and Realistic environments tolerant of Egotism. Academically, the results show that there is value in studying ‘dark-side’ characteristics in organisations. Individuals with higher levels of psychopathic traits, do not appear to randomly enter employment. Instead, they appear to gravitate to careers which meet their needs and/or tolerate their traits. It is important to further explore what industries and positions are particularly attractive to individuals with higher levels of psychopathy and what makes them attractive to these individuals. Such knowledge is important for practitioners to be able to advise organisations as to the likely level of risk they face of employing organisational psychopaths and to enable organisations which are particularly attractive to highly psychopathic employees to design selection systems which detect undesirable traits in candidates. Furthermore, organisations can examine their culture to assess whether traits such as antisocialism are tolerated (or even rewarded) and what the implications of this are.

BURNOUT: analisando a síndrome do ramo das indústrias alimentícias do Rio Grande do Norte

This paper aims to verify the Burnout´s possibilities of incidence, finding the creating dimensions and comparing with the socio-demographics characteristics of the researched professionals. This quantitative-descriptive search has a population of 197 workers of 23 nourishing companies in Rio Grande do Norte. This population is predominantly male, younger than 28 years old, single, relatively instructed (57,07% with complete high school) and having just started their current job since 79% of the interviewees are in the company less than six years. The AUDITORIA DO SISTEMA HUMANO (ASH) model, utilized for investigation and developed for the Spaniards Quijano and Navarro in 1999, has several dimensions about human resources management and the organizational effectiveness, but only makes part of the research in 19 questions Burnout referring. It was used factorial analyses with extraction method, varimax rotation and Kaiser normalization with the intuition to define the creating dimensions of the syndrome, they were evaluated with Cronbach Alpha coefficient after extraction. The dimensions found through the factorial analyses were: emotional exhaustion, physical exhaustion and vitality. The accumulated explanation value reached 65,30% of total variation. The data socio-demographics don t justify the syndrome appearance, because the T test and ANOVA showed irrelevant values. It has been also observed that the founded dimensions were different of the Maslach sociopsychological perspective (emotional exhaustion, depersonalization and low professional realization) allowing comparison with others researches and the possibility to develop new ones with workers from different assistance areas. These new researches are important, since the syndrome refers to chronic labor stress consequences and any professional is favorable to Burnout, harmful to the company as to the collaborators

Aspectos do gerenciamento de riscos de tecnologia da informação nas empresas: um estudo de caso múltiplos

The information technology - IT- benefits have been more perceived during the last decades. Both IT and business managers are dealing with subjects like governance, IT-Business alignment, information security and others on their top priorities. Talking about governance, specifically, managers are facing it with a technical approach, that gives emphasis on protection against invasions, antivirus systems, access controls and others technical issues. The IT risk management, commonly, is faced under this approach, that means, has its importance reduced and delegated to IT Departments. On the last two decades, a new IT risk management perspective raised, bringing an holistic view of IT risk to the organization. According to this new perspective, the strategies formulation process should take into account the IT risks. With the growing of IT dependence on most of organizations, the necessity of a better comprehension about the subject becomes more clear. This work shows a study in three public organizations of the Pernambuco State that investigates how those organizations manage their IT risks. Structured interviews were made with IT managers, and later, analyzed and compared with conceptual categories found in the literature. The results shows that the IT risks culture and IT governance are weakly understood and implemented on those organizations, where there are not such an IT risk methodology formally defined, neither executed. In addition, most of practices suggested in the literature were found, even without an alignment with an IT risks management process

Vigilância eletrônica no trabalho bancário: do controle consentido ao totalitarismo corporativo

This dissertation addresses the electronic surveillance theme in the banking context. The research that originated it, which was held in an organization called for the fiction name Banco Total, started from the following driving question: How do workers at a bank perceive electronic surveillance at their process of work? The research s main objective was to comprehend how workers perceive electronic surveillance at their process of work. The study adopted an interdisciplinary perspective, having Management as the original field, establishing a dialogue with others disciplines, like Philosophy and Sociology. About its methodology, it s a qualitative research that addressed its object in oral (interviews with live history elements) way. . Ten individuals were interviewed. The analytical process utilized the hermeneutical-dialectics technique.. From the analyses (hermeneutics) of the data, the following themes have emerged: (i) Acquiescence ; (ii) Monitoring; (iii) Time and Motion; (iv) Fear; (v) Interdiction; and (vi) Resistance . From the discussion (dialectic) of the results, this work presents three synthetic propositions that culminate in the following dimensions (i) control; (ii) acquiescence; (iii) corporative totalitarianism. It can be concluded that electronic surveillance is one mechanism of control emerged from the apply of technology at Total Bank; that information technology has been improving the control mechanisms of management theories; and that the imbrications between management and material technology control mechanisms at a context where there is acquiescence by workers contribute for the emergency of corporative totalitarianism components

Ce qui nous rassemble autour de la "dernière bière" : vivre le feeling du moment en Beauce (Québec)

Cette thèse propose une lecture anthropologique de la consommation d’alcool. Elle met de l’avant une approche novatrice qui repose sur le concept de « métaphysique du quasi- arrêt ». Cette approche a été développée à la suite d’une recherche ethnographique réalisée dans la région de la Beauce, au Québec. Au lieu de considérer la consommation d’alcool comme un problème social ou de santé publique, j’ai cherché à comprendre comment et pourquoi l’on boit, en Beauce, en me laissant guider par les buveurs et les buveuses côtoyés sur place. En prenant part à de nombreuses soirées où la bière est omniprésente, que ce soit dans les garages, les bars ou l’aréna local, je me suis laissé affecter par les sensations ressenties et par les paroles prononcées lorsque les buveurs éprouvent ce qu’ils appellent le « feeling du moment ». En prenant du recul, j’ai constaté que les Beaucerons qui boivent ont développé des stratégies défensives pour échapper à la tentative de contrôle de la société québécoise sur leurs conduites alcooliques et, plus largement, sur l’alcoolisme. En effet, dans la perspective de la « métaphysique du quasi-arrêt », la quantité de verres consommés n’a d’importance qu’eu égard au « feeling du moment »; les normes culturelles ou médicales liées à la consommation d’alcool ne tiennent pas, et c’est pourquoi cette approche permet d’expliquer des discours et des pratiques liés à la consommation d’alcool qui, à première vue, semblent paradoxaux, voire complètement absurdes. Pour bien montrer en quoi l’approche mise de l’avant se distingue, mais surtout pour expliquer comment la consommation excessive d’alcool en est venue à représenter, en anthropologie comme dans d’autres disciplines, une pratique problématique qu’il faut comprendre pour la combattre, une première partie de la thèse consiste en une mise en perspective historique de l’alcoolisme en tant que concept scientifique et enjeu de société. Y sont passées en revue les approches et concepts développés, depuis la fin du XVIIe siècle, par des médecins, des psychologues, des économistes, des sociologues et des anthropologues euro-américains pour aborder ce genre de consommation. Je suggère que ces scientifiques mènent, depuis plus de deux siècles, une véritable croisade contre les « buveurs excessifs ». Collaborant avec l’État, les mouvements de tempérance et les entreprises privées, ils ont contribué à contenir les abus d’alcool en Occident. Dans la seconde partie de la thèse, l’ethnographie sert de support au déploiement de la perspective théorique développée à l’issue du travail de terrain. Il s’agit d’analyser comment les buveurs d’alcool vivent et font durer le « feeling du moment » au cours du boire social. Sur le terrain, j’ai découvert que les buveurs d’alcool ont inventé onze stratégies pour vivre et faire durer le « feeling du moment » en consommant de l’alcool avec les autres. Ces stratégies constituent une forme de résistance face à une société qui cherche à contrôler les conduites alcooliques.

Intervenção Precoce com Jovens Mães

A Formação Parental poderá ser a chave para o sucesso de muitas famílias, principalmente para aquelas que se encontram menos preparadas para este novo papel, que é ser mãe ou pai, sobretudo quando ainda são jovens. Desta forma, o presente estudo tem como objetivos identificar quais as necessidades de formação de mães com filhos com idades compreendidas entre os 3 e 6 anos apoiadas pelo Centro da Mãe do Funchal; aplicar um programa de formação parental adequado às necessidades das mães; avaliar a evolução das competências e estilos parentais e comparar os resultados com outros estudos. Como já supramencionado, este estudo desenvolveu-se no Centro de Mãe do Funchal, Instituição Particular de Solidariedade Social, que tem como objetivo apoiar e/ou acolher grávidas adolescentes e jovens mães, com os seus filhos, em situação de risco. As participantes do estudo foram três assistentes sociais, uma psicóloga e seis jovens mães de crianças em idade pré-escolar, apoiadas pelo Centro de Mãe. A identificação das necessidades de formação das mães foi concretizada recorrendo a entrevistas semiestruturadas. Posteriormente, procedemos à adaptação de um programa de formação parental, baseando-o no programa “Escola de Mães” do estudo de Bernardo (2013). Após as alterações necessárias ao programa de formação parental, este foi aplicado às mães. Com o objetivo de avaliar a evolução das competências e estilos parentais, foi efetuada também uma entrevista antes e após a frequência da formação parental. De forma a consubstanciar esta avaliação foram utilizados três instrumentos validados para a população portuguesa, designadamente o Questionário de Estilos Parentais – Pais adaptado de Parental Authority Questionnaire PAQ, de Buri (1991, cit in Pires et al.,2011), a Escala de Estima de Si - S.E.R.T.H.U.A.L. adaptado de Tap et al., (2009) e a Escala de Autoeficácia Parental de Brites (2010). As alterações do estilo parental praticado antes e após a frequência do programa indicam que o Programa de formação parental teve um impacto positivo junto da maioria das participantes neste estudo. É de realçar ainda a evolução das competências parentais das mães, manifestadas na sua autoestima e na relação com os seus filhos.

Vermiculitas tratadas quimicamente na obtenção de sólidos microporosos como precursores para híbridos inorgânico-orgânicos com aplicações adsortivas

ALVES, Ana paula Melo. Vermiculitas tratadas quimicamente na obtenção de sólidos microporosos como precursores para híbridos inorgânico-orgânicos com aplicações adsortivas. 2009. 124 f. Tese (Doutorado em Quimica) - Centro de Ciências Exatas e da Natureza, Universidade Federal da Paraíba, João Pessoa, PB, 2009.

Trajetórias de vida e a opção pelo sistema de suporte no concelho de Mira

Objetivos: O processo de duplo envelhecimento é universal. Em Portugal, este processo é acompanhado por um aumento e diversificação dos sistemas de suporte. Perante esta realidade, surge a necessidade de investigação acerca dos acontecimentos que influenciam na escolha do sistema de suporte. Assim, os objetivos deste estudo são perceber se as trajetórias de vida influenciam nesta escolha compreender os condicionantes e condicionadores inerentes a esta opção. Metodologias: Este é um estudo exploratório de abordagem quantitativa e qualitativa (análise estatística descritiva, correlacional e de conteúdo). A amostra é composta por 255 pessoas idosas: 130 não usufruem de qualquer resposta social e 125 frequentam uma resposta social. Aplicou-se um inquérito de questões fechadas e abertas que abrangia diversas áreas como acontecimentos de vida, envelhecimento, e equipamentos utilizados, etc. Resultados: Os resultados indicaram que as pessoas idosas preferem o cuidado familiar em detrimento das respostas sociais, em caso de necessidade. Foi possível aferir que variável “com quem vive” relaciona-se significativamente com a opção pelo cuidado em caso de necessidade. As pessoas que vivem com o cônjuge e/ou filhos optam preferencialmente pelo cuidado familiar. Conclusões: Dado os resultados apresentados considera-se importante o desenvolvimento e adaptação do sistema de suporte social nomeadamente das famílias e da rede de suporte formal. Estes devem desenvolver-se e organizar-se para que seja possível tornar exequível as preferências de cuidado da pessoa idosa seja este ou não nos seus próprios meios.

Biomimetic Scaffold with Aligned Microporosity Designed for Dentin Regeneration

Tooth loss is a common result of a variety of oral diseases due to physiological causes, trauma, genetic disorders, and aging and can lead to physical and mental suffering that markedly lowers the individual’s quality of life. Tooth is a complex organ that is composed of mineralized tissues and soft connective tissues. Dentin is the most voluminous tissue of the tooth and its formation (dentinogenesis) is a highly regulated process displaying several similarities with osteogenesis. In this study, gelatin, thermally denatured collagen, was used as a promising low-cost material to develop scaffolds for hard tissue engineering. We synthetized dentin-like scaffolds using gelatin biomineralized with magnesium-doped hydroxyapatite and blended it with alginate. With a controlled freeze-drying process and alginate cross-linking, it is possible to obtain scaffolds with microscopic aligned channels suitable for tissue engineering. 3D cell culture with mesenchymal stem cells showed the promising properties of the new scaffolds for tooth regeneration. In detail, the chemical–physical features of the scaffolds, mimicking those of natural tissue, facilitate the cell adhesion, and the porosity is suitable for long-term cell colonization and fine cell–material interactions.

Between Bacchus and Dionysus: European Union policies on rural development: the cases of Nemea and Basto wine regions

A actividade vitivinícola possui um conjunto diverso de características presentes no solo, território e comunidade que fazem parte do património cultural de uma determinada região. Quando a tradição se traduz num conceito como terroir que é formado por características territoriais, sociais e culturais de uma região rural, o vinho apresenta uma “assinatura” que se escreve “naturalmente” no paladar regionalmente identificado. Os vinhos da Região de Nemea, na Grécia e de Basto (Região dos Vinhos Verdes) em Portugal, estão ambos sob a proteção dos regulamentos das Denominações de Origem. No entanto, apesar de ambos serem regulados por sistemas institucionais de certificação e controlo de qualidade, afigura-se a necessidade de questionar se o património cultural e a identidade territorial específica, “impressa” em ambos os terroirs, pode ser protegida num sentido mais abrangente do que apenas origem e qualidade. Em Nemea, a discussão entre os produtores diz respeito ao estabelecimento de sub-zonas, isto é incluir na regulação PDO uma diferente categorização territorial com base no terroir. Ou seja, para além de estar presente no rótulo a designação PDO, as garrafas incluirão ainda informação certificada sobre a área específica (dentro do mesmo terroir) onde o vinho foi produzido. A acontecer resultaria em diferentes status de qualidade de acordo com as diferentes aldeias de Nemea onde as vinhas estão localizadas. O que teria possíveis impactos no valor das propriedades e no uso dos solos. Para além disso, a não participação da Cooperativa de Nemea na SON (a associação local de produtores de vinho) e como tal na discussão principal sobre as mudanças e os desafios sobre o terroir de Nemea constitui um problema no sector vitivinícola de Nemea. Em primeiro lugar estabelece uma relação de não-comunicação entre os dois mais importantes agentes desse sector – as companhias vinícolas e a Cooperativa. Em segundo lugar porque constituiu uma possibilidade real, não só para os viticultores ficarem arredados dessa discussão, como também (porque não representados pela cooperativa) ficar impossibilitado um consenso sobre as mudanças discutidas. Isto poderá criar um ‘clima’ de desconfiança levando a discussão para ‘arenas’ deslocalizadas e como tal para decisões ‘desterritorializadas’ Em Basto, há vários produtores que começaram a vender a sua produção para distribuidoras localizadas externamente à sub-região de Basto, mas dentro da Região dos Vinhos Verdes, uma vez que essas companhias tem um melhor estatuto nacional e internacional e uma melhor rede de exportações. Isto está ainda relacionado com uma competição por uma melhor rede de contactos e status mais forte, tornando as discussões sobre estratégias comuns para o desenvolvimento rural e regional de Basto mais difícil de acontecer (sobre isto a palavra impossível foi constantemente usada durante as entrevistas com os produtores de vinho). A relação predominante entre produtores é caracterizada por relações individualistas. Contudo foi observado que essas posições são ainda caracterizadas por uma desconfiança no interior da rede interprofissional local: conflitos para conseguir os mesmos potenciais clientes; comprar uvas a viticultores com melhor rácio qualidade/preço; estratégias individuais para conseguir um melhor status político na relação com a Comissão dos Vinhos Verdes. Para além disso a inexistência de uma activa intermediação institucional (autoridades municipais e a Comissão de Vinho Verde), a inexistência entre os produtores de Basto de uma associação ou mesmo a inexistência de uma cooperativa local tem levado a região de Basto a uma posição de subpromoção nas estratégias de promoção do Vinho Verde em comparação com outras sub-regiões. É também evidente pelos resultados que as mudanças no sector vitivinícolas na região de Basto têm sido estimuladas de fora da região (em resposta também às necessidades dos mercados internacionais) e raramente de dentro – mais uma vez, ‘arenas’ não localizadas e como tal decisões desterritorializadas. Nesse sentido, toda essa discussão e planeamento estratégico, terão um papel vital na preservação da identidade localizada do terroir perante os riscos de descaracterização e desterritorialização. Em suma, para ambos os casos, um dos maiores desafios parece ser como preservar o terroir vitivinícola e como tal o seu carácter e identidade local, quando a rede interprofissional em ambas as regiões se caracteriza, tanto por relações não-consensuais em Nemea como pelo modus operandi de isolamento sem comunicação em Basto. Como tal há uma necessidade de envolvimento entre os diversos agentes e as autoridades locais no sentido de uma rede localizada de governança. Assim sendo, em ambas as regiões, a existência dessa rede é essencial para prevenir os efeitos negativos na identidade do produto e na sua produção. Uma estratégia de planeamento integrado para o sector será vital para preservar essa identidade, prevenindo a sua desterritorialização através de uma restruturação do conhecimento tradicional em simultâneo com a democratização do acesso ao conhecimento das técnicas modernas de produção vitivinícola.

'Explicit Learning: an Effort towards Human Scheduling Algorithms'

Abstract Scheduling problems are generally NP-hard combinatorial problems, and a lot of research has been done to solve these problems heuristically. However, most of the previous approaches are problem-specific and research into the development of a general scheduling algorithm is still in its infancy. Mimicking the natural evolutionary process of the survival of the fittest, Genetic Algorithms (GAs) have attracted much attention in solving difficult scheduling problems in recent years. Some obstacles exist when using GAs: there is no canonical mechanism to deal with constraints, which are commonly met in most real-world scheduling problems, and small changes to a solution are difficult. To overcome both difficulties, indirect approaches have been presented (in [1] and [2]) for nurse scheduling and driver scheduling, where GAs are used by mapping the solution space, and separate decoding routines then build solutions to the original problem. In our previous indirect GAs, learning is implicit and is restricted to the efficient adjustment of weights for a set of rules that are used to construct schedules. The major limitation of those approaches is that they learn in a non-human way: like most existing construction algorithms, once the best weight combination is found, the rules used in the construction process are fixed at each iteration. However, normally a long sequence of moves is needed to construct a schedule and using fixed rules at each move is thus unreasonable and not coherent with human learning processes. When a human scheduler is working, he normally builds a schedule step by step following a set of rules. After much practice, the scheduler gradually masters the knowledge of which solution parts go well with others. He can identify good parts and is aware of the solution quality even if the scheduling process is not completed yet, thus having the ability to finish a schedule by using flexible, rather than fixed, rules. In this research we intend to design more human-like scheduling algorithms, by using ideas derived from Bayesian Optimization Algorithms (BOA) and Learning Classifier Systems (LCS) to implement explicit learning from past solutions. BOA can be applied to learn to identify good partial solutions and to complete them by building a Bayesian network of the joint distribution of solutions [3]. A Bayesian network is a directed acyclic graph with each node corresponding to one variable, and each variable corresponding to individual rule by which a schedule will be constructed step by step. The conditional probabilities are computed according to an initial set of promising solutions. Subsequently, each new instance for each node is generated by using the corresponding conditional probabilities, until values for all nodes have been generated. Another set of rule strings will be generated in this way, some of which will replace previous strings based on fitness selection. If stopping conditions are not met, the Bayesian network is updated again using the current set of good rule strings. The algorithm thereby tries to explicitly identify and mix promising building blocks. It should be noted that for most scheduling problems the structure of the network model is known and all the variables are fully observed. In this case, the goal of learning is to find the rule values that maximize the likelihood of the training data. Thus learning can amount to 'counting' in the case of multinomial distributions. In the LCS approach, each rule has its strength showing its current usefulness in the system, and this strength is constantly assessed [4]. To implement sophisticated learning based on previous solutions, an improved LCS-based algorithm is designed, which consists of the following three steps. The initialization step is to assign each rule at each stage a constant initial strength. Then rules are selected by using the Roulette Wheel strategy. The next step is to reinforce the strengths of the rules used in the previous solution, keeping the strength of unused rules unchanged. The selection step is to select fitter rules for the next generation. It is envisaged that the LCS part of the algorithm will be used as a hill climber to the BOA algorithm. This is exciting and ambitious research, which might provide the stepping-stone for a new class of scheduling algorithms. Data sets from nurse scheduling and mall problems will be used as test-beds. It is envisaged that once the concept has been proven successful, it will be implemented into general scheduling algorithms. It is also hoped that this research will give some preliminary answers about how to include human-like learning into scheduling algorithms and may therefore be of interest to researchers and practitioners in areas of scheduling and evolutionary computation. References 1. Aickelin, U. and Dowsland, K. (2003) 'Indirect Genetic Algorithm for a Nurse Scheduling Problem', Computer & Operational Research (in print). 2. Li, J. and Kwan, R.S.K. (2003), 'Fuzzy Genetic Algorithm for Driver Scheduling', European Journal of Operational Research 147(2): 334-344. 3. Pelikan, M., Goldberg, D. and Cantu-Paz, E. (1999) 'BOA: The Bayesian Optimization Algorithm', IlliGAL Report No 99003, University of Illinois. 4. Wilson, S. (1994) 'ZCS: A Zeroth-level Classifier System', Evolutionary Computation 2(1), pp 1-18.

'Bayesian Optimisation for Nurse Scheduling'

A Bayesian optimisation algorithm for a nurse scheduling problem is presented, which involves choosing a suitable scheduling rule from a set for each nurse's assignment. When a human scheduler works, he normally builds a schedule systematically following a set of rules. After much practice, the scheduler gradually masters the knowledge of which solution parts go well with others. He can identify good parts and is aware of the solution quality even if the scheduling process is not yet completed, thus having the ability to finish a schedule by using flexible, rather than fixed, rules. In this paper, we design a more human-like scheduling algorithm, by using a Bayesian optimisation algorithm to implement explicit learning from past solutions. A nurse scheduling problem from a UK hospital is used for testing. Unlike our previous work that used Genetic Algorithms to implement implicit learning [1], the learning in the proposed algorithm is explicit, i.e. we identify and mix building blocks directly. The Bayesian optimisation algorithm is applied to implement such explicit learning by building a Bayesian network of the joint distribution of solutions. The conditional probability of each variable in the network is computed according to an initial set of promising solutions. Subsequently, each new instance for each variable is generated by using the corresponding conditional probabilities, until all variables have been generated, i.e. in our case, new rule strings have been obtained. Sets of rule strings are generated in this way, some of which will replace previous strings based on fitness. If stopping conditions are not met, the conditional probabilities for all nodes in the Bayesian network are updated again using the current set of promising rule strings. For clarity, consider the following toy example of scheduling five nurses with two rules (1: random allocation, 2: allocate nurse to low-cost shifts). In the beginning of the search, the probabilities of choosing rule 1 or 2 for each nurse is equal, i.e. 50%. After a few iterations, due to the selection pressure and reinforcement learning, we experience two solution pathways: Because pure low-cost or random allocation produces low quality solutions, either rule 1 is used for the first 2-3 nurses and rule 2 on remainder or vice versa. In essence, Bayesian network learns 'use rule 2 after 2-3x using rule 1' or vice versa. It should be noted that for our and most other scheduling problems, the structure of the network model is known and all variables are fully observed. In this case, the goal of learning is to find the rule values that maximize the likelihood of the training data. Thus, learning can amount to 'counting' in the case of multinomial distributions. For our problem, we use our rules: Random, Cheapest Cost, Best Cover and Balance of Cost and Cover. In more detail, the steps of our Bayesian optimisation algorithm for nurse scheduling are: 1. Set t = 0, and generate an initial population P(0) at random; 2. Use roulette-wheel selection to choose a set of promising rule strings S(t) from P(t); 3. Compute conditional probabilities of each node according to this set of promising solutions; 4. Assign each nurse using roulette-wheel selection based on the rules' conditional probabilities. A set of new rule strings O(t) will be generated in this way; 5. Create a new population P(t+1) by replacing some rule strings from P(t) with O(t), and set t = t+1; 6. If the termination conditions are not met (we use 2000 generations), go to step 2. Computational results from 52 real data instances demonstrate the success of this approach. They also suggest that the learning mechanism in the proposed approach might be suitable for other scheduling problems. Another direction for further research is to see if there is a good constructing sequence for individual data instances, given a fixed nurse scheduling order. If so, the good patterns could be recognized and then extracted as new domain knowledge. Thus, by using this extracted knowledge, we can assign specific rules to the corresponding nurses beforehand, and only schedule the remaining nurses with all available rules, making it possible to reduce the solution space. Acknowledgements The work was funded by the UK Government's major funding agency, Engineering and Physical Sciences Research Council (EPSRC), under grand GR/R92899/01. References [1] Aickelin U, "An Indirect Genetic Algorithm for Set Covering Problems", Journal of the Operational Research Society, 53(10): 1118-1126,

A brincar também se aprende

Dissertação de Mestrado/Relatório de Estágio - Especialização em Pré Escolar, apresentada à Escola Superior de Educação de Paula Frassinetti