Publication: Evolving Priority Rules for the Resource Constrained Project Scheduling Problem with Genetic Programming 

Authors:
Đumić, M. ,  Šišejković, D. ,  Čorić , R. ,  Jakobović, D.
Journal:
Future Generation Computer Systems
Volume:
86
Page(s):
211 - 221
Date:
Sep. 2018
ISSN:
0167-739X
DOI:
10.1016/j.future.2018.04.029
hsb:
RWTH-2018-227406
Language:
English

Abstract

The main task of scheduling is the allocation of limited resources to activities over time periods to optimize one or several criteria. The scheduling algorithms are devised mainly by the experts in the appropriate fields and evaluated over synthetic benchmarks or real-life problem instances. Since many variants of the same scheduling problem may appear in practice, and there are many scheduling algorithms to choose from, the task of designing or selecting an appropriate scheduling algorithm is far from trivial. Recently, hyper-heuristic approaches have been proven useful in many scheduling domains, where machine learning is applied to develop a customized scheduling method. This paper is concerned with the resource constrained project scheduling problem (RCPSP) and the development of scheduling heuristics based on Genetic programming (GP). The results show that this approach is a viable option when there is a need for a customized scheduling method in a dynamic environment, allowing the automated development of a suitable scheduling heuristic.

Download

BibTeX