Natural Computing in Scheduling and Timetabling
18th September, 2016 - Edinburgh, Scotland

image not found Held in conjunction with the 14th International Conference on Parallel Problem Solving from Nature (PPSN 2016)

Scope of the Workshop

In recent years, there has been a growing number of natural computing techniques, including genetic algorithms, neural networks, cellular automata and (hyper/meta)-heuristic methods for a variety of different scheduling problems. The aim of this workshop is to bring together researchers and practitioners to share their experiences and report on emerging approaches in solving real-world scheduling problems. A particular interest will be on approaches that give a deeper insight into scheduling problem classes, and that enable the exploitation of structural information during the automated search for a solution to a given problem. General purpose approaches used for automated generation of heuristics for solving single and multi-objective scheduling problems and issues related to development of such approaches are also of particular interest. Data science techniques improving heuristic optimisation is a growing area of research. Such novel applications or reflections on particular line of work in scheduling are also of interest.

Topics may include (but not limited to):


We invite prospective participants to submit extended abstracts addressing a relevant topic.

All submissions will be reviewed for relevance and quality and accepted papers will be published on the workshop webpage.

Papers should be formatted in the Springer LNCS style (i.e. the same style as for regular PPSN papers), and should not exceed 2000 words or 4 pages, including figures and references. Papers should be submitted in PDF format to the workshop organisers: KheiriA@cardiff.ac.uk, LewisR9@cardiff.ac.uk and Ender.Ozcan@nottingham.ac.uk.

Important Dates

Paper submission deadline: 20th June, 2016

Notification of acceptance: 25th June, 2016

Workshop: 18th September, 2016

Main Workshop

Welcome and Introductions: 09:40-09:45

Invited Talk

09:45-10:45 Evolutionary Design of Production Scheduling Heuristics
Juergen Branke, University of Warwick

Coffee Break: 10:45 - 11:00

All presentations follow a 20 + 5 format - 20 minutes talk and 5 minutes discussion. This is a workshop, so please bring your questions, alternative views and comments.

Accepted Papers

11:00-11:25 The Role of Generation Constructive Hyper-Heuristics in Educational Timetabling
Nelishia Pillay and Ender Ozcan
11:25-11:50 Multi-objective Scheduling in Unreliable Distributed Computing Environment
Jakub Gasior and Franciszek Seredynski
11:50-12:15 Heuristic-based Method for Scheduling Surgical Procedures
Ahmed Kheiri, Rhyd Lewis, Jonathan Thompson and Paul Harper

Open discussion: 12:15 - remaining time

Organising Committee

image not found
Ahmed Kheiri
Cardiff University
Operational Research Group
School of Mathematics
Cardiff, CF24 4AG
image not found
Rhyd Lewis
Cardiff University
Operational Research Group
School of Mathematics
Cardiff, CF24 4AG
image not found
Ender Ozcan
University of Nottingham
ASAP Research Group
School of Computer Science
Nottingham, NG8 1BB