Skip to main content
SpringerLink
Log in

Evaluation of dispatching rules for cellular manufacturing

  • Original Article
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

Abstract

In this paper, the effects of various dispatching rules on the operation and performance of cellular manufacturing systems (CMS) are evaluated. When the study of a CMS considers the automated material handling, it is crucial to reduce the gridlock probability (i.e., the probability of an unsuccessful load transfer attempt occurring in the interface point between the intercell and intracell handling system). Preventing an unsuccessful load transfer is critical for the operation of the entire system as a blockage between the automated guided vehicle (AGV) and the overloaded cell results in a total system shutdown. The gridlock probability is influenced by the dispatching rule used to schedule the load transfers in the system. Therefore, in order to reduce this probability it is necessary to use a dispatching rule that will decrease the number of waiting loads in the transfer spurs. The main objective of the paper presented herein is to identify a dispatching rule that maintains the system operational at all times. A group of dispatching rules, including the first come first served (FCFS), shortest imminent operation (SI), longest imminent operation (LI), most remaining operations (MRO), shortest processing time (SPT), shortest remaining process time (SR), and a newly developed rule proposed by the authors, loads with the minimum number of processing first (MNP), are tested and evaluated with respect to whether the capacity of the transfer spurs of the cells is exceeded. This paper presents a simulation model of a cellular manufacturing system, which is used to further explore the effects of the dispatching rules on the system performance. The results show superior performance of the newly proposed MNP rule.

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. Egbelu PJ (1992) A Framework for integrating product design, process plan, and materials handling system design decisions. In: Materials Handling Research Colloquium, Milwaukee, WI, USA, June 1992

  2. Malmborg JC (1994) A heuristic model for simultaneous storage space allocation and block layout planning. Int J Prod Res 32(2):517–530

    Article  MATH  Google Scholar 

  3. Kizil M, Özbayrak M (1995) Loop layout and materials handling Systems: Simulated annealing approach. In: Proceedings of the national operations research and industrial engineering conference, Middle East Technical University, Ankara, Turkey

    Google Scholar 

  4. Lee J, Tangjarvhij M, Zhu Z (1996) Load selection of automated guided vehicles in FMS. Int J Prod Res 34(12):3383–3400

    Article  MATH  Google Scholar 

  5. Waikar AM, Sarker BS, Lal AM (1995) A comparative study of some priority dispatching rules under different shop loads. Prod Plann Control 6(4):301–310

    Article  Google Scholar 

  6. Chang YL, Sueyoshi T, Sullivan RS (1996) Ranking dispatching rules by data envelopment analysis in a job shop environment. Trans IIE 28(8):631–642

    Google Scholar 

  7. Pierreval H, Mebarki N (1997) Dynamic selection of dispatching rules for manufacturing system scheduling. Int J Prod Res 35(6):1575–1591

    Article  MATH  Google Scholar 

  8. Naumann A, Gu P (1997) Real-time part dispatching within manufacturing cells using fuzzy logic. Prod Plann Control 8(7):662–669

    Article  Google Scholar 

  9. Hwang K, Sang HIM (1998) A new automated guided vehicle dispatching algorithm based on a bidding concept. J Manuf Syst 17(2):137–143

    Article  Google Scholar 

  10. Smith J, Peters BA, Srinivasan A (1999) The job-shop scheduling considering materials handling. Int J Prod Res 37(7):1541–1560

    Article  MATH  Google Scholar 

  11. Kizil M (2000) The design and evaluation of cellular manufacturing systems with routing, dispatching, and storage space allocation considerations. In: Working paper, Rensselaer Polytechnic Institute, Troy, New York

    Google Scholar 

  12. Holthaus O, Rajendran C (2000) Efficient job shop dispatching rules: further developments. Prod Plann Control 11(2):171–178

    Article  Google Scholar 

  13. Rajendran C, Holthaus O (1999) A comparative study of dispatching rules in dynamic flow shops and job shops. Eur J Oper Res 116(1):156–170

    Article  MATH  Google Scholar 

  14. Bragli M, Petroni A (1999) Data envelopment analysis for dispatching rule selection. Prod Plann Control 10(5):454–461

    Article  Google Scholar 

  15. Gupta JND, Luong LHS, Nguyen VH (1999) Part dispatching and machine loading in flexible manufacturing systems using central queues. Int J Prod Res 37(6):1427–1435

    Article  MATH  Google Scholar 

  16. Jayamohan MS, Rajendran C (2000) New dispatching rules for shop scheduling: a step forward. Int J Prod Res 38(3):563–586

    Article  MATH  Google Scholar 

  17. Lin JT, Wang F-K, Yen P-Y (2001) Simulation analysis of dispatching rules an automated interbay material handling system in wafer fabrication. Int J Prod Res 39(6):1221–1238

    Article  MATH  Google Scholar 

  18. Ferrell W Jr, Sale J, Sams J, Yellamraju M (2000) Evaluating simple scheduling rules in a mixed shop environment. Comput Ind Eng 38:39–66

    Article  Google Scholar 

  19. Blackstone JH, Phillips DT, Hogg GL (1982) A state-of-the-art survey of dispatching rules for manufacturing job shop operations. Int J Prod Res 20(1):27–45

    Article  Google Scholar 

  20. Feng-Chang RC (1996) A study of due-date assignment rules with constrained tightness in a dynamic job shop. Comput Ind Eng 31(1–2):205–208

    Article  Google Scholar 

  21. Aytug H, Barua A, Lawley M, Uzsoy R (2003) Observations on the interactions among deadlock avoidance policies and dispatching rules in automated manufacturing systems. Int J Prod Res 41(1):81–95

    Article  Google Scholar 

  22. Holthaus O, Rajendran C (2002) A study on the performance of scheduling rules in buffer-constrained dynamic flowshops. Int J Prod Res 40(13):3041–3052

    Article  MATH  Google Scholar 

  23. Chan FTS, Chan HK, Lau HCW, Ip RWL (2003) Analysis of dynamic dispatching rules for a flexible manufacturing system. J Mater Process Technol 138(1):325–331

    Article  Google Scholar 

  24. Pedgen DC, Shannon RE, Sadowski RP (1990) Introduction to Simulation Using SIMAN. McGraw-Hill, New York

    Google Scholar 

  25. Kizil M, Ozbayrak M (2004) A tradeoff analysis between process plan selection and cell formation in cellular manufacturing. Int J Adv Manuf Technol (23):501–506

Download references

Author information

Authors and Affiliations

  1. Department of Industrial Engineering, Selçuk University, Konya, Turkey

    M. Kızıl

  2. Department of Systems Engineering, Brunel University, UB8 3PH, Uxbridge, Middlesex, UK

    M. Özbayrak & T. C. Papadopoulou

Authors
  1. M. Kızıl
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Özbayrak
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. T. C. Papadopoulou
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kızıl, M., Özbayrak, M. & Papadopoulou, T.C. Evaluation of dispatching rules for cellular manufacturing. Int J Adv Manuf Technol 28, 985–992 (2006). https://doi.org/10.1007/s00170-004-2439-2

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-004-2439-2

Keywords

Search

Navigation