【摘 要】
：
为提升机动车检测效率,对机动车检测调度算法进行研究,对机动车检测调度问题进行分析,为解决传统调度算法的不足,提出基于全局空闲工位优先的机动车检测调度算法。该算法是贪
【基金项目】
：
国家自然科学基金项目(71871028),陕西省自然科学基础研究计划基金项目(018JQ6091)
论文部分内容阅读
为提升机动车检测效率,对机动车检测调度算法进行研究,对机动车检测调度问题进行分析,为解决传统调度算法的不足,提出基于全局空闲工位优先的机动车检测调度算法。该算法是贪心算法和FIFO算法的结合,在检测车间之间采用全局空闲工位优先的策略调度机动车、在车间内部采用FIFO算法依次检测待检机动车。给出算法具体实施的伪代码,对该算法的复杂性进行阐述。采用数学归纳法证明该算法的高效性和收敛性。结合实例,对模型和算法进行仿真分析,分析结果表明,相对于传统算法,机动车检测平均调度时间减少40%,检测工位空转时间减少50%
其他文献
为充分利用岩白菜属植物资源,按观赏盆栽、林下绿化、中药材3个方向,对岩白菜属植物进行了优良种的筛选。以花期大于20 d,早春开花,花色紫红色或粉色,株型紧凑,两年生种苗冠
现代社会,创新人才的培养极为重要。通过挖掘地方资源、有效开展手工制作的实践活动,可以培养学生的动手操作能力和创新思维能力。所以,学校要积极挖掘、搜集、整理富有地方
互联网时代，网络在信息传递、信息整合中发挥着重要作用。网络问政是我国电子政务实践中的创新形式，作为信息时代的新产物，网络问政以其方便性、及时性、互动性、开放性等特征，逐
目的了解成都市腹泻儿童轮状病毒和隐孢子虫的感染情况。方法收集成都市某三甲妇幼医院腹泻儿童粪便样本297份,采用快速诊断试剂盒(胶体金法)进行轮状病毒抗原检测,同时分别
以河北省张家口为例,论述了新中国成立以来的水利工程建设及水环境变迁与水利工程建设的关系。主要从水利发展早期阶段、水利发展初期阶段、以兴修水库为主的水利发展阶段、