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
Copyright
Copyright © 1988 ASCE.
History
Published online: Mar 1, 1988
Published in print: Mar 1988
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.