Нечiтка задача календарного планування типу Job-shop: огляд останнiх досягнень
DOI:
https://doi.org/10.17721/2706-9699.2026.1.04Ключові слова:
Нечiтка задача планування роботи цеху, задача планування роботи цеху, огляд лiтературиАнотація
Нечiтка задача календарного планування типу job shop (FJSSP) розширює класичну задачу календарного планування типу job shop (JSSP), вiдому NP-складну комбiнаторну оптимiзацiйну задачу, шляхом представлення невизначеностi в часi обробки, термiнах виконання та пов’язаних параметрах за допомогою нечiтких множин. У цiй статтi представлено вичерпний огляд лiтератури з FJSSP, який оновлює та розширює основоположний огляд, опублiкований в 2014 роцi. Стаття охоплює перiод з 2014 по 2025 рiк i класифiкує формулювання FJSSP на основi нечiтких представлень, включаючи трикутнi та iнтервальнi моделi, iнтуїцiонiстськi нечiткi множини (IFS) та iнтервальнi нечiткi множини типу 2 (IT2FS). Огляд пiдсумовує варiанти обмежень та цiльовi функцiї, що охоплюють критерiї часу виконання, витрати енергiї та викидiв, надiйнiсть та показники якостi. Були розглянутi точнi, евристичнi та метаевристичнi методи, а також новi пiдходи, заснованi на навчаннi, зокрема глибоке навчання з пiдкрiпленням (DRL) на графiчних представленнях. Крiм того, в ньому аналiзуються тести продуктивностi та методи фузифiкацiї, включаючи останнi генеративнi протоколи для динамiчних порушень. У статтi також визначено вiдкритi прогалини у цiй галузi, пiдкреслюючи необхiднiсть гiбридних нечiтких стохастичних моделей невизначеностi, стандартизацiї IT2FS, iнтеграцiї структурної нечiткостi для визначення проблем, та тiснiшого зв’язку з цифровими двiйниками (DT) в сервiсно-орiєнтованому плануваннi.
Посилання
1. M. G. *, A. Barbosa-P´ovoa, and A. Novais. Optimal scheduling for flexible job shop operation. International Journal of Production Research, 43:2323–2353, 6 2005. ISSN 0020-7543. doi:10.1080/00207540412331330101.
2. S. Abdullah and M. Abdolrazzagh-Nezhad. Fuzzy job-shop scheduling problems: A review. Information Sciences, 278:380–407, 9 2014. ISSN 00200255. doi:10.1016/j.ins.2014.03.060.
3. F. Ahmadizar and A. Zarei. Minimizing makespan in a group shop with fuzzy release dates and processing times. The International Journal of Advanced Manufacturing Technology, 66:2063–2074, 6 2013. ISSN 0268-3768. doi:10.1007/s00170-012-4482-
4. N. P. Basan, M. E. Coccola, A. G. D. Valle, and C. A. Mendez. An effective milp-based decomposition algorithm for the integrated design and scheduling of flexible jobshop plants. Chemical Engineering Transactions, 74, 5 2019.
5. J. Behnamian and S. M. F. Ghomi. Multi-objective fuzzy multiprocessor flowshop scheduling. Applied Soft Computing Journal, 21:139–148, 2014. ISSN 15684946. doi:10.1016/j.asoc.2014.03.031.
6. O. Bilkay, O. Anlagan, and S. E. Kilic. Job shop scheduling using fuzzy logic. The International Journal of Advanced Manufacturing Technology, 23:606–619, 4 2004. ISSN 0268-3768. doi:10.1007/s00170-003-1771-2.
7. E. A. Campo, J. A. Cano, R. G´omez-Montoya, E. Rodr´ıguez-Vel´asquez, and P. Cort´es. Flexible job shop scheduling problem with fuzzy times and due-windows: Minimizing weighted tardiness and earliness using genetic algorithms. Algorithms, 15: 334, 9 2022. ISSN 1999-4893. doi:10.3390/a15100334.
8. X. Chang, X. Jia, and J. Ren. A reinforcement learning enhanced memetic algorithm for multi-objective flexible job shop scheduling toward industry 5.0. International Journal of Production Research, 63:119–147, 1 2025. ISSN 0020-7543. doi:10.1080/00207543.2024.2357740.
9. A. Cucala, A. Fern´andez, C. Sicre, and M. Dom´ınguez. Fuzzy optimal schedule of high speed train operation to minimize energy consumption with uncertain delays and driver’s behavioral response. Engineering Applications of Artificial Intelligence, 25:1548–1557, 12 2012. ISSN 09521976. doi:10.1016/j.engappai.2012.02.006.
10. L. Deng, Y. Di, and L. Wang. A reinforcement-learning-based 3-d estimation of distribution algorithm for fuzzy distributed hybrid flow-shop scheduling considering on-time-delivery. IEEE Transactions on Cybernetics, 54:1024–1036, 2 2024. ISSN 2168-2267. doi:10.1109/TCYB.2023.3336656.
11. Y. Du, J. Li, C. Li, and P. Duan. A reinforcement learning approach for flexible job shop scheduling problem with crane transportation and setup times. IEEE Transactions on Neural Networks and Learning Systems, 35:5695–5709, 4 2024. ISSN 2162-237X. doi:10.1109/TNNLS.2022.3208942.
12. D. Dubois, H. Fargier, and P. Fortemps. Scheduling Under Flexible Constraints and Uncertain Data: The Fuzzy Approach, pages 301–332. Wiley, 1 2008. doi:10.1002/9780470611050.ch11.
13. M. H. Far, H. Haleh, and A. Saghaei. A fuzzy bi-objective flexible cell scheduling optimization model under green and energy-efficient strategy using pareto-based algorithms: Satpspga, sanrga, and nsga-ii. The International Journal of Advanced Manufacturing Technology, 105:3853–3879, 12 2019. ISSN 0268-3768. doi:10.1007/s00170-019-03797-w.
14. P. Fattahi, F. Jolai, and J. Arkat. Flexible job shop scheduling with overlapping in operations. Applied Mathematical Modelling, 33:3076–3087, 7 2009. ISSN 0307904X. doi:10.1016/j.apm.2008.10.029.
15. K. Z. Gao, P. N. Suganthan, Q. K. Pan, M. F. Tasgetiren, and A. Sadollah. Artificial bee colony algorithm for scheduling and rescheduling fuzzy flexible job shop problem with new job insertion. Knowledge-Based Systems, 109:1–16, 10 2016. ISSN 09507051. doi:10.1016/j.knosys.2016.06.014.
16. N. Giannopoulos, V. C. Moulianitis, and A. C. Nearchou. Multi-objective optimization with fuzzy measures and its application to flow-shop scheduling. Engineering Applications of Artificial Intelligence, 25:1381–1394, 10 2012. ISSN 09521976. doi:10.1016/j.engappai.2012.06.011.
17. I. Gonz´alez-Rodr´ıguez, J. Puente, J. J. Palacios, and C. R. Vela. Multi-objective evolutionary algorithm for solving energy-aware fuzzy job shop problems. Soft Computing, 24:16291–16302, 11 2020. ISSN 1432-7643. doi:10.1007/s00500-020-04940-6.
18. P. G. G´omez, I. Gonz´alez-Rodr´ıguez, and C. R. Vela. Computing idle times in fuzzy flexible job shop scheduling. Algorithms, 18:137, 3 2025. ISSN 1999-4893. doi:10.3390/a18030137.
19. S. Hajri, N. Liouane, S. Hammadi, and P. Borne. A controlled genetic algorithm by fuzzy logic and belief functions for job-shop scheduling. IEEE Transactions on Systems, Man and Cybernetics, Part B (Cybernetics), 30:812–818, 2000. ISSN 10834419. doi:10.1109/3477.875454.
20. M. Hapke, A. Jaszkiewicz, and R. Slowinski. Fuzzy project scheduling system for software development. Fuzzy Sets and Systems, 67:101–117, 10 1994. ISSN 01650114. doi:10.1016/0165-0114(94)90211-9.
21. P. Jorge, V. C. R., and G.-R. Ines. Fast Local Search for Fuzzy Job Shop Scheduling, pages 739 – 744. ECAI 2010 - 19th European Conference on Artificial Intelligence, 2010. doi:10.3233/978-1-60750-606-5-739.
22. I. Kacem, S. Hammadi, and P. Borne. Pareto-optimality approach for flexible job-shop scheduling problems: hybridization of evolutionary algorithms and fuzzy logic. Mathematics and Computers in Simulation, 60:245–276, 9 2002. ISSN 03784754. doi:10.1016/S0378-4754(02)00019-8.
23. S. Kilic. Scheduling a Fuzzy Flowshop Problem with Flexible Due Dates Using Ant Colony Optimization, pages 742–751. Springer Berlin Heidelberg, 2007. doi:10.1007/978-3-540-71805-5_80.
24. S. Kili¸c and C. Kahraman. Metaheuristic Techniques for Job Shop Scheduling Problem and a Fuzzy Ant Colony Optimization Algorithm, pages 401–425. Springer Berlin Heidelberg, 2006. doi:10.1007/3-540-33517-X_17.
25. D. Lei. A pareto archive particle swarm optimization for multi-objective job shop scheduling. Computers & Industrial Engineering, 54:960–971, 5 2008. ISSN 03608352. doi:10.1016/j.cie.2007.11.007.
26. J. Li and Z. Guan. A multi-objective fuzzy flexible job shop scheduling problem considering the maximization of processing quality. International Journal of Industrial Engineering Computations, 15:491–502, 3 2024. ISSN 19232934. doi:10.5267/j.ijiec.2023.12.011.
27. J. Q. Li, Z. M. Liu, C. Li, and Z. X. Zheng. Improved artificial immune system algorithm for type-2 fuzzy flexible job shop scheduling problem. IEEE Transactions on Fuzzy Systems, 29:3234–3248, 11 2021. ISSN 19410034. doi:10.1109/TFUZZ.2020.3016225.
28. R. Li, W. Gong, and C. Lu. A reinforcement learning based rmoea/d for bi-objective fuzzy flexible job shop scheduling. Expert Systems with Applications, 203:117380, 10 2022. ISSN 09574174. doi:10.1016/j.eswa.2022.117380.
29. J. Lin. A hybrid biogeography-based optimization for the fuzzy flexible job-shop scheduling problem. Knowledge-Based Systems, 78:59–74, 4 2015. ISSN 09507051. doi:10.1016/j.knosys.2015.01.017.
30. J. Lin. Backtracking search based hyper-heuristic for the flexible job-shop scheduling problem with fuzzy processing time. Engineering Applications of Artificial Intelligence, 77:186–196, 1 2019. ISSN 09521976. doi:10.1016/j.engappai.2018.10.008.
31. J. Lin, L. Zhu, and Z.-J. Wang. A hybrid multi-verse optimization for the fuzzy flexible job-shop scheduling problem. Computers & Industrial Engineering, 127:1089–1100, 1 2019. ISSN 03608352. doi:10.1016/j.cie.2018.11.046.
32. B. Liu, Y. Fan, and Y. Liu. A fast estimation of distribution algorithm for dynamic fuzzy flexible job-shop scheduling problem. Computers & Industrial Engineering, 87:193–201, 9 2015. ISSN 03608352. doi:10.1016/j.cie.2015.04.029.
33. X. long Chen, J. qing Li, Y. yan Han, and H. yan Sang. Improved artificial immune algorithm for the flexible job shop problem with transportation time. Measurement and Control, 53:2111–2128, 11 2020. ISSN 0020-2940. doi:10.1177/0020294020962130.
34. X. long Chen, J. qing Li, and Y. Xu. Q-learning based multi-objective immune algorithm for fuzzy flexible job shop scheduling problem considering dynamic disruptions. Swarm and Evolutionary Computation, 83:101414, 12 2023. ISSN 22106502. doi:10.1016/j.swevo.2023.101414.
35. M. Luhandjula. Fuzzy optimization: An appraisal. Fuzzy Sets and Systems, 30:257–282, 5 1989. ISSN 01650114. doi:10.1016/0165-0114(89)90019-5.
36. M. S. Mehrabad and A. Pahlavani. A fuzzy multi-objective programming for scheduling of weighted jobs on a single machine. The International Journal of Advanced Manufacturing Technology, 45:122–139, 11 2009. ISSN 0268-3768. doi:10.1007/s00170-009-1947-5.
37. S. Noori-Darvish, I. Mahdavi, and N. Mahdavi-Amiri. A bi-objective possibilistic programming model for open shop scheduling problems with sequence-dependent setup times, fuzzy processing times, and fuzzy due dates. Applied Soft Computing, 12:1399–1416, 4 2012. ISSN 15684946. doi:10.1016/j.asoc.2011.11.019.
38. J. J. Palacios, J. Puente, I. Gonz´alez-Rodr´ıguez, and C. R. Vela. Hybrid Tabu Search for Fuzzy Job Shop, pages 376–385. Natural and Artificial Models in Computation and Biology, 2013. doi:10.1007/978-3-642-38637-4_39.
39. J. J. Palacios, I. Gonz´alez-Rodr´ıguez, C. R. Vela, and J. Puente. Robust swarm optimisation for fuzzy open shop scheduling. Natural Computing, 13:145–156, 6 2014. ISSN 1567-7818. doi:10.1007/s11047-014-9413-1.
40. J. J. Palacios, M. A. Gonz´alez, C. R. Vela, I. Gonz´alez-Rodr´ıguez, and J. Puente. Genetic tabu search for the fuzzy flexible job shop problem. Computers & Operations Research, 54:74–89, 2 2015a. ISSN 03050548. doi:10.1016/j.cor.2014.08.023.
41. J. J. Palacios, I. Gonz´alez-Rodr´ıguez, C. R. Vela, and J. Puente. Coevolutionary makespan optimisation through different ranking methods for the fuzzy flexible job shop. Fuzzy Sets and Systems, 278:81–97, 11 2015b. ISSN 01650114. doi:10.1016/j.fss.2014.12.003.
42. J. J. Palacios, J. Puente, C. R. Vela, and I. Gonz´alez-Rodr´ıguez. Benchmarks for fuzzy job shop problems. Information Sciences, 329:736–752, 2 2016. ISSN 00200255. doi:10.1016/j.ins.2015.09.042.
43. J. J. Palacios, I. Gonz´alez-Rodr´ıguez, C. R. Vela, and J. Puente. Satisfying flexible due dates in fuzzy job shop by means of hybrid evolutionary algorithms1. Integrated Computer-Aided Engineering, 26:65–84, 12 2018. ISSN 10692509. doi:10.3233/ICA-180583.
44. Z. Pan, D. Lei, and L. Wang. A bi-population evolutionary algorithm with feedback for energy-efficient fuzzy flexible job shop scheduling. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 52:5295–5307, 8 2022. ISSN 2168-2216. doi:10.1109/TSMC.2021.3120702.
45. S. Petrovic, C. Fayad, D. Petrovic, E. Burke, and G. Kendall. Fuzzy job shop scheduling with lot-sizing. Annals of Operations Research, 159:275–292, 3 2008. ISSN 0254-5330. doi:10.1007/s10479-007-0287-9.
46. J. qing Li and Q. ke Pan. Chemical-reaction optimization for solving fuzzy job-shop scheduling problem with flexible maintenance activities. International Journal of Production Economics, 145:4–17, 9 2013. ISSN 09255273. doi:10.1016/j.ijpe.2012.11.005.
47. Z. Shao, W. Shao, and D. Pi. Effective heuristics and metaheuristics for the distributed fuzzy blocking flow-shop scheduling problem. Swarm and Evolutionary Computation, 59:100747, 12 2020. ISSN 22106502. doi:10.1016/j.swevo.2020.100747.
48. Z. Shao, W. Shao, J. Chen, and D. Pi. Mql-mm: A meta-q-learning-based multiobjective metaheuristic for energy-efficient distributed fuzzy hybrid blocking flow-shop scheduling problem. IEEE Transactions on Evolutionary Computation, 29:1183– 1198, 8 2025. ISSN 1089-778X. doi:10.1109/TEVC.2024.3399314.
49. A. K. Shukla, R. Nath, P. K. Muhuri, and Q. D. Lohani. Energy efficient multi-objective scheduling of tasks with interval type-2 fuzzy timing constraints in an industry 4.0 ecosystem. Engineering Applications of Artificial Intelligence, 87:103257, 1 2020. ISSN 09521976. doi:10.1016/j.engappai.2019.103257.
50. I. G. Smit, J. Zhou, R. Reijnen, Y. Wu, J. Chen, C. Zhang, Z. Bukhsh, Y. Zhang, and W. Nuijten. Graph neural networks for job shop scheduling problems: A survey. Computers & Operations Research, 12 2024. URL http://arxiv.org/abs/2406.14096.
51. J. Soto, P. Melin, and O. Castillo. A new approach for time series prediction using ensembles of it2fnn models with optimization of fuzzy integrators. International Journal of Fuzzy Systems, 20:701–728, 3 2018. ISSN 1562-2479. doi:10.1007/s40815-017-0443-6.
52. A. Srinivasan and G. Geetharamani. Linear programming problem with interval type 2 fuzzy coefficients and an interpretation for its constraints. Journal of Applied Mathematics, 2016:1–11, 2016. ISSN 1110-757X. doi:10.1155/2016/8496812.
53. L. Sun, L. Lin, M. Gen, and H. Li. A hybrid cooperative coevolution algorithm for fuzzy flexible job shop scheduling. IEEE Transactions on Fuzzy Systems, 27:1008–1022, 5 2019. ISSN 1063-6706. doi:10.1109/TFUZZ.2019.2895562.
54. M. Tarigan, F. L. Gaol, A. A. S. Gunawan, and W. Budiharto. Advancing dynamic flexible job shop scheduling with a real-world dataset and genetic adaptive scheduling system. IEEE Access, 13:193020–193031, 2025. ISSN 2169-3536. doi:10.1109/ACCESS.2025.3630184.
55. C. R. Vela, S. Afsar, J. J. Palacios, I. Gonz´alez-Rodr´ıguez, and J. Puente. Evolutionary tabu search for flexible due-date satisfaction in fuzzy job shop scheduling. Computers & Operations Research, 119:104931, 7 2020. ISSN 03050548. doi:10.1016/j.cor.2020.104931.
56. C. Wang, N. Tian, Z. Ji, and Y. Wang. Multi-objective fuzzy flexible job shop scheduling using memetic algorithm. Journal of Statistical Computation and Simulation, 87: 2828–2846, 9 2017. ISSN 0094-9655. doi:10.1080/00949655.2017.1344846.
57. L. Wang, G. Zhou, Y. Xu, and M. Liu. A hybrid artificial bee colony algorithm for the fuzzy flexible job-shop scheduling problem. International Journal of Production Research, 51:3593–3608, 6 2013. ISSN 0020-7543. doi:10.1080/00207543.2012.754549.
58. Y. Wang, T. Guo, and Z. Liu. An expectation-maximization algorithm-based autoregressive model for the fuzzy job shop scheduling problem. Journal of LateX class files, 1 2025.
59. Y.-F. Wang. Adaptive job shop scheduling strategy based on weighted q-learning algorithm. Journal of Intelligent Manufacturing, 31:417–432, 2 2020. ISSN 0956 5515. doi:10.1007/s10845-018-1454-3.
60. W. Xu, Z. Ji, and Y. Wang. A flower pollination algorithm for flexible job shop scheduling with fuzzy processing time. Modern Physics Letters B, 32:1840113, 12 2018. ISSN 0217-9849. doi:10.1142/S0217984918401139.
61. Y. Xu, L. Wang, S. yao Wang, and M. Liu. An effective teaching–learningbased optimization algorithm for the flexible job-shop scheduling problem with fuzzy processing time. Neurocomputing, 148:260–268, 1 2015. ISSN 09252312. doi:10.1016/j.neucom.2013.10.042.
62. Z. Yuguang, Y. Fan, and L. Feng. Solving multi-objective fuzzy flexible job shop scheduling problem using mabc algorithm. Journal of Intelligent & Fuzzy Systems, 36: 1455–1473, 3 2019. ISSN 1064-1246. doi:10.3233/JIFS-181152.
63. Y. S. Yun. Genetic algorithm with fuzzy logic controller for preemptive and nonpreemptive job-shop scheduling problems. Computers & Industrial Engineering, 43:623–644, 9 2002. ISSN 03608352. doi:10.1016/S0360-8352(02)00130-4.
64. W. Zhang, F. Zhao, B. Feng, and X. Mei. A reinforcement learning control framework based on scalable graph transformer for large-scale fuzzy job shop scheduling problems. IEEE Transactions on Neural Networks and Learning Systems, 36: 16521–16533, 9 2025. ISSN 2162-237X. doi:10.1109/TNNLS.2025.3569868.
65. X. Zhang, Y. Deng, F. T. Chan, P. Xu, S. Mahadevan, and Y. Hu. Ifsjsp: A novel methodology for the job-shop scheduling problem based on intuitionistic fuzzy sets. International Journal of Production Research, 51:5100–5119, 9 2013. ISSN 0020-7543. doi:10.1080/00207543.2013.793425.
66. J. Zhao, S. Peng, T. Li, S. Lv, M. Li, and H. Zhang. Energy-aware fuzzy job-shop scheduling for engine remanufacturing at the multi-machine level. Frontiers of Mechanical Engineering, 14:474–488, 12 2019. ISSN 2095-0233. doi:10.1007/s11465-019-0560-z.
Завантаження
Опубліковано
Номер
Розділ
Ліцензія
Авторське право (c) 2026 Є. А. Осьмак, О. О. Дробязко
Ця робота ліцензується відповідно до ліцензії Creative Commons Attribution 4.0 International License.
