939. Bi-Objective Multi-Mode Project Scheduling with Time-Dependent Resource Costs and Capacities
Invited abstract in session WA-21: Metaheuristics for Scheduling and Production, stream Metaheuristics .
Wednesday, 8:30-10:00Room: Esther Simpson 2.12
Authors (first author is the speaker)
| 1. | Sofía Rodríguez Ballesteros
|
| Center of Operations Research, Miguel Hernández University of Elche |
Abstract
This study investigates a variant of the Multi-mode Resource-Constrained Project Scheduling Problem (MRCPSP) by introducing a novel methodology designed to address more realistic and complex scenarios. The approach builds on two key components added to the base problem: time-dependent resource costs and capacities. The former indicates that the cost varies depending on both the resource in use and the time it is utilized, while the latter suggests that resource availability is defined for each period within the planning horizon. Additionally, a multi-objective framework is adopted, aiming to minimize both the makespan and the total resource usage cost. A mathematical formulation is provided for this problem, and an attempt is made to solve it using an exact method to determine the Pareto front (PF). However, the inability of exact methods to handle large-scale instances of this challenging problem motivates the development of a metaheuristic to approximate the PF. We propose an innovative multi-objective genetic algorithm that integrates the new elements of the problem to generate high-quality solutions. A thorough computational study is performed on a benchmark set of instances for this novel bi-criteria, multi-mode problem, with results demonstrating the effectiveness of the proposed metaheuristic.
Keywords
- Scheduling
- Metaheuristics
- Multi-Objective Decision Making
Status: accepted
Back to the list of papers