TECHNICAL PAPERS
Mar 1, 1988

Artificial Intelligence Techniques for Generating Construction Project Plans

Publication: Journal of Construction Engineering and Management
Volume 114, Issue 3

Abstract

Enhancements to the theory of network‐based planning techniques invented in the late 1950s, along with improved hardware and software environments, have resulted in elegant and powerful tools for planning today's construction projects. However, a fundamental limitation of these traditional planning techniques is that they are able to manipulate only the data generated by the planning process, not the knowledge used in generating the project plan. Artificial Intelligence (AI) techniques provide the means to generate plans, and to reason with, and provide explanations from, stored knowledge. However, the weak methods, employing little domain knowledge, originally used in AI for planning, proved inadequate for complex real‐life problems such as project planning. As a result, more recent research adopts the knowledge engineering methodology as an efficient approach for developing planning systems. This paper highlights the limitations of existing project planning tools, illustrates the power of AI techniques in the construction planning domain through a summary and critique of previous and current research in AI planning, and concludes with a suggested approach to developing AI‐based project planning techniques for construction.

Get full access to this article

View all available purchase options and get full access to this article.

References

1.
Arditi, D. (1983). “Diffusion of network planning in construction.” J. Constr. Eng. Manage., 109(1), 1–12.
2.
Bell, C. E., and Tate, A. (1985). “Use and justification of algorithms for managing temporal knowledge in O‐plan.” AIAI‐TR‐6, Artificial Intelligence Applications Inst., Univ. of Edinburgh, U.K.
3.
Bremdal, B. (1986). LIFT: A knowledge based planning system. Div. of Marine Systems Design/Inst. for Marin Prosjektering, NTH, Oslo, Norway.
4.
Bremdal, B. (1897). “Control issues in a knowledge‐based planning system for ocean engineering tasks.” Proc. Third Int. Expert Systems Conference, 21–35.
5.
Carr, R. I. (1971). Synthesis of uncertainty in construction planning, thesis presented to Stanford University, at Stanford, Calif., in partial fulfillment of the requirements for the degree of Doctor of Philosophy.
6.
Chan, W. T., and Paulson, B. C., Jr. (1987). “Exploratory design using constraints.” Journal of Artificial Intelligence in Engrg. Design, Analysis and Manufacturing, 1(3), 59–71.
7.
Chandra, N., and Marks, D. H. (1986). “Intelligent use of constraints for activity scheduling.” Proc. First Int. Conference on Applications of Artificial Intelligence to Engrg. Problems, D. Sriram and R. Adey, ed., Computational Mechanics Institute, Southampton University, 369–382.
8.
Cohen, P., and Feigenbaum, E. (1982). “Planning and problem solving.” The Handbook of Artificial Intelligence, Vol. 3, William Kaufmann, Inc., Los Altos, Calif.
9.
Crowston, W., and Thompson, G. (1967). “Decision CPM: A method for simultaneous planning, scheduling, and control of projects.” Oper. Res., 15(3), 407–426.
10.
Currie, K., and Tate, A. (1985). “O‐plan—Control in the open planning architecture.” AIAI‐TR‐12, Artificial Intelligence Applications Inst., Univ. of Edinburgh, U.K.
11.
Davis, E. W. (1974). “CPM use in top 400 construction firms.” J. Constr. Div., ASCE, 100(1), 39–49.
12.
DeKleer, J. (1986). “An assumption‐based TMS.” Artif. Intell., 28(2), 127–162.
13.
DeLaGarza, J. M., and Ibbs, W. (1987). “Issues in construction scheduling knowledge representation.” Proc. CIB W‐65 Symposium, CIB, 1, 543–553.
14.
Fikes, R. E., and Nilsson, N. J. (1971). “STRIPS: A new approach to the application of theorem proving to problem solving.” Artif. Intell., 2(3), 189–208.
15.
Fondahl, J. W. (1961). “A noncomputer approach to the critical path method for the construction industry.” TR 9, Dept. of Civ. Engrg., Stanford Univ., Stanford, Calif.
16.
Genesereth, M. R., and Nilsson, N. J. (1987). Logical foundations of artificial intellegence. William Kaufmann, Inc., Los Altos, Calif.
17.
Gray, C. (1986). “Intelligent construction time and cost analysis.” Constr. Mgmt. and Economics, 4(2), 135–150.
18.
Hayes‐Roth, B. (1985). “A blackboard architecture for control.” Artif. Intell., 26(3), 251–321.
19.
Hayes‐Roth, B., et al. (1986a). “A layered environment for reasoning about action.” KSL‐86‐38, Dept. of Computer Sci., Stanford Univ., Stanford, Calif.
20.
Hayes‐Roth, B., et al. (1986b). “PROTEAN: Deriving protein structure from constraints.” Proc., Amer. Assoc.for Artificial Intelligence, 2, 904–909.
21.
Hendrickson, C., Martinelli, D., and Rehak, D., (1987a). “Hierarchical rule‐based activity duration estimation.” J. Constr. Eng. Manage., 113(2), 288–301.
22.
Hendrickson, C., et al. (1987b). “Expert system for construction planning.” Journal of Computing in Civ. Engrg., 1(4), 253–269.
23.
Koo, C. (1986). Intelligent process planning for assembly manufacturing. Intelligent Systems, Mgmt. Systems Engrg. Program, Stanford Univ., Stanford, Calif.
24.
Koo, C. (1987). “Synchronizing plans among intelligent agents via communications,” thesis presented to Stanford University, at Stanford, Calif., in partial fulfillment of the requirements for the degree of Doctor of Philosophy.
25.
Kunz, J., et al. (1986). “Contingent analysis for project management using multiple worlds.” Proc. First Int. Conference on Applications of Artificial Intelligence to Engrg. Problems, D. Sriram and R. Adey, ed., Southampton University, 707–718.
26.
Kunz, J. (1987). Model based reasoning. IntelliCorp Publications, Mountainview, Calif.
27.
Levitt, R. E., and Kunz, J. C. (1985). “Using knowledge of construction and project management for automated schedule updating.” Proj. Mgmt. Journal, 16(5), 57–76.
28.
Levitt, R. E., and Kunz, J. C. (1987). “Using artificial intelligence techniques to support project management.” Journal of Artificial Intelligence in Engrg. Design, Analysis and Manufacturing, 1(1), 3–24.
29.
Luria, M. (1987). “Concerns: A means of identifying potential plan failures.” Proc. Third IEEE Conference on AI Applications, Institute of Electrical and Electronics Engineers, 290–295.
30.
Mittal, S., Dym, C. L., and Morjaria, M. (1985). “PRIDE: An expert system for the design of paper handling systems.” Applications of Knowledge‐Based Systems to Engineering Analysis and Design. C. L. Dym, ed., Proc., Amer. Society of Mech. Engrs., AD‐10, 99–116.
31.
Moder, J. J., Phillips, C. R., and Davis, E. W. (1983). Project management with CPM, PERT and precedence diagramming. Van Nostrand Reinhold, New York, N.Y.
32.
Morris, P., and Nado, R. (1986). “Representing actions with an assumption‐based truth maintenance system.” Proc., American Association for Artificial Intelligence, 1, 13–17.
33.
Nay, L. B., and Logcher, R. D. (1985). “Proposed operation of an expert system for analyzing construction project risks.” TR 5, Order #CCRE‐85‐Z, Dept. of Civ. Eng., Massachusetts Institute of Technology, Cambridge, Mass.
34.
Niwa, K., and Sasaki, K. (1983). “A new project management system approach: The “know‐how” based project management system.” Proj. Mgmt. Journal, 14(1), 65–72.
35.
O'Connor, M. J., DeLaGarza, J. M., and Ibbs, C. W. (1986). “An expert system for construction schedule analysis.” Expert Systems in Civil Engineering, C. Kostem and M. Maher, ed., ASCE, New York, N.Y.
36.
Paulson, B. C. (1971). “Man‐computer concepts for project management.” TR‐148, Dept. of Civ. Engrg., Stanford Univ., Stanford, Calif.
37.
Popplestone, R. (1987). “The Edinburgh Designer System as a Framework for Robotics: the design of behaviour.” Journal of Artificial Intelligence for Engineering Design, Analysis and Manufacturing, 1(1), 25–36.
38.
Sacerdoti, E. D. (1974). “Planning in a hierarchy of abstraction spaces.” Artif. Intell., 5(2), 115–135.
39.
Sacerdoti, E. D. (1975). “The non‐linear nature of plans.” Proc., Int. Joint Conference on Artificial Intelligence, Tbilisi, U.S.S.R., 1.
40.
Sathi, A., Morton, T. E., and Roth, S. F. (1986). “Callisto: An intelligent project management system.” AI Mag., 7(5), 34–52.
41.
Stefik, M. J. (1981). “Planning with constraints.” Artif. Intell., 16(2), 111–140.
42.
Tate, A. (1975). “Interacting goals and their use.” Proc., Int. Joint Conf. On Artificial Intelligence, Tbilisi, U.S.S.R., 1.
43.
Tate, A. (1976). “Project planning using a hierarchic non‐linear planner.” Res. Report No. 25, Dept. of Artificial Intelligence, Univ. of Edinburgh, U.K.
44.
Tate, A. (1977). “Generating project networks.” Proc., Int. Joint Conf. on Artificial Intelligence, Tbilisi, U.S.S.R., 1, 888–893.
45.
Tate, A. (1985). A review of knowledge‐based planning techniques. Cambridge University Press, Cambridge, England.
46.
Vere, S. (1983). “Planning in time: Windows and durations for activities and goals.” Trans. Pattern Analysis and Machine Intelligence, Institute of Electrical and Electronics Engineers, 5(3), 246–267.
47.
Waldinger, R. (1975). “Achieving several goals simultaneously.” Technical Note 107, Stanford Res. Inst.‐AI Center, Menlo Park, Calif.
48.
Wideman, R. M. (1986). “The PMBOK report: PMI body of knowledge standards.” Proj. Mgmt. Journal, 17(3), 15–24.
49.
Wilkins, D. E. (1984). “Domain‐independent planning: Representation and plan generation.” Artif. Intell., 22(3), 269–301.
50.
Woolery, J. C., and Crandall, K. C. (1983). “Stochastic network model for planning scheduling.” J. Constr. Eng. Manage., 109(3), 342–354.

