A new immune genetic algorithm for job shop scheduling problem

Journal of Computational Information Systems

Volumn 9, Issue 3, 2013, Pages 1011-1018

  Ren, Qing Dao Er Ji ^a   Wang, Yuping ^a  

^a XIDIAN UNIVERSITY   (China)

Author keywords

Immune genetic algorithm; Immune operator; Job shop scheduling problem

Indexed keywords

ALGORITHM CONVERGENCE; BENCH-MARK PROBLEMS; CONVERGENCE SPEED; CROSSOVER AND MUTATION; IMMUNE GENETIC ALGORITHMS; IMMUNE OPERATOR; JOB SHOP SCHEDULING PROBLEMS; LOCAL CHARACTERISTICS;

COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION;

GENETIC ALGORITHMS;

EID: 84875767565     PISSN: 15539105     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (19)

1. J. K. Lenstra, A. H. G. Kan, P. Brucker, A. Fusiello, Complexity of machine scheduling problem, Annals of Discrete Mathematics 1 (1997) 343-362.
2. H. Fisher, G. L. Thompson, Probability learning combinations of local job shop scheduling rules, Industrial Scheduling 1 (1963) 225-251.
3. H. Feng, J. Bao, Y. Jin, Hybrid genetic particle swarm optimization algorithm for multiple vehicle transporting goods problem, Journal of Computational Information Systems 6 (2010) 1751-1758.
4. J. Gao, R. Chen, W. Deng, Y. Liu, Solving multi-factory flowshop problems with a novel variable neighbourhood descent algorithm, Journal of Computational Information Systems 8 (2012) 2025-2032.
5. X. Zhuang, Z. Zhao, C. Li, Research on workflow management technology based dynamic job-shop scheduling, Journal of Computational Information Systems 3 (2007) 699-703.
6. Z. Bao, G. Wang, R. Bao, Q. Ding, Q. Pan, A novel hybrid evolutionary algorithm for the integrated model of collaborative planning and scheduling with tasks dividable, Journal of Computational Information Systems 6 (2010) 4099-4108.
7. S. F. Wang, Y. R. Zou, Techniques for the job shop scheduling problem: a survey, Syst Eng Theor Pract 23 (2003) 49-55.
8. L. Jiao, L. Wang, A novel genetic algorithm based on immunity, IEEE Transaction on Systems, Man, and Cybernetics 30 (2000) 552-561.
9. X. Xu, C. Li, Research on immune genetic algorithm for solving the job-shop scheduling problem, International Journal of Advanced Manufacturing Technology 34 (2007) 783-789.
10. E. Balas, Machine sequencing via disjunctive graphs: An implicit enumeration algorithm, Operations research 1 (1969) 941-950.
11. E. Falkenauer, S. Bouffoix, A genetic algorithm for job shop, in: Proc. robotics and automation'91, 1991, pp. 824-829.
12. R. Qing-dao-er-ji, Y. Wang, X.J. Si, An improved genetic algorithm for job shop scheduling problem, in: Proc. Computational Intelligence and Security'10, 2010, pp. 113-116.
13. M. Dell'Amico, M. Trubian, Applying tabu search to the job shop scheduling problem, Annals of operation research 41 (1993) 231-252.
14. S. Lawrence, Resource constrained project scheduling: an experimental investigation of heuristic scheduling techniques, Tech. Rep, GSIA, Carnegie Mellon University 1984.
15. J. Yang, L. Sun, Clonal Selection Based Memetic Algorithm for Job Shop Scheduling Problems, Journal of Bionic Engineering 5 (2008) 111-119.
16. J. F. Goncalves, J. J. D. M. Mendes, M. G. C. Resende, A hybrid genetic algorithm for the job shop scheduling problem, European Journal of Operational Research 167 (2005) 77-95.
17. B. M. Ombuki, M. V. Entresca, Local search genetic algorithms for the job shop scheduling problem, Applied Intelligence 21 (2004) 99-109.
18. C. Coello, D. Rivera, N. Cortez, Use of an artificial immune system for job shop scheduling, in: Proc. Artificial Immune Systems'03, 2003, pp. 1-10.
19. L. Wang, D. Zheng, An effective hybrid optimisation strategy for job-shop scheduling problems, Computers & Operations Research 28(2001) 585-596.