Enhancement of performance of Genetic Algorithm for job shop scheduling problems through inversion operator

International Journal of Advanced Manufacturing Technology

Volumn 32, Issue 7-8, 2007, Pages 780-786

  Amirthagadeswaran, K S ^a   Arunachalam, V P ^a  

^a GOVERNMENT COLLEGE OF TECHNOLOGY   (India)

Author keywords

Genetic algorithm; Inversion operator; Job shop scheduling; Optimization

Indexed keywords

COMPUTATIONAL METHODS; GENETIC ALGORITHMS; HEURISTIC METHODS; MATHEMATICAL OPERATORS; OPTIMIZATION; SCHEDULING; UBIQUITOUS COMPUTING;

INVERSION OPERATOR; JOB SHOP SCHEDULING;

JOB ANALYSIS;

EID: 33947227847     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-005-0392-3     Document Type: Article

References (20)

1. Franch S (1981) Sequencing and scheduling - an introduction to the mathematics of the job-shop. Wiley, New York
2. Baker KR (1974) Introduction to sequencing and scheduling. Wiley, New York
3. Pinedo M, Chao X (1999) Operation scheduling with applications in manufacturing and services. McGraw-Hill, Boston
4. Nakano R, Yamada T (1991) Conventional genetic algorithms for job-shop problems. In: Belew RK, Booker LB (eds) Proceedings of the Fourth International Conference on Genetic Algorithms, Morgan Kaufmann, San Mateo, pp 477-479
5. Yamada T, Nakano R (1992) A genetic algorithm applicable to large-scale job shop problems. In: Manner R, Manderick B (eds) Parallel problem solving from nature: PPSN II, Elsevier Science, North-Holland, pp 281-290
6. Fang H, Ross P, Corne D (1993) A promising genetic algorithm approach to job shop scheduling, rescheduling and open shop scheduling. In: Forrest S (ed) Proceedings of the Fifth International Conference on Genetic Algorithms, Morgan Kaufmann, San Mateo, CA, pp 375-382
7. Gen M, Tsujimura J, Kubota E (1994) Solving job-shop scheduling problem using genetic algorithms. In: Gen M, Kobayashi S (eds) Proceedings of the 16th International Conference on Computers and Industrial Engineering, Ashikaga, Japan, pp 576-579
8. Ferreira C (2002) Combinatorial Optimization by Gene expression programming: Inversion revisited. Argentine Symposium on Artificial Intelligence, pp 160-174
9. Shubhra Sankar Ray, Sanghamitra Bandyopadhyay, Sankar K. Pal (2004) New operators of Genetic Algorithms for Traveling Salesman Problem. IEEE Int. Conf. on Pattern Recognition (ICPR 04) pp 497-500
10. Filho JLR, Treleaven PC (1994) Genetic algorithm programming environments, IEEE Comput 27(6):28-43
11. Gen M, Cheng R (1997) Genetic algorithms and engineering design. Wiley, New York
12. Bierwirth C (1995) A generalized permutation approach to job shop scheduling with genetic algorithm. OR Spectrum 17:87-92
13. Mattfeld DC (1996) Evolutionary search and the job shop: investigations on genetic algorithms for production scheduling. Physica-Verlag, Heidelberg, Germany
14. Ponnambalam SG, Aravindan P, Sreenivasa Rao P (2001) Comparative evaluation of genetic algorithms for job-hop scheduling. Prod Plan Control 12(6):560-574
15. Holland JH (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor, MI, USA
16. Fisher H, Thompson GL (1963) Probabilistic learning combinations of local job-shop scheduling rules. In: Muth JF, Thompson GL (eds) Industrial scheduling, Prentice-Hall, Englewood Cliffs, NJ, USA, pp 225-251
17. Adams J, Balas E, Zawak D (1988) The shifting bottle-neck procedure for job-shop scheduling. Manage Sci 34(3):391-401
18. Applegate D, Cook W (1991) A computational study of the job-shop scheduling problems. ORSA-J Comput 3:149-156
19. Lawrence S (1984) Resource constrained project scheduling: an experimental investigation of heuristic scheduling techniques. Technical report, Graduate School of Industrial Administration, Carnegie Melon University, USA
20. Beasley JE (1990) OR-Library. http://mscmga.ms.ic.ac.uk/info.html. Cited 20 November 2004