A genetic algorithm approach to optimising component placement and retrieval sequence for chip shooter machines

A chip shooter machine in printed circuit board (PCB) assembly has three movable mechanisms: an X-Y table carrying a PCB, a feeder carrier with several feeders holding components and a rotary turret with multiple assembly heads to pick up and place components. In order to get the minimal placement or assembly time for a PCB on the machine, all the components on the board should be placed in a perfect sequence, and the components should be set up on a right feeder, or feeders since two feeders can hold the same type of components, and additionally, the assembly head should retrieve or pick up a component from a right feeder. The entire problem is very complicated, and this paper presents a genetic algorithm approach to tackle it.

A genetic algorithm to optimise the component placement process in the PCB assembly

In printed circuit board (PCB) assembly, the efficiency of the component placement process is dependent on two interrelated issues: the sequence of component placement, that is, the component sequencing problem, and the assignment of component types to feeders of the placement machine, that is, the feeder arrangement problem. In cases where some components with the same type are assigned to more than one feeder, the component retrieval problem should also be considered. Due to their inseparable relationship, a hybrid genetic algorithm is adopted to solve these three problems simultaneously for a type of PCB placement machines called the sequential pick-and-place (PAP) machine in this paper. The objective is to minimise the total distance travelled by the placement head for assembling all components on a PCB. Besides, the algorithm is compared with the methods proposed by other researchers in order to examine its effectiveness and efficiency.

A hybrid genetic algorithm for sequencing PCB component placement

A chip shooter machine for electronic components assembly has a movable feeder carrier holding components, a movable X-Y table carrying a printed circuit board (PCB), and a rotary turret having multiple assembly heads. This paper presents a hybrid genetic algorithm to optimize the sequence of component placements for a chip shooter machine. The objective of the problem is to minimize the total traveling distance of the X-Y table or the board. The genetic algorithm developed in the paper hybridizes the nearest neighbor heuristic, and an iterated swap procedure, which is a new improved heuristic. We have compared the performance of the hybrid genetic algorithm with that of the approach proposed by other researchers and have demonstrated our algorithm is superior in terms of the distance traveled by the X-Y table or the board.

Learning Data-Driven Models of Non-Verbal Behaviors for Building Rapport Using an Intelligent Virtual Agent

There is a growing societal need to address the increasing prevalence of behavioral health issues, such as obesity, alcohol or drug use, and general lack of treatment adherence for a variety of health problems. The statistics, worldwide and in the USA, are daunting. Excessive alcohol use is the third leading preventable cause of death in the United States (with 79,000 deaths annually), and is responsible for a wide range of health and social problems. On the positive side though, these behavioral health issues (and associated possible diseases) can often be prevented with relatively simple lifestyle changes, such as losing weight with a diet and/or physical exercise, or learning how to reduce alcohol consumption. Medicine has therefore started to move toward finding ways of preventively promoting wellness, rather than solely treating already established illness. Evidence-based patient-centered Brief Motivational Interviewing (BMI) interven- tions have been found particularly effective in helping people find intrinsic motivation to change problem behaviors after short counseling sessions, and to maintain healthy lifestyles over the long-term. Lack of locally available personnel well-trained in BMI, however, often limits access to successful interventions for people in need. To fill this accessibility gap, Computer-Based Interventions (CBIs) have started to emerge. Success of the CBIs, however, critically relies on insuring engagement and retention of CBI users so that they remain motivated to use these systems and come back to use them over the long term as necessary. Because of their text-only interfaces, current CBIs can therefore only express limited empathy and rapport, which are the most important factors of health interventions. Fortunately, in the last decade, computer science research has progressed in the design of simulated human characters with anthropomorphic communicative abilities. Virtual characters interact using humans’ innate communication modalities, such as facial expressions, body language, speech, and natural language understanding. By advancing research in Artificial Intelligence (AI), we can improve the ability of artificial agents to help us solve CBI problems. To facilitate successful communication and social interaction between artificial agents and human partners, it is essential that aspects of human social behavior, especially empathy and rapport, be considered when designing human-computer interfaces. Hence, the goal of the present dissertation is to provide a computational model of rapport to enhance an artificial agent’s social behavior, and to provide an experimental tool for the psychological theories shaping the model. Parts of this thesis were already published in [LYL+12, AYL12, AL13, ALYR13, LAYR13, YALR13, ALY14].

Dimensionality hyper-reduction and machine learning for dynamical systems with varying parameters

Thesis (Ph.D.)--University of Washington, 2016-08

Competency Based Assessment Using Virtual Reality (VERT): Is It a Realistic Possibility ?

