Minimising makespan for multistage hybrid flowshop scheduling problems with multiprocessor tasks by a hybrid immune algorithm

European Journal of Industrial Engineering

Volumn 6, Issue 2, 2012, Pages 199-215

  Ying, Kuo Ching ^a  

^a NATIONAL TAIPEI UNIVERSITY OF TECHNOLOGY   (Taiwan)

Author keywords

HIA; Hybrid immune algorithm; Multiprocessor tasks; Multistage hybrid flowshop

Indexed keywords

INDUSTRIAL RESEARCH; MULTIPROCESSING SYSTEMS; SCHEDULING;

ARTIFICIAL IMMUNE SYSTEM; BENCH-MARK PROBLEMS; COMPUTATIONAL EXPERIMENT; HYBRID FLOW SHOP; HYBRID FLOW SHOP SCHEDULING; HYBRID IMMUNE ALGORITHMS; ITERATED GREEDY ALGORITHM; MULTIPROCESSOR TASKS;

BENCHMARKING;

EID: 84857863228     PISSN: 17515254     EISSN: 17515262     Source Type: Journal    
DOI: 10.1504/EJIE.2012.045605     Document Type: Article

References (42)

1. Ada, G.L. and Nossal, G.J.V. (1987) 'The clonal selection theory', Scientific American, Vol. 257, pp.50-57.
2. Arthanari, T.S. and Ramamurthy, K.G. (1971) 'An extension of two machines sequencing problem', Opsearch, Vol. 8, pp.10-22.
3. Ben Hmida, A., Huguet, M.J., Lopez, P. and Haouari, M. (2007) 'Climbing depth-bounded discrepancy search for solving hybrid flow shop problems', European Journal of Industrial Engineering, Vol. 1, pp.223-243.
4. Besbes, W., Teghem, J. and Loukil, T. (2010) 'Scheduling hybrid flow shop problem with non-fixed availability constraints', European Journal of Industrial Engineering, Vol. 4, pp.413-433.
5. De Castro, L.N. and Von Zuben, F.J. (2002) 'Learning and optimization using the clonal selection', IEEE Transactions on Evolutionary Computation, Vol. 6, pp.239-251. (Pubitemid 34867248)
6. Engin, O. and Doyen, A. (2004) 'A new approach to solve hybrid flow shop scheduling problems by artificial immune system', Future Generation Computer Systems, Vol. 20, pp.1083-1095.
7. Freitas, A.A. and Timmis, J. (2007) 'Revisiting the foundations of artificial immune systems for data mining. IEEE Transactions on Evolutionary Computation, Vol. 11, pp. 521-540. (Pubitemid 47250406)
8. Garey, M.R. and Johnson, D.S. (1979) Computers and Intractability: A Guide to the Theory of NP - Completeness, Freeman, San Francisco.
9. Guinet, A., Solomon, M.M., Kedia, P.K. and Dussauchoy, A. (1996) 'A computational study of heuristics for two-stage flexible flowshops', International Journal of Production Research, Vol. 34, pp.1399-1416.
10. Gupta, J.N.D. (1988) 'Two-stage, hybrid flowshop scheduling problem', Journal of the Operational Research Society, Vol. 39, pp.359-364.
11. Gupta, J.N.D., Hariri, A.M.A. and Potts, C.N. (1997) 'Scheduling a two-stage hybrid flowshop with parallel machines at the first stage', Annals of Operations Research, Vol. 69, pp.171-191. (Pubitemid 127503103)
12. Harmer, P.K., Williams, P.D., Gunsch, G.H. and Lamont, G.B. (2002) 'An artificial immune system architecture for computer security applications', IEEE Transactions on Evolutionary Computation, Vol. 6, pp.252-280. (Pubitemid 34867249)
13. Jacobs, L.W. and Brusco, M.J. (1995) 'A local-search heuristic for large set-covering problems', Naval Research Logistics Quarterly, Vol. 42, pp.1129-1140.
14. Janiak, A., Kozan, E., Lichtenstein, M. and Oǧuz, C. (2007) 'Metaheuristic approaches to the hybrid flow shop scheduling problem with a cost-related criterion', International Journal of Production Economics, Vol. 105, pp.407-424. (Pubitemid 44827610)
15. Khoo, L.P. and Situmdrang, T.D. (2003) 'Solving the assembly configuration problem for modular products using an immune algorithm approach', International Journal of Production Research, Vol. 41, pp.3419-3434.
16. Kis, T. and Pesch, E. (2005) 'A review of exact solution methods for the non-preemptive multiprocessor flowshop problem', European Journal of Operational Research, Vol. 164, pp.592-608. (Pubitemid 40114584)
17. Lee, G.C., Kim, Y.D., Kim, J.G. and Choi, S.H. (2003) 'A dispatching rule-based approach to production scheduling in a printed circuit board manufacturing system', Journal of the Operational Research Society, Vol. 56, pp.1038-1049.
18. Linn, R. and Zhang, W. (1999) 'Hybrid flowshop schedule: a survey', Computers & Industrial Engineering, Vol. 37, pp.57-61.
19. Marchiori, E. and Steenbeek, A. (2000) 'An evolutionary algorithm for large scale set covering problems with application to airline crew scheduling', Lecture Notes in Computer Science, Vol. 1803, pp.367-381.
20. Naderi, B., Khalili, M. and Tavakkoli-Moghaddam, R. (2009) 'A hybrid artificial immune algorithm for a realistic variant of job shops to minimize the total completion time', Computers & Industrial Engineering, Vol.56, pp.1494-1501.
21. Oǧuz, C. and Ercan, M.F. (2005) 'A genetic algorithm for hybrid flow-shop scheduling with multiprocessor tasks', Journal of Scheduling, Vol. 8, pp.323-351. (Pubitemid 40878783)
22. Oǧuz, C., Fikret, E.M., Cheng, T.C.E. and Fung, Y.F. (2003) 'Heuristic algorithms for multiprocessor task scheduling in a two-stage hybrid flow-shop', European Journal of Operational Research, Vol. 149, pp.390-403.
23. Oǧuz, C., Zinder, Y., Ha, D.V., Janiak, A. and Lichtenstein, M. (2004) 'Hybrid flowshop scheduling problems with multiprocessor task systems', European Journal of Operational Research, Vol. 152, pp.115-131.
24. Özşen, S. and Güneş S. (2009) 'Attribute weighting via genetic algorithms for attribute weighted artificial immune system (AWAIS) and its application to heart disease and liver disorders problems', Expert Systems with Applications, Vol. 36, pp.386-392.
25. Portmann, M.C., Vignier, A., Dardilhac, D. and Dezalay, D. (1998) 'Branch and bound crossed with GA to solve hybrid flowshops', European Journal of Operational Research, Vol. 107, pp.389-400. (Pubitemid 128407552)
26. Rajendran, C. and Chaudhuri, D. (1992) 'A multi-stage parallel-processor flowshop problem with minmum flowtime', European Journal of Operational Research, Vol. 57, pp.111-122.
27. Riane, F. and Artiba, A. (1999) 'Scheduling multistage flow-shop problem: a brief review', The Proceedings of the International Conference on Industrial Engineering and Production Management (IEPM'99), Glasgow, July.
28. Ribas, I., Leisten, R. and Framinan, J.M. (2010) 'Review and classification of hybrid flow shop scheduling problems from a production system and a solutions procedure perspective', Computers & Operations Research, Vol. 37, pp.1439-1454.
29. Ruiz, R. and Stützle, T. (2007) 'A simple and effective iterated greedy algorithm for the permutation flowshop scheduling problem', European Journal of Operational Research, Vol. 177, pp.2033-2049. (Pubitemid 44712036)
30. Ruiz, R. and Stützle, T. (2008) 'An iterated greedy heuristic for the sequence dependent setup times flowshop problem with makespan and weighted tardiness objectives', European Journal of Operational Research, Vol. 187, pp.1143-1159. (Pubitemid 350245722)
31. Sivrikaya-Şerifoǧlu, F. and Tiryaki, I.U. (2002) 'Multiprocessor task scheduling in multistage hybrid flowshops: a simulated annealing approach', The Proceedings of the 2nd International Conference on Responsive Manufacturing (ICRM-2002), June, Turkey.
32. Sivrikaya-Şerifoǧlu, F. and Ulusoy, G. (2004) 'Multiprocessor task scheduling in multistage hybrid flowshops: a genetic algorithm approach', Journal of the Operational Research Society, Vol. 55, pp.504-512.
33. Tang, L. and Xuan, H. (2006) 'Lagrangian relaxation algorithms for real-time hybrid flowshop scheduling with finite intermediate buffers', Journal of the Operational Research Society, Vol. 57, pp.316-324.
34. Tavakkoli-Moghaddam, R., Rahimi-Vahed, A. and Hossein Mirzaei, A. (2007) '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, Vol. 177, pp.5072-5090. (Pubitemid 47331458)
35. Vignier, A., Billaut, J.C. and Proust, C. (1999) 'Hybrid flowshop scheduling problems: State of the art', Rairo-Recherche Operationnelle- Operations Research, Vol. 33, pp.117-183.
36. Vignier, A., Dardilhac, D., Dezalay, D. and Proust, C. (1996) 'A branch and bound approach to minimize the total completion time in a k-stage hybrid flowshop', The Proceedings 1996 IEEE International Conference on Emerging Technologies and Factory Automation (EFTA'96), November, Hawaii.
37. Ying, K.C. and Cheng, H.M. (2010) 'Dynamic parallel machine scheduling with sequence-dependent setup times using an iterated greedy heuristic', Expert Systems with Applications, Vol. 37, pp.2848-2852.
38. Ying, K.C. and Lin, S.W. (2006) 'Multiprocessor task scheduling in multistage hybrid flow-shops: an ant colony system approach', International Journal of Production Research, Vol. 44, pp. 3161-3177.
39. Ying, K.C. and Lin, S.W. (2009) 'Scheduling multistage hybrid flowshops with multiprocessor tasks by an effective heuristic', International Journal of Production Research, Vol. 47, pp.3525-3538.
40. Ying, K.C., Lin, S.W. and Huang, C.Y. (2009) 'Sequencing single-machine tardiness problems with sequence dependent setup times using an iterated greedy heuristic', Expert Systems with Applications, Vol. 36, pp.7087-7092.
41. Ying, KC. (2008) 'Solving non-permutation flowshop scheduling problems by an effective iterated greedy heuristic', International Journal of Advanced Manufacturing Technology, Vol. 38, pp.348-354.
42. Zandieh, M., Fatemi Ghomi, S.M.T. and Moattar Husseini, S.M. (2006) 'An immune algorithm approach to hybrid flow shops scheduling with sequence-dependent setup times', Applied Mathematics and Computation, Vol. 180, pp.111-127. (Pubitemid 44331328)