Scheduling and Inspection Planning in Software Development Projects Using Multi-Objective Hyper-Heuristic Evolutionary Algorithm

This paper presents a Multi-objective Hyper-heuristic Evolutionary Algorithm (MHypEA) for the solutionof Scheduling and Inspection Planning in Software Development Projects. Scheduling and Inspectionplanning is a vital problem in software engineering whose main objective is to schedule the persons tovarious activities in the software development process such as coding, inspection, testing and rework insuch a way that the quality of the software product is maximum and at the same time the project make spanand cost of the project are minimum. The problem becomes challenging when the size of the project ishuge. The MHypEA is an effective metaheuristic search technique for suggesting scheduling and inspectionplanning. It incorporates twelve low-level heuristics which arebased on different methods of selection,crossover and mutation operations ofEvolutionaryAlgorithms. The selection mechanism to select a low-level heuristic is based on reinforcement learning with adaptive weights. The efficacy of the algorithm hasbeenstudied on randomly generated test problem