Fitness Landscape Analysis for the Resource Constrained Project Scheduling Problem

The fitness landscape of the resource constrained project scheduling problem is investigated by examining the search space position type distribution and the correlation between the quality of a solution and its distance to an optimal solution. The suitability of the landscape for search with evolutionary computation and local search methods is discussed. Key words: Search algorithms, Fitness landscape analysis, Resource constrained project scheduling problem

• Type: Conference
• Year: 2009
• Where: LION
• Authors: Jens Czogalla, Andreas Fink
• Keywords: LION 2009, Optimization, Project Scheduling Problem, Resource Constrained Project, Search Space Position