Optimal feeding buffers for projects or batch supply chains by an exact generalization of the newsvendor result

In project scheduling or batch supply chain operations, a positive (negative) feeding buffer is created by starting an activity before (after) its expected latest start time. Positive feeding buffers provide protection against project tardiness. Assuming linear costs for starting activities earlier and a linear project tardiness penalty, early optimization models for project buffers addressed particular project network structures. By these models it can be shown that when the gating activities precede the only stochastic elements in a project, then there exists an exact generalization of the newsvendor optimal result that characterizes the optimal feeding buffers: the marginal cost of a buffer should match its criticality. This insight is associated with an effective and efficient solution approach by simulation. We show that this result also holds when stochastic elements exist anywhere else within the project and when activities are statistically correlated. Furthermore, the same simulation approach applies. This yields practically optimal feeding buffers even when it is impossible to compute the completion time distribution.

[1]  Salah E. Elmaghraby,et al.  Activity networks: Project planning and control by network models , 1977 .

[2]  T. Raz,et al.  A Critical Look at Critical Chain Project Management , 2003, IEEE Engineering Management Review.

[3]  Erik Demeulemeester,et al.  Project scheduling : a research handbook , 2002 .

[4]  Candace Aria Yano,et al.  Setting Planned Leadtimes in Serial Production Systems with Tardiness Costs , 1987 .

[5]  Gül Gürkan,et al.  Sample-path optimization in simulation , 1994, Proceedings of Winter Simulation Conference.

[6]  R. Wollmer Critical path planning under uncertainty , 1985 .

[7]  Candace Arai Yano,et al.  Planned Leadtimes For Serial Production Systems , 1987 .

[8]  Daniel D. Roman The PERT System: An Appraisal of Program Evaluation Review Technique , 1962 .

[9]  Boaz Ronen,et al.  A Decision Support System for Purchasing Management of Large Projects: Special Focus Article , 1988, Oper. Res..

[10]  Candace Aral Yano,et al.  Stochastic Leadtimes in Two-Level Assembly Systems , 1987 .

[11]  R. Wets Programming Under Uncertainty: The Equivalent Convex Program , 1966 .

[12]  Anurag Kumar Component Inventory Costs in an Assembly Problem with Uncertain Supplier Lead-Times , 1989 .

[13]  R. Britney Bayesian Point Estimation and the PERT Scheduling of Stochastic Activities , 1976 .

[14]  Dan Trietsch The effect of systemic errors on optimal project buffers , 2005 .

[15]  Xiaolan Xie,et al.  Supply management in assembly systems , 1993 .

[16]  C. E. Clark The Greatest of a Finite Set of Random Variables , 1961 .

[17]  Candace Arai Yano Stochastic leadtimes in two-level distribution type networks , 1987 .

[18]  Dan Trietsch,et al.  Coordinating n Parallel Stochastic Activities by an Exact Generalization of the Newsvendor Model by , 2005 .