Asee peer logo

Spatially Recursive Spreadsheet Computations: Teaching The Critical Path Method Of Scheduling Using Two Dimensional Function Ranges Versus Traditional One Dimensional Object Oriented Programming

Download Paper |

Conference

2007 Annual Conference & Exposition

Location

Honolulu, Hawaii

Publication Date

June 24, 2007

Start Date

June 24, 2007

End Date

June 27, 2007

ISSN

2153-5965

Conference Session

Trends in Construction Engineering II

Tagged Division

Construction

Page Count

14

Page Numbers

12.1293.1 - 12.1293.14

Permanent URL

https://peer.asee.org/2480

Download Count

92

Request a correction

Paper Authors

biography

Gunnar Lucko Catholic University of America

visit author page

Gunnar Lucko, Ph.D. is an assistant professor and director of the Construction Engineering and Management program in the Department of Civil Engineering at The Catholic University of America. His research interests include network scheduling, construction operations simulation and optimization, equipment economics, constructability analysis, and innovative teaching methods. He has studied statistical equipment valuation models and has participated in research for the Construction Industry Institute and the National Collegiate Inventors and Innovators Allicance. His e-mail address is and his web address is .

visit author page

biography

Michael Madden United Space Alliance

visit author page

Michael G. Madden, M.S.T.M. has over 24 years of experience at United Space Alliance, the space shuttle operations contractor for the National Aeronautics and Space Administration. He has planned and scheduled the ground processing operations for both OV-105 Endeavour and OV-104 Atlantis as Senior Vehicle Engineer. More recently, as Project Leader III he is team leader for developing simulation models and decision support systems for the orbiter processing facility. As Senior Engineering Liaison he is providing processing, data mining, and specifications expertise for the Lockheed Martin crew exploration vehicle proposal on the next generation human spaceflight program. He is a doctoral student in Industrial Engineering at the University of Miami.

visit author page

biography

Justin Molineaux Catholic University of America

visit author page

Justin P. Molineaux is an undergraduate student in the Department of Electrical Engineering and Computer Science at The Catholic University of America.

visit author page

Download Paper |

Abstract
NOTE: The first page of text has been automatically extracted and included below in lieu of an abstract

Spatially Recursive Spreadsheet Computations: Teaching the Critical Path Method of Scheduling using Two- Dimensional Function Ranges versus Traditional One- Dimensional Object-Oriented Programming

Abstract

Project management is the art and science of planning and controlling projects in their various aspects of time, cost, and scope. Scheduling focuses on the time aspect while considering the various needed resources. The critical path method (CPM) is the most common scheduling technique, whereby the project is broken down into activities with specific durations and relationships among each other. Calculation occurs in two major steps. In the forward pass each activity is scheduled to occur as early as possible while obeying its dependency conditions. The backward pass examines the inverse case of delaying all activities as late as possible without impacting the project end. The flexibility of each activity, its float, is assessed by comparing these extreme cases. Activities with zero float are time critical, as postponing any of them would impact the project end.

Any traditional computer program for the two-step CPM algorithm consists of defining variables for the time and dependency information of each activity from the schedule input, sorting them, making case distinctions whenever the dependency structure splits or merges between predecessors and successors, and saving the maximum early dates and minimum late dates to the output. An object-oriented programming (OOP) approach would use the appealing existing division into objects, the activities, which are related in a clearly defined sequence. It would follow a one-dimensional flow of individual commands including various loop statements to accommodate the case distinctions at forks in the dependency structure. Numerous standard textbooks on project management that have been reviewed fail to consider these case distinctions in their presentation of the CPM algorithm, which in the experience of the authors often leads to students initially having difficulties in how to apply the parallel evaluation of numerous activities under CPM to solve complex schedules.

The authors developed an educational unit for teaching CPM to undergraduate civil engineering students concentrating in construction engineering and management. Students learn using spreadsheet functions and diagrams before CPM is introduced in this course on computer use in construction. In teamwork under the guidance of the instructor, they then develop the CPM algorithm through manual scheduling exercises in conjunction with computer spreadsheet modules for each part of the complete CPM analysis. This “learning by doing” build a deeper understanding of the mechanics of CPM. Finally, commercial scheduling software is introduced.

The modular spreadsheet presents an innovative non-OOP approach to solving CPM schedules of arbitrary complexity through beneficial use of its two-dimensional spatial format. Recursive function ranges in that two-dimensional matrix format allow solving the schedule directly. They are fully scaleable up to the available number of rows and columns in the spreadsheet. Further research will add graphical capabilities that can be controlled by the students with traditional macro programming.

Lucko, G., & Madden, M., & Molineaux, J. (2007, June), Spatially Recursive Spreadsheet Computations: Teaching The Critical Path Method Of Scheduling Using Two Dimensional Function Ranges Versus Traditional One Dimensional Object Oriented Programming Paper presented at 2007 Annual Conference & Exposition, Honolulu, Hawaii. https://peer.asee.org/2480

ASEE holds the copyright on this document. It may be read by the public free of charge. Authors may archive their work on personal websites or in institutional repositories with the following citation: © 2007 American Society for Engineering Education. Other scholars may excerpt or quote from these materials with the same citation. When excerpting or quoting from Conference Proceedings, authors should, in addition to noting the ASEE copyright, list all the original authors and their institutions and name the host city of the conference. - Last updated April 1, 2015