Resumen

Presentamos un problema de programación de proyectos multimodal con restricciones de recursos, con relaciones de precedencia de finalización a inicio entre las actividades del proyecto, teniendo en cuenta los costes de los recursos renovables y no renovables. Suponemos que los recursos renovables se alquilan y no están disponibles en todos los periodos de tiempo del proyecto. En otras palabras, existe una fecha de disponibilidad obligatoria y una fecha de vencimiento para cada tipo de recurso renovable, de modo que ningún recurso se utiliza antes de su fecha de disponibilidad. Sin embargo, se permite utilizar los recursos después de sus fechas de vencimiento pagando costes de penalización. El objetivo es minimizar los costes totales del uso de recursos renovables y no renovables. Este problema se denomina problema de programación de proyectos multimodal con restricción de recursos y minimización del coste total ponderado de la penalización por retraso de los recursos (MRCPSP-TWRTPC), en el que, para cada actividad, los requisitos de recursos renovables y no renovables dependen del modo de actividad. Para este problema, presentamos un algoritmo metaheurístico basado en un enfoque de Optimización por Enjambre de Partículas (PSO) modificado, introducido por Tchomté y Gourgand, que utiliza una regla modificada para el desplazamiento de las partículas. Presentamos una regla de priorización de actividades y varios métodos de mejora y búsqueda local. Los resultados experimentales revelan la eficacia y eficiencia del algoritmo propuesto para el problema en cuestión.

• Materias:Análisis Matemático Álgebra Ingeniería Matemática aplicada Lógica matemática
• Subjects:Mathematical Analysis Algebra Engineering Applied Mathematics Mathematical logic
• Palabras claves:problema de programación de proyectos, problema, recurso multimodal, fecha de disponibilidad, coste total ponderado de la penalización por tardanza del recurso, optimización por enjambre de partículas, métodos de búsqueda local, costes de recursos no renovables, requisitos de recursos no renovables, utilización de recursos no renovables
• Keywords:project scheduling problem, problem, multimode resource, ready date, total weighted resource tardiness penalty cost, particle swarm optimization, local search methods, nonrenewable resource costs, nonrenewable resource requirements, nonrenewable resource usage