【摘 要】
：
为提升机动车检测效率,对机动车检测调度算法进行研究,对机动车检测调度问题进行分析,为解决传统调度算法的不足,提出基于全局空闲工位优先的机动车检测调度算法。该算法是贪
【基金项目】
：
国家自然科学基金项目(71871028),陕西省自然科学基础研究计划基金项目(018JQ6091)
论文部分内容阅读
为提升机动车检测效率,对机动车检测调度算法进行研究,对机动车检测调度问题进行分析,为解决传统调度算法的不足,提出基于全局空闲工位优先的机动车检测调度算法。该算法是贪心算法和FIFO算法的结合,在检测车间之间采用全局空闲工位优先的策略调度机动车、在车间内部采用FIFO算法依次检测待检机动车。给出算法具体实施的伪代码,对该算法的复杂性进行阐述。采用数学归纳法证明该算法的高效性和收敛性。结合实例,对模型和算法进行仿真分析,分析结果表明,相对于传统算法,机动车检测平均调度时间减少40%,检测工位空转时间减少50%
其他文献
近年来,我国越来越重视对中职院校的财经类专业学生就业素质的提高。中职院校不具备较为优质的生源,进入中职院校学习的学生,大部分都是在中高考中被淘汰下来的,因此,受到外
为充分利用岩白菜属植物资源,按观赏盆栽、林下绿化、中药材3个方向,对岩白菜属植物进行了优良种的筛选。以花期大于20 d,早春开花,花色紫红色或粉色,株型紧凑,两年生种苗冠
现代社会,创新人才的培养极为重要。通过挖掘地方资源、有效开展手工制作的实践活动,可以培养学生的动手操作能力和创新思维能力。所以,学校要积极挖掘、搜集、整理富有地方
学情分析本节课教学对象是重点中学的高三学生。学生写作基础较好，能力较强。作为高气学生，他们的作文目标意识较强，那就是要努力夺得发展等级分，而“丰富”正是《考试说明》中关
为说明粮食潜力与估产的关系，定义了“粮食潜力实现率”的概念，它是与粮食潜力预测值相比，当年实际达到或能够达到的百分比，它将潜力值和当年估产值或实际产量结合在一起，可用来评
互联网时代，网络在信息传递、信息整合中发挥着重要作用。网络问政是我国电子政务实践中的创新形式，作为信息时代的新产物，网络问政以其方便性、及时性、互动性、开放性等特征，逐
趋向一命题作文和新命题作文将继续走高命题作文曾经是刚恢复高考的几年里最主要的甚至是唯一的作文命题形式，但由于它有容易被猜题押题的致命弱点，后来逐渐在高考中消失了，取而
目的了解成都市腹泻儿童轮状病毒和隐孢子虫的感染情况。方法收集成都市某三甲妇幼医院腹泻儿童粪便样本297份,采用快速诊断试剂盒(胶体金法)进行轮状病毒抗原检测,同时分别
金秋十月，中国和世界各地著名的工业设计师相聚在美丽的太湖边，参加为期四天的2004中国国际工业设计峰会，共探工业设计大计。而我有幸聆听了大师们精彩的演讲，确如醍醐灌顶，受益匪
以河北省张家口为例,论述了新中国成立以来的水利工程建设及水环境变迁与水利工程建设的关系。主要从水利发展早期阶段、水利发展初期阶段、以兴修水库为主的水利发展阶段、