Studying the performance of unified particle swarm optimization on the single machine total weighted tardiness problem

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4304 LNAI, Issue , 2006, Pages 760-769

  Parsopoulos, K E ^a   Vrahatis, M N ^a  

^a UNIVERSITY OF PATRAS   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

PARTICLE SWARM OPTIMIZATION (PSO);

BENCH-MARK PROBLEMS; JOB SEQUENCES; POSITION VALUE; SCHEDULING PROBLEM; SINGLE MACHINE TOTAL WEIGHTED TARDINESS PROBLEM; SWARM INTELLIGENCE ALGORITHMS; UNIFIED PARTICLE SWARM OPTIMIZATION;

SWARM INTELLIGENCE;

EID: 84886389966     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11941439_80     Document Type: Conference Paper

References (28)

1. Pinedo, M.: Scheduling: Theory, Algorithms and Systems. Prentice Hall, Englewood Cliffs (1995)
2. Johnson, D.S., Garey, M.R.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman &Co., Englewood Cliffs (1979)
3. Lenstra, J.K., Rinnooy Kan, H.G., Brucker, P.: Complexity of machine scheduling problem. In Studies in Integer Programming. Volume 1 of Annals of Discrete Mathematics. North-Holland, Amsterdam (1977) 343-362
4. Abdul-Razaq, T.S., Potts, C.N., Van Wassenhove, L.N.: A survey of algorithms for the single machine total weighted tardiness scheduling problem. Discrete Applied Mathematics 26 (1990) 235-253
5. Potts, C.N., VanWassenhove, L.N.: Single machine tardiness sequencing heuristics. IIE Transactions 23 (1991) 346-354
6. Crauwels, H.A.J., Potts, C.N., Van Wassenhove, L.N.: Local search heuristics for the single machine total weighted tardiness scheduling problem. INFORMS Journal on Computing 10(3) (1998) 341-350
7. den Besten, M., Stutzle, T., Dorigo, M.: Ant colony optimization for the total weighted tardiness problem. In: Lecture Notes in Computer Science. Volume 1917. Springer-Verlag (2000) 611-620
8. Saldam, A., Ahmad, I., Al-Madani, S.: Particle swarm optimization for task assignment problem. Microprocessors and Microsystems 26 (2002) 363-371
9. Fatih Tasgetiren, M., Sevkli, M., Liang, Y.C., Gencyilmaz, G.: Particle swarm optimization algorithm for single machine total weighted tardiness problem. In: Proc. 2004 IEEE Congress on Evolutionary Computation. (2004) 1412-1419
10. Mladenovic, N., Hansen, P.: Variable neighborhood search. Computers and Operations Research 24 (1997) 563-571
11. Parsopoulos, K.E., Vrahatis, M.N.: UPSO: A unified particle swarm optimization scheme. In: Lecture Series on Computer and Computational Sciences, Vol. 1, Proc. Int. Conf. Comput. Meth. Sci. Engin. (ICCMSE 2004), VSP International Science Publishers, Zeist, The Netherlands (2004) 868-873
12. Parsopoulos, K.E., Vrahatis, M.N.: Unified particle swarm optimization for tackling operations research problems. In: Proc. IEEE 2005 Swarm Intelligence Symposium, Pasadena (CA), USA (2005) 53-59
13. Parsopoulos, K.E., Vrahatis, M.N.: Unified particle swarm optimization in dynamic environments. In Lecture Notes in Computer Science (LNCS). Volume 3449. Springer Verlag (2005) 590-599
14. Parsopoulos, K.E., Vrahatis, M.N.: Unified particle swarm optimization for solving constrained engineering optimization problems. In Lecture Notes in Computer Science (LNCS). Volume 3612. Springer Verlag (2005) 582-591
15. Parsopoulos, K.E., Vrahatis, M.N.: Parameter selection and adaptation in unified particle swarm optimization. (Mathematical and Computer Modelling) to appear.
16. Kennedy, J., Eberhart, R.C.: Swarm Intelligence. Morgan Kaufmann Publishers (2001)
17. Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proc. IEEE Int. Conf. Neural Networks. Volume IV., IEEE Service Center (1995) 1942-1948
18. Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Swarm Intelligence. Oxford University Press, New York (1999)
19. Bonabeau, E., Meyer, C.: Swarm intelligence: A whole new way to think about business. Harvard Business Review 79(5) (2001) 106-114
20. Engelbrecht, A.P.: Fundamentals of Computational Swarm Intelligence. Wiley (2006)
21. Kennedy, J.: Bare bones particle swarms. In: Proc. IEEE Swarm Intelligence Symposium, Indianapolis, USA, IEEE Press (2003) 80-87
22. Mendes, R., Kennedy, J., Neves, J.: The fully informed particle swarm: Simpler, maybe better. IEEE Trans. Evol. Comput. 8(3) (2004) 204-210
23. Li, X.: Adaptively choosing neighborhood bests using species in a particle swarm optimizer for multimodal function optimization. In LNCS, Vol. 3102, Springer (2004) 105-116
24. Clerc, M., Kennedy, J.: The particle swarm-explosion, stability, and convergence in a multidimensional complex space. IEEE Trans. Evol. Comput. 6(1) (2002) 58-73
25. Trelea, I.C.: The particle swarm optimization algorithm: Convergence analysis and parameter selection. Information Processing Letters 85 (2003) 317-325
26. Matyas, J.: Random optimization. Automatization and Remote Control 26 (1965) 244-251
27. Parsopoulos, K.E., Vrahatis, M.N.: Recent approaches to global optimization problems through particle swarm optimization. Natural Computing 1(2-3) (2002) 235-306
28. Shi, Y., Eberhart, R.C.: A modified particle swarm optimizer. In: Proc. IEEE CEC 1998, IEEE Service Center (1998) 69-73