Skip to main content
Top

2022 | OriginalPaper | Chapter

34. Development and Analysis of Efficient Dispatching Rules for Minimizing Flow Time and Tardiness-Based Performance Measures in a Job Shop Scheduling

Authors : S. Ashwin, V. Shankaranarayanan, Damien lamy, S. P. Anbuudayasankar, M. Thenarasu

Published in: Intelligent Manufacturing and Energy Sustainability

Publisher: Springer Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Scheduling of jobs has a significant contribution to the improved performance of the job shop production system. This study is aimed at developing efficient priority dispatching rules (PDRs) for scheduling in a job shop to improve the tardiness and flow time performance measures. The selection of PDRs depends on the scheduling criteria and job shop conditions. LEKIN software can be used for a variety of well known job shop conditions and varying flexibility. Different schedules are derived using the LEKIN scheduling software for different PDRs such as earliest due date and shortest processing time. In this work, seven static dispatching rules have been taken from the literature study, and four new priority dispatching rules have been proposed and compared to schedule two formal job shop problems under four objective functions, whose aim is to improve the performance measures. The results show that the proposed PDRs are very effective in minimizing various performance measures.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Blackstone, J.H., Phillips, D.T., Hogg, G.L.: A state-of-the-art survey of dispatching rules for manufacturing job shop operations. Int. J. Prod. Res. 2(1), 27–45 (1982)CrossRef Blackstone, J.H., Phillips, D.T., Hogg, G.L.: A state-of-the-art survey of dispatching rules for manufacturing job shop operations. Int. J. Prod. Res. 2(1), 27–45 (1982)CrossRef
2.
go back to reference Ramasesh, R.V.: Dynamic job shop scheduling: a survey of simulation research. Omega 18(1), 43–57 (1990)CrossRef Ramasesh, R.V.: Dynamic job shop scheduling: a survey of simulation research. Omega 18(1), 43–57 (1990)CrossRef
3.
go back to reference Oliver, H., Rajendran, C.: Efficient dispatching rules for scheduling in a job shop. Int. J. Prod. Eco. 48(1), 87–105 (1997)CrossRef Oliver, H., Rajendran, C.: Efficient dispatching rules for scheduling in a job shop. Int. J. Prod. Eco. 48(1), 87–105 (1997)CrossRef
4.
go back to reference Oliver, H.: Design of efficient job shop scheduling rules. Comp. Ind. Eng. 33(1–2), 249–252 (1997) Oliver, H.: Design of efficient job shop scheduling rules. Comp. Ind. Eng. 33(1–2), 249–252 (1997)
5.
go back to reference Ferrell, W., Jr., Sale, J., Sams, J., Yellamraju, M.: Evaluating simple scheduling rules in a mixed shop environment. Comp. Ind. Eng. 38(1), 39–66 (2000)CrossRef Ferrell, W., Jr., Sale, J., Sams, J., Yellamraju, M.: Evaluating simple scheduling rules in a mixed shop environment. Comp. Ind. Eng. 38(1), 39–66 (2000)CrossRef
6.
go back to reference Jayamohan, M.S., Rajendran, C.: New dispatching rules for shop scheduling: a step forward. Int. J. Prod. Res. 38(3), 563–586 (2000)CrossRef Jayamohan, M.S., Rajendran, C.: New dispatching rules for shop scheduling: a step forward. Int. J. Prod. Res. 38(3), 563–586 (2000)CrossRef
7.
go back to reference Vinod, V., Sridharan, R.: Simulation-based meta-models for scheduling a dynamic job shop with sequence-dependent setup times. Int. J. Prod. Res. 47(6), 1425–1447 (2009)CrossRef Vinod, V., Sridharan, R.: Simulation-based meta-models for scheduling a dynamic job shop with sequence-dependent setup times. Int. J. Prod. Res. 47(6), 1425–1447 (2009)CrossRef
8.
go back to reference Chiang, T.C., Fu, L.C.: Rule-based scheduling in wafer fabrication with due date-based objectives. Comp. Oper. Res. 39(11), 2820–2835 (2012)MathSciNetCrossRef Chiang, T.C., Fu, L.C.: Rule-based scheduling in wafer fabrication with due date-based objectives. Comp. Oper. Res. 39(11), 2820–2835 (2012)MathSciNetCrossRef
9.
go back to reference Gupta, S., Starr, M.: Production and operations management systems. CRC Press (2014) Gupta, S., Starr, M.: Production and operations management systems. CRC Press (2014)
10.
go back to reference Sathish Kumar, V.R., Anbuudayasankar, S.P., Thenarasu, M.: Design and development of simulation based model to rank job flow strategies. ARPN J. Eng. Appl. Sci. 11(9), 6082–6086 (2016) Sathish Kumar, V.R., Anbuudayasankar, S.P., Thenarasu, M.: Design and development of simulation based model to rank job flow strategies. ARPN J. Eng. Appl. Sci. 11(9), 6082–6086 (2016)
11.
go back to reference Thenarasu, M., Rameshkumar, K., Anbuudayasankar, S.P., Arjunbarath, G., Ashok, P.: Development and selection of hybrid dispatching rule for dynamic job shop scheduling using multi-criteria decision making analysis (MCDMA). Int. J. Qua. Res. 14(2) (2020) Thenarasu, M., Rameshkumar, K., Anbuudayasankar, S.P., Arjunbarath, G., Ashok, P.: Development and selection of hybrid dispatching rule for dynamic job shop scheduling using multi-criteria decision making analysis (MCDMA). Int. J. Qua. Res. 14(2) (2020)
12.
go back to reference Neeraj, R.R., Nithin, R.P., Niranjhan, P., Sumesh, A., Thenarasu, M.: Modelling and simulation of discrete manufacturing industry. Mater. Today Proc. 5(11), 24971–24983 (2018)CrossRef Neeraj, R.R., Nithin, R.P., Niranjhan, P., Sumesh, A., Thenarasu, M.: Modelling and simulation of discrete manufacturing industry. Mater. Today Proc. 5(11), 24971–24983 (2018)CrossRef
13.
go back to reference Rameshkumar, K., Rajendran, C.: A novel discrete PSO algorithm for solving job shop scheduling problem to minimize makespan. In: IOP Conference Series: Materials Science and Engineering, vol. 310, issue 1, pp. 012143 (2018) Rameshkumar, K., Rajendran, C.: A novel discrete PSO algorithm for solving job shop scheduling problem to minimize makespan. In: IOP Conference Series: Materials Science and Engineering, vol. 310, issue 1, pp. 012143 (2018)
14.
go back to reference Mohanavelu, T., Krishnaswamy, R., Marimuthu, P.: Simulation modelling and development of analytic hierarchy process-based priority dispatching rule for a dynamic press-shop. Int. J. Ind. Sys. Eng. 27(3), 340–364 (2017) Mohanavelu, T., Krishnaswamy, R., Marimuthu, P.: Simulation modelling and development of analytic hierarchy process-based priority dispatching rule for a dynamic press-shop. Int. J. Ind. Sys. Eng. 27(3), 340–364 (2017)
15.
go back to reference Sels, V., Gheysen, N., Vanhoucke, M.: A comparison of priority rules for the job shop scheduling problem under different flow time-and tardiness-related objective functions. Int. J. Prod. Res. 50(15), 4255–4270 (2012)CrossRef Sels, V., Gheysen, N., Vanhoucke, M.: A comparison of priority rules for the job shop scheduling problem under different flow time-and tardiness-related objective functions. Int. J. Prod. Res. 50(15), 4255–4270 (2012)CrossRef
16.
go back to reference Vinod, V., Sridharan, R.: Simulation modeling and analysis of due-date assignment methods and scheduling decision rules in a dynamic job shop production system. Int. J. Prod. Eco. 129, 1127–1146 (2011)CrossRef Vinod, V., Sridharan, R.: Simulation modeling and analysis of due-date assignment methods and scheduling decision rules in a dynamic job shop production system. Int. J. Prod. Eco. 129, 1127–1146 (2011)CrossRef
17.
go back to reference Raghu, T.S., Rajendran, C.: An efficient dynamic dispatching rule for scheduling in a job shop. Int. J. Prod. Eco. 32(3), 301–313 (1993)CrossRef Raghu, T.S., Rajendran, C.: An efficient dynamic dispatching rule for scheduling in a job shop. Int. J. Prod. Eco. 32(3), 301–313 (1993)CrossRef
18.
go back to reference Thenarasu, M., Rameshkumar, K., Anbuudayasankar, S.P.: Multi-criteria decision making approach for minimizing makespan in a large scale press-shop. Int. J. Ind. Eng. 26(6) (2019) Thenarasu, M., Rameshkumar, K., Anbuudayasankar, S.P.: Multi-criteria decision making approach for minimizing makespan in a large scale press-shop. Int. J. Ind. Eng. 26(6) (2019)
19.
go back to reference Mohanasundaram, K.M., Natarajan, K., Viswanathkumar, G., Radhakrishnan, P., Rajendran, C.: Scheduling rules for dynamic shops that manufacture multi-level jobs. Comp. Ind. Eng. 44(1), 119–131 (2003)CrossRef Mohanasundaram, K.M., Natarajan, K., Viswanathkumar, G., Radhakrishnan, P., Rajendran, C.: Scheduling rules for dynamic shops that manufacture multi-level jobs. Comp. Ind. Eng. 44(1), 119–131 (2003)CrossRef
20.
go back to reference Sidhartha, S., Thenarasu, M.: Customer-centric prioritization using multi-criteria decision-making method. Int. J. Emerg. Technol. 11(3), 26–32 (2020) Sidhartha, S., Thenarasu, M.: Customer-centric prioritization using multi-criteria decision-making method. Int. J. Emerg. Technol. 11(3), 26–32 (2020)
21.
go back to reference Vinod, V., Sridharan, R.: Simulation-based meta models for scheduling a dynamic job shop with sequence-dependent setup times. Int. J. Prod. Res. 47(6), 1425–1447 (2009)CrossRef Vinod, V., Sridharan, R.: Simulation-based meta models for scheduling a dynamic job shop with sequence-dependent setup times. Int. J. Prod. Res. 47(6), 1425–1447 (2009)CrossRef
22.
go back to reference Jayamohan, M.S., Rajendran, C.: Development and analysis of cost-based dispatching rules for job shop scheduling. Eur. J. oper. Res. 157(2), 307–321 (2004)CrossRef Jayamohan, M.S., Rajendran, C.: Development and analysis of cost-based dispatching rules for job shop scheduling. Eur. J. oper. Res. 157(2), 307–321 (2004)CrossRef
Metadata
Title
Development and Analysis of Efficient Dispatching Rules for Minimizing Flow Time and Tardiness-Based Performance Measures in a Job Shop Scheduling
Authors
S. Ashwin
V. Shankaranarayanan
Damien lamy
S. P. Anbuudayasankar
M. Thenarasu
Copyright Year
2022
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-16-6482-3_34

Premium Partners