本發(fā)明提供一種汽車(chē)安全性能檢測(cè)線車(chē)輛預(yù)排隊(duì)方法，包括以下步驟：獲取待檢測(cè)車(chē)輛節(jié)點(diǎn)的車(chē)輛檢測(cè)任務(wù)；計(jì)算任意兩個(gè)車(chē)輛節(jié)點(diǎn)的檢測(cè)周轉(zhuǎn)時(shí)間；通過(guò)調(diào)度算法對(duì)任一車(chē)輛節(jié)點(diǎn)形成該車(chē)輛節(jié)點(diǎn)的車(chē)輛排隊(duì)順序；對(duì)車(chē)輛排隊(duì)順序調(diào)整至所有的車(chē)輛排隊(duì)順序相同時(shí)，則為最優(yōu)車(chē)輛檢測(cè)排隊(duì)序列并計(jì)算最短檢測(cè)周轉(zhuǎn)時(shí)間。本發(fā)明根據(jù)車(chē)輛檢測(cè)任務(wù)對(duì)任意兩個(gè)車(chē)輛節(jié)點(diǎn)計(jì)算兩個(gè)車(chē)輛節(jié)點(diǎn)的檢測(cè)周轉(zhuǎn)時(shí)間，通過(guò)調(diào)度算法對(duì)車(chē)輛節(jié)點(diǎn)進(jìn)行排序，使車(chē)輛節(jié)點(diǎn)在工位檢測(cè)的時(shí)間最短，減少工位空閑等待時(shí)間，提高檢測(cè)效率。