Deadlock-free scheduling strategy for automated production cell

  title={Deadlock-free scheduling strategy for automated production cell},
  author={Gang Xu and Zhiming Wu},
  journal={IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans},
Deadlock must be avoided in a manufacturing system. In this paper, an efficient algorithm for finding a good deadlock-free schedule in a manufacturing system with enough (sufficient) or limited buffer is presented. This algorithm is based on the effective genetic algorithm (GA) search method. A formal Petri net structure is introduced, and the token player is used to assure deadlock freeness. In order to make the scheduling strategy generated by GA meet the required deadlock-free constraint, a… CONTINUE READING
Highly Cited
This paper has 21 citations. REVIEW CITATIONS
14 Citations
24 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 14 extracted citations


Publications referenced by this paper.
Showing 1-10 of 24 references

Deadlock-free scheduling method using Petri net model analysis and GA search,

  • G. Xu, Z. Wu
  • in Proc. Int. Conf. Contr. Applications,
  • 2002
Highly Influential
3 Excerpts

and M

  • F. Cassez, C. Jard, B. Rozoy
  • D. Ryan, “Modeling and verification of parallel…
  • 2001
Highly Influential
2 Excerpts

A genetic algorithm approach for scheduling multi-routes FMS,

  • C. W. Zhao, Z. Wu
  • Int. J. Flexible Manufact. Syst.,
  • 2001
1 Excerpt

and S

  • A. Reyes, H. Yu
  • Lloyd, “An evolutionary hybrid scheduler based in…
  • 2001
1 Excerpt

A genetic algorithm with a machine order-based representation scheme for a class of job shop scheduling problem,

  • Y. Song, J. G. Hughes
  • in Proc. Amer. Contr. Conf.,
  • 1999
1 Excerpt

A heuristic search approach using approximate solutions to Petri net state equations for scheduling FMS,

  • M. D. Jeng, S. C. Chen
  • Int. J. FMS,
  • 1998
1 Excerpt

Similar Papers

Loading similar papers…