In this paper we propose a new lower bound for the resource constrained project scheduling problem with generalized precedence relationships. The lower bound is based on a relaxation of the resource constraints among independent activities and on a solution of the relaxed problem suitably represented by means of an AON acyclic network. Computational results are presented and confirmed a better practical performance of the proposed method with respect to the those present in the literature

Caramia, M., Bianco, L. (2009). A New Lower Bound for the Resource-Constrained Project Scheduling Problem with Generalized Precedence Relations.

A New Lower Bound for the Resource-Constrained Project Scheduling Problem with Generalized Precedence Relations

CARAMIA, MASSIMILIANO;BIANCO, LUCIO
2009-07-07

Abstract

In this paper we propose a new lower bound for the resource constrained project scheduling problem with generalized precedence relationships. The lower bound is based on a relaxation of the resource constraints among independent activities and on a solution of the relaxed problem suitably represented by means of an AON acyclic network. Computational results are presented and confirmed a better practical performance of the proposed method with respect to the those present in the literature
7-lug-2009
en
generalized precedence relationships
lower bound
project scheduling
Caramia, M., Bianco, L. (2009). A New Lower Bound for the Resource-Constrained Project Scheduling Problem with Generalized Precedence Relations.
Caramia, M; Bianco, L
Altro
File in questo prodotto:
File Dimensione Formato  
RR_06_09.pdf

accesso aperto

Dimensione 394.6 kB
Formato Adobe PDF
394.6 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2108/914
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact