Un procedimiento de fuerte reducción de las dimensiones del RCPS/π

 

محفوظ في:
التفاصيل البيبلوغرافية
المؤلفون: Álvarez-Valdés Olaguíbel, Ramón, Crespo, Enric, Tamarit Goerlich, José Manuel, Villa Juliá, M. Fulgencia
التنسيق: artículo original
الحالة:Versión publicada
تاريخ النشر:2009
الوصف:Recently, in the field of project scheduling problems the concept of partially renewable resources has been introduced. Theoretically, it is a generalization of both renewable and non-renewable resources. From an applied point of view, partially renewable resources allow us to model a large variety of situations that do not fit into classical models, but can be found in real problems in timetabling and labour scheduling. When modelling real problems, the problem of project scheduling with partially renewable resources, as many other combinatorial problems, gets such large dimensions that it is quite difficult to apply solution procedures. In this paper, we describe some powerful preprocessing techniques that reduce significantly the dimension of the problems and therefore improve the efficiency of any algorithm used for solving them.The paper shows the excellent results obtained by these techniques on a set of test instance taken from the literature.
البلد:Portal de Revistas UCR
المؤسسة:Universidad de Costa Rica
Repositorio:Portal de Revistas UCR
اللغة:Español
OAI Identifier:oai:portal.ucr.ac.cr:article/1427
الوصول للمادة أونلاين:https://revistas.ucr.ac.cr/index.php/matematica/article/view/1427
كلمة مفتاحية:Project Scheduling
Preprocessing
Partially Renewable Resources
Secuenciación de proyectos
Preproceso
Recursos Parcialmente Renovables