Review on flexible job shop scheduling

J Xie, L Gao, K Peng, X Li, H Li - IET collaborative intelligent …, 2019 - Wiley Online Library
Flexible job shop scheduling problem (FJSP) is an NP‐hard combinatorial optimisation
problem, which has significant applications in the real world. Due to its complexity and …

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 …

Modeling, reasoning, and application of fuzzy Petri net model: a survey

W Jiang, KQ Zhou, A Sarkheyli-Hägele… - Artificial Intelligence …, 2022 - Springer
A fuzzy Petri net (FPN) is a powerful tool to model and analyze knowledge-based systems
containing vague information. This paper systematically reviews recent developments of the …

A coloured Petri net-based hybrid heuristic search approach to simultaneous scheduling of machines and automated guided vehicles

OT Baruwa, MA Piera - International Journal of Production …, 2016 - Taylor & Francis
To achieve a significant improvement in the overall performance of a flexible manufacturing
system, the scheduling process must consider the interdependencies that exist between the …

Deadlock-free scheduling method for flexible manufacturing systems based on timed colored Petri nets and anytime heuristic search

OT Baruwa, MA Piera, A Guasch - IEEE Transactions on …, 2014 - ieeexplore.ieee.org
This paper addresses the deadlock (DL)-free scheduling problem of flexible manufacturing
systems (FMS) characterized by resource sharing, limited buffer capacity, routing flexibility …

[HTML][HTML] A renewable energy optimisation approach with production planning for a real industrial process: An application of genetic algorithms

J Gómez, WD Chicaiza, JM Escaño, C Bordons - Renewable Energy, 2023 - Elsevier
This article presents the formulation of the optimisation of a manufacturing process, through
genetic algorithms, managing the generation and demand of energy in a factory at periodic …

A new Hybrid Filtered Beam Search algorithm for deadlock-free scheduling of flexible manufacturing systems using Petri Nets

G Mejía, K Niño - Computers & Industrial Engineering, 2017 - Elsevier
This paper presents a new Hybrid Filtered Beam Search algorithm for deadlock-free
scheduling of flexible manufacturing systems. The proposed algorithm uses a diversification …

Petri nets and deadlock-free scheduling of open shop manufacturing systems

G Mejía, JP Caballero-Villalobos… - IEEE Transactions on …, 2017 - ieeexplore.ieee.org
In this paper, we study the open shop scheduling problem with blocking and deadlocks.
First, we develop a new Petri net class that extends the well-known S3R nets to handle the …

A branch and bound algorithm for scheduling of flexible manufacturing systems

J Ahn, HJ Kim - IEEE Transactions on Automation Science and …, 2023 - ieeexplore.ieee.org
Flexible manufacturing systems (FMSs), which can easily adapt to changes in job types,
have been widely used in manufacturing areas. Scheduling of FMSs is a variant of a flexible …

The Internet of Things enabled shop floor scheduling and process control method based on Petri nets

X Wu, S Tian, L Zhang - IEEE access, 2019 - ieeexplore.ieee.org
Shop floor scheduling requires consideration of the dynamic, time-varying, and
unpredictable natures of the manufacturing environment. A shop floor scheduling …