Comparison of mixed integer linear programming models for the Event Scheduling Problem with Consumption and Production of Resources - Archive ouverte HAL
Communication Dans Un Congrès Année : 2016

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
Fichier non déposé

Dates et versions

hal-01321579 , version 1 (26-05-2016)

Identifiants

  • HAL Id : hal-01321579 , version 1

Citer

Abderrahim Sahli, Jacques Carlier, Aziz Moukrim. Comparison of mixed integer linear programming models for the Event Scheduling Problem with Consumption and Production of Resources. 8th IFAC Conference on Manufacturing Modelling, Management and Control (MIM 2016), Jun 2016, Troyes, France. pp.1044-1049. ⟨hal-01321579⟩
90 Consultations
0 Téléchargements

Partager

More