AN ELECTROMAGNETISM META-HEURISTIC FOR THE RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM

摘要: Recently, a new heuristic algorithm for global optimization has been proposed by Birbil and Fang (2003), referred to as Electromagnetism (EM). This technique is based on the electromagnetism theory of physics, simulates attraction repulsion sample points in order move towards an optimal solution. In this paper, we have extended EM methodology combinatorial problems. To that purpose, use framework solving well-known resource-constrained project scheduling problem (RCPSP) heuristically. We rely problem-specific characteristics adapt original under study. present computational experiments standard benchmark dataset, compare results different modifications with current state-of-the-art heuristics, show procedure capable producing consistently good challenging instances problem. also give directions future research make competitive heuristics.