Skip to main content
SpringerLink
Log in

An integrated modeling approach for shop-floor scheduling and control problem of flexible manufacturing systems

  • ORIGINAL ARTICLE
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

Abstract

Increasing automation and complexity of today's production systems affect the constraints of real-world shop-floor control and scheduling problems. To deal with these constraints, either the existing modeling and analysis techniques were improved or new scheduling approaches were developed. This study attempts to propose an object-oriented approach for modeling and analysis of shop-floor scheduling problem of flexible manufacturing systems (FMSs) using high-level Petri Nets (PNs). The graphical nature and mathematical foundation has made PN-based methods appealing in real-time scheduling and control of FMSs. In the proposed approach, we firstly construct an object-modeling diagram of an FMS and develop a heuristic rule-base to solve the resource contention problem then formulate the dynamic behavior of the system by high-level PNs. The modeling methodology is illustrated by an FMS, and the proposed rule-based system is compared with several dispatching rules with respect to part flow time and tardiness-related performance measures.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Chen J, Chen FF (2003) Performance modelling and evaluation of dynamic tool allocation in flexible manufacturing systems using coloured Petri nets: An object-oriented approach. Int J Adv Manuf Technol 21(2):98–109

    Google Scholar 

  2. Saygin C, Chen FF, Singh J (2001) Real-time manipulation of alternative routeings in flexible manufacturing systems: a simulation study. Int J Adv Manuf Technol 18:755–763

    Article  Google Scholar 

  3. Sivagnanavelu DG (2000) Dynamic scheduling of flexible manufacturing systems: a study of machine and material handling control strategies. M.Sc. Thesis, Concordia University, Montreal, Canada

  4. Byrne MD, Chutima P (1997) Real-time operational control of an FMS with full routing flexibility. Int J Prod Econ 51:109–113

    Article  Google Scholar 

  5. Peng P, Chen FF (1998) Real-time control and scheduling of flexible manufacturing systems: an ordinal optimisation based approach. Int J Adv Manuf Technol 14(10):775–786

    Article  Google Scholar 

  6. Jain PK (2001) Solving resource contention problem in FMS using Petri nets and a rule-based approach. Int J Prod Res 39(4):785–808

    Article  MATH  Google Scholar 

  7. Moro AR, Yu H, Kelleher G (2002) Hybrid heuristic search for the scheduling of flexible manufacturing systems using Petri nets. IEEE Trans Robot Autom 18(2):240–245

    Article  Google Scholar 

  8. Yu H, Reyes A, Cang S, Lloyd S (2003) Combined Petri nets modelling and AI-based heuristic hybrid search for flexible manufacturing systems-part II. Heuristic hybrid search. Computers and Industrial Engineering 44(4):545–566

    Article  Google Scholar 

  9. Ghaeli M, Bahri PA, Lee P, Gu T (2005) Petri-net based formulation and algorithm for short-term scheduling of batch plants. Comput Chem Eng 29(2):249–259

    Article  Google Scholar 

  10. Lee JK, Korbaa O (2006) Scheduling analysis of FMS: An unfolding timed Petri nets approach. Math Comput Simul 70(5–6):419–432

    Article  MathSciNet  MATH  Google Scholar 

  11. Sadrieh SA, Ghaeli M, Bahri PA, Lee PL (2007) An integrated Petri net and GA based approach for scheduling of hybrid plants. Comput Ind 58:519–530

    Article  Google Scholar 

  12. Soares MS, Julia S, Vrancken J (2008) Real-time scheduling of batch systems using Petri nets and linear logic. J Syst Softw 81(11):1983–1996

    Article  Google Scholar 

  13. Zhang H, Gu M (2009) Modeling job shop scheduling with batches and setup times by timed Petri nets. Math Comput Model 49(1–2):286–294

    Article  MathSciNet  MATH  Google Scholar 

  14. Huang B, Sun Y, Sun Y-M, Zhao C-X (2010) A hybrid heuristic search algorithm for scheduling FMS based on Petri net model. Int J Adv Manuf Technol 48:925–933

    Article  Google Scholar 

  15. Tuncel G, Bayhan GM (2007) Applications of Petri Nets in Production Scheduling: a review. Int J Adv Manuf Technol 34(7–8):762–773

    Article  Google Scholar 

  16. Kher VH (2000) Examination of worker assignment and dispatching rules for vital customer priorities in dual resource constrained job shop environments. Comput Oper Res 27:525–537

    Article  MATH  Google Scholar 

  17. Chan FTS (2003) Effects of dispatching and routeing decisions on the performance of a flexible manufacturing system. Int J Adv Manuf Technol 21:328–338

    Article  Google Scholar 

  18. Zurawski R, Zhou MC (1994) Petri Nets and Industrial Applications: A Tutorial. IEEE Trans Ind Electron 41(6):567–582

    Article  Google Scholar 

  19. Russo, MF, Sasso, A (2005) Modeling, analysis, simulation and control of laboratory automation systems using Petri nets: Part 1. Modeling. JALA Tutorial, 10, The Association for Laboratory Automation doi:10.1016/j.jala.2005: 172–181

  20. Gerogiannis VC, Kameas AD, Pintelas PE (1998) Comparative study and categorization of high-level Petri nets. J Syst Softw 43:133–160

    Article  Google Scholar 

  21. Venkatesh K, Zhou MC (1998) Object-oriented design of FMS control software based on object modeling techniques diagrams and Petri nets. J Manuf Syst 17(2):118–136

    Article  Google Scholar 

  22. Tuncel G, Bayhan GM (2005) A high-level Petri net based decision support system for real-time scheduling and control of flexible manufacturing systems: an object-oriented approach. In: Sunderam, V., van Albada, G.D., Sloot, P.M.A., Dongarra, J.J. (Eds.). Lecture Notes in Computer Science. LNCS 3514:843–851

    Google Scholar 

  23. Booth AW (1998) Object-oriented modeling for flexible manufacturing systems. Int J Flex Manuf Syst 10:301–314

    Article  Google Scholar 

  24. Kuo CH, Huang HP, Yeh MC (1998) Object-oriented approach of MCTPN for modeling flexible manufacturing system. Int J Adv Manuf Technol 14:737–749

    Article  Google Scholar 

  25. RSoft Design Group, Inc. (2006) Full spectrum photonic and network design automation. Retrieved January 20, 2006, from http://www.rsoftdesign.com

Download references

Author information

Authors and Affiliations

  1. Department of Industrial Engineering, Dokuz Eylul University, 35160, Buca, Izmir, Turkey

    Gonca Tuncel

Authors
  1. Gonca Tuncel
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gonca Tuncel.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Tuncel, G. An integrated modeling approach for shop-floor scheduling and control problem of flexible manufacturing systems. Int J Adv Manuf Technol 59, 1127–1142 (2012). https://doi.org/10.1007/s00170-011-3560-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-011-3560-7

Keywords

Search

Navigation