benchmark used. Secondly, we have done the same
with the dynamic job shop and flow shop problems
by taking into account dynamic events.
Therefore, in this paper we are interested in the
consolidation of the literature review of the static job
shop scheduling problem without machine learning,
as well as the job shop and flow shop problems with
machine learning in real time (dynamic).
Several dynamic scheduling methods have been
presented, including, on the one hand, heuristics,
meta-heuristics, and multi-agent systems, and on the
other hand, machine/deep learning algorithms such as
Q-learning, reinforcement learning, Deep
reinforcement learning, and Deep Q-learning.
Although there has been some research on dynamic
scheduling systems, more effort is still needed to deal
with these NP-hard scheduling problems. In the
future, more aspects can be considered to expand the
research by adopting new optimization methods, such
as Biogeography-based optimization, to solve the
dynamic JSSP, and by adopting new approaches
based on deep learning, such as Convolutional neural
networks.
REFERENCES
Bar, S., Turner, D., Mohanty, P.K., Samsonov, V.,
Bakakeu, J.R., Meisen, T., 2020. Multi Agent Deep Q-
Network Approach for Online Job Shop Scheduling in
Flexible Manufacturing 10.
Bouazza, W., Sallez, Y., Beldjilali, B., 2017. A distributed
approach solving partially flexible job-shop scheduling
problem with a Q-learning effect. IFAC-Pap. 50,
15890–15895.
Hameed, M.S.A., Schwung, A., 2020. Reinforcement
Learning on Job Shop Scheduling Problems Using
Graph Networks.
https://doi.org/10.13140/RG.2.2.13862.96326.
Han, B.-A., Yang, J.-J., 2020. Research on Adaptive Job
Shop Scheduling Problems Based on Dueling Double
DQN. IEEE Access 8, 186474–186495.
Hu, L., Liu, Z., Hu, W., Wang, Y., Tan, J., Wu, F., 2020.
Petri-net-based dynamic scheduling of flexible
manufacturing system via deep reinforcement learning
with graph convolutional network. J. Manuf. Syst. 55,
1–14.
Kardos, C., Laflamme, C., Gallina, V., Sihn, W., 2021.
Dynamic scheduling in a job-shop production system
with reinforcement learning. Procedia CIRP 97, 104–
109.
Kundakcı, N., Kulak, O., 2016. Hybrid genetic algorithms
for minimizing makespan in dynamic job shop
scheduling problem. Comput. Ind. Eng. 96, 31–51.
Kundakcı, N., Kulak, O., 2016. Hybrid genetic algorithms
for minimizing makespan in dynamic job shop
scheduling problem. Comput. Ind. Eng. 96, 31–51.
Lin, C.-C., Deng, D.-J., Chih, Y.-L., Chiu, H.-T., 2019.
Smart Manufacturing Scheduling With Edge
Computing Using Multiclass Deep Q Network. IEEE
Trans. Ind. Inform. 15, 4276–4284.
Liu, C.-L., Chang, C.-C., Tseng, C.-J., 2020. Actor-Critic
Deep Reinforcement Learning for Solving Job Shop
Scheduling Problems. IEEE Access 8, 71752–71762.
Luo, S., 2020. Dynamic scheduling for flexible job shop
with new job insertions by deep reinforcement learning.
Appl. Soft Comput. 91, 106208.
Nie, L., Gao, L., Li, P., Li, X., 2013. A GEP-based reactive
scheduling policies constructing approach for dynamic
flexible job shop scheduling problem with job release
dates. J. Intell. Manuf. 24, 763–774.
Nie, L., Gao, L., Li, P., Li, X., 2013. A GEP-based reactive
scheduling policies constructing approach for dynamic
flexible job shop scheduling problem with job release
dates. J. Intell. Manuf. 24, 763–774.
Ning, T., Huang, M., Liang, X., Jin, H., 2016. A novel
dynamic scheduling strategy for solving flexible job-
shop problems. J. Ambient Intell. Humaniz. Comput. 7,
721–729.
Ning, T., Huang, M., Liang, X., Jin, H., 2016. A novel
dynamic scheduling strategy for solving flexible job-
shop problems. J. Ambient Intell. Humaniz. Comput. 7,
721–729.
Wang, L., Luo, C., Cai, J., 2017. A Variable Interval
Rescheduling Strategy for Dynamic Flexible Job Shop
Scheduling Problem by Improved Genetic Algorithm.
J. Adv. Transp. 2017, 1–12.
Wang, L., Luo, C., Cai, J., 2017. A Variable Interval
Rescheduling Strategy for Dynamic Flexible Job Shop
Scheduling Problem by Improved Genetic Algorithm.
J. Adv. Transp. 2017, 1–12.
Wang, Y.-C., Usher, J.M., 2004. Learning policies for
single machine job dispatching. Robot. Comput.-Integr.
Manuf. 20, 553–562.
Wang, Y.-C., Usher, J.M., 2005. Application of
reinforcement learning for agent-based production
scheduling. Eng. Appl. Artif. Intell. 18, 73–82.
Xue, T., Zeng, P., Yu, H., 2018. A reinforcement learning
method for multi-AGV scheduling in manufacturing,
in: 2018 IEEE International Conference on Industrial
Technology (ICIT). Presented at the 2018 IEEE
International Conference on Industrial Technology
(ICIT), IEEE, Lyon, pp. 1557–1561.
Xue, T., Zeng, P., Yu, H., 2018. A reinforcement learning
method for multi-AGV scheduling in manufacturing,
in: 2018 IEEE International Conference on Industrial
Technology (ICIT). Presented at the 2018 IEEE
International Conference on Industrial Technology
(ICIT), IEEE, Lyon, pp. 1557–1561.
Zandieh, M., Adibi, M.A., 2010. Dynamic job shop
scheduling using variable neighbourhood search. Int. J.
Prod. Res. 48, 2449–2458.
Zandieh, M., Adibi, M.A., 2010. Dynamic job shop
scheduling using variable neighbourhood search. Int. J.
Prod. Res. 48, 2449–2458.