PSPLIB-ENERGY: Una extension de la libreria PSPLIB para la evaluacion de la optimizacion energetica en el RCPSP

Abstract

[EN] Scheduling problems is one of the core areas in the planning and development of any project, with a wide applicability to real-world situations. Due to the high complexity of these problems, the solving process is often based on metaheuristics techniques, so that the evaluation of these methods is empirical. Therefore benchmarks, which provide a set of test cases to assess the behavior of algorithms, are generated. This paper extends the PSPLIB library. This extension incorporates to each instance of RCPSP (Resource Constrained Project Scheduling Problem), a realistic mathematical model of energy consumption. This proposal provides an alternative to the current trend in the feld of optimization and manufacturing that requires the inclusion of components and methods that reduce the environmental impact in the process of decision making. Finally a new optimality criterion is proposed to compare dierent search techniques. The PSPLIB-ENERGY is available at http://gps.webs.upv.es/psplib-energy/

[ES] Los problemas de scheduling constituyen una de las ´areas centrales en la planificaci´on y desarrollo de cualquier proyecto, con una gran aplicabilidad a situaciones del mundo real. Debido a la gran complejidad que habitualmente presentan estos problemas, su resoluci´on suele basarse en m´etodos metaheur´ısticos de optimizaci´on, de forma que la evaluaci´on de estos m´etodos es emp´ırica. Por esta raz´on se generan benchmarks, que proveen de un conjunto de casos de prueba que permiten evaluar el comportamiento de los algoritmos que se desarrollan. En este art´ıculo se extiende la librer´ıa PSPLIB. Esta extensi´on consiste en incorporar a cada instancia del RCPSP (Resource Constrained Project Scheduling Problem), un modelo matem´atico realista de consumo de energ´ıa. Esta propuesta brinda una alternativa a la tendencia actual en el campo de la optimizaci´on y la manufactura que demanda la inclusi´on de componentes y m´etodos que reduzcan el impacto ambiental en el proceso de toma de decisiones. Finalmente se propone un nuevo criterio de optimalidad para comparar las diferentes t´ecnicas de b´usqueda. La PSPLIB-ENERGY est´a disponible en http://gps.webs.upv.es/psplib-energy/.