Modified genetic algorithm for flexible job-shop scheduling problems

Procedia Computer Science

Volumn 12, Issue , 2012, Pages 122-128

  Teekeng, Wannaporn ^a   Thammano, Arit ^a  

^a KING MONGKUT'S INSTITUTE OF TECHNOLOGY LADKRABANG   (Thailand)

Author keywords

Flexible Job Shop Scheduling Problems; Fuzzy Roulette Wheel Selection; Genetic Algorithm; Hierarchical Clustering

Indexed keywords

EID: 84894116264     PISSN: 18770509     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1016/j.procs.2012.09.041     Document Type: Conference Paper

References (15)

1. D. E. Goldberg, Genetic Algorithms in Search Optimisation and Machine Lerning, Addison-Wesley, Reading, Massachusetts, 1989.
2. F. Glover, Tabu Search-Part I, Operations Research Society of America, J. Comput., 1989.
3. S. Kirkpatrick, C.D. Gelatt, M.P. Vecchi, Optimization by Simulated Annealing, Sci., Vol. 220 (1983) 671-680.
4. J. Kennedy and R. Eberhard, Particle Swarm Optimization, Phys. Rev., B. (1995) 13:5344-5348.
5. L. Zadeh, Fuzzy sets, Information and Control, 8(3) (1965) 338-353.
6. F. Pezzella, G. Morganti, G. Ciaschetti, A genetic algorithm for the flexible job-shop scheduling problem, Computers and Operations Research, 35 (10) (2008), 3202-3212.
7. G. H. Zhang, L. Gao, Y. Shi, An efective genetic algorithm for the flexible job-shop scheduling problem, Expert Systems with Applications, 38 (4) (2011), pp. 3563-3573.
8. N. Al-Hinai and T. Y. ElMekkawy, An efficient hybridized genetic algorithm architecture for the flexible job-shop scheduling problem, Flexible Services and Manufacturing Journal, Vol. 23, (2011), pp. 64-85.
9. N. B. Ho, J. C. Tay, and E. M. K. Lai, An effective architecture for learning and evolving flexible job-shop schedules, European Journal of Operational Research, vol. 179, No. 2, (2007) 316-333.
10. I. Kacem, S. Hammadi, and P. Borne, Approach by localization and multiobjective evolutionary optimization for flexible job-shop scheduling problems. IEEE Transaction on Systems, Man and Cybernetics, (2002) 32(1), 1-13.
11. W. Teekeng and A. Thammano, A combination of Shuffled frog leaping algorithm and fuzzy logic for Flexible Job-Shop Scheduling Problems, Procedia Computer Science, Complex adaptive systems, Vol.6, (2011) 69-75
12. M. Mastrolilli, Flexible Job Shop Problem, http://www.idsia.ch/~monaldo/ fjsp.html.
13. B. S. Girish and N. Jawahar, Scheduling job shop associated with multiple routings with genetic and ant colony heuristics, International Journal of Production Research, (2009), 47(14): 3891-3917.
14. B. S. Girish and N. Jawahar, A particle swarm optimization algorithm for flexible job shop scheduling problem, IEEE International Conference on Automation Science and Engineering, (2009), 298-303.
15. L. N. Xing, Y. W. Chen, P. Wang, Q. S. Zhao, and J. Xiong, A knowledge-based ant colony optimization for flexible Job Shop scheduling problems. Applied Soft Computing, 10, (2010) 888-896.