Systematic Review Bi-Criteria Objective Scheduling in Flexible Flow-Shop Production


Authors : Achmad Fawwaz Bahaudin; Aries Susanty; Singgih Saptadi

Volume/Issue : Volume 9 - 2024, Issue 12 - December

Google Scholar : https://tinyurl.com/38u7tce8

Scribd : https://tinyurl.com/3a7s3vrm

DOI : https://doi.org/10.5281/zenodo.14553884

Abstract : Research on scheduling has been an ongoing endeavor for quite some time, increasingly adapting to advancements in industry practices. One particularly intriguing area of study is the development of bi-criteria objectives in scheduling. This research emphasizes that scheduling considerations should transcend the producer's viewpoint to also encompass customer interests. However, investigations into bi-criteria objectives remain relatively scarce. This study undertakes a systematic literature review focused on scheduling within flexible flow-shop systems. The methodological steps include planning, selection, extraction, and execution of relevant data. Data sources are drawn from Scopus, covering the period from 1986 to 2022, with the support of the Vosviewer tool. The study aims to elucidate past research on bi-criteria objectives in flexible flow- shop systems. From the studies conducted between 2016 and 2022, a notable research gap has been identified— specifically, the potential for applying a Group Scheduling model with bi-criteria objectives that incorporates Sequence Dependent Setup Times (SDST) in the context of non-identical parallel machines, presenting promising avenues for future research.

Keywords : Scheduling, Bi-Criteria Objective, Systematic Literature Review.

