Research Article Open Access

A Scheduling Algorithm Based on Petri Nets and Simulated Annealing

Rachida Hadiby Ghoul1, Abdelhamid Benjelloul1, Sihem Kechida1 and Hicham Tebbikh1
  • 1 ,
American Journal of Applied Sciences
Volume 4 No. 5, 2007, 269-273


Submitted On: 18 December 2006 Published On: 31 May 2007

How to Cite: Ghoul, R. H., Benjelloul, A., Kechida, S. & Tebbikh, H. (2007). A Scheduling Algorithm Based on Petri Nets and Simulated Annealing. American Journal of Applied Sciences, 4(5), 269-273.


This study aims at presenting a hybrid Flexible Manufacturing System "HFMS" short-term scheduling problem. Based on the art state of general scheduling algorithms, we present the meta-heuristic, we have decided to apply for a given example of HFMS. That was the study of Simulated Annealing Algorithm SA. The HFMS model based on hierarchical Petri nets, was used to represent static and dynamic behavior of the HFMS and design scheduling solutions. Hierarchical Petri nets model was regarded as being made up a set of single timed colored Petri nets models. Each single model represents one process which was composed of many operations and tasks. The complex scheduling problem was decomposed in simple sub-problems. Scheduling algorithm was applied on each sub model in order to resolve conflicts on shared production resources.

  • 3 Citations



  • Scheduling
  • meta-heuristics
  • modeling
  • hybrid petri nets
  • continuous petri nets
  • simulated annealing SA
  • hybrid flexible manufacturing systems "H.F.M.S"