Project Scheduling: A Memetic Algorithm with Diversity-Adaptive Components that Optimizes the Effectiveness of Human Resources

Abstract

Abstract-In this paper, a project scheduling problem is addressed. This problem supposes valuable assumptions about the effectiveness of human resources, and also considers a priority optimization objective for project managers. This objective is optimizing the effectiveness levels of the sets of human resources defined for the project activities. A memetic algorithm is proposed for solving the addressed problem. This memetic algorithm incorporates diversity-adaptive components into the framework of an evolutionary algorithm. The incorporation of these components is meant for improving the performance of the evolutionary-based search, in both exploitation and exploration. The performance of the memetic algorithm on instance sets with different complexity levels is compared with those of the heuristic search and optimization algorithms reported until now in the literature for the addressed problem. The results obtained from the performance comparison indicate that the memetic algorithm significantly outperforms the algorithms previously reported.Index Terms-Project scheduling, human resource assignment, multi-skilled resources, memetic algorithms, evolutionary algorithms, simulated annealing algorithms.

An Annealing Memetic Algorithm for Instructional Scheduling

“…[3]. Yannibelli et al (2015) pointed out that the teaching scheduling process has five important stages: teaching plan, joint processing, teaching tasks, scheduling, and class selection. These five phases are a complete process.…”

“…At the teaching plan stage, the correspondence between the major and the required course is determined, and the correspondence between the class and the course is obtained according to the class corresponding to the major; after determining the correspondence between the class and the course, the joint class relationship of the classes in the same course will be determined according to the teacher resources and other resources. Combine a number of classes in the same course with several logical classes to improve the efficiency of resource use [4]. Shen et al (2017) pointed out in the study that class scheduling is the core of teaching scheduling, and the joint class is an important task before the class scheduling.…”

Distributed Data-intensive Web Service Composition

“…This leads to serious challenges in locating suitable individuals for local searches. Existing MAs ignore the importance of deliberately selecting individuals and its impact on the effectiveness of the search process [64,101,140,211,214,216]. Most approaches only concern the fitness of solutions by performing conventional fitness-based tournament selection [64,101,140] (see Chapter 2).…”