'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.

Learning Sustainability with EPS@ISEP – Development of a Water Disinfection System

Proceedings of the 8th International Symposium on Project Approaches in Engineering Education (PAEE), Guimarães, 2016

Self-regulated learning in computer programming : strategies students adopted during an assignment

The SimProgramming teaching approach has the goal to help students overcome their learning difficulties in the transition from entry-level to advanced computer programming and prepare them for real-world labour environments, adopting learning strategies. It immerses learners in a businesslike learning environment, where students develop a problem-based learning activity with a specific set of tasks, one of which is filling weekly individual forms. We conducted thematic analysis of 401 weekly forms, to identify the students’ strategies for self-regulation of learning during assignment. The students are adopting different strategies in each phase of the approach. The early phases are devoted to organization and planning, later phases focus on applying theoretical knowledge and hands-on programming. Based on the results, we recommend the development of educational practices to help students conduct self-reflection of their performance during tasks.

Learning English is Fun! Incidental vocabulary acquisition of music and traditional class ninth graders via listening to pop songs

Finnish youth are constantly exposed to music and lyrics in English in their free time. It is likely that this has a positive effect on vocabulary learning. Learning vocabulary while simultaneously accompanied with melodies is likely to result in better learning outcomes. The present thesis covers a study on the vocabulary learning of traditional and music class ninth graders in a south-western upper comprehensive school in Finland, mainly concentrating on vocabulary learning as a by-product of listening to pop music and learning vocabulary through semantic priming. The theoretical background presents viable linguistic arguments and theories, which provide clarity for why it would be possible to learn English vocabulary via listening to pop songs. There is conflicting evidence on the benefits of music on vocabulary learning, and this thesis sets out to shed light on the situation. Additionally, incorporating pop music in English classes could assist in decreasing the gap between real world English and school English. The thesis is a mixed method research study consisting of both quantitative and qualitative research materials. The methodology comprises vocabulary tests both before and after pop music samples and a background questionnaire filled by students. According to the results, all students reported liking listening to music and they clearly listened to English pop music the most. A statistically significant difference was found when analysing the results of the differences in pre- and post-vocabulary tests. However, the traditional class appeared to listen to mainstream pop music more than the students in the music class, and thus it seems likely that the traditional class benefited more from vocabulary learning occurring via listening to pop songs. In conclusion, it can be established that it is possible to learn English vocabulary via listening to pop songs and that students wish their English lectures would involve more music-related vocabulary exercises in the future. Thus, when it comes to school learning, pop songs should be utilised in vocabulary learning, which could also in turn result in more diverse learning and the students could, more easily than before, relate to the themes and topics of the lectures. Furthermore, with the help of pop songs it would be possible to decrease the gap between school English and real-world English.

The impact of change on careers in the 21st century : what do individuals need to do

There is a growing literature (Arthur, Inkson, & Pringle, 1999; Collin & Young, 2000; Hall & Associates, 1996; Peiperl, Arthur,& Anand, 2002) about the changing workplace and the consequent changes to our understanding of the place of career in individuals’ lives (Richardson, 1996, 2000) - “Careers are becoming more varied and more difficult to manage for both individuals and organisations” (Arnold et al, 2005, p. 523). This chapter will present the background to the changes in the world of work and the changes which inevitably impact individuals’ careers. It will then focus on the close relationship between career development and lifelong learning and the importance of ongoing professional learning for individuals to maintain employability in a changing work world.

Management: Core concepts and applications

Building on the strengths of its popular previous edition Management: Core Concepts and Applications, 2nd Australasian edition has been thoroughly revised and updated to reflect the three keyaspects of contemporary undergraduate introductory management education: Management theory Concept application Skills development. The text's 16 chapters are presented in a lively and concise mannerideal for the typical 12 or 13 teaching weeks of a semester. Itsflexible framework allows instructors to teach students through the useof interactive tools such as case studies, exercises and projects.These action-oriented learning activities complement the text's solidfoundation of knowledge-based theory material. There is a balanced coverage of both small to medium sizedenterprises and larger multinational organisations operating inAustralia, New Zealand and the Asia-Pacific region. A critical thinkingperspective is integrated throughout the book, asking and encouragingstudents to analyse the theory in light of real-world examples. Each copy of the printed textbook comes with a free copy of the Wiley Desktop Edition:a full electronic version of the text that allows students to easilysearch for key concepts, create their own colour-coded highlights andmake electronic notes in the text for revision. Key themes of the text include: The importance of ethical and socially responsible management Recognition of the continuing need to cater for the increasing diversity of the workforce The importance of managing people, technology, knowledge and quality in achieving organisational goals An appreciation of the challenges and opportunities presented bythe ever changing environment in which contemporary managers operate.

Classroom management : developing your own approach to managing the classroom

A recent Australian survey of beginning teachers indicates that issue of classroom management continues to be a key concern for early career educators (Australian Education Union, 2007). This finding is supported by the wider literature that identifies managing the classroom, particularly managing behaviour within the classroom, as critical issues for early career teachers (Arends, 2006; Charles, 2004; Groundwater-Smith, Ewing & Le Cornu, 2007). In fact, struggling to manage student behaviour and maintain positive relationships with students are among the top reasons for teachers leaving the teaching profession (Charles, 2004). So, how does a teacher effectively organise and manage up to thirty students learning and behaviour at any one time? The issue of classroom management is a persistent one for all teachers, but is particularly daunting for new teachers. Historically, classrooms were established on strong hierarchical structures that relied heavily on teacher control and authority. However, more recent approaches to managing the classroom are proactive and more collaborative. That is not to say that there exists a single management recipe, far from it. Beginning teachers must view possible approaches to managing the classroom in light of their own beliefs about teaching and learning, their current classroom practice and variables from the context in which they are teaching.

