Dynamic fuzzy flexible job shop scheduling (DFFJSP) is significant in the medical equipment industry. Generally the dynamic flexible job shop scheduling problem considers a single dynamic factor or ignores resources such as machine itself also plays a huge role in dealing dynamic issues. Thus fuzzy processing time and machine breakdowns are considered in this paper. In order to copy with two problems mentioned above, the model of DFFJSP containing two objectives of makespan and energy consumption is established. To solve this problem, the remaining processing capacity of broken machine is applied to weaken the impacts of machine breakdowns and a multi-objective evolutionary algorithm (NG-WOA) is proposed, which integrating NSGA-II and whale optimal algorithm (WOA). Furthermore, the joining of variable neighborhood search makes NG-WOA skip the local optimum solution in time. Through experiments, the validity of remaining processing capacity is verified in rescheduling scheme. Then NG-WOA algorithm is proven can find better solutions when compared with other two algorithms according to the distribution of pareto forefront solutions in benchmark examples. The results of this paper show that the remaining processing capacity has greater advantages in guaranteeing the stability of dynamic scheduling problems, because the machine’s processing capacity can be utilized fully compared to previous strategies for fault disturbances.
HuCLiuPYangH, et al. A novel evolution model to investigate the collaborative innovation mechanism of green intelligent building materials enterprises for construction 5.0. AIMS Math2023; 8(4): 8117–8143.
2.
TianZJiangXLiuW, et al. Dynamic energy-efficient scheduling of multi-variety and small batch flexible job-shop: a case study for the aerospace industry. Comput Ind Eng2023; 178: 109111.
3.
BagheriAZandiehMMahdaviI, et al. An artificial immune algorithm for the flexible job-shop scheduling problem. Future Gener Comput Syst2010; 26(4): 533–541.
4.
ChangH-CLiuT-K.Optimisation of distributed manufacturing flexible job shop scheduling by using hybrid genetic algorithms. J Intell Manuf2017; 28(8): 1973–1986.
5.
LiMLeiD.An imperialist competitive algorithm with feedback for energy-efficient flexible job shop scheduling with transportation and sequence-dependent setup times. Eng Appl Artif Intell2021; 103: 104307.
6.
WuMYangDZhouB, et al. Adaptive population NSGA-III with dual control strategy for flexible job shop scheduling problem with the consideration of energy consumption and weight. Machines2021; 9(12): 344.
7.
DenkenaBSchinkelFPirnayJ, et al. Quantum algorithms for process parallel flexible job shop scheduling. CIRP J Manuf Sci Technol2021; 33: 100–114.
8.
NingTWangZDuanX, et al. Research on flexible job shop scheduling with low-carbon technology based on quantum bacterial foraging optimization. Int J Low-Carbon Tec2021; 16(3): 761–769.
9.
DorfeshanYTavakkoli-MoghaddamRMousaviSM, et al. A new weighted distance-based approximation methodology for flow shop scheduling group decisions under the interval-valued fuzzy processing time. Appl Soft Comput2020; 91: 106248.
10.
ZhongZYangHYeC, et al. Multi-objective fuzzy job-shop of pharmaceutical enterprise scheduling considering uncertain and multi-objective features. Ekoloji Dergisi2019; 28(107): 2301–2311.
GaoKZSuganthanPNPanQK, et al. An effective discrete harmony search algorithm for flexible job shop scheduling problem with fuzzy processing time. Int J Prod Res2015; 53(19): 5896–5911.
WangLLuoCCaiJ.A variable interval rescheduling strategy for dynamic flexible job shop scheduling problem by improved genetic algorithm. J Adv Transp2017; 1: 1527858.
15.
LiYHeYWangY, et al. An optimization method for energy-conscious production in flexible machining job shops with dynamic job arrivals and machine breakdowns. J Clean Prod2020; 254: 120009.
16.
WangKChoiSH.A decomposition-based approach to flexible flow shop scheduling under machine breakdown. Int J Prod Res2012; 50(1): 215–234.
17.
ThiLMMai AnhTTVan HopN.An improved hybrid metaheuristics and rule-based approach for flexible job-shop scheduling subject to machine breakdowns. Eng Optim2023; 55(9): 1535–1555.
18.
FangJ-CZengAFZhengS-F, et al. Improved multiverse optimization algorithm for fuzzy flexible job-shop scheduling problem. IEEE Access2023; 11: 48259–48275.
19.
GaoKCaoZZhangL, et al. A review on swarm intelligence and evolutionary algorithms for solving flexible job shop scheduling problems. IEEE-CAA J Automatica Sin2019; 6(4): 904–916.
20.
SunLLinLGenM, et al. A hybrid cooperative coevolution algorithm for fuzzy flexible job shop scheduling. IEEE Trans Fuzzy Syst2019; 27(5): 1008–1022.
21.
ZhuRWangSZhuZ, et al. An ant colony algorithm for job shop scheduling problem with tool flow. Proc IMechE, Part B: J Engineering Manufacture2014; 228(8): 959–968.
22.
HanYChenXXuM, et al. A multi-objective flexible job-shop cell scheduling problem with sequence-dependent family setup times and intercellular transportation by improved NSGA-II. Proc IMechE, Part B: J Engineering Manufacture2022; 236(5): 540–556.
23.
Garcia GomezPGonzalez-RodriguezIVelaCR. Enhanced memetic search for reducing energy consumption in fuzzy flexible job shops. Integr Comput Aided Eng2023; 30(2): 151–167.
24.
LinJZhuLWangZ-J.A hybrid multi-verse optimization for the fuzzy flexible job-shop scheduling problem. Comput Ind Eng2019; 127: 1089–1100.
25.
HuangSTianNWangY, et al. An improved version of discrete particle swarm optimization for flexible job shop scheduling problem with fuzzy processing time. Math Probl Eng2016; 1: 5958640.
26.
PanZLeiDWangL.A bi-population evolutionary algorithm with feedback for energy-efficient fuzzy flexible job shop scheduling. IEEE Trans Syst Man Cybern Syst2022; 52(8): 5295–5307.
27.
YangJXuH.Hybrid memetic algorithm to solve multiobjective distributed fuzzy flexible job shop scheduling problem with transfer. Processes2022; 10(8): 1517.
28.
LongXZhangJZhouK, et al. Dynamic self-learning artificial bee colony optimization algorithm for flexible job-shop scheduling problem with job insertion. Processes2022; 10(3): 571.
29.
LiuBFanYLiuY.A fast estimation of distribution algorithm for dynamic fuzzy flexible job-shop scheduling problem. Comput Ind Eng2015; 87: 193–201.
30.
BaykasogluAMadenogluFS.Greedy randomized adaptive search procedure for simultaneous scheduling of production and preventive maintenance activities in dynamic flexible job shops. Soft Comput2021; 25(23): 14893–14932.
31.
AhmadiEZandiehMFarrokhM, et al. A multi objective optimization approach for flexible job shop scheduling problem under random machine breakdown by evolutionary algorithms. Comput Oper Res2016; 73: 56–66.
32.
TeymourifarAOzturkGOzturkZK, et al. Extracting new dispatching rules for multi-objective dynamic flexible job shop scheduling with limited buffer spaces. Cognit Comput2020; 12(1): 195–205.
33.
ChangXJiaXFuS, et al. Digital twin and deep reinforcement learning enabled real-time scheduling for complex product flexible shop-floor. Proc IMechE, Part B: J Engineering Manufacture2023; 237(8): 1254–1268.
34.
GanXZuoYYangG, et al. Dynamic scheduling for dual-objective job shop with machine breakdown by reinforcement learning. Proc IMechE, Part B: J Engineering Manufacture2024; 238(1–2): 3–17.
35.
GaoDWangG-GPedryczW.Solving fuzzy job-shop scheduling problem using de algorithm improved by a selection mechanism. IEEE Trans Fuzzy Syst2020; 28(12): 3265–3275.
36.
TovarMJAcevedo-ChedidJOspina-MateusH, et al. An optimization algorithm for the multi-objective flexible fuzzy job shop environment with partial flexibility based on adaptive teaching-learning considering fuzzy processing times. Soft Comput2024; 28: 1459–1489.
37.
XuYSahnounMBen AbdelazizF, et al. A simulated multi-objective model for flexible job shop transportation scheduling. Ann Oper Res2022; 311(2): 899–920.
38.
BoudjemlineAChaudhryIARafiqueAF, et al. Multi-objective flexible job shop scheduling using genetic algorithms. Tehnicki Vjesnik-Technical Gazette2022; 29(5): 1706–1713.
39.
MaoCL.Production management of multi-objective flexible job-shop based on improved PSO. Int J Simul Model2021; 20(2): 422–433.
40.
TurkyilmazASenvarOUnalI, et al. A research survey: heuristic approaches for solving multi objective flexible job shop problems. J Intell Manuf2020; 31(8): 1949–1983.
41.
MejiaGMontoyaCBolivarS, et al. Job shop rescheduling with rework and reconditioning in Industry 4.0: an event-driven approach. Int J Adv Manuf Technol2022; 119(5–6): 3729–3745.
42.
ChenCJiZWangY.NSGA-II applied to dynamic flexible job shop scheduling problems with machine breakdown. Mod Phys Lett B2018; 32(34–36): 1840111.
43.
HuoDXXiaoXJPanYJ.Multi-objective energy-saving job-shop scheduling based on improved NSGA-II. Int J Simul Model2020; 19(3): 494–504.
