GA-Based Multicriteria Optimal Model for Construction Scheduling
Publication: Journal of Construction Engineering and Management
Volume 125, Issue 6
Abstract
Resources for construction activities are limited in the real construction world. To avoid the waste and shortage of resources on a construction jobsite, scheduling must include resource allocation. A multicriteria computational optimal scheduling model, which integrates the time/cost trade-off model, resource-limited model, and resource leveling model, is proposed. A searching technique using genetic algorithms (GAs) is adopted in the model. Furthermore, the nondominated solutions are found by the multiple attribute decision-making method, technique for order preference by similarity to ideal solution. The model can effectively provide the optimal combination of construction durations, resource amounts, minimum direct project costs, and minimum project duration under the constraint of limited resources.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
Butcher, W. S. (1967). “Dynamic programming for project cost-time curve.”J. Constr. Div., ASCE, 93(1), 59–73.
2.
Chan, W. T., Chua, D. K. H., and Kannan, G. (1996). “Construction resource scheduling with genetic algorithms.”J. Constr. Engrg. and Mgmt., ASCE, 122(2), 125–132.
3.
Chua, D. K. H., Chan, W. T., and Govindan, K. (1997). “A time-cost trade-off model with resource consideration using genetic algorithm.” Civ. Engrg. Syst., 14, 291–311.
4.
Davis, E. W. (1973). “Project scheduling under resource constraints—historical review and categorization of procedures.” AIIE Trans., 5(4), 297–312.
5.
Davis, L. (1985). “Applying adaptive algorithms to epistatic domains.” Proc., 9th Int. Joint Conf. on Artificial Intelligence, 162–164.
6.
Easa, S. M. (1989). “Resource leveling in construction by optimization.”J. Constr. Engrg. and Mgmt., ASCE, 115(2), 302–316.
7.
Feng, C. W., Liu, L., and Burns, S. A. (1997). “Using genetic algorithms to solve construction time-cost tradeoff problems.”J. Constr. Engrg. and Mgmt., ASCE, 11(3), 184–189.
8.
Fondahl, J. W. (1961). “A non-computer approach to the critical path method for the construction industry.” Tech. Rep. No. 9, Dept. of Civ. Engrg., The Construction Institute, Stanford University, Stanford, Calif.
9.
Gen, M., and Cheng, R. (1997). Genetic algorithms and engineering design. Wiley, New York.
10.
Goldberg, D. E. (1989). Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, Reading, Mass.
11.
Harris, R. B. (1978). Precedence and arrow networking techniques for construction. Wiley, New York.
12.
Hwang, C. L., and Yoon, K. S. (1981). Multiple attribute making decision methods and application: A state-of-the-art survey. Springer, Berlin.
13.
Kelly, J. E. (1961). “Critical path planning and scheduling: Mathematical basis.” Operations Res., 9(3), 167–179.
14.
Meyer, W. L., and Shaffer, L. R. (1965). “Extending CPM for multiform project time-cost curves.”J. Constr. Div., ASCE, 91(1), 45–67.
15.
Michalewicz, Z. (1994). Genetic algorithm + data structure = evolution programs, 2nd Ed., Springer, Berlin.
16.
Morse, L., and Whitehouse, G. (1988). “A study of combining heuristics for scheduling projects with limited multiple resources.” Comp. and Industrial Engrg., 15(4), 153–161.
17.
Moselhi, O. (1993). “Schedule compression using the direct stiffness method.” Can. J. Civ. Engrg., Ottawa, 20, 65–72.
18.
Oliver, I. M., Smith, D. J., and Holland, J. R. C. (1987). “A study of permutation crossover operators on the traveling salesman problems.” Genetic algorithms and their application: Proc., 2nd Int. Conf., Lawrence Erlbaum Associate, Hillsdale, N.J., 227–230.
19.
Panagiotakopoulos, D. (1977). “Cost-time model for large CPM project networks.”J. Constr. Engrg. and Mgmt., ASCE, 103(2), 201–211.
20.
Poon, P. W., and Carter, J. N. (1995). “Genetic algorithms crossover operators for ordering applications.” Comp. Ops. Res., 22(1), 135–147.
21.
Siemens, N. (1971). “A simple CPM time-cost tradeoff algorithm.” Mgmt. Sci., 17(6), B-354–363.
22.
Talbot, F. B. (1982). “Resource-constrained project scheduling with time-resource tradeoffs: The nonpreemptive case.” Mgmt. Sci., 28, 1197–1210.
23.
Tsai, D. M., and Chiu, H. N. (1996). “Two heuristics for scheduling multiple projects with resource constraints.” Constr. Mgmt. and Economics, 14, 325–340.
Information & Authors
Information
Published In
History
Received: Feb 18, 1998
Published online: Dec 1, 1999
Published in print: Dec 1999
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.