Guest Editors
Prof. Marko Đurasević, University of Zagreb, Croatia.
Prof. Domagoj Jakobović, University of Zagreb, Croatia.
Summary
Scheduling is an important combinatorial optimization problem that has a wide application in many real-world situations. Solving scheduling problems has therefore attracted much attention in the research community. Solving these problems is especially challenging because of their complexity, but also since they are often considered under dynamic conditions in which unexpected events occur during the execution of the schedule. Although a variety of methods have been used and proposed for solving scheduling problems, in recent years methods based on evolutionary computation (EC) have been predominantly used. The reason for this lies in the flexibility of EC methods, which allows them to be efficiently applied for scheduling problems with various constraints and optimization criteria. Therefore, a large number of studies have investigated new methods and ways of applying metaheuristic methods to solve various scheduling problems, with new findings being regularly reported. Nevertheless, there are still many areas and open questions in the scheduling domain that are required to be further investigated, and this problem will likely garner the attention of researchers in the years to come.
The aim of this special issue is to present the most recent trends and advances in the application of evolutionary computation and similar methods to solve various scheduling problems. Submissions providing both novel research contributions, significant extensions of existing work as well as survey articles are welcome.
List of potential topics and methods of interest include:
• Automated heuristic design
• Evolutionary computation
• Genetic algorithms
• Hyper-heuristics
• Local search-based methods
• Metaheuristics
• Multi-objective scheduling
• Scheduling under dynamic or stochastic conditions
Problems of interest include, but are not limited to:
• Airport runway scheduling
• Container relocation
• Grid/cloud scheduling
• Production scheduling
• Project scheduling
• Timetabling
• Vehicle routing
• Warehouse scheduling
Keywords
Evolutionary computation
Hyper-heuristics
Metaheuristics
Scheduling
Timetabling
Vehicle routing problems