Nuevos métodos meta heurísticos para la asignación eficiente, optimizada y robusta de recursos limitados

Posada, Cervantes; Margarita, Ma

doi:10.4995/thesis/10251/7582

Cited by 6 publications

(4 citation statements)

References 84 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Based on the definition of Herroelen and Leus [25] and the work of Cervantes [36], the deviation between planned start times and executed start times (obtained by simulation) was determined:…”

Section: Robustness Measure Proposedmentioning

confidence: 99%

Relative Average Deviation as Measure of Robustness in the Stochastic Project Scheduling Problem

Ortiz-Pimiento

Díaz-Serna

2019

Rev. Fac. Ing.

View full text Add to dashboard Cite

In the Project Scheduling Problem (PSP), the solution robustness can be understood as the capacity that a baseline has to support the disruptions generated by unplanned events (risks). A robust baseline of the project can be obtained from redundancy based methods, which are considered proactive methods to solve the stochastic project scheduling problem. In this research, three redundancy based methods are evaluated and their performance is compared in terms of robustness. These methods add extra time to the original activities duration in order to face the eventualities that may appear during the project execution. In this article a new indicator to analyze the solution robustness to the Project Scheduling Problem with random duration of activities is proposed. This indicator called Relative Average Deviation (RAD) is defined as the margin of deviation of the activities’ start times in relation to their durations. The RAD is based in a traditional concept that seeks to minimize the value of the differences between the planned start times and the real executed start times. The planned start times were obtained from the project baseline generated by each redundancy based method and the real executed start times were obtained from a simulation process based on Monte Carlo technique. The new indicator was used to evaluate the robustness of three baselines generated by different methods but applied to the same case study. Finally, the results suggest that the Relative Average Deviation (RAD) facilitates the interpretation of the robustness concept because it focuses on analyzing the deviation margin associated with an activity.

show abstract

Section: Robustness Measure Proposedmentioning

confidence: 99%

Relative Average Deviation as Measure of Robustness in the Stochastic Project Scheduling Problem

Ortiz-Pimiento

Díaz-Serna

2019

Rev. Fac. Ing.

View full text Add to dashboard Cite

show abstract

“…El primero hace referencia a parámetros que se mantendrán estáticos para la generación de todo el conjunto de problemas [21]: número de actividades, número de modos en que cada actividad puede ejecutarse, número de sucesores y predecesores de las actividades, número de recursos existentes en el problema, disponibilidad máxima de cada recurso renovable y/o no renovable, consumo de cada tipo de recursos y duración de las actividades.…”

Section: Librería Psplibunclassified

PSPLIB-ENERGY: a extension of PSPLIB library to assess the energy optimization in the RCPSP

Morillo-Torres¹,

Barber²,

Salido³

2014

View full text Add to dashboard Cite

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 field 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 different search techniques. The PSPLIB-ENERGY is available at http://gps. webs.upv.es/psplib-energy/. Resumen Los problemas de scheduling constituyen una de lasáreas centrales en la planificación 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ón suele basarse en métodos metaheurísticos de optimización, de forma que la evaluación de estos métodos es empírica. Por esta razón 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ón consiste en incorporar a cada instancia del RCPSP (Resource Constrained Project Scheduling Problem), un modelo matemático realista de consumo de energía. Esta propuesta brinda una alternativa a la tendencia actual en el campo de la optimización y la manufactura que demanda la inclusión de componentes y métodos 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écnicas de búsqueda. La PSPLIB-ENERGY está disponible en http://gps.webs.upv.es/psplib-energy/.

show abstract

“…A continuación, en la Tabla 3, tomada de [37], se muestra los resultados de los métodos metaheurísticos reportados por la literatura para la solución del RCPSP usando la PSPLIB. Los resultados de estos algoritmos se resumen mediante la desviación porcentual media sobre la solución optima ( %ADOS) para el conjunto j30.…”

Section: Restricción De Recursos (Resource Constraint)unclassified

“…Estos problemas se forman de manera aleatoria usando un diseño de experimentos factorial basado en dos conjuntos de parámetros, uno fijo y otro variable.El conjunto de parámetros fijos hace referencia a los que se mantendrán estáticos durante la generación de todo el conjunto de problemas. Estos parámetros se resumen en[37]. En la Tabla 1 se muestra los parámetros fijos usados para la generación de la librería PSPLIB[34], y en la Tabla 2, un resumen de los parámetros variables: Complejidad de la Red (NC), Factor de Recurso (RF) y Grado de Restricción de los Recursos (RS).ing.cienc., vol.…”

unclassified

Metodologías Analíticas y Heurísticas para la Solución del Problema de Programaciónde Tareas con Recursos Restringidos (RCPSP): una revisión. Parte 2

2014

View full text Add to dashboard Cite

En este artículo se exponen y detallan los métodos de solución metaheurísticos más relevantes para el Problema de Programación de Tareas con Recursos Restringidos, RCPSP. Se realiza una revisión crítica del estado del arte, basada en el análisis de los trabajos más signicativos publicados en la literatura académica sobre el tema. Inicialmente se presentan diversos métodos metaheurísticos, especialmente aquellos que se han implementado para problemas de secuenciación, destacando sus principales características, así como sus ventajas y desventajas. Además, se presentan los llamados Esquemas Generadores de Secuencias y los índices de complejidad más comúnmente utilizados. Finalmente, se muestra la librería de prueba PSPLIB, usada en la mayoría de trabajos académicos.

show abstract

Nuevos métodos meta heurísticos para la asignación eficiente, optimizada y robusta de recursos limitados

Cited by 6 publications

References 84 publications

Relative Average Deviation as Measure of Robustness in the Stochastic Project Scheduling Problem

Relative Average Deviation as Measure of Robustness in the Stochastic Project Scheduling Problem

PSPLIB-ENERGY: a extension of PSPLIB library to assess the energy optimization in the RCPSP

Metodologías Analíticas y Heurísticas para la Solución del Problema de Programaciónde Tareas con Recursos Restringidos (RCPSP): una revisión. Parte 2

Contact Info

Product

Resources

About