关键词: 动态车间调度, Petri网, 控制器, 遗传算法, 模拟退火算法

Abstract: Petri net with controller is used to model the discrete events in flexible job shop scheduling. The model is available to not only show the multiprocessing paths for the jobs to be processed and resource constrains on a flexible line, but also depict the system characteristics, such as equipment maintenance and different types of priorities. The scheduling results are based on GASA (genetic and simulated annealing algorithm) and used to address the dynamic optimal scheduling in the job shop where the machines and workers are both constrained. Taking minimizing the make-span as the objective of scheduling, an optimal or suboptimal solution to the scheduling is found through various genetic and simulated annealing operations as crossover, mutation, probabilistic updating and re-assignment strategy; especially the GASA algorithm which will provide renewed schedule rapidly after an unexpected disturbance happened in job shop. Simulation results based on some job shop scheduling show that the GASA is efficient and robust.