A Tale of Two Linear Programming Formulations for Crashing Project Networks

Collin Huse () and Michael J. Brusco ()
Additional contact information
Collin Huse: Nextstage Design, New Haven, Connecticut 06510;
Michael J. Brusco: Florida State University, Tallahassee, Florida 32306

INFORMS Transactions on Education, 2021, vol. 22, issue 1, 82-95

Abstract: Problems associated with time–cost trade-offs in project networks, which are commonly referred to as crashing problems, date back nearly 60 years. Many prominent management science textbooks provide a traditional linear programming (LP) formulation for a classic project crashing problem, in which the time–cost trade-off for each activity is continuous (and linear) over a range of possible completion times. We have found that, for students who are being introduced to time–cost trade-offs and the principles of project crashing, an alternative LP formulation facilitates a greater conceptual understanding. Moreover, the alternative formulation uses only half of the decision variables in the traditional formulation and has fewer constraints for many problems encountered in management science textbooks. Results from an MBA section of operations management suggest that students prefer the alternative formulation. Additionally, we have developed an Excel workbook that generates all possible paths for a network, allows students to manually evaluate crashing decisions, and generates the alternative LP formulation. We demonstrate the workbook using a small synthetic example and a larger, real-world network from the literature. We also show that the alternative formulation can be adapted easily to accommodate discrete project crashing problems for which the time–cost trade-offs for activities are not necessarily linear.

Keywords: project networks; crashing; linear programming; teaching project management (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://doi.org/10.1287/ited.2019.0236 (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:orited:v:21:y:2021:i:2:p:82-95

Access Statistics for this article

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