Optimal Crashing and Buffering of Stochastic Serial Projects

Crashing stochastic activities implies changing their distributions to reduce the mean. This can involve changing the variance too. Therefore, crashing can change not only the expected duration of a project but also the necessary size of its safety buffer. We consider optimal crashing of serial projects where the objective is to minimize total costs including crashing cost and expected delay penalty. As part of the solution we determine optimal safety buffers. They allow for activities that are statistically dependent because they share an error element e.g., when all durations have been estimated by one person, when weather or general economic conditions influence many activities, etc. We show that under plausible conditions the problem is convex and thus it can be solved by standard numerical search procedures. The purpose of the paper is to encourage software development that will include valid stochastic analysis for scheduling and crashing using current estimates and historical performance records.

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

[2]  D. R. Fulkerson.  A Network Flow Computation for Project Cost Curves , 1961 .

[3]  James E. Kelley,et al.  Critical-Path Planning and Scheduling: Mathematical Basis , 1961 .

[4]  S. Elmaghraby,et al.  Optimal Time-Cost Trade-Offs in GERT Networks , 1972 .

[5]  Elizabeth C. Hirschman,et al.  Judgment under Uncertainty: Heuristics and Biases , 1974, Science.

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

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

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

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

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

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

[12]  Salah E. Elmaghraby,et al.  The scheduling of activities to maximize the net present value of projects , 1990 .

[13]  Robert E. D. Woolsey.  The Fifth Column: The PERT That Never Was or Data Collection as an Optimizer , 1992 .

[14]  Wallace J. Hopp,et al.  Setting safety leadtimes for purchased components in assembly systems , 1993 .

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

[16]  Edward A. Silver,et al.  Scheduling in a Management Context: Uncertain Processing Times and Non‐Regular Performance Measures* , 1993 .

[17]  Kenneth R. Baker,et al.  Principles of Sequencing and Scheduling , 2018 .

[18]  Dan Trietsch,et al.  Statistical Quality Control: A Loss Minimization Approach , 1999 .

[19]  Yahya Fathi,et al.  On the sensitivity of project variability to activity mean duration , 1999 .

[20]  Lawrence P. Leach,et al.  Critical Chain Project Management , 2000 .

[21]  Salah E. Elmaghraby,et al.  Optimal start times under stochastic activity durations , 2000 .

[22]  Willy Herroelen,et al.  On the merits and pitfalls of critical chain scheduling , 2000 .

[23]  Christine Strauss,et al.  A Stochastic Branch-and-Bound Approach to Activity Crashing in Project Management , 2000, INFORMS J. Comput..

[24]  Ajantha Dahanayake.  The Formalization of CAME Architecture , 2001 .

[25]  Ajantha Dahanayake.  Computer-Aided Method Engineering : Designing CASE Repositories for the 21st Century , 2001 .

[26]  Erik Demeulemeester,et al.  Critical Chain Project Scheduling: Do Not Oversimplify , 2002 .

[27]  Mehdi Khosrowpour,et al.  Annals of Cases on Information Technology , 2002 .

[28]  Maria Isabel Sánchez Segura,et al.  An experience of software process improvement applied to education: the personal work planning technique , 2002 .

[29]  Lawrence P. Leach.  Schedule and Cost Buffer Sizing: How to Account for the Bias between Project Performance and Your Model , 2003 .

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

[31]  Willy Herroelen,et al.  Robust and reactive project scheduling: a review and classification of procedures , 2004 .

[32]  Mehdi Khosrow-Pour,et al.  Printed at: , 2011 .

[33]  Dan Trietsch.  Why a Critical Path by Any Other Name Would Smell Less Sweet? , 2005 .

[34]  Yu-Jin Zhang.  Advanced Techniques for Object-Based Image Retrieval , 2005, Encyclopedia of Information Science and Technology.

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

[36]  Raimund Ubar,et al.  Diagnostic modelling of digital systems with multi-level decision diagrams , 2006 .

[37]  Dan Trietsch.  Optimal feeding buffers for projects or batch supply chains by an exact generalization of the newsvendor result , 2006 .

[38]  Gyeung-min Kim,et al.  Exploratory Study on Effective Control Structure in Global Business Process Sourcing , 2008, Inf. Resour. Manag. J..

[39]  W. Jih,et al.  Consumer Perceptions of Mobile Advertising: An Application of the Theory of Reasoned Action , 2008 .

[40]  Yabing Jiang,et al.  Web-Based Corporate Governance Information Disclosure: An Empirical Investigation , 2009, Inf. Resour. Manag. J..

[41]  Kenneth R. Baker,et al.  Principles of Sequencing and Scheduling. New York: John Wiley & Sons , 2009 .

[42]  Xi Chen,et al.  Macroeconomic Forecasting Using Genetic Programming Based Vector Error Correction Model , 2010 .

[43]  Yasmin A. Rios-Solis,et al.  Piece-Mold-Machine Manufacturing Planning , 2010 .

[44]  Heinrich Theodor Vierhaus,et al.  Design and Test Technology for Dependable Systems-on-Chip , 2010 .

[45]  Joanna Leng,et al.  Handbook of Research on Computational Science and Engineering: Theory and Practice , 2011 .

[46]  Ian A. Willson,et al.  The Evolution of the Massively Parallel Processing Database in Support of Visual Analytics , 2011, Inf. Resour. Manag. J..

[47]  José Paulo Leal,et al.  Integrating the LMS in Service Oriented eLearning Systems , 2011, Int. J. Knowl. Soc. Res..

[48]  Toly Chen,et al.  Applying a Fuzzy and Neural Approach for Forecasting the Foreign Exchange Rate , 2011, Int. J. Fuzzy Syst. Appl..

[49]  Pawel Pawlowski,et al.  Self-Repair by Program Reconfiguration in VLIW Processor Architectures , 2011 .

[50]  Hubertus J. J. van Dam,et al.  Parallel Quantum Chemistry at the Crossroads , 2012 .