The education of the radiography profession is based within higher education establishments, yet a critical part of all radiography programmes is the clinical component where students learn the practical skills of the profession. Assessments therefore not only have to assess a student’s knowledge, but also their clinical competence and core skills in line with both Health and Care Professions Council and the Society and College of Radiographers requirements. This timely thesis examines the possibility of using the Virtual Environment for RadioTherapy (VERT) as an assessment tool to evaluate a student’s competence so giving the advantage of a standard assessment and relieving time pressures in the clinical department. A mixed methods approach was taken which can be described as a Quantitative Qualitative design with the emphasis being on the Quantitative element; a so called QUAN  qual design. The quantitative evaluation compared two simulations, one in the virtual reality environment and another in the department using a real treatment machine. Students were asked to perform two electron setups in each simulation; the order being randomly decided and so the study would be described as a randomised cross-over design. Following this, qualitative data was collected in student focus groups to explore student perspectives in more depth. Findings indicated that the performance between the two simulators was significantly different, p < 0∙001; the virtual simulation scoring significantly lower than the hospital based simulation overall and in virtually all parameters being assessed. Thematic analysis of the qualitative data supported this finding and identified 4 main themes; equipment use, a lack of reality, learning opportunities and assessment of competence. One other sub-theme identified for reality was that of the environment and senses.

Interface de app para dispositivos móveis de universidade virtual, caso da UAb

O avanço das tecnologias de informação continua a mudar os paradigmas de ensino e aprendizagem. Os meios disponíveis são cada vez mais diversificados e, com a necessidade de procurar novos estudantes e diversificar o público-alvo, as instituições de ensino superior estão a repensar os seus modelos de negócio e estratégias pedagógicas. A proliferação de dispositivos móveis catalisa uma aposta crescente no ensino a distância (EaD) no sentido de proporcionar aprendizagens em mobilidade (m-learning). No entanto, as soluções existentes para m-learning são ainda pouco adaptadas às recentes metodologias de EaD, na maioria das vezes funcionando como extensão de um ambiente virtual de aprendizagem ou com muito foco nos conteúdos. Sendo a Universidade Aberta (UAb) a única instituição de ensino superior público em Portugal de ensino a distância, com um modelo pedagógico próprio, constitui um natural caso de aplicação de tecnologia móvel em novos contextos de aprendizagem, importando por isso estudar e desenhar os mecanismos de interação mais adequados com professores e estudantes em mobilidade. Adotou-se neste trabalho a metodologia Design Science Research, tendo sido identificadas as características e comportamentos de potenciais utilizadores, e definidas as funcionalidades que devem ser disponibilizadas na primeira versão de uma aplicação para dispositivos móveis (app) no contexto do ensino a distância. É proposto o design da interface dessa app, usando o modelo da UAb como caso de aplicação, e disponibilizada uma lista de orientações para o desenvolvimento do protótipo funcional. Da investigação realizada, concluiu-se que a interface proposta constitui um modelo válido para o desenho de uma app para aprendizagens em mobilidade, no regime de ensino de uma universidade virtual. A partir deste modelo, as instituições de ensino superior podem desenvolver apps adaptando-se ao avanço das Tecnologias de Informação e Comunicação e ficarem alinhadas com as necessidades dos seus alunos e docentes, particularmente se dispuserem de oferta formativa a distância.

Conception of a YBCO Superconducting ZFC-Magnetic Bearing Virtual Prototype

This paper presents the conception of an original superconducting Frictionless Zero Field Cooling bearing virtual prototype. In previous work also shown in this conference, a viability study of a Zero Field Cooling-superconducting bearing concept was conducted. It showed that the virtual prototype is feasible. Moreover, the simulation studies showed that a Zero Field Cooling superconducting track provides not only effective lateral stability but also higher levitation forces than the commonly used Field Cooling tracks. In this paper the new Zero Field Cooling -bearing virtual prototype is modeled in 3D. The virtual prototype was designed having in mind: i) a future implementation in high density polyurethane, for low temperature robustness; ii) future manufacturing in a three axes CNC milling machine and; iii) future implementation of some parts using an additive manufacturing technique.

Administrative Placement of the Information Systems Discipline in Universities - A SWOT Analysis of Queensland University of Technology

In some Queensland universities, Information Systems academics have moved out of Business Faculties. This study uses a pilot SWOT analysis to examine the ramifications of Information Systems academics being located within or outside of the Business Faculty. The analysis provides a useful basis for decision makers in the School studied, to exploit opportunities and minimise external threats. For Information Systems academics contemplating administrative relocation of their group, the study also offers useful insights. The study presages a series of further SWOT analyses to provide a range of perspectives on the relative merits of having Information Systems academics administratively located inside versus outside Business faculties.