Information & Authors

Information

Published In

Go to Journal of Construction Engineering and Management
Journal of Construction Engineering and Management
Volume 114Issue 3March 1988
Pages: 329 - 343

History

Published online: Mar 1, 1988
Published in print: Mar 1988

Permissions

Request permissions for this article.

Authors

Affiliations

Raymond E. Levitt, Member, ASCE
Assoc. Prof., Dept. of Civ. Engrg., Stanford Univ., Stanford, CA 94305
Nabil A. Kartam
Ph.D. Candidate and Res. Asst., Dept. of Civ. Engrg., Stanford Univ., Stanford, CA 94305
John C. Kunz
Chf. Knowledge Systems Engr., IntelliCorp, Mountain View, CA 94040

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.

Cited by

View Options

Get Access

Access content

Please select your options to get access

Log in/Register Log in via your institution (Shibboleth)
ASCE Members: Please log in to see member pricing

Purchase

Save for later Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.

Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
ASCE Library Card (5 downloads)
$105.00
Add to cart
ASCE Library Card (20 downloads)
$280.00
Add to cart
Buy Single Article
$35.00
Add to cart

Get Access

Access content

Please select your options to get access

Log in/Register Log in via your institution (Shibboleth)
ASCE Members: Please log in to see member pricing

Purchase

Save for later Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.

Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
ASCE Library Card (5 downloads)
$105.00
Add to cart
ASCE Library Card (20 downloads)
$280.00
Add to cart
Buy Single Article
$35.00
Add to cart

Media

Figures

Other

Tables

Share

Share

Copy the content Link

Share with email

Email a colleague

Share