An improved hybrid Cuckoo Search (IHCS) metaheuristics algorithm for permutation flow shop scheduling problems

International Journal of Bio-Inspired Computation

Volumn 4, Issue 4, 2012, Pages 200-205

  Marichelvam, M K ^a  

^a KAMARAJ COLLEGE OF ENGINEERING AND TECHNOLOGY   (India)

Author keywords

Flow shop; Heuristics; IHCS; Improved hybrid Cuckoo Search; Makespan; Metaheuristics; Non deterministic polynomial time hard; NP hard; Scheduling

Indexed keywords

HEURISTIC ALGORITHMS; MACHINE SHOP PRACTICE; NP-HARD; OPTIMIZATION; POLYNOMIAL APPROXIMATION;

CUCKOO SEARCHES; FLOW-SHOPS; HEURISTICS; IHCS; MAKESPAN; META HEURISTICS; POLYNOMIAL-TIME;

SCHEDULING;

EID: 84864276033     PISSN: 17580366     EISSN: 17580374     Source Type: Journal    
DOI: 10.1504/IJBIC.2012.048061     Document Type: Article

References (27)

1. Baker, K.R. (1974) Introduction to Sequencing and Scheduling, 1st ed., John Wiley, New York.
2. Campbell, H., Dudek, R. and Smith, M. (1970) 'A heuristic algorithm for the n job m machine sequencing problem', Management Science, Vol. 16, No. 10, pp. 630-637
3. Dannenbring, D. (1977) 'An evaluation of flow shop sequencing heuristics', Management Science, Vol. 23, No. 11, pp. 1174-1182.
4. Demirkol, E., Mehta, S. and Uzsoy, R. (1998) 'Benchmarks for shop scheduling problems', European Journal of Operational Research, Vol. 109, No. 1, pp. 137-141. (Pubitemid 128393234)
5. Divya, M., Sundarambal, M. and Anand, L.N. (2011) 'Energy efficient computation of data fusion in wireless sensor networks using cuckoo based particle approach (CBPA)', International Journal of Communications, Network and System Sciences, Vol. 4, No. 4, pp. 249-255.
6. Haq, A.N., Saravanan, M., Vivekraj, A.R. and Prasad, T. (2006) 'A scatter search approach for general flowshop scheduling problem', International Journal of Advanced Manufacturing Technology, Vol. 31, Nos. 7-8, pp. 731-736.
7. Johnson, S. (1954) 'Optimal two- and three-stage production schedules with setup times included', Naval Research Logistics Quarterly, Vol. 1, No. 1, pp. 61-68.
8. Kuo, I-H., Horng, S-J., Kao, T-W., Lin, T-L., Lee, C-L., Terano, T. and Pan, Y. (2009) 'An efficient flow-shop scheduling algorithm based on a hybrid particle swarm optimization model', Expert Systems with Applications, Vol. 36, No. 3, pp. 7027-7032.
9. Lei, D. and Wang, T. (2011) 'An effective neighborhood search algorithm for scheduling a flow shop of batch processing machines', Computers & Industrial Engineering, Vol. 61, No. 3, pp. 739-743.
10. Liao, C-J., Tseng, C-T. and Luarn, P. (2007) 'A discrete version of particle swarm optimization for flow shop scheduling problems', Computers & Operations Research, Vol. 34, No. 10, pp. 3099-3111. (Pubitemid 46356739)
11. Liu, B., Wang, L. and Jin, Y-H. (2008) 'An effective hybrid PSO-based algorithm for flow shop scheduling with limited buffers', Computers & Operations Research, Vol. 35, No. 9, pp. 2791-2806. (Pubitemid 351186803)
12. Murata, T., Ishibuchi, H. and Tanaka, H. (1996) 'Genetic algorithms for flowshop scheduling problems', Computers & Industrial Engineering, Vol. 30, No. 4, pp. 1061-1071. (Pubitemid 126375914)
13. Nawaz, M., Enscore, E., Jr. and Ham, I. (1983) 'A heuristic algorithm for the m-machine, n-job flow-shop sequencing problem', OMEGA, Vol. 11, No. 1, pp. 91-95. (Pubitemid 13193807)
14. Nearchou, A.C. (2004) 'A novel metaheuristic approach for the flow shop scheduling problem', Engineering Applications of Artificial Intelligence, Vol. 17, No. 3, pp. 289-300.
15. Noghrehabadi, A., Ghalambaz, M., Ghalambaz, M. and Vosough, A. (2011) 'A hybrid power series - Cuckoo Search optimization algorithm to electrostatic deflection of micro fixed-fixed actuators', International Journal of Multidisciplinary Sciences and Engineering, Vol. 2, No. 4, pp. 22-26.
16. Nowicki, E. and Smutnicki, C. (1998) 'The flow shop with parallel machines: A Tabu search approach', European Journal of Operational Research, Vol. 106, Nos. 2-3, pp. 226-253. (Pubitemid 128399650)
17. Onwubolu, G. and Davendra, D. (2006) 'Scheduling flowshops using differential evolution algorithm', European Journal of Operational Research, Vol. 171, No. 2, pp. 674-692. (Pubitemid 41706221)
18. Qian, B., Wang, L., Hub, R., Huang, D.X. and Wang, X. (2009) 'A de-based approach to no-wait flow-shop scheduling', Computers & Industrial Engineering, Vol. 57, No. 3, pp. 787-805.
19. Ruiz, R. and Maroto, C. (2005) 'A comprehensive review and evaluation of permutation flowshop heuristics', European Journal of Operational Research, Vol. 165, No. 2, pp. 479-794.
20. Ruiz, R. and Stutzle, T. (2007) 'A simple and effective iterated greedy algorithm for the permutation flowshop scheduling problem', European Journal of Operational Research, Vol. 177, No. 3, pp. 2033-2049. (Pubitemid 44712036)
21. Saravanan, M., Noorul Haq, A., Vivekraj, A.R. and Prasad, T. (2008) 'Performance evaluation of scatter search method for permutation flow-shop sequencing problems', International Journal of Advanced Manufacturing Technology, Vol. 37, Nos. 11-12, pp. 1200-1208.
22. Tein, L.H. and Ramli, R. (2010), 'Recent advancements of nurse scheduling models and a potential path', in ICMSA 2010: Proceedings of the 6th IMT-GT Conference on Mathematics, Statistics and its Applications, Universiti Tunku Abdul Rahman, Kuala Lumpur, Malaysia, pp. 395-409.
23. Valian, E., Mohanna, S. and Tavakoli, S. (2011) 'Improved Cuckoo Search algorithm for feed forward neural network training', International Journal of Artificial Intelligence & Applications, Vol. 2, No. 3, pp. 36-43.
24. Varadharajan, T.K. and Rajendran, C. (2005) 'A multi-objective simulated-annealing algorithm for scheduling in flowshops to minimize the makespan and total flowtime of jobs', European Journal of Operational Research, Vol. 167, No. 3, pp. 772-795. (Pubitemid 40220090)
25. Yang, X.S. and Deb, S. (2009) 'Cuckoo Search via Lévy flights', in NaBIC 2009: Proceedings of the World Congress on Nature & Biologically Inspired Computing, Coimbatore, India, pp. 210-214.
26. Yang, X.S. and Deb, S. (2010) 'Engineering optimisation by Cuckoo Search', International Journal of Mathematical Modelling and Numerical Optimisation, Vol. 1, No. 4, pp. 330-343.
27. Ying, K.C. and Lin, S.W. (2007) 'Multi-heuristic desirability ant colony system heuristic for non-permutation flowshop scheduling problems', International Journal of Advanced Manufacturing Technology, Vol. 33, Nos. 7-8, pp. 793-802.