In this paper we propose a new formulation for the Resource Constrained Project Scheduling Problem (RCPSP) and minimum makespan objective. The new formulation exploits three variables, one associated with the start time of an activity, one associated with the finish time of an activity, and the last one associated with the amount of an activity in progress at a given time. We provide an extensive experimentation, and a comparison with known mathematical formulations for the RCPSP in the literature.
Bianco, L., Caramia, M. (2013). A new formulation for the project scheduling problem under limited resources. FLEXIBLE SERVICES AND MANUFACTURING JOURNAL, 25(1-2), 6-24 [10.1007/s10696-011-9127-y].
A new formulation for the project scheduling problem under limited resources
BIANCO, LUCIO;CARAMIA, MASSIMILIANO
2013-01-01
Abstract
In this paper we propose a new formulation for the Resource Constrained Project Scheduling Problem (RCPSP) and minimum makespan objective. The new formulation exploits three variables, one associated with the start time of an activity, one associated with the finish time of an activity, and the last one associated with the amount of an activity in progress at a given time. We provide an extensive experimentation, and a comparison with known mathematical formulations for the RCPSP in the literature.| File | Dimensione | Formato | |
|---|---|---|---|
|
FSM.pdf
solo utenti autorizzati
Licenza:
Copyright dell'editore
Dimensione
297.43 kB
Formato
Adobe PDF
|
297.43 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
