Comparison of mixed integer linear programming models for the Event Scheduling Problem with Consumption and Production of Resources
Résumé
This paper deals with the Event Scheduling Problem with Consumption and Production of Resources (ESPCPR). ESPCPR is an extension of the Resource Constrained Project Scheduling Problem (RCPSP), where activities requiring renewable resources are replaced by events consuming
or producing non-renewable resources, the precedence constraints are generalized to define minimal and maximal delays between events and the objective remains the minimization of the makespan. Inspired by previous works on RCPSP, we propose four mixed integer linear programming (MILP) models to solve this problem. Computational results are reported to compare these formulations