Precedence-preserving GAs operators for scheduling problems with activities' start times encoding

Journal of Computing in Civil Engineering

Volumn 24, Issue 4, 2010, Pages 345-356

  Abido, M A ^a   Elazouni, Ashraf M ^a  

^a KING FAHD UNIVERSITY OF PETROLEUM AND MINERALS   (Saudi Arabia)

Author keywords

Crossover; Evolutionary algorithms; Financial planning; Genetic algorithms; Mutation; Project management; Scheduling

Indexed keywords

COMPUTATIONAL COSTS; CROSSOVER AND MUTATION; FEASIBLE SOLUTION; FINANCIAL PLANNING; HIGH POTENTIAL; LARGE-SCALE PROJECTS; MUTATION; OPTIMAL SOLUTIONS; RESOURCE CONSTRAINED SCHEDULING; SCHEDULING PROBLEM;

COST REDUCTION; ENCODING (SYMBOLS); GENETIC ALGORITHMS; PLANNING; PROJECT MANAGEMENT;

MATHEMATICAL OPERATORS;

EID: 77953575551     PISSN: 08873801     EISSN: None     Source Type: Journal    
DOI: 10.1061/(ASCE)CP.1943-5487.0000039     Document Type: Article

References (17)

1. Abido, M. A. (2006). " Multiobjective evolutionary algorithms for electric power dispatch problems.." IEEE Trans. Evol. Comput. ITEVF5 1089-778X, 10 (3), 315-329. 10.1109/TEVC.2005.857073 (Pubitemid 43821761)
2. Au, T., and Hendrikson, C. (1986). " Profit measures for construction projects.." J. Constr. Eng. Manage. JCEMD4 0733-9364, 112 (2), 273-286. 10.1061/(ASCE)0733-9364(1986)112:2(273)
3. Bean, J. C. (1992). " Genetics and random keys for sequencing and optimization.." Tech. Rep. No. 92-43, Univ. of Michigan, Ann Arbor, Mich.
4. Chan, W. -T., Chua, D. K., and Kannan, G. (1996). " Construction resource scheduling with genetic algorithms.." J. Constr. Eng. Manage. JCEMD4 0733-9364, 122 (2), 125-132. 10.1061/(ASCE)0733-9364(1996)122:2(125)
5. Dawood, N., and Sriprasert, E. (2006). " Construction scheduling using multi-constraint and genetic algorithms approach.." Constr. Manage. Econom. CMECF3 0144-6193, 24 (1), 19-30. 10.1080/01446190500310486 (Pubitemid 43250410)
6. Feng, C. -W., and Wu, H. -T. (2006). " Integrating fmGA and CYCLONE to optimize the schedule of dispatching RMC trucks.." Autom. Construct., 15, 186-199. 10.1016/j.autcon.2005.04.001 0926-5805 (Pubitemid 41817147)
7. Goldberg, D. E., Deb, K., Kaegupta, H., and Harik, G. (1993). " Rapid, accurate optimization of difficult problems using fast messy genetic algorithms.." Proc., 5th Int. Conf. on Genetic Algorithms, Morgan Kaufmann, San Mateo, Calif., 56-64.
8. Hartmann, S. (2001). " Project scheduling with multiple modes: A genetic algorithm.." Ann. Oper. Res., 102, 111-135. 10.1023/A:1010902015091 0254-5330
9. Hegazy, T. (1999). " Optimization of resource allocation and leveling using genetic algorithms.." J. Constr. Eng. Manage. JCEMD4 0733-9364, 125 (3), 167-175. 10.1061/(ASCE)0733-9364(1999)125:3(167)
10. Leu, S. -S., and Yang, C. -H. (1999a). " GA-based multicriteria model for construction scheduling.." J. Constr. Eng. Manage. JCEMD4 0733-9364, 125 (6), 420-427. 10.1061/(ASCE)0733-9364(1999)125:6(420) (Pubitemid 30509596)
11. Leu, S. -S., and Yang, C. -H. (1999b). " A genetic-algorithm-based resource-constrained construction scheduling system.." Constr. Manage. Econom. CMECF3 0144-6193, 17, 767-776. 10.1080/014461999371105
12. Najafi, A. A., and Niaki, S. T. (2006). " A genetic algorithm for resource investment problem with discounted cash flows.." Appl. Math. Comput. AMHCBQ 0096-3003, 183, 1057-1070. 10.1016/j.amc.2006.05.118 (Pubitemid 46014655)
13. Poon, P. W., and Carter, J. N. (1995). " Genetic algorithms crossover operators for ordering applications.." Comput. Oper. Res. CMORAP 0305-0548, 22 (1), 135-147. 10.1016/0305-0548(93)E0024-N
14. 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 Civil and Structural Engineering, Edinburgh, U.K., 17-19.
15. Shadrokh, S., and Kianfar, F. (2007). " A genetic algorithm for resource investment project scheduling problem, tardiness permitted with penalty.." Eur. J. Oper. Res. EJORDT 0377-2217, 181, 86-101. 10.1016/j.ejor.2006.03.056
16. Syswerda, G. (1991). " Schedule optimization using genetic algorithms.." Handbook of genetic algorithms, L. Davis, ed., Van Nostrand Reinhold, New York.
17. Tsai, M. -W., Hong, T. -P., and Liu, T. -K. (2006). " Two-dimensional encoding schema and genetic operators.." Proc., 9th Joint Conf. on Information Sciences, Atlantis, Paris.