关键词: 汽车检测线, 赋色Petri网, 调度模型, 仿真分析

Abstract: To ensure the shortest testing time for given vehicle by evaluating vehicle testing system's operating efficiency, the driving events and state evolution in testing process were analyzed to build the serial batch-processing scheduling model by using Colored Petri nets (CPNs). In this model, two layers of CPNs testing units and CPNs vehicle scheduling were included. The performance indexes such as average consumed testing time and length of waiting queue were obtained through simulation experiments. According to the statistical data of simulation, the scheduling strategies of Re-check Job First (RJF) and Full-check Job First (FJF) were proposed based on original First Come First Service (FCFS). RJF could save one-half of the waiting time and exploit per testing equipment balanced. It demonstrated that RJF had great application value to improve the vehicle testing systems.

Key words: vehicle testing system, colored Petri nets, scheduling model, simulation analysis