基于全局空闲工位优先的机动车检测调度算法

摘要

为提升机动车检测效率,对机动车检测调度算法进行研究,对机动车检测调度问题进行分析,为解决传统调度算法的不足,提出基于全局空闲工位优先的机动车检测调度算法。该算法是贪心算法和FIFO算法的结合,在检测车间之间采用全局空闲工位优先的策略调度机动车、在车间内部采用FIFO算法依次检测待检机动车。给出算法具体实施的伪代码,对该算法的复杂性进行阐述。采用数学归纳法证明该算法的高效性和收敛性。结合实例,对模型和算法进行仿真分析,分析结果表明,相对于传统算法,机动车检测平均调度时间减少40%,检测工位空转时间减少50%,检测车间资源利用率提高50%。