Skip to main content

Advertisement

SpringerLink
Log in

Modified job shop scheduling via Taguchi method and genetic algorithm

  • Original Article
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

Abstract

To be in the competitive industrial world, industries required high quality, speed in completing the required work, and commitment to the delivery dates. One of the most important issues in the field of production management is the job shop scheduling problem (JSSP). In this paper, the researchers tried to solve JSSP of factory by presenting a method to improve the factory's production. Job shop scheduling (JSS) is a suitable method for solving these types of problems, which aims to improve the production flow through minimizing the whole operation time of the products. Moreover, considering the factory that depends on workers as same as machine, human factor should be considered while scheduling by using the workers' weightage, in order to improve the workers' working time flexibility in terms of their waiting time among their tasks by proposed model of JSS. In addition, the researchers proposed a new combination of weightage values by using Taguchi method, regarding to improve the workers' working time and using genetic algorithm (GA) to solve the proposed model of JSS. One of the factories which is located in Jordan, and it is considered as one of the important factories; nevertheless, it can cover the local demands hardly, and hence, it deserves to be as a study case for this research. The findings of the studies decreased the whole operation time of the products by saving 75 min for each production line and 90 min by using GA, and the proposed model improved the  flexibility  of the workers' working time in terms of their waiting times among their tasks.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Özgüven C, Özbakır L, Yavuz Y (2010) Mathematical models for job-shop scheduling problems with routing and process plan flexibility. Appl Math Model 34:1539–1548

    Article  MathSciNet  MATH  Google Scholar 

  2. Graves SC (1981) A review of production scheduling. Oper Res 29:646–675

    Article  MathSciNet  MATH  Google Scholar 

  3. Lawler EL, Lenstra JK, Kan AHGR, Shmoys DB (1993) Sequencing and scheduling: algorithms and complexity. Handb Oper Res Manag Sci 4:445–522

    Google Scholar 

  4. Lee C-Y, Lei L, Pinedo M (1997) Current trends in deterministic scheduling. Ann Oper Res 70:1–41

    Article  MathSciNet  MATH  Google Scholar 

  5. Abdolrazzagh-Nezhad M, Abdullah S (2017) Job shop scheduling: classification, constraints and objective functions. Int J Comput Inf Eng 11:429–434

    Google Scholar 

  6. Allahverdi A (2015) The third comprehensive survey on scheduling problems with setup times/costs. Eur J Oper Res 246:345–378

    Article  MathSciNet  MATH  Google Scholar 

  7. Chaudhry IA, Khan AA (2016) A research survey: review of flexible job shop scheduling techniques. Int Trans Oper Res 23:551–591

    Article  MathSciNet  MATH  Google Scholar 

  8. Helander MG (2000) Seven common reasons to not implement ergonomics. Int J Ind Ergon 25:97–101

    Article  Google Scholar 

  9. Bidanda B, Ariyawongrat P, Needy KL, Norman BA, Tharmmaphornphilas W (2005) Human related issues in manufacturing cell design, implementation, and operation: a review and survey. Comput Ind Eng 48:507–523

    Article  Google Scholar 

  10. Boudreau J, Hopp W, McClain JO, Thomas LJ (2003) On the interface between operations and human resources management. Manuf Serv Oper Manag 5:179–202

    Article  Google Scholar 

  11. Gino F, Pisano G (2008) Toward a theory of behavioral operations. Manuf Serv Oper Manag 10:676–691

    Article  Google Scholar 

  12. Neumann WP, Dul J (2010) Human factors: spanning the gap between OM and HRM. Int J Oper Prod Manag 30(9):923–950

    Article  Google Scholar 

  13. Ryan B, Qu R, Schock A, Parry T (2011) Integrating human factors and operational research in a multidisciplinary investigation of road maintenance. Ergonomics 54:436–452

    Article  Google Scholar 

  14. Gong G, Deng Q, Gong X, Liu W, Ren Q (2018) A new double flexible job-shop scheduling problem integrating processing time, green production, and human factor indicators. J Clean Prod 174:560–576

    Article  Google Scholar 

  15. Zheng X-L, Wang L (2016) A knowledge-guided fruit fly optimization algorithm for dual resource constrained flexible job-shop scheduling problem. Int J Prod Res 54:5554–5566

    Article  Google Scholar 

  16. Gong G, Chiong R, Deng Q, Gong X (2020) A hybrid artificial bee colony algorithm for flexible job shop scheduling with worker flexibility. Int J Prod Res 58:4406–4420

    Article  Google Scholar 

  17. Han W, Deng Q, Gong G, Zhang L, Luo Q (2021) Multi-objective evolutionary algorithms with heuristic decoding for hybrid flow shop scheduling problem with worker constraint. Expert Syst Appl 168:114282

    Article  Google Scholar 

  18. Holland J (1975) Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. U Michigan Press

  19. Sophia L, Bhattacharjya RK (2020) A ga based iterative model for identification of unknown groundwater pollution sources considering noisy data. In: Bennis F, Bhattacharjya RK (eds) Nature-inspired methods for metaheuristics optimization. Springer, Berlin, pp 303–321

    Chapter  MATH  Google Scholar 

  20. Davis L (1985) Job shop scheduling with genetic algorithms. In: Proceedings of an international conference on genetic algorithms and their applications

  21. Katoch S, Chauhan SS, Kumar V (2021) A review on genetic algorithm: past, present, and future. Multimed Tools Appl 80:8091–8126

    Article  Google Scholar 

  22. Werner F (2011) Genetic algorithms for shop scheduling problems: a survey. Preprint 11:1–66

    Google Scholar 

  23. Abdullah S, Abdolrazzagh-Nezhad M (2014) Fuzzy job-shop scheduling problems: a review. Inf Sci 278:380–407

    Article  MathSciNet  MATH  Google Scholar 

  24. Costa-Carrapiço I, Raslan R, González JN (2020) A systematic review of genetic algorithm-based multi-objective optimisation for building retrofitting strategies towards energy efficiency. Energy Build 210:109690

    Article  Google Scholar 

  25. Jain AS, Meeran S (1999) Deterministic job-shop scheduling: past, present and future. Eur J Oper Res 113:390–434

    Article  MATH  Google Scholar 

  26. Hassanat A, Almohammadi K, Alkafaween E, Abunawas E, Hammouri A, Prasath V (2019) Choosing mutation and crossover ratios for genetic algorithms—a review with a new dynamic approach. Information 10:390

    Article  Google Scholar 

  27. Jiacheng L, Lei L (2020) A hybrid genetic algorithm based on information entropy and game theory. IEEE Access 8:36602–36611

    Article  Google Scholar 

  28. Asadzadeh L (2015) A local search genetic algorithm for the job shop scheduling problem with intelligent agents. Comput Ind Eng 85:376–383

    Article  Google Scholar 

  29. Bhosale PP, Kalshetty YR (2016) Genetic algorithm for job shop scheduling. Int J Innov Eng Technol 7:357–361

    Google Scholar 

  30. Magalhaes-Mendes J (2013) A comparative study of crossover operators for genetic algorithms to solve the job shop scheduling problem. WSEAS Trans Comput 12:164–173

    Google Scholar 

  31. Wang Y (2012) A new hybrid genetic algorithm for job shop scheduling problem. Comput Oper Res 39:2291–2299

    Article  MathSciNet  MATH  Google Scholar 

  32. Mattfeld DC (2013) Evolutionary search and the job shop: investigations on genetic algorithms for production scheduling. Springer, Berlin

    MATH  Google Scholar 

  33. Moin NH, Chung Sin O, Omar M (2015) Hybrid genetic algorithm with multiparents crossover for job shop scheduling problems. Math Probl Eng 2015:1–12

    MATH  Google Scholar 

  34. Wilson JR (2000) Fundamentals of ergonomics in theory and practice. Appl Ergon 31:557–567

    Article  Google Scholar 

  35. Neumann W, Medbo P (2009) Integrating human factors into discrete event simulations of parallel flow strategies. Prod Plan Control 20:3–16

    Article  Google Scholar 

  36. Udo GG, Ebiefung AA (1999) Human factors affecting the success of advanced manufacturing systems. Comput Ind Eng 37:297–300

    Article  Google Scholar 

  37. Neumann WP, Village J (2012) Ergonomics action research II: a framework for integrating HF into work system design. Ergonomics 55:1140–1156

    Article  Google Scholar 

  38. Aryanezhad MB, Deljoo V, Mirzapour Al-e-Hashem S (2009) Dynamic cell formation and the worker assignment problem: a new model. Int J Adv Manuf Technol 41:329

    Article  Google Scholar 

  39. Dul J, Neumann WP (2009) Ergonomics contributions to company strategies. Appl Ergon 40:745–752

    Article  Google Scholar 

  40. Othman M, Gouw GJ, Bhuiyan N (2012) Workforce scheduling: a new model incorporating human factors. J Ind Eng Manag 5:259–284

    Google Scholar 

  41. Corominas A, Olivella J, Pastor R (2010) A model for the assignment of a set of tasks when work performance depends on experience of all tasks involved. Int J Prod Econ 126:335–340

    Article  Google Scholar 

  42. Anzanello MJ, Fogliatto FS (2011) Learning curve models and applications: literature review and research directions. Int J Ind Ergon 41:573–583

    Article  Google Scholar 

  43. Jaber MY, Givi ZS, Neumann WP (2013) Incorporating human fatigue and recovery into the learning–forgetting process. Appl Math Model 37:7287–7299

    Article  MathSciNet  MATH  Google Scholar 

  44. Attia E-A, Duquenne P, Le-Lann J-M (2014) Considering skills evolutions in multi-skilled workforce allocation with flexible working hours. Int J Prod Res 52:4548–4573

    Article  Google Scholar 

  45. Saidat S, Junoh AK, Muhamad WZAW, Yahya Z (2020) Determination of flexibility of workers working time through Taguchi method approach. Telkomnika 18:2764–2771

    Article  Google Scholar 

  46. Taguchi G, Chowdhury S, Wu Y (2005) Taguchi’s quality engineering handbook. Wiley, London

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Engineering Mathematics, Universiti Malaysia Perlis, Arau, Malaysia

    Suhaila Saidat, Ahmad Kadri Junoh, Wan Zuki Azman Wan Muhamad & Zainab Yahya

  2. Cluster for Mathematical Sciences & Data Analytics, Centre of Excellence for Social Innovation and Sustainability (CoESIS), Universiti Malaysia Perlis, Arau, Malaysia

    Ahmad Kadri Junoh

Authors
  1. Suhaila Saidat
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ahmad Kadri Junoh
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wan Zuki Azman Wan Muhamad
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Zainab Yahya
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ahmad Kadri Junoh.

Ethics declarations

Conflict of interest

The authors have no conflicts of interest to declare that are relevant to the content of this article.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Saidat, S., Junoh, A.K., Wan Muhamad, W.Z.A. et al. Modified job shop scheduling via Taguchi method and genetic algorithm. Neural Comput & Applic 34, 1963–1980 (2022). https://doi.org/10.1007/s00521-021-06504-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-021-06504-7

Keywords

Search

Navigation