Skip to main content

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

The International Journal of Advanced Manufacturing Technology volume 64, pages 951–959 (2013)Cite this article

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.

This is a preview of subscription content, access via your institution.

Access options

Buy single article

Instant access to the full article PDF.

39,95 €

Price includes VAT (Finland)

References

  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

    Article  Google Scholar 

  3. Sankar S et al (2003) A multiobjective genetic algorithm for scheduling a flexible manufacturing system. Int J Adv Manuf Technol 22:229–236

    Article  Google Scholar 

  4. Yang XS, Deb S (2010) Engineering optimization by cuckoo search. Int J Math Model Numer Optim 1(4):330–343

    MATH  Google Scholar 

  5. Stecke KE (1983) Formulation and solution of non-linear integer production planning problem for flexible manufacturing system. Manag Sci 29:273–288

    Article  MATH  Google Scholar 

  6. O’Grady PJ, Menon U (1987) Loading a flexible manufacturing system. Int J Prod Res 25:1053–1068

    Article  Google Scholar 

  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

    Article  MATH  Google Scholar 

  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

    Article  MATH  Google Scholar 

  10. Ammons JC, Lofgren CB, McGinnis (1985) A large scale machine-loading problem in flexible assembly. Ann Oper Res 3:319–322

    Article  Google Scholar 

  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

    Article  MATH  Google Scholar 

  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

    Article  Google Scholar 

  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

    Article  Google Scholar 

  14. Stecke KE, Solberg JJ (1981) Loading and control policies for flexible manufacturing system. Int J Prod Res 19:481–490

    Article  Google Scholar 

  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

    Article  Google Scholar 

  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

    Article  Google Scholar 

  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

    Article  Google Scholar 

  18. Pezella F, Morganti G, Ciaschetti G (2008) A genetic algorithm for the flexible job-shop scheduling problem. Comput Oper Res 35:3202–3212

    Article  Google Scholar 

  19. ElMaraghy H, Patel V (2000) Scheduling of manufacturing systems under dual-resource constraints using genetic algorithms. J Manuf Syst 19(3):186–201

    Article  Google Scholar 

  20. Vidyarthi NK, Tiwari MK (2001) Machine loading problem of FMS: a fuzzy-based heuristic approach. Int J Prod Res 39(5):953–979

    Article  MATH  Google Scholar 

  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

    Article  Google Scholar 

  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

    Article  Google Scholar 

  23. Lee J, Lee SJ (2010) Heuristic search for scheduling flexible manufacturing systems using lower bound reachability matrix. Comput Ind Eng 59:799–806

    Article  Google Scholar 

  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

    Article  Google Scholar 

  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

    Article  Google Scholar 

  26. Metzler et al (2007) Some fundamental aspects of Levy flights. Chaos, Solitons and Fractals 34:129–142

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mechanical Engineering, Indian Institute of Technology Kharagpur, Kharagpur, 721302, India

    Shashikant Burnwal & Sankha Deb

Authors
  1. Shashikant Burnwal
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sankha Deb
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sankha Deb.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-012-4061-z

Keywords

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