Permutation-based particle swarm optimization for resource-constrained project scheduling

Journal of Computing in Civil Engineering

Volumn 20, Issue 2, 2006, Pages 141-149

  Zhang, Hong ^a   Li, Heng ^b   Tam, C M ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Construction management; Optimization; Scheduling

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; OPTIMIZATION; PROBLEM SOLVING; SCHEDULING;

CONSTRUCTION MANAGEMENT; PERMUTATION;

PROJECT MANAGEMENT;

EID: 32944459555     PISSN: 08873801     EISSN: None     Source Type: Journal    
DOI: 10.1061/(ASCE)0887-3801(2006)20:2(141)     Document Type: Article

References (24)

1. Clerc, M., and Kennedy, J. (2002). " The particle swarm-explosion, stability, and convergence in a multidimensional complex space.. " IEEE Trans. Evol. Comput., 6 (1), 58-73.
2. Davis, L. (1985). " Applying adaptive algorithms to epistatic domains.. " Proc., 9th Int. Joint Conf. on Artificial Intelligence, Kaufmann, San Francisco, 167-164.
3. Davis, E. W., and Patterson, J. H. (1975). " A comparison of heuristic and optimum solutions in resource-constrained project scheduling.. " Manage. Sci., 21, 944-955.
4. Eberhart, R. C., and Shi, Y. (1998). " Comparison between genetic algorithms and particle swarm optimization.. " Proc., 7th Annual Conf. on Evolutionary Programming: VII, Springer, New York, 611-616.
5. Eberhart, R. C., and Shi, Y. (2001). " Tracking and optimizing dynamic systems with particle swarms.. " Proc., IEEE Congress on Evolutionary Computation, Institute of Electrical and Electronics Engineers, New York, 94-97.
6. Fogel, D. B. (1995). Evolutionary computation toward a new philosophy of machine intelligence, Institute of Electrical and Electronics Engineers, New York.
7. Gavish, B., and Pirkul, H. (1991). " Algorithms for multiresource generalized assignment problem.. " Manage. Sci., 37 (6), 695-713.
8. Goldberg, D. E. (1989). Genetic algorithms in search, optimization, and matching learning, Addison-Wesley, Reading, Mass.
9. Gupta, C. G., Gupta, Y. P., and Kumar, A. (1993). " Minimizing flow time variance in a single system using genetic algorithm.. " Eur. J. Oper. Res., 70, 289-303.
10. Kennedy, J., and Eberhart, R. C. (1995). " Particle swarm optimization.. " Proc., IEEE Conf. on Neural Networks, Institute of Electrical and Electronics Engineers, New York, 1942-1948.
11. Kennedy, J., Eberhart, R. C., and Shi, Y. (2001). Swarm intelligence, Kaufmann, San Francisco.
12. Kolisch, R. (1996). " Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation.. " Eur. J. Oper. Res., 90, 320-333.
13. Lee, J. K., and Kim, Y. D. (1996). " Search heuristics for resource constrained project scheduling.. " J. Oper. Res. Soc., 47 (5), 678-689.
14. Leu, S. S., and Yang, C. H. (1999). " GA based multicriteria optimal model for construction scheduling.. " J. Constr. Eng. Manage. 125, 420-427.
15. Oliver, I. M., Smith, D. J., and Holland, J. R. C. (1987). " A study of permutation crossover operators on the traveling salesman problems.. " Proc., 2nd Int. Conf. on Genetic Algorithms and Their Application, Erlbaum, Hillsdale, N.J., 227-230.
16. Padilla, E. M., and Carr, R. I. (1991). " Resource strategies for dynamic project management.. " J. Constr. Eng. Manage., 117 (2), 279-293.
17. Patterson, J. (1984). " A comparison of exact procedures for solving the multiple constrained resource project scheduling problem.. " Manage. Sci., 30, 854-867.
18. Robinson, J., Sinton, S., and Rahmat-Samii, Y. (2002). " Particle swarm, genetic algorithm, and their hybrids: Optimization of a profiled corrugated horn antenna.. " Proc., IEEE Antennas and Propagation Society Int. Symp. and URSI National Radio Science Meeting, Institute of Electrical and Electronics Engineers, New York, 168-175.
19. Shi, Y., and Eberhart, R. C. (1998). " Parameter selection in particle swarm optimization.. " Proc., 7th Annual Conf. on Evolutionary Programming: VII, Springer, New York, 591-600.
20. Salman, A., Ahmad, I., and Al-Madani, S. (2002). " Particle swarm optimization for task assignment problem.. " Microprocess. Microsyst., 26 (8), 363-371.
21. Stinson, J. P. (1976). " A branch and bound algorithm for a general class resource-constrained scheduling problem.. " PhD thesis, Univ. of North Carolina at Chapel Hill, Chapel Hill, N.C.
22. Syswerda, G. (1991). " Scheduling optimization using genetic algorithms.. " Handbook of genetic algorithms, Van Nostrand Reinhold, New York, 332-349.
23. Talbot, F. B. (1982). " Resource-constrained project scheduling with time-resource tradeoffs: The nonpreemptive case.. " Manage. Sci., 28 (10), 1197-1210.
24. Trelea, I. C. (2003). " The particle swarm optimization algorithm: Convergence analysis and parameter selection.. " Inf. Process. Lett., 85 (6), 317-325.