An immunoglobulin-based artificial immune system for solving the hybrid flow shop problem

Applied Soft Computing Journal

Volumn 13, Issue 8, 2013, Pages 3729-3736

  Chung, Tsui Ping ^a   Liao, Ching Jong ^b  

^a JILIN UNIVERSITY   (China)

^b NATIONAL TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

Author keywords

Artificial immune system; Hybrid flow shop scheduling; Makespan; Scheduling

Indexed keywords

ARTIFICIAL IMMUNE SYSTEM; ARTIFICIAL IMMUNE SYSTEM ALGORITHMS; COMPUTATIONAL RESULTS; HYBRID FLOW SHOP; HYBRID FLOW SHOP PROBLEM; HYBRID FLOW SHOP SCHEDULING; MAKESPAN; NATURAL IMMUNE SYSTEMS;

ANTIGENS; COMPUTATIONAL COMPLEXITY; SCHEDULING; SCHEDULING ALGORITHMS;

IMMUNE SYSTEM;

EID: 84879105184     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2013.03.006     Document Type: Article

References (34)

1. J.N.D. Gupta Two-stage hybrid flowshop scheduling problem Journal of the Operational Research Society 39 1988 359 364
2. M.S. Salvador A solution to a special case of flow shop scheduling problems S.E. Elmaghraby, Symposium of the Theory of Scheduling and Applications 1973 Springer-Verlag USA
3. I. Ribas, R. Leisten, and J.M. Framinan Review and classification of hybrid flow shop scheduling problems from a production system and a solutions procedure perspective Computers and Operations Research 37 2010 1439 1454
4. T.S. Arthanari, and K.G. Ramamurthy An extension of two machines sequencing problem Opsearch 8 1971 10 22
5. S.A. Brah, and J.L. Hunsucker Branch and bound algorithm for the flow shop with multiple processors European Journal of Operational Research 51 1991 88 99
6. F. Riane, A. Artibs, and S.E. Elmaghraby A hybrid three stage flow shop problem: efficient heuristics to minimize makespan European Journal of Operational Research 109 1998 321 329
7. O. Moursli, and Y.A. Pochet Branch and bound algorithm for the hybrid flowshop International Journal of Production Economics 64 2000 113 125
8. J. Carlier, and E. Neron An exact method for solving the multiprocessor flowshop RAIRO-Operations Research 34 2000 1 25
9. J.N.D. Gupta, and E.A. Tunç Schedules for a two stage hybrid flowshop with parallel machines at the second stage International Journal of Production Research 29 1991 1489 1502
10. J.N.D. Gupta, A.M.A. Hariri, and C.N. Potts Scheduling a two stage hybrid flow shop with parallel machines at the first stage Annals of Operations Research 69 1997 171 191
11. J.N.D. Gupta, and E.A. Tunç Scheduling a two-stage hybrid flow shop with separable setup and removal times European Journal of Operational Research 77 1994 415 428
12. H.T. Lin, and C.J. Liao A case study in a two-stage hybrid flow shop with setup time and dedicated machines International Journal of Production Economics 86 2003 133 143
13. M. Heydari, and M.B. Fakhrzad A heuristic algorithm for hybrid flow shop production scheduling to minimize the sum of the earliness and tardiness costs Journal of Chinese Institute of Industrial Engineering 25 2008 105 115
14. A. Janiak, E. Kozan, M. Lichtenstein, and C. Oǧuz Metaheuristic approaches to hybrid flow shop scheduling problem with a cost-related criterion International Journal of Production Economics 105 2007 407 424
15. C. Oǧuz, and M.F. Ercan A genetic algorithm for hybrid flow-shop scheduling with multiprocessor tasks Journal of Scheduling 8 2005 323 351
16. W. Besbes, T. Loukil, and J. Teghem Using genetic algorithm in the multiprocessor flow shop to minimize the makespan Proceedings of the International Conference on Service Systems and Service Management, vol. 2 2006 1228 1233
17. R. Ruíz, and C. Maroto A genetic algorithm for hybrid flowshops with sequence dependent setup times and machine eligibility European Journal of Operational Research 169 2006 781 800
18. M.R.A. Naseri, and M.A.B. Nia Hybrid flow shop scheduling with parallel batching International Journal of Production Economics 117 2009 185 196
19. O. Engin, and A. Döyen A new approach to solve hybrid flow shop scheduling problems by artificial immune system Future Generation Computer Systems 20 2004 1083 1095
20. Q. Niu, T. Zhou, and S. Ma A quantum-inspired immune algorithm for hybrid flow shop with makespan criterion Journal of Universal Computer Science 15 2009 765 785
21. K. Alaykyran, O. Engin, and A. Döyen Using ant colony optimization to solve hybrid flow shop scheduling problems International Journal of Advanced Manufacturing 35 2007 541 550
22. S. Khalouli, F. Ghedjati, and A. Hamzaoui An integrated ant colony optimization algorithm for the hybrid flow shop scheduling problem Proceedings of Computers and Industrial Engineering (CIE), 40th International Conference France 2009 554 559
23. D.L. Alisantoso, P.P. Khoo, and Y. Jiang An immune algorithm approach to the scheduling of a flexible PCB flow shop International Journal of Advanced Manufacturing 22 2003 819 827
24. L.P. Khoo, and T.D. Situmdrang Solving the assembly configuration problem for modular products using an immune algorithm approach International Journal of Production Research 41 2003 3419 3434
25. A. Kumar, A. Prakash, R. Shankar, and M.K. Tiwari Psycho-clonal algorithm based approach to solve continuous flow shop scheduling problem Expert Systems with Applications 31 2006 504 514
26. M. Zandieh, S.M.T. Fatemi Ghomi, and S.M. Moattar Husseini An immune algorithm approach to hybrid flow shops scheduling with sequence-dependent setup times Applied Mathematics and Computation 180 2006 111 127
27. R. Tavakkoli-Moghaddam, A. Rahimi-Vahed, and A.H. Mirzaei A hybrid multi-objective immune algorithm for a flow shop scheduling problem with bi objectives: weighted mean completion time and weighted mean tardiness Information Sciences 177 2007 5072 5090
28. N. Khilwani, A. Prakash, R. Shankar, and M.K. Tiwari Fast clonal algorithm Engineering Applications of Artificial Intelligence 21 2008 106 128
29. H.W. Ge, L. Sun, Y.C. Liang, and F. Qian An effective PSO and AIS-based hybrid intelligent algorithm for job-shop scheduling IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans 38 2008 358 368
30. A. Bagheri, M. Zandieh, I. Mahdavi, and M. Yazdani An artificial immune algorithm for the flexible job-shop scheduling problem Future Generation Computer Systems 26 2010 533 541
31. P. Parham The Immune System 2nd ed. 2005 Garland Science Publishing USA
32. Q.K. Pan, M.F. Tasgetiren, and Y.C. Liang A discrete differential evolution algorithm for the permutation flowshop scheduling problem Computers and Industrial Engineering 55 2008 795 816
33. T.A. Ryan, B.L. Joiner, and B.F. Ryan MINITAB Reference Manual 1981 Duxbury Massachusetts
34. R.E. Kirk, and Statistics An Introduction 3rd ed. 1990 Holt, Rinehart & Winston USA