An iterative local constraints based analysis for solving the resource constrained project scheduling problem / Linet Özdamar in Journal of operations management, Vol. 14 N°3 (Septembre 1996)  

Public ISBD [article]  inJournal of operations management > Vol. 14 N°3 (Septembre 1996) . - pp. 193–208 Titre : An iterative local constraints based analysis for solving the resource constrained project scheduling problem Type de document : texte imprimé Auteurs : Linet Özdamar, Auteur ; Gündüz Ulusoy, Auteur Année de publication : 2007 Article en page(s) : pp. 193–208 Note générale : Génie Industriel Langues : Anglais (eng) Mots-clés : Project management-resource constraints Heuristic Multiple criteria Résumé : In this paper, a new heuristic iterative scheduling approach is proposed for the resource constrained project scheduling problem. Well-known dispatching rules and a decision-making process called Local Constraint Based Analysis (LCBA), previously tested in a single pass forward parallel scheduling algorithm, are imbedded in the iterative scheduling algorithm. LCBA evaluates and selects the activities competing for scarce resources by considering the currently active temporal and resource constraints imposed by the network/resource characteristics. The iterative scheduling algorithm proposed here makes consecutive forward/backward scheduling passes which improve the project duration obtained by the single forward scheduling pass. Extensive experimentation has been done on a set of 188 benchmark problems from the literature. The results demonstrate that all the methods imbedded in the iterative algorithm improved the project duration significantly. It is observed that LCBA's average project duration deviation from the optimal duration is of the magnitude of 1% using the iterative scheduling algorithm. Among all the methods which have been tested, LCBA and a list rule, Weighted Resource Utilization and Precedence (WRUP), are the ones which have benefited most from the iterative algorithm. It is also observed that for various cash flow schemes the project Net Present Value (NPV) is improved through the use of the iterative scheduling algorithm. DEWEY : 658.57 ISSN : 0272-6963 En ligne : http://www.sciencedirect.com/science/article/pii/0272696395000151 [article] An iterative local constraints based analysis for solving the resource constrained project scheduling problem [texte imprimé] / Linet Özdamar, Auteur ; Gündüz Ulusoy, Auteur . - 2007 . - pp. 193–208. Génie Industriel Langues : Anglais (eng) in Journal of operations management > Vol. 14 N°3 (Septembre 1996) . - pp. 193–208 Mots-clés : Project management-resource constraints Heuristic Multiple criteria Résumé : In this paper, a new heuristic iterative scheduling approach is proposed for the resource constrained project scheduling problem. Well-known dispatching rules and a decision-making process called Local Constraint Based Analysis (LCBA), previously tested in a single pass forward parallel scheduling algorithm, are imbedded in the iterative scheduling algorithm. LCBA evaluates and selects the activities competing for scarce resources by considering the currently active temporal and resource constraints imposed by the network/resource characteristics. The iterative scheduling algorithm proposed here makes consecutive forward/backward scheduling passes which improve the project duration obtained by the single forward scheduling pass. Extensive experimentation has been done on a set of 188 benchmark problems from the literature. The results demonstrate that all the methods imbedded in the iterative algorithm improved the project duration significantly. It is observed that LCBA's average project duration deviation from the optimal duration is of the magnitude of 1% using the iterative scheduling algorithm. Among all the methods which have been tested, LCBA and a list rule, Weighted Resource Utilization and Precedence (WRUP), are the ones which have benefited most from the iterative algorithm. It is also observed that for various cash flow schemes the project Net Present Value (NPV) is improved through the use of the iterative scheduling algorithm. DEWEY : 658.57 ISSN : 0272-6963 En ligne : http://www.sciencedirect.com/science/article/pii/0272696395000151

Exemplaires

Code-barres	Cote	Support	Localisation	Section	Disponibilité
aucun exemplaire