Addressing the needs of struggling literacy learners

Think back to your teaching experiences over the past four years. Were there a number of children or adolescents in your classes who seemed to have learning difficulties? What area of their learning seemed to be of greatest concern for these students? Did most of these struggling learners have difficulty with reading? Was expressing their thoughts in writing also a challenge? Did some of these students also have difficulty in listening to and following directions? And did some of these students seem hesitant when asked to speak to the class?

At-risk students and classroom engagement : listening to “voices of possibility and hope"

In my work with secondary school students who have disengaged from mainstream classrooms, I have often been surprised at the ways they enthusiastically engage with the projects on offer. They have demonstrated that, in apparent contradiction of their classroom behaviour, they still maintain hope in achieving a positive outcome from education. In a long-running schools-university project employing a “students-as-researchers” approach to investigating educational disadvantage, “at-risk” students have produced high quality results. Naturally, I wanted to know what it was about this sort of pedagogy that seemed to work for them. In this chapter, then, I outline the project and discuss some reasons for disengagement. I then address the features of the project that the participants themselves have identified as being instrumental in their re-engagement with formal education. Finally, I consider how these features may be transposed to maintaining the educational engagement of at-risk students in mainstream classrooms.

Curriculum mapping of the Spatial Science Program, QUT : what was the cartography journey?

There are currently a number of issues of great importance affecting universities and the way in which their programs are now offered. Many issues are largely being driven top-down and impact both at a university-wide and at an individual discipline level. This paper provides a brief history of cartography and digital mapping education at the Queensland University of Technology (QUT). It also provides an overview of what is curriculum mapping and presents some interesting findings from the program review process. Further, this review process has triggered discussion and action for the review, mapping and embedding of graduate attributes within the spatial science major program. Some form of practical based learning is expected in vocationally oriented degrees that lead to professional accreditation and are generally regarded as a good learning exposure. With the restructure of academic programs across the Faculty of Built Environment and Engineering in 2006, spatial science and surveying students now undertake a formal work integrated learning unit. There is little doubt that students acquire the skills of their discipline (mapping science, spatial) by being immersed in the industry culture- learning how to process information and solve real-world problems within context. The broad theme of where geo-spatial mapping skills are embedded in this broad-based tertiary education course are examined with some focused discussion on the learning objectives, outcomes and examples of some student learning experiences

Understanding rural and remote schools, and facilitating school-community relationships

Rural and remote schools make up a significant portion of Australian schools. Although there are rural schools that exceed 500 students, the Australian Bureau of Statistics (ABS) (2008) reports that 2,188 Australian primary schools have enrolment numbers less than 100. Rural schools need a supply of good teachers; however many universities involved in teacher education are located in city areas. For example, Queensland University of Technology is city-based, generating the highest number of early career teachers for Queensland including teachers for rural schools. Given the number of graduates and the number of rural schools, it seems likely that early career teachers will have opportunities for teaching in these settings, which also means living within a rural community. This chapter will discuss the nature of teaching in rural and remote schools, the challenges, the rewards and the importance of working closely with the local community. It is hoped that by understanding rural and remote schools, early career teachers can make informed decisions that will influence their future career prospects.

The ‘Get Marketer Challenge’: Engaging first year students in an introductory marketing course

Research on student engagement suggests courses that involve students in challenging, authentic tasks linking students to their peers and educators are associated with high levels of engagement. This paper presents an assessment innovation within a first year marketing course that was designed to promote student engagement. Currently in its pilot stage, the ‘Get Marketer Challenge’ is a constructively aligned, authentic assessment task; requiring student teams to solve a real-world marketing problem as part of a course-wide competition. Student enrolment data suggests the Get Marketer Challenge is an attractive assessment option that encourages students to enrol in the Marketing course. Educators have been surprised by the consistency and high level of effort expended by student teams. Students report the Get Marketer Challenge is an enjoyable assessment task that helped them to understand some of the challenges faced by marketers.

Preservice teachers’ perceptions of their middle schooling teacher preparation

The middle schooling movement in Australia has gained momentum in the past 10 to 15 years (Pendergast & Bahr, 2005) with much of the literature recognising that preservice teachers need to graduate with theoretical and pedagogical knowledge to engage middle years students (Education Queensland, 2004). This qualitative study analysed the responses of preservice teachers towards their completion of a four-year Bachelor of Education primary degree that included a middle years pathway (or electives). The study aims to investigate the final years’ perceptions of their confidence and preparedness to teach in the middle-school context as a result of their university learning. Data were gathered using open-ended one-to-one interviews of approximately 45 minutes duration. Seven of the twenty-two final-year preservice teachers were involved in the study that represented 32% of the cohort. Results indicated the need for increased school-based units, the importance of pedagogical approaches employed by the lecturer and the preference for further linkages between middle school theories and middle school teaching practices. Those who provide teacher education courses need to consider the importance of how they deliver middle years courses as well as the content of the course. Furthermore, teacher education institutions need to evaluate and re-shape their courses to ensure preservice teachers are provided with real-world experiences related to both the literature and the profession.