Abstract
In the present work, a cuckoo search (CS)-based approach has been developed for scheduling optimization of a flexible manufacturing system by minimizing the penalty cost due to delay in manufacturing and maximizing the machine utilization time. To demonstrate the application of cuckoo search (CS)-based scheme to find the optimum job, the proposed scheme has been applied with slight modification in its Levy flight operator because of the discrete nature of the solution on a standard FMS scheduling problem containing 43 jobs and 16 machines taken from literature. The CS scheme has been implemented using Matlab, and results have been compared with other soft computing-based optimization approaches like genetic algorithm (GA) and particle swarm optimization found in the literature. The results shown by CS-based approach have been found to outperform the results of existing heuristic algorithms such as GA for the given problem.
Similar content being viewed by others
References
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
Jerald J (2005) Scheduling optimisation of flexible manufacturing systems using particle swarm optimisation algorithm. Int J Adv Manuf Technol 25:964–971
Sankar S et al (2003) A multiobjective genetic algorithm for scheduling a flexible manufacturing system. Int J Adv Manuf Technol 22:229–236
Yang XS, Deb S (2010) Engineering optimization by cuckoo search. Int J Math Model Numer Optim 1(4):330–343
Stecke KE (1983) Formulation and solution of non-linear integer production planning problem for flexible manufacturing system. Manag Sci 29:273–288
O’Grady PJ, Menon U (1987) Loading a flexible manufacturing system. Int J Prod Res 25:1053–1068
Chen C, Yu D, Zhang B (1993) Scheduling parallel processing by Petri nets. In: Automatic-control world congress, pp 739–742
Kim, Suzuki, Narikiyo (2007) FMS scheduling based on timed petro net model and reactive graph search. Appl Math Model 31:955–970
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
Ammons JC, Lofgren CB, McGinnis (1985) A large scale machine-loading problem in flexible assembly. Ann Oper Res 3:319–322
Shanker K, Tzen YJ (1985) A loading and dispatching problem in a random flexible manufacturing system. Int J Prod Res 23(3):579–595
Shanker K, Srinivasulu A (1989) Some solution methodologies for loading problems in a flexible manufacturing system. Int J Prod Res 27(6):1019–1034
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
Stecke KE, Solberg JJ (1981) Loading and control policies for flexible manufacturing system. Int J Prod Res 19:481–490
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
Lee D-H, Yeong-Dae K (1999) Scheduling algorithm for flexible manufacturing systems with partially grouped machines. J Manuf Syst 18(4):301–309
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
Pezella F, Morganti G, Ciaschetti G (2008) A genetic algorithm for the flexible job-shop scheduling problem. Comput Oper Res 35:3202–3212
ElMaraghy H, Patel V (2000) Scheduling of manufacturing systems under dual-resource constraints using genetic algorithms. J Manuf Syst 19(3):186–201
Vidyarthi NK, Tiwari MK (2001) Machine loading problem of FMS: a fuzzy-based heuristic approach. Int J Prod Res 39(5):953–979
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
Zeballos LJ (2010) A constraint programming approach to tool allocation and production scheduling in flexible manufacturing systems. Robot Comput Integrated Manuf 26:725–743
Lee J, Lee SJ (2010) Heuristic search for scheduling flexible manufacturing systems using lower bound reachability matrix. Comput Ind Eng 59:799–806
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
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
Metzler et al (2007) Some fundamental aspects of Levy flights. Chaos, Solitons and Fractals 34:129–142
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Burnwal, S., Deb, S. Scheduling optimization of flexible manufacturing system using cuckoo search-based approach. Int J Adv Manuf Technol 64, 951–959 (2013). https://doi.org/10.1007/s00170-012-4061-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-012-4061-z