EURO-Online login
- New to EURO? Create an account
- I forgot my username and/or my password.
- Help with cookies
(important for IE8 users)
1951. Exploring New Insights into the Multi-Mode Resource-Constrained Project Scheduling Problem
Invited abstract in session MD-60: RCPSP and extensions, stream Project Management and Scheduling.
Monday, 14:30-16:00Room: S09 (building: 101)
Authors (first author is the speaker)
| 1. | Sofía Rodríguez Ballesteros
|
| Center of Operations Research, Miguel Hernández University of Elche | |
| 2. | Javier Alcaraz
|
| Center of Operations Research, Universidad Miguel Hernández de Elche | |
| 3. | Laura Anton-Sanchez
|
| Center of Operations Research, Universidad Miguel Hernández de Elche |
Abstract
This study introduces a new variant of the Multi-Mode Resource-Constrained Project Scheduling Problem (MRCPSP), integrating two common real-world aspects: time-dependent resource costs and time-varying resource capacities. Time-dependent resource costs imply that costs vary based on resource utilization time, while time-varying resource capacities involve resource availability across different planning horizon periods. Employing a multi-objective framework, the study aims to minimize both the makespan and the total resource usage costs. A mathematical formulation is presented, and attempts are made to identify the Pareto front (PF) using an exact method. However, due to the problem complexity, a metaheuristic approach is developed to approximate the PF. We propose a new NSGA-II based metaheuristic, designing a novel solution encoding and the corresponding genetic operators to accommodate the new problem elements. Furthermore, we propose a fitness function to handle infeasible individuals within the multi-objective context. Computational experiments are conducted using instances derived from existing literature, demonstrating the algorithm's strong performance.
Keywords
- Scheduling
- Metaheuristics
- Multi-Objective Decision Making
Status: accepted
Back to the list of papers