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

Autor:	Antonin Ponsich, Rosa Elena Cruz Miguel, Rafaela Blanca Silva López, Eric Alfredo Rincón García, Román Anselmo Mora Gutiérrez
Rok vydání:	2013
Předmět:	Mathematical optimization education.field_of_study Computational complexity theory Computer science Distributed computing Resource constrained Population Musical composition General Medicine Network topology education Fair-share scheduling Scheduling (computing)
Zdroj:	Research in Computing Science. 68:69-78
ISSN:	1870-4069
DOI:	10.13053/rcs-68-1-6
Popis:	Resource constrained project scheduling problems have a computational complexity that makes it difficult to obtain optimal so- lutions 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 network topology used within the MMC operating mode has a significant influence on the performance of the algorithm.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::8189afcd30a619115d0499c0a881de4e https://doi.org/10.13053/rcs-68-1-6 Zobrazit plný text záznamu