Construction Resource Scheduling with Genetic Algorithms
Publication: Journal of Construction Engineering and Management
Volume 122, Issue 2
Abstract
A new approach for resource scheduling using genetic algorithms (GAs) is presented here. The methodology does not depend on any set of heuristic rules. Instead, its strength lies in the selection and recombination tasks of the GA to learn the domain of the specific project network. By this it is able to evolve improved schedules with respect to the objective function. Further, the model is general enough to encompass both resource leveling and limited resource allocation problems unlike existing methods, which are class-dependent. In this paper, the design and mechanisms of the model are described. Case studies with standard test problems are presented to demonstrate the performance of the GA-scheduler when compared against heuristic methods under various resource availability profiles. Results obtained with the proposed model do not indicate an exponential growth in the computational time required for larger problems.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
Baker, J. (1985). “Adaptive selection methods for genetic algorithms.”Proc., Int. Conf. on Genetic Algorithms, J. J. Grefenstette, ed., Carnegie-Mellon Univ., Pittsburgh, Pa., 101–111.
2.
Bean, J. C. (1992). “Genetics and random keys for sequencing and optimization.”Tech. Rep. 92-43, Univ. of Michigan, Ann Arbor, Mich.
3.
Cooper, D. F.(1976). “Heuristics for scheduling under resource constrained projects: an experimental investigation.”Mgmt. Sci., 22(11), 1186–1194.
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. (1991). A handbook of genetic algorithms . Van Nostrand Reinhold, New York, N.Y.
6.
Easa, S.(1989). “Resource levelling in construction by optimization.”J. Constr. Engrg. and Mgmt., ASCE, 115(2), 302–316.
7.
Goldberg, D. E. (1989). Genetic algorithms in search, optimization, and machine learning . Addison-Wesley Publishing Co., Inc., Reading, Mass.
8.
Grefenstette, J. J. (1983). A user's guide to GENESIS .
9.
Moder, J., Phillips, C., and Davis, E. (1983). Project management with CPM, PERT and precedence diagramming, 3rd Ed., Van Nostrand Reinhold, New York, N.Y.
10.
Morse, L., and Whitehouse, G. (1988). “A study of combining heuristics for scheduling projects with limited multiple resources.”Comp. and Industrial Engrg., 15(1–4), 153–161.
11.
Padilla, E., and Carr, R.(1991). “Resource strategies for dynamic project management.”J. Constr. Engrg. and Mgmt., ASCE, 117(2), 279–293.
12.
Satyanarayana, K., Rajeev, S., Kalidindi, S., and Kalyanaraman, V. (1993). “Optimum resource allocation in construction projects using genetic algorithms.”Proc., 3rd Int. Conf. on the Application of AI to Civ. and Struct. Engrg., (17–19), Edinburgh, England.
13.
Seibert, J., and Evans, G.(1991). “Time-constrained resource levelling.”J. Constr. Engrg. and Mgmt., ASCE, 117(3), 503–520.
14.
Shanmuganayagam, V.(1989). “Current float techniques for resource scheduling.”J. Constr. Engrg. and Mgmt., ASCE, 115(3), 401–411.
15.
Syswerda, G. (1991). “Schedule optimization using genetic algorithms.”Handbook of genetic algorithms, L. Davis, ed., Van Nostrand Reinhold, New York, N.Y.
16.
Weist, J. D. (1967). “A heuristic model for scheduling large projects with limited resources.”Mgmt. Sci., 13(6), B359–B377.
17.
Weist, J., and Levy, F. (1969). A management guide to PERT/CPM . Prentice-Hall, Inc., Englewood Cliffs, N.J.
18.
Whitley, D. (1993). “A genetic algorithm tutorial.”Tech. Rep. CS-93-103, Colorado State Univ., Fort Collins, Colo.
19.
Whitley, D., Starkweather, T., and Shaner, D. (1991). “The travelling salesman and sequencing scheduling: quality solutions using genetic edge recombination.”Handbook of genetic algorithms, L. Davis, ed., Van Nostrand Reinhold, New York, N.Y.
Information & Authors
Information
Published In
Copyright
Copyright © 1996 American Society of Civil Engineers.
History
Published online: Jun 1, 1996
Published in print: Jun 1996
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.