The effects of event selection based on soft constraint violation (ESSCV) in a modified PSO algorithm to solve class scheduling problems

ICCAIE 2010 - 2010 International Conference on Computer Applications and Industrial Electronics

Volumn , Issue , 2010, Pages 584-587

  Aziz, Mohd Azri Abdul ^a   Taib, Mohd Nasir ^a   Hussin, Naimah Mohd ^a  

^a UNIVERSITI TEKNOLOGI MARA   (Malaysia)

Author keywords

Particle swarm optimization; Scheduling; Timetabling

Indexed keywords

CLASS SCHEDULING; EVENT SELECTION; EXECUTION TIME; INITIAL SOLUTION; LOCAL SEARCH HEURISTICS; PENALTY REDUCTION; PSO ALGORITHMS; SOFT CONSTRAINT; TIME SLOTS; TIMETABLING;

COMPUTER APPLICATIONS; HEURISTIC ALGORITHMS; INDUSTRIAL ELECTRONICS; PARTICLE SWARM OPTIMIZATION (PSO); PETROLEUM REFINING;

CONSTRAINT THEORY;

EID: 79953901411     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCAIE.2010.5735148     Document Type: Conference Paper

References (19)

1. M. A. A. Aziz, M. N. Taib, and N. Mohd Hussin, "Assignments Acceptance Strategy in a Modified PSO Algorithm to Alleviate Local Optima in Solving Class Scheduling Problems, " in Signal Processing & Applications, 2010. CSPA 2010. 6th International Colloquium on, 2010, pp. 359-363.
2. M. A. A. Aziz, M. N. Taib, and N. Mohd Hussin, "An improved event selection technique in a modified PSO algorithm to solve class scheduling problems, " in Industrial Electronics & Applications, 2009. ISIEA 2009. IEEE Symposium on, 2009, vol. 1, pp. 203-208.
3. D. Y. Sha and C. Y. Hsu, "A hybrid particle swarm optimization for job shop scheduling problem, " Computers & Industrial Engineering, vol. 51, pp. 791-808, 2006.
4. M. F. Tasgetiren, Y. C. Liang, M. Sevkli, and G. Gencyilmaz, "A particle swarm optimization algorithm for makespan and total flowtime minimization in the permutation flowshop sequencing problem, " European Journal of Operational Research, vol. 177, pp. 1930-1947, 2007. (Pubitemid 44780934)
5. H. Ge, W. Du, and F. Qian, "A Hybrid Algorithm Based on Particle Swarm Optimization and Simulated Annealing for Job Shop Scheduling, " in Proc. Third International Conference on Natural Computation (ICNC 2007), 2007, vol. 3, pp. 715-719.
6. I. H. Kuo, S.-J. Horng, T.-W. Kao, T.-L. Lin, C.-L. Lee, T. Terano, and Y. Pan, "An efficient flow-shop scheduling algorithm based on a hybrid particle swarm optimization model, " Expert Systems with Applications, vol. 36, pp. 7027-7032, 2009.
7. B. Jarboui, N. Damak, P. Siarry, and A. Rebai, "A combinatorial particle swarm optimization for solving multi-mode resource-constrained project scheduling problems, " Applied Mathematics and Computation, vol. 195, pp. 299-308, 2008. (Pubitemid 350213083)
8. B. Liu, L. Wang, and Y. H. Jin, "An effective hybrid PSO-based algorithm for flow shop scheduling with limited buffers, " Computers & Operations Research, vol. 35, pp. 2791-2806, 2008. (Pubitemid 351186803)
9. J. Mao, Z. Wu, and X. Wu, "A TDMA scheduling scheme for many-to-one communications in wireless sensor networks, " Computer Communications, vol. 30, pp. 863-872, 2007. (Pubitemid 46185563)
10. N. Arous, S. B. Abdallah, and N. Ellouze, "Evolutionary Potential Timetables Optimization by Means of Genetic and Greedy Algorithms, " in Proc. 1999 International Conference on Information Intelligence and Systems, 1999, pp. 24-31.
11. K. L. Huang and C. J. Liao, "Ant colony optimization combined with taboo search for the job shop scheduling problem, " Comput. Oper. Res., vol. 35, pp. 1030-1046, 2008.
12. H. S. Lope and L. S. Coelho, "Particle Swarn Optimization with Fast Local Search for the Blind Traveling Salesman Problem, " in Proc. Fifth International Conference on Hybrid Intelligent Systems (HIS'05), 2005, pp. 245-250.
13. B. Liu, L. Wang, Y. H. Jin, F. Tang, and D. X. Huang, "Improved particle swarm optimization combined with chaos, " Chaos, Solitons & Fractals, vol. 25, pp. 1261-1271, 2005. (Pubitemid 40643077)
14. X. H. Shi, Y. H. Lu, C. G. Zhou, H. P. Lee, W. Z. Lin, and Y. C. Liang, "Hybrid evolutionary algorithms based on PSO and GA, " in Proc. The 2003 Congress on Evolutionary Computation (CEC'03), 2003, vol. 4, pp. 2393-2399.
15. Y. T. Kao and E. Zahara, "A hybrid genetic algorithm and particle swarm optimization for multimodal functions, " Applied Soft Computing, vol. 8, pp. 849- 857, 2008. (Pubitemid 350266482)
16. Z. Yuan, L. Yang, Y. Wu, L. Liao, and G. Li, "Chaotic Particle Swarm Optimization Algorithm for Traveling Salesman Problem, " in Proc. 2007 IEEE International Conference on Automation and Logistics, 2007, pp. 1121-1124. (Pubitemid 351370564)
17. X. H. Wang and J. J. Li, "Hybrid particle swarm optimization with simulated annealing, " in Proc. 2004 International Conference on Machine Learning and Cybernetics, 2004, vol. 4, pp. 2402-2405.
18. L. Liu, W. Liu, and D. A. Cartes, "Particle swarm optimization-based parameter identification applied to permanent magnet synchronous motors, " Engineering Applications of Artificial Intelligence, vol. In Press, Corrected Proof.
19. C. Akjiratikarl, P. Yenradee, and P. R. Drake, "PSObased algorithm for home care worker scheduling in the UK, " Computers & Industrial Engineering, vol. 53, pp. 559-583, 2007. (Pubitemid 47588644)