A Scheduling Algorithm Based on Petri Nets and Simulated Annealing

Abstract

This study aims at presenting a hybrid Flexible Manufacturing System 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. Key word: Scheduling, meta-heuristics, modeling, hybrid petri nets, continuous petri nets, simulated annealing SA, hybrid flexible manufacturing systems H.F.M.S