A particle swarm optimizer for grouping problems

Information Sciences

Volumn 252, Issue , 2013, Pages 81-95

  Husseinzadeh Kashan, Ali ^a   Husseinzadeh Kashan, Mina ^a   Karimiyan, Somayyeh ^b  

^a TARBIAT MODARES UNIVERSITY   (Iran)

^b INTERNATIONAL INSTITUTE OF EARTHQUAKE ENGINEERING AND SEISMOLOGY IIEES   (Iran)

Author keywords

Batch machine scheduling problem; Bin packing problem; Grouping genetic algorithm; Grouping problems; Particle swarm optimization

Indexed keywords

BIN PACKING PROBLEM; COMBINATORIAL OPTIMIZATION PROBLEMS; COMPUTATIONAL RESULTS; CONTINUOUS SPACES; GROUPING GENETIC ALGORITHMS; GROUPING PROBLEM; PARTICLE SWARM OPTIMIZATION ALGORITHM; SCHEDULING PROBLEM;

BINS; COMPUTATIONAL EFFICIENCY; MACHINERY; SCHEDULING ALGORITHMS;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 84884279915     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2012.10.036     Document Type: Article

References (42)

1. L.E. Agustín-Blas, S. Salcedo-Sanz, E.G. Ortiz-García, A. Portilla-Figueras, and Á.M. Pérez-Bellido A hybrid grouping genetic algorithm for assigning students to preferred laboratory groups Expert Systems with Applications 2008 10.1016/j.eswa.2008.09.020
2. L.E. Agustín-Blas, S. Salcedo-Sanz, P. Vidales, G. Urueta, and J.A. Portilla-Figueras Near optimal citywide WiFi network deployment using a hybrid grouping genetic algorithm Expert Systems with Applications 38 2011 9543 9556
3. L.E. AgustI'n-Blas, S. Salcedo-Sanz, S. Jiménez-Fernández, L. Carro-Calvo, J. Del Ser, and J.A. Portilla-Figueras A new grouping genetic algorithm for clustering problems Expert Systems with Applications 2012 10.1016/j.eswa.2012.02.149
4. E.C. Brown, C.T. Ragsdale, A.E. Carter, Formulating the multiple traveling salesperson problem for a grouping genetic algorithm, in: IIE Annual Conference and Exhibition, 2004, pp. 2001-2005.
5. E.C. Brown, and R.T. Sumichrast CF-GGA: a grouping genetic algorithm for the cell formation problem International Journal of Production Research 39 2001 3651 3669
6. E.C. Brown, and M. Vroblefski A grouping genetic algorithm for the microcell sectorization problem Engineering Applications of Artificial Intelligence 17 2004 589 598
7. Y. Chen, Z.P. Fan, J. Ma, and S. Zeng A hybrid grouping genetic algorithm for reviewer group construction problem Expert Systems with Applications 38 2011 2401 2411
8. P. De Lit, F. Falkenauer, and A. Delchambre Grouping genetic algorithms: an efficient method to solve the cell formation problem Mathematics and Computers in Simulation 51 2000 257 271
9. R.C. Eberhard, J. Kennedy, A new optimizer using particle swarm theory, in: Proceedings of the Sixth International Symposium on Micro Machine and Human Science, Nagoya, Japan, 1995, pp. 39-43.
10. W. Erben A grouping genetic algorithm for graph colouring and exam timetabling PATAT 2000 Lecture Notes in Computer Science 2011 Springer-Verlag 132 156
11. E. Falkenauer New representation and operators for GAs applied to grouping problems Evolutionary Computation 2 1994 123 144
12. E. Falkenauer A hybrid grouping genetic algorithm for bin packing Journal of Heuristics 2 1996 5 30
13. AS. Fukunaga, A new grouping genetic algorithm for the multiple knapsack problem, in: IEEE Congress on Evolutionary Computation, CEC 2008, 2008, pp. 2225 2232.
14. P. Galinier, and J.K. Hao Hybrid evolutionary algorithms for graph coloring Journal of Combinatorial Optimization 3 1999 379 397
15. L. Hu, and K. Yasuda Minimising material handing cost in cell formation with alternative processing routes by grouping genetic algorithm International Journal of Production Research 44 2006 145 179
16. EA: a grouping genetic algorithm for material cutting plan generation Computers and Industrial Engineering 44 2003 651 672
17. A. Husseinzadeh Kashan, and B. Karimi A discrete particle swarm optimization algorithm for scheduling parallel-machines Computers and Industrial Engineering 56 2009 216 223
18. A. Husseinzadeh Kashan, B. Karimi, and F. Jolai Effective hybrid genetic algorithm for minimizing makespan on a single-batch-processing machine with non-identical job sizes International Journal of Production Research 44 2006 2337 2360
19. A. Husseinzadeh Kashan, League championship algorithm: a new algorithm for numerical function optimization, in: SoCPaR 2009 IEEE International Conference of Soft Computing and Pattern Recognition, 2009, pp. 43-48.
20. A. Husseinzadeh Kashan An efficient algorithm for constrained global optimization and application to mechanical engineering design: league championship algorithm (LCA) Computer-Aided Design 43 2011 1769 1792
21. T.L. James, E.C. Brown, and K.B. Keeling A hybrid grouping genetic algorithm for the cell formation problem Computers and Operations Research 34 2007 2059 2079
22. T. James, M. Vroblefski, and Q. Nottingham A hybrid grouping genetic algorithm for the registration area planning problem Computer Communications 30 2007 2180 2190
23. J. Kennedy, R.C. Eberhard, Particle swarm optimization, in: Proceedings of IEEE International Conference on Neural Networks, Piscataway, NJ, USA, 1995, pp. 1942-1948.
24. J. Kennedy, R.C. Eberhard, A discrete binary version of the particle swarm algorithm, in: Proceedings of IEEE Conference on Systems, Man, and Cybernetics, Piscataway, NJ, USA, 1997, pp. 4104-4109.
25. V.B. Kreng, and T.P. Lee Modular product design with grouping genetic algorithm: a case study Computers and Industrial Engineering 46 2004 443 460
26. J.M. Kurtzberg On approximation methods for the assignment problem Journal of the ACM 9 1962 419 439
27. E.C. Laskari, K.E. Parsopoulos, M.N. Vrahatis, Particle swarm optimization for integer programming, in: Proceedings of the IEEE Congress on Evolutionary Computation, 2002, pp. 1582-1587.
28. R. Lewis, and B. Paechter Finding feasible timetables using group based operators IEEE Transactions on Evolutionary Computation 11 2007 397 413
29. P.Y. Li, C.F. Wang, and Y.S. Mao Hybrid grouping genetic algorithm for one-dimensional cutting stock problem Journal of Shanghai Jiaotong University 40 2006 1015 1023
30. S. Martello, and P. Toth Lower bounds and reduction procedures for the bin packing problem Discrete Applied Mathematics 22 1990 59 70
31. G. Pankratz A grouping genetic algorithm for the pickup and delivery problem with time windows OR Spectrum 27 2005 21 41
32. B. Rekiek, P. De Lit, F. Pellichero, T. L'Eglise, P. Fouda, E. Falkenauer, and A. Delchambre A multiple objective grouping genetic algorithm for assembly line design Journal of Intelligent Manufacturing 12 2001 467 485
33. B. Rekiek, A. Delchambre, and H. Aziz Saleh Handicapped person transportation: an application of the grouping genetic algorithm Engineering Applications of Artificial Intelligence 19 2006 511 520
34. A. Scholl, R. Klein, and C. Jürgens BISON: a fast hybrid procedure for exactly solving the one-dimensional bin packing problem Computers and Operations Research 24 1997 627 645
35. A. Singh, A.S. Baghel, A new grouping genetic algorithm for the quadratic multiple knapsack problem, in: Evolutionary Computation in Combinatorial Optimization: 7th European Conference, EvoCOP 2007, Lecture Notes in Computer Science, Springer-Verlag, 2007, pp. 210-218.
36. A. Singh, and A.S. Baghel A new grouping genetic algorithm approach to the multiple traveling salesperson problem Soft Computing 13 2009 95 101
37. Ö. Ülker, E. Özcan, and E.E. Korkmaz Linear linkage encoding in grouping problems: applications on graph coloring and timetabling PATAT06 Lecture Notes in Computer Science 2007 Springer-Verlag 347 363
38. R. Uzsoy Scheduling a single batch processing machine with non-identical job sizes International Journal of Production Research 32 1994 1615 1635
39. F. Van den Bergh, and A.P. Engelbrecht A study of particle swarm optimization particle trajectories Information Sciences 176 2006 937 971
40. M. Vroblefski, and E.C. Brown A grouping genetic algorithm for registration area planning Omega 34 2006 220 230
41. E. Vin, P. De Lit, and A. Delchambre A multiple-objective grouping genetic algorithm for the cell formation problem with alternative routings Journal of Intelligent Manufacturing 16 2005 189 205
42. K. Yasuda, L. Hu, and Y. Yin A grouping genetic algorithm for the multi-objective cell formation problem International Journal of Production Research 43 2005 220 230