Method of Musical Composition and Static Topologies for Resource Constrained Project Scheduling: a Case Study

Rafaela Blanca Silva López, Rosa Elena Cruz Miguel, Eric Alfredo Rincón García, Roman Anselmo Mora Gutiérrez, Antonin Ponsich
2013 Research in Computing Science  
Resource constrained project scheduling problems have a computational complexity that makes it difficult to obtain optimal solutions using exact methods. Thus, heuristic techniques have been used to generate feasible solutions in acceptable computational times. In this paper, we analyse static population topologies for an algorithm based on the Method of Musical Composition (MMC) to solve the problem of course scheduling in a university in a minimum number of quarters. We show that the social
more » ... twork topology used within the MMC operating mode has a significant influence on the performance of the algorithm.
doi:10.13053/rcs-68-1-6 fatcat:evtfqehe3jgflb4rnere3v42gm