Petri Net and GASA Based Approach for Dynamic JSSP
Volume 3, Number 2, April 2007 - Paper 2 - pp. 213 - 224
TAO ZE1, XIE LI-YANG1, HAO CHANG-ZHONG2, and LIU XIAO-XIA11School of Mechanical Engineering & Automation, Northeastern University, Shenyang 110004, China
2School of Mechanical Engineering, Shenyang Ligong University, Shenyang 110168, China
(Received on January 13, 2006)
A Petri net with controller is used to model discrete events in flexible job shop scheduling problem (JSSP). It not only has the modeling capability of a traditional Petri net, but also it can depict system characteristics, such as equipment maintenance, different types of priorities, and so on. It is flexible in responding to unexpected scenario changes and is thus robust to system disturbances. The JSSP is characterized by flexible routings, and flexible machines and labors; and the scheduling results are obtained based on genetic algorithm and simulated annealing algorithm(GASA). Themethod is developed to address the dynamic scheduling problem in manufacturing systems constrained by machines and labors. After using crossover, mutation, probabilistic updating strategy and re-assignment strategy and so on genetic and simulated operation a best or second best scheduling plan can be found. Simulation results based on job shop scheduling show that the method is feasible and efficient.
Click here to download the paper.
Please note : You will need Adobe Acrobat viewer to view the full articles.