Parametric Constraint Management in Planning and Scheduling: Computational Basis
Publication: Journal of Construction Engineering and Management
Volume 123, Issue 3
Abstract
Critical path methods (CPM) have long been used as the computational basis for computer scheduling systems. The basic computational methodology in CPM proved to be inadequate to represent and integrate more problems in project management. The main reason is that the methodology is built on a computational procedure that is specific to the underlying network representation. Various knowledge-based techniques have been used to provide a richer computational methodology. The main goal of this paper is to describe the computational basis of a constraint-management methodology as applied to planning and scheduling. Each problem may be represented by interrelating its parameters using construction duration and precedence knowledge. The parameter relationships may be viewed as mathematical constraints. The paper provides a description of the computational methodology including the constraint modeling process, the graph representation of constraints, and the evaluation of constraint networks. The methodology may result in multiple solutions based on the nature of graph representation. Therefore, the paper proceeds to prove that only the acceptable computational solution represents the appropriate project plan and schedule. The paper concludes by commenting on the utility of the methodology and providing directions for future research.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
Benningson, L. (1971). “The strategy of running temporary projects.”Innovation, (Sept.), 31–41.
2.
Darwiche, A., and Levitt, R. E. (1990). “Project scheduling using lower and upper bounds on temporal distances.” Comp. Sci. and Civ. Engrg. Dept., Stanford Univ., Stanford, Calif.
3.
Darwiche, A., Levitt, R. E., and Hayes-Roth, B.(1988). “OARPLAN: generating project plans by reasoning about objects, actions and resources.”AI EDAM, 2(3), 169–181.
4.
Dean, T. L., and MacDermott, D. V.(1987). “Temporal data base management.”Artificial Intelligence, 32, 1–56.
5.
El-Bibany, H. (1992). “Architecture for human-computer design, management and coordination in a collaborative AEC environment,” PhD thesis, Civ. Engrg. Dept., Stanford Univ., Stanford, Calif.
6.
El-Bibany, H. (1995). “The value of a unified approach to product and process modeling.”Proc., Second ASCE Congr. on Computing in Civ. Engrg.
7.
El-Bibany, H., and Paulson, B. C.(1994). “Collaborative knowledge-integration systems: a tool for AEC design, management and coordination.”Microcomp. in Civ. Engrg., Spec. Issue on Innovative Res., 9(1), 29–40.
8.
Galbraith, J. R. (1974). Organization design. Addison-Wesley Publishing Co., Reading, Mass.
9.
Kelley, J.(1961). “Critical path planning and scheduling: mathematical basis.”Operations Res., 9(3), 296–321.
10.
Levitt, R. E. (1990). “Knowledge-based planning systems: an engineering perspective.”Proc., First Int. Conf. on Expert Plng. Sys., 181–185.
11.
Lynch, T. D. (1996). “A transaction cost framework for evaluating construction project organization,” PhD thesis, Dept. of Arch. Engrg., Penn State Univ., Pa.
12.
Marshall, G., Barber, T. J., and Boardman, J. T.(1987). “Methodology for modelling a project management control environment.”IEE Proc., 134(4), 287–300.
13.
Modder, J., Phillips, C., and Davis, E. (1983). Project management with CPM, PERT and precedence diagramming, 3rd Ed., Van Nostrand Reinhold, New York, N.Y.
14.
Navinchandra, D., Sriram, D., and Logcher, R.(1988). “GHOST: a project network generator.”J. Comp. Civ. Engrg., ASCE, 2(3), 239–254.
15.
Sedgewick, R. (1988). Algorithms, 2nd Ed., Addison-Wesley Publishing Co., Reading, Mass.
16.
Serrano, D. (1987). “Constraint management in conceptual design,” ScD thesis, Massachusetts Inst. of Technol., Cambridge, Mass.
17.
Thompson, J. D. (1967). Organizations in action. McGraw-Hill, Inc., New York, N.Y.
18.
Walker, M., and Sayer, J. (1959). “Project planning and scheduling.”Rep. 6959, duPont Corp., Wilmington, Del.
19.
Zozoya, C., Hendrickson, C., and Rehak, D. (1989). Knowledge-based process planning for construction and manufacturing. Academic Press, Inc., San Diego, Calif.
Information & Authors
Information
Published In
Copyright
Copyright © 1997 American Society of Civil Engineers.
History
Published online: Sep 1, 1997
Published in print: Sep 1997
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.