Expectation and Chance-Constrained Models and Algorithms for Insuring Critical Paths

Siqian Shen (), J. Cole Smith () and Shabbir Ahmed ()
Additional contact information
Siqian Shen: Department of Industrial and Systems Engineering, University of Florida, Gainesville, Florida 32611
J. Cole Smith: Department of Industrial and Systems Engineering, University of Florida, Gainesville, Florida 32611
Shabbir Ahmed: H. Milton Stewart School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332

Management Science, 2010, vol. 56, issue 10, 1794-1814

Abstract: In this paper, we consider a class of two-stage stochastic optimization problems arising in the protection of vital arcs in a critical path network. A project is completed after a series of dependent tasks are all finished. We analyze a problem in which task finishing times are uncertain but can be insured a priori to mitigate potential delays. A decision maker must trade off costs incurred in insuring arcs with expected penalties associated with late project completion times, where lateness penalties are assumed to be lower semicontinuous nondecreasing functions of completion time. We provide decomposition strategies to solve this problem with respect to either convex or nonconvex penalty functions. In particular, for the nonconvex penalty case, we employ the reformulation-linearization technique to make the problem amenable to solution via Benders decomposition. We also consider a chance-constrained version of this problem, in which the probability of completing a project on time is sufficiently large. We demonstrate the computational efficacy of our approach by testing a set of size-and-complexity diversified problems, using the sample average approximation method to guide our scenario generation.

Keywords: project management; integer programming; reformulation-linearization technique; chance-constrained programming; sample average approximation (search for similar items in EconPapers)
Date: 2010
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (12)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.1100.1208 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormnsc:v:56:y:2010:i:10:p:1794-1814

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().