Criticality analysis of activity networks under interval uncertainty

Criticality analysis of activity networks under interval uncertainty

0.00 Avg rating0 Votes
Article ID: iaor20108142
Volume: 13
Issue: 6
Start Page Number: 609
End Page Number: 627
Publication Date: Dec 2010
Journal: Journal of Scheduling
Authors: , , ,
Keywords: networks: scheduling
Abstract:

This paper reconsiders the Project Evaluation and Review Technique (PERT) scheduling problem when information about task duration is incomplete. We model uncertainty on task durations by intervals. With this problem formulation, our goal is to assert possible and necessary criticality of the different tasks and to compute their possible earliest starting dates, latest starting dates, and floats. This paper combines various results and provides a complete solution to the problem. We present the complexity results of all considered subproblems and efficient algorithms to solve them.

Reviews

Required fields are marked *. Your email address will not be published.