Scheduling of resource allocation systems with timed Petri nets: A survey

B Huang, M Zhou, XS Lu, A Abusorrah - ACM Computing Surveys, 2023 - dl.acm.org
Resource allocation systems (RASs) belong to a kind of discrete event system commonly
seen in the industry. In such systems, available resources are allocated to concurrently …

Multi-resource constrained flexible job shop scheduling problem with fixture-pallet combinatorial optimisation

M Liu, J Lv, S Du, Y Deng, X Shen, Y Zhou - Computers & Industrial …, 2024 - Elsevier
There is a lack of research on the flexible job shop scheduling problem (FJSP) considering
limited fixture-pallet resources in multi-product mixed manufacturing workshops. However …

Digital twin-enabled dynamic scheduling with preventive maintenance using a double-layer Q-learning algorithm

Q Yan, H Wang, F Wu - Computers & Operations Research, 2022 - Elsevier
Dynamic scheduling methods are essential and critical to manufacturing systems because of
uncertain events in the production process, such as new job insertions, order cancellations …

Survey on genetic programming and machine learning techniques for heuristic design in job shop scheduling

F Zhang, Y Mei, S Nguyen… - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
Job shop scheduling (JSS) is a process of optimizing the use of limited resources to improve
the production efficiency. JSS has a wide range of applications, such as order picking in the …

Real-time scheduling for dynamic partial-no-wait multiobjective flexible job shop by deep reinforcement learning

S Luo, L Zhang, Y Fan - IEEE Transactions on Automation …, 2021 - ieeexplore.ieee.org
In modern discrete flexible manufacturing systems, dynamic disturbances frequently occur in
real time and each job may contain several special operations in partial-no-wait constraint …

A reinforcement learning approach to parameter estimation in dynamic job shop scheduling

J Shahrabi, MA Adibi, M Mahootchi - Computers & Industrial Engineering, 2017 - Elsevier
In this paper, reinforcement learning (RL) with a Q-factor algorithm is used to enhance
performance of the scheduling method proposed for dynamic job shop scheduling (DJSS) …

Evolution strategies-based optimized graph reinforcement learning for solving dynamic job shop scheduling problem

C Su, C Zhang, D Xia, B Han, C Wang, G Chen… - Applied Soft …, 2023 - Elsevier
The job shop scheduling problem (JSSP) with dynamic events and uncertainty is a strongly
NP-hard combinatorial optimization problem (COP) with extensive applications in the …

Hybrid genetic algorithms for minimizing makespan in dynamic job shop scheduling problem

N Kundakcı, O Kulak - Computers & Industrial Engineering, 2016 - Elsevier
Job shop scheduling has been the focus of a substantial amount of research over the last
decade and most of these approaches are formulated and designed to address the static job …

Applications of Petri nets in production scheduling: a review

G Tuncel, GM Bayhan - The International Journal of Advanced …, 2007 - Springer
The production scheduling problem allocates limited resources to tasks over time and
determines the sequence of operations so that the constraints of the system are met and the …

An improved particle swarm optimization algorithm for dynamic job shop scheduling problems with random job arrivals

Z Wang, J Zhang, S Yang - Swarm and Evolutionary Computation, 2019 - Elsevier
Random job arrivals that happen frequently in manufacturing practice may create a need for
dynamic scheduling. This paper considers an issue of how to reschedule the randomly …