A hybrid metaheuristic approach to the university course timetabling problem

This paper describes the development of a novel metaheuristic that combines an electromagnetic-like mechanism (EM) and the great deluge algorithm (GD) for the University course timetabling problem. This well-known timetabling problem assigns lectures to specific numbers of timeslots and rooms maximizing the overall quality of the timetable while taking various constraints into account. EM is a population-based stochastic global optimization algorithm that is based on the theory of physics, simulating attraction and repulsion of sample points in moving toward optimality. GD is a local search procedure that allows worse solutions to be accepted based on some given upper boundary or ‘level’. In this paper, the dynamic force calculated from the attraction-repulsion mechanism is used as a decreasing rate to update the ‘level’ within the search process. The proposed method has been applied to a range of benchmark university course timetabling test problems from the literature. Moreover, the viability of the method has been tested by comparing its results with other reported results from the literature, demonstrating that the method is able to produce improved solutions to those currently published. We believe this is due to the combination of both approaches and the ability of the resultant algorithm to converge all solutions at every search process.

Solving the problem of diffraction of an optical-band electromagnetic wave by metal nanostructured aperture arrays with the use of the method of impedance boundary conditions

The problem of diffraction of an optical wave by a 2D periodic metal aperture array with square, circular, and ring apertures is solved with allowance for the finite permittivity of a metal in the optical band. The correctness of the obtained results is verified through comparison with experimental data. It is shown that the transmission coefficient can be substantially greater than the corresponding value reached in the case of diffraction by a grating in a perfectly conducting screen.

Threshold effects in the Teaching Space Allocation Problem with Splitting

Universities aim for good “Space Management” so as to use the teaching space efficiently. Part of this task is to assign rooms and time-slots to teaching activities with limited numbers and capacities of lecture theaters, seminar rooms, etc. It is also common that some teaching activities require splitting into multiple events. For example, lectures can be too large to fit in one room or good teaching practice requires that seminars/tutorials are taught in small groups. Then, space management involves decisions on splitting as well as the assignments to rooms and time-slots. These decisions must be made whilst satisfying the pedagogic requirements of the institution and constraints on space resources. The efficiency of such management can be measured by the “utilisation”: the percentage of available seat-hours actually used. In many institutions, the observed utilisation is unacceptably low, and this provides our underlying motivation: to study the factors that affect teaching space utilisation, with the goal of improving it. We give a brief introduction to our work in this area, and then introduce a specific model for splitting. We present experimental results that show threshold phenomena and associated easy-hard-easy patterns of computational difficulty. We discuss why such behaviour is of importance for space management.

School-related predictors of smoking, drinking and drug use: Evidence from the Belfast Youth Development Study

Objective

To examine whether students’ school engagement, relationships with teachers, educational aspirations and involvement in fights at school are associated with various measures of subsequent substance use.
Methods

Data were drawn from the Belfast Youth Development Study (n = 2968). Multivariate logistic models examined associations between school-related factors (age 13/14) and substance use (age 15/16).
Results

The two factors which were consistently and independently associated with regular substance use among both males and females were student–teacher relationships and fighting at school: positive teacher-relationships reduced the risk of daily smoking by 48%, weekly drunkenness by 25%, and weekly cannabis use by 52%; being in a fight increased the risk of daily smoking by 54%, weekly drunkenness by 31%, and weekly cannabis use by 43%. School disengagement increased the likelihood of smoking and cannabis use among females only.
Conclusion

Further research should focus on public health interventions promoting positive relationships and safety at school.

Alcohol and the affluence paradox: A secondary analysis exploring the health disparities surrounding adolescent alcohol use and alcohol related harm in adulthood

Several studies have shown social differences in alcohol consumption, and social inequalities of harm related to alcohol use and abuse. However, relationships between the position in the socio-economic spectrum, alcohol use, and alcohol-related health problems are not clear cut. While there is some evidence of social gradients or associations between indicators of deprivation and some adolescence outcomes (e.g. externalising behaviour), the evidence regarding associations between socio-economic status and alcohol-related problems in adolescence is more conflicting. A major problem in studying socio-economic inequalities in adolescent health is related to the paucity of measures of socio-economic status in adolescence that are both conceptually and methodologically sound.
The aims of this study were to investigate socio-economic differences in pathways from onset to establishment of drinking patterns in adolescence, assess the consequences of these pathways in terms of alcohol related harm, and to consider the causal mechanisms that may contribute to socio-economic differences in drinking pathways and outcomes

Low organisational justice and heavy drinking: a prospective cohort study

Objectives: To investigate whether low perceived organisational injustice predicts heavy drinking among employees.

Job strain, effort-reward imbalance, and heavy drinking: A study in 40,851 employees

Objective: The objective of this study was to examine the relationship of the job strain model and the effort-reward imbalance model with heavy drinking.

Adolescent part-time work and heavy drinking in Finland

Aims To examine the relationship between part-time work and heavy drinking among Finnish adolescents.