References :

  1. K. Baker and Trietsch, Principles of Sequencing and Scheduling, New York: John Willey & Sons, inc., 2019.
  2. J. S. Neufeld, J. N. D. Gupta and U. Buscher, "A comprehensive review of flowshop group scheduling literature," Computers & Operations Research 70 (2016), pp. 56-74, 2016.
  3. N. Tyagi, R. P. Tripathi and A. B. Chandramouli, "Flexible Flowshop Scheduling Model with Four Stages," Indian Journal of Science and Technology, p. Vol 9(42), 2017.
  4. F. Pargar, M. Zandieh, O. Kauppila and J. Kujala, "THE EFFECT OF WORKER LEARNING ON SCHEDULING JOBS IN A HYBRID FLOW SHOP: A BI-OBJECTIVE APPROACH," J Syst Sci Eng, pp. 1-27, 2018.
  5. M. M. Yenisey and B. Yagmahan, "Multi-objective permutation flow shop scheduling problem literature review, classification and current trends," Omega, pp. 45: 119-135, 2014.
  6. O. Shahravi and R. Logendran, "Bi-Criteria Batch Scheduling on Unrelated-Parallel Machines," Proceedings of the 2015 Industrial and Systems Engineering Research Conference, 2015.
  7. M. A. Bozorgirad and R. Logendran, "A comparison of local search algorithms with population-based algorithms in hybrid flow shop scheduling problems with realistic characteristics," Int J Adv Manuf Technology, pp. 83:1135-1151, 2016.
  8. H. Tian, K. Li and W. Liu, "A Pareto-Based Adaptive Variable Neighborhood Search for biobjective Hybrid flow shop scheduling problem with sequence-dependent setup time," Mathematical Problem in Engineering , pp. 1-11, 2016.
  9. M. L. Pinedo, Scheduling: Theory, Algorithm, and System, 5th Edition, New York: NYU Stern School of Business, 2016.
  10. J. S. Neufeld, S. Schulz and U. Buscher, "A systematic review of multi-objective hybrid flow shop scheduling," European Journal of Operation Research, 2022.
  11. S. A. Bozorgirad and R. Logendran, "Bi-criteria group scheduling in hybrid flowshops," International Journal Production Economics, pp. 1-13, 2013.
  12. F. P. Golneshini and H. Fazlollahtabar, "Meta-heuristic algorithms for a clustering-based fuzzy bi-criteria hybrid flow shop scheduling problem," Soft Computing, 2019.
  13. R. Logendran, S. Carson and E. Hanson, "Group Scheduling in Flexible Flow Shops," Int. J. Production Economics 96, pp. 143-155, 2005.
  14. S. Wang, X. Wang, F. Chu and J. Yu, "An energy-efficient two-stage hybrid flow shop scheduling problem in a glass production," International Journal of Production Research, pp. 1-33, 2019.
  15. S. Aqil and K. Allali, "Heuristics and metaheuristics for the bi-criterion optimization of the flexible flow shop scheduling problem with two stages," 2018 International Conference on Electronics, Control, Optimization and Computer Science (ICECOCS), pp. pp. 1-6, 2018.
  16. Z. Yang and C. Liu, "A hybrid multi-objective gray wolf optimization algorithm for a fuzzy blocking flow shop scheduling problem," Advances in Mechanical Engineering, pp. Vol 10 (3) 1-13, 2018.
  17. S. Khalfallah and Z. Nabli, "A hybrid data envelopment analysis_decision tree approach to evaluate the bi-criteria flow shop with blocking problem," Int. J. Operational Research, Vol. 32, No. 2, pp. 201-222, 2018.
  18. L. Xue and X. Wang, "A multi-objective discrete differential evolution algorithm for energy-efficient two-stage flow shop scheduling under time-of-use electricity tariffs," Applied Soft Computing 133 (2023), pp. 1-19, 2023.
  19. E. M. González-Neira, R. G. García-Cáceres, J. P. Caballero-Villalobos, L. P. Molina-Sánchez and J. R. Montoya-Torres, "Stochastic flexible flow shop scheduling problem under quantitative and qualitative decision criteria," Computers & Industrial Engineering 101, pp. 128-144, 2016.
  20. O. Shahvari and R. Logendran, "Hybrid flow shop batching and scheduling with a bi-criteria objective," International Journal Production Economics, pp. 239-258, 2016.
  21. B. Vaisi, H. Farughi and S. Raissi, "Bi-Criteria Robotic Cell Scheduling and Operation Allocation in the Presence of Break-downs," International Journal of Industrial Engineering & Production Research, pp. Volume 29, Number 3. pp 343-357, 2018.
  22. C. Yu, P. Andreotti and Q. Semeraro, "Multi-objective scheduling in hybrid flow shop: Evolutionary algorithms using multi-decoding framework," Computers & Industrial Engineering 147, pp. 1-19, 2020.
  23. Y. Qin and H. Zhang, "Elite Particle Swarm Optimization Algorithm for Solving the Bi-Criteria No-wait Flexible Flow Shop Problem," International Journal of Grid and Distributed Computing, pp. 267-282, 2016.
  24. O. Shahvari and R. Logendran, "A comparison of two stage-based hybrid algorithms for a batch scheduling problem in hybrid flow shop with learning effect," International Journal of Production Economics 195 , pp. 227-248, 2018.

Research on scheduling has been an ongoing endeavor for quite some time, increasingly adapting to advancements in industry practices. One particularly intriguing area of study is the development of bi-criteria objectives in scheduling. This research emphasizes that scheduling considerations should transcend the producer's viewpoint to also encompass customer interests. However, investigations into bi-criteria objectives remain relatively scarce. This study undertakes a systematic literature review focused on scheduling within flexible flow-shop systems. The methodological steps include planning, selection, extraction, and execution of relevant data. Data sources are drawn from Scopus, covering the period from 1986 to 2022, with the support of the Vosviewer tool. The study aims to elucidate past research on bi-criteria objectives in flexible flow- shop systems. From the studies conducted between 2016 and 2022, a notable research gap has been identified— specifically, the potential for applying a Group Scheduling model with bi-criteria objectives that incorporates Sequence Dependent Setup Times (SDST) in the context of non-identical parallel machines, presenting promising avenues for future research.

Keywords : Scheduling, Bi-Criteria Objective, Systematic Literature Review.

Never miss an update from Papermashup

Get notified about the latest tutorials and downloads.

Subscribe by Email

Get alerts directly into your inbox after each post and stay updated.
Subscribe
OR

Subscribe by RSS

Add our RSS to your feedreader to get regular updates from us.
Subscribe