Scheduling optimization of flexible manufacturing system using cuckoo search-based approach

International Journal of Advanced Manufacturing Technology

Volumn 64, Issue 5-8, 2013, Pages 951-959

  Burnwal, Shashikant ^a   Deb, Sankha ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY   (India)

Author keywords

Cuckoo search (CS); Flexible manufacturing system; Scheduling optimization

Indexed keywords

CUCKOO SEARCHES; FMS SCHEDULING; LEVY FLIGHTS; MACHINE UTILIZATION; OPTIMIZATION APPROACH; PENALTY COST; SCHEDULING OPTIMIZATION; SEARCH-BASED;

FLEXIBLE MANUFACTURING SYSTEMS; HEURISTIC ALGORITHMS; PARTICLE SWARM OPTIMIZATION (PSO); SCHEDULING; SOFT COMPUTING;

GENETIC ALGORITHMS;

EID: 84873707256     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-012-4061-z     Document Type: Article

References (26)

1. Smith ML, Ramesh R, Dudek R, Blair E (1986) Characteristics of US flexible manufacturing systems survey. In: Proc. 2nd ORSA/TIMS Conf. FMS, pp 477-486
2. Jerald J (2005) Scheduling optimisation of flexible manufacturing systems using particle swarm optimisation algorithm. Int J Adv Manuf Technol 25:964-971
3. Sankar S et al (2003) A multiobjective genetic algorithm for scheduling a flexible manufacturing system. Int J Adv Manuf Technol 22:229-236
4. Yang XS, Deb S (2010) Engineering optimization by cuckoo search. Int J Math Model Numer Optim 1(4):330-343
5. Stecke KE (1983) Formulation and solution of non-linear integer production planning problem for flexible manufacturing system. Manag Sci 29:273-288
6. O'Grady PJ, Menon U (1987) Loading a flexible manufacturing system. Int J Prod Res 25:1053-1068
7. Chen C, Yu D, Zhang B (1993) Scheduling parallel processing by Petri nets. In: Automatic-control world congress, pp 739-742
8. Kim, Suzuki, Narikiyo (2007) FMS scheduling based on timed petro net model and reactive graph search. Appl Math Model 31:955-970
9. Guerrero F, Lozano S, Koltai T, Larraneta J (1999) Machine loading and part type selection in flexible manufacturing systems. Int J Prod Res 37(6):1303-1317
10. Ammons JC, Lofgren CB, McGinnis (1985) A large scale machine-loading problem in flexible assembly. Ann Oper Res 3:319-322
11. Shanker K, Tzen YJ (1985) A loading and dispatching problem in a random flexible manufacturing system. Int J Prod Res 23(3):579-595
12. Shanker K, Srinivasulu A (1989) Some solution methodologies for loading problems in a flexible manufacturing system. Int J Prod Res 27(6):1019-1034
13. Swamkar R, Tiwari MK (2004) Modeling machine loading problem of FMSs and its solution methodology using a hybrid tabu search and simulated annealing-based heuristic approach. Robot Comput Integrat Manuf 20:199-209
14. Stecke KE, Solberg JJ (1981) Loading and control policies for flexible manufacturing system. Int J Prod Res 19:481-490
15. Piero P, Walter U (1999) A hierarchic approach to production planning and scheduling of a flexible manufacturing system. Robot Comput Integrated Manuf 15:373-385
16. Lee D-H, Yeong-Dae K (1999) Scheduling algorithm for flexible manufacturing systems with partially grouped machines. J Manuf Syst 18(4):301-309
17. Waiker AM, Sarker BR, Lal AM (1995) A comparative study of some priority dispatching rules under different shop loads. Int J Prod Plan Cont 6(4):301-310
18. Pezella F, Morganti G, Ciaschetti G (2008) A genetic algorithm for the flexible job-shop scheduling problem. Comput Oper Res 35:3202-3212
19. ElMaraghy H, Patel V (2000) Scheduling of manufacturing systems under dual-resource constraints using genetic algorithms. J Manuf Syst 19(3):186-201
20. Vidyarthi NK, Tiwari MK (2001) Machine loading problem of FMS: a fuzzy-based heuristic approach. Int J Prod Res 39(5):953-979
21. Rossi A, Dini G (2007) Flexible job-shop scheduling with routing flexibility and separable setup times using ant colony optimisation method. Robot Comput Integrated Manuf 23:503-516
22. Zeballos LJ (2010) A constraint programming approach to tool allocation and production scheduling in flexible manufacturing systems. Robot Comput Integrated Manuf 26:725-743
23. Lee J, Lee SJ (2010) Heuristic search for scheduling flexible manufacturing systems using lower bound reachability matrix. Comput Ind Eng 59:799-806
24. Liu J et al (2009) A live subclass of Petri nets and their application in modeling flexible manufacturing system. Int J Adv Manuf Technol 41:66-74
25. Liu J et al (2009) Two types of extended RSNBs and their application in modeling flexible manufacturing system. Int J Adv Manuf Technol 45:573-582
26. Metzler et al (2007) Some fundamental aspects of Levy flights. Chaos, Solitons and Fractals 34:129-142