Deadlock-free genetic scheduling algorithm for automated manufacturing systems based on deadlock control policy

KY Xing, LB Han, MC Zhou… - IEEE Transactions on …, 2011 - ieeexplore.ieee.org
Deadlock-free control and scheduling are vital for optimizing the performance of automated
manufacturing systems (AMSs) with shared resources and route flexibility. Based on the …

Deadlock-free scheduling of automated manufacturing systems using Petri nets and hybrid heuristic search

JC Luo, KY Xing, MC Zhou, XL Li… - IEEE Transactions on …, 2014 - ieeexplore.ieee.org
This paper focuses on the deadlock-free scheduling problem of automated manufacturing
systems with shared resources and route flexibility, and develops novel scheduling methods …

Total energy consumption optimization via genetic algorithm in flexible manufacturing systems

X Li, K Xing, Y Wu, X Wang, J Luo - Computers & Industrial Engineering, 2017 - Elsevier
In recent years, there has been growing interest in reducing energy consumption and
emissions of manufacturing systems. Except for adopting new equipment or techniques …

AB&B: An anytime branch and bound algorithm for scheduling of deadlock-prone flexible manufacturing systems

J Luo, M Zhou, JQ Wang - IEEE Transactions on Automation …, 2020 - ieeexplore.ieee.org
This work investigates a scheduling problem of deadlock-prone flexible manufacturing
systems modeled by place-timed Petri nets. It proposes an anytime branch and bound …

Modified dynamic programming algorithm for optimization of total energy consumption in flexible manufacturing systems

X Li, K Xing, MC Zhou, X Wang… - IEEE Transactions on …, 2018 - ieeexplore.ieee.org
Based on the Petri net (PN) models of the flexible manufacturing systems (FMSs), this paper
focuses on solving the scheduling problem of minimizing the total energy consumption of …

Deadlock-free scheduling for flexible manufacturing systems using Petri nets and heuristic search

H Lei, K Xing, L Han, F Xiong, Z Ge - Computers & Industrial Engineering, 2014 - Elsevier
Deadlock-free control and scheduling are two different problems for flexible manufacturing
systems (FMSs). They are significant for improving the behaviors of the systems. Based on …

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 …

A Petri net-based particle swarm optimization approach for scheduling deadlock-prone flexible manufacturing systems

L Han, K Xing, X Chen, F Xiong - Journal of Intelligent Manufacturing, 2018 - Springer
This paper proposes an effective hybrid particle swarm optimization (HPSO) algorithm to
solve the deadlock-free scheduling problem of flexible manufacturing systems (FMSs) that …

Nonpure Petri net supervisors for optimal deadlock control of flexible manufacturing systems

YF Chen, ZW Li, A Al-Ahmari - IEEE Transactions on Systems …, 2012 - ieeexplore.ieee.org
This paper illustrates that Petri nets with self-loops are more powerful than pure nets in
modeling and control of flexible manufacturing systems. A self-loop in a Petri net cannot be …

Search strategy for scheduling flexible manufacturing systems simultaneously using admissible heuristic functions and nonadmissible heuristic functions

B Huang, R Jiang, G Zhang - Computers & Industrial Engineering, 2014 - Elsevier
To scheduling flexible manufacturing system (FMS) efficiently, we propose and evaluate an
improved search strategy and its application to FMS scheduling in the P-timed Petri net …