228
Views
39
CrossRef citations to date
0
Altmetric
Original Articles

A genetic-algorithm-based resource-constrained construction scheduling system

Pages 767-776 | Published online: 21 Oct 2010

References

  • Boctor , F. F. 1990 . Some efficient multi-heuristic procedures for resource-constrained project scheduling . European Journal of Operational Research , 49 : 3 – 13 .
  • Chan , W. T. , Chua , K. H. and Kannan , G. 1996 . Construction resource scheduling with genetic algorithms . Journal of Construction Engineering and Management ASCE , 122 ( 2 ) : 383 – 390 .
  • Davis , E. W. 1973 . Project scheduling under resource constraints: historical review and categorization of procedures . AIIE Transactions , 5 ( 4 ) : 297 – 312 .
  • Davis , E. W. and Patterson , J. H. 1975 . A comparison of heuristic and optimum solutions in resource-constrained project scheduling . Management Science , 21 : 944 – 955 .
  • Davis , L. Applying adaptive algorithms to epistatic domains . Proceedings of Ninth International Joint Conference on Artificial Intelligence . pp. 162 – 164 . Los Allas, C.A. : Morgan Kaufmann .
  • Elmaghraby , S. E. 1977 . Activity Networks , 169 – 185 . New York : Wiley .
  • Elsayed , E. A. 1982 . Algorithms for project scheduling with resource constraints . International Journal of Production Research , 20 : 95 – 103 .
  • Feng , C. W. , Liu , L. and Bums , S. A. 1997 . Using genetic algorithms to solve construction time-cost tradeoff problems . Journal of Construction Engineering and Management ASCE , 11 ( 3 ) : 184 – 189 .
  • Gen , M. and Cheng , R. 1997 . Genetic Algorithms and Engineering Design , New York : Wiley .
  • Goldberg , D. E. 1989 . Genetic Algorithms in Search, Optimization, and Machine Learning , Reading, MA : Addison-Wesley .
  • Goldberg , D. E. and Lingle , R. L. Alleles, loci, and the traveling salesman problem . Proceedings of First International Conference on Genetic Algorithms and Their Applications, Lawrence Erlbaum Associates . Hillsdale, N.J.. pp. 154 – 159 .
  • Hwang , C. L. and Yoon , K. S. 1981 . Multiple Attribute Making Decision Methods and Application: A State-of-the-Art Survey , Berlin : Springer-Verlag .
  • Johnson , T. J. R. 1967 . An algorithm for the resource-constrained project scheduling problem , School of Management Science, MIT . Ph.D. thesis
  • Lawton , G. 1992 . Genetic algorithms for schedule optimization . AI Expert , May : 23 – 27 .
  • Morse , L. and Whitehouse , G. 1988 . A study of combining heuristics for scheduling projects with limited multiple resources . Computer and Industrial Engineering , 15 ( 1-4 ) : 53 – 161 .
  • Oliver , I. M. , Smith , D. J. and Holland , J. R. C. A study of permutation crossover operators on the traveling salesman problem . Proceedings of the Second International Conference on Genetic Algorithms and Theft Applications, Lawrence Erlbaum Associates . Hillsdale, N.J.. pp. 224 – 230 .
  • Poon , P. W. and Carter , J. N. 1995 . Genetic algorithms crossover operators for ordering applications . Computers Operations Research , 22 ( 1 ) : 135 – 147 .
  • Stinson , J. P. 1976 . A branch and bound algorithm for a general class resource-constrained scheduling problem , University of North Carolina at Chapel Hill . Ph.D. thesis
  • Syswerda , C. 1991 . Schedule optimization using genetic algorithms, A Handbook of Genetic Algorithms , 332 – 349 . Amsterdam : Van Nostrand Reinhold .
  • Talbot , F. B. 1982 . Resource-constrained project scheduling with time-resource tradeoffs: the nonpreemptive case . Management Science , 28 : 1197 – 1210 .
  • Tsai , D. M. and Chiu , H. N. 1996 . Two heuristics for scheduling multiple projects with resource constraints . Construction Management and Economics , 14 : 325 – 340 .
  • Whitehouse , G. E. and Brown , J. R. 1979 . GENRES: an extension of Brooks algorithm for project scheduling with resource constraints . Computer and Industrial Engineering , 3 : 261 – 268 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.