具有DeJong学习效应的两台机器流水作业排序问题

来源 :重庆师范大学学报(自然科学版) | 被引量 : 0次 | 上传用户:wuyan68
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
[目的]讨论具有DeJong学习效应的两台机器流水作业排序问题.[方法]目标函数是极小化总完工时间.[结果]首先对一般情况,证明了 SPT算法的界为2.然后考虑了两种特殊情况:1)两个工序的加工时间和与第2台机器工序实际加工时间同序;2)第2台机器工序的加工时间相同.对于第1种特殊情况,给出了 SPT算法一个改进的界.对于第2种特殊情况,给出了最优算法.[结论]推广了已有文献的结果.
其他文献
本文以金华职业技术学院护理专业为例,通过运用COMET职业能力测评模型开展教育教学改革,比较高职护理专业不同年级学生以及毕业后不同年限护理人员的职业能力水平,提出高职护理专业课程体系构建、教育教学改革以及学生能力培养的建议,为职业院校开展教学改革提供实证依据.
上好课的第一步是用好教材,在教学过程中要充分理解教材要求并加以贯彻实施,挖掘教材的知识点,吃透每篇文章的内涵意蕴以及教学目标.统编语文教材九年级下册第三单元的单元说明中明确提出了三个要求,一是要注意把握古诗文的意蕴,领悟作者的思想感情;二是能够运用历史的眼光审视作品的当代意义;三是要注意在诵读中增强文言语感,积累常见文言词语.本文结合自己的教学经验,探讨在统编教材的教学中,如何达到文言文教学的预期要求,提升文言文的教学效果.
《故都的秋》是一篇以写景为主的抒情散文,情景交融,景物描写细腻,景物的情感特征表现为暗淡凄清,通过这些景物描写,作者表达了悲秋的情绪.可是作者却在作品的结尾处,表达了对故都的秋的无比的眷恋和强烈的向往,作品却流露出了作者消极颓废的思想感情,作者的这种审美追求实在难以让读者产生情感共鸣,因此,本文对《故都的秋》的结尾方式进行了细致深入的探究.
为了重读一页悲壮而辉煌的历史,为了寻找连接过去又通向未来的道路,初夏的一天,我们带 着景仰,带着追思,带着激情,登上了高峰深谷逶迤相随的井冈山.
期刊
学党史是为了什么?为着明理、增信、崇德、力行,为着悟思想、办实事、开新局.工作之余,通过重温中国共产党百年奋斗的光荣历史,追着红船的影子,不由得就陷入了深深的沉思.在我的心目中,中国共产党是一个当之无愧的“无所畏惧,永不言弃,为国为民,担当作为,不懈奋斗”的马克思主义政党.
期刊
多源数据融合下的多目标协同导航是提高目标导航定位精度和稳定性的有效途径.通过导航数据传感器的实时观测以及位置、速度和目标间测距值等协同信息的共享,基于相关模型实现了协同导航系统中交通拥堵度和交通危险性的预判.模拟实验结果表明,协同导航技术不仅能降低传感器部署成本,还能提高交通拥堵计算和危险性预判的效率.
风云四号A星FY-4A上搭载的新型闪电成像仪LMI能够从静止轨道高度监测和跟踪覆盖东亚大陆大部分地区的闪电活动.LMI使用双镜头设计,在轨成像过程中存在镜头分离误差与内外定向误差,高精度在轨几何定标是确保FY-4A/LMI数据应用的关键所在.使用在轨匹配的控制数据,采用镶边匹配处理技术将FY-4A/LMI内外定标参数与镶边参数一并求解,纠正FY-4A/LMI两个镜头之间指向上的不一致.实验结果表明,相较于直接定位、使用控制点进行分镜头几何定标,FY-4A/LMI使用双镜头镶边匹配处理算法,在轨几何定标的图
针对非线性非平稳的全球平均海平面时间序列分析及预测的问题,对局部均值分解LMD方法和àTrous算法进行了研究,提出了一种时间序列多尺度分析LMD-àTrous方法.利用LMD-àTrous方法处理全球平均海平面的时间序列,并结合自回归AR方法对未来全球平均海平面的变化进行预测.用平均绝对误差和平均绝对百分比误差评价AR、LMD+AR、àTrous+AR和LMD-àTrous+AR预测方法的结果,并用小波方差图描述利用传统AR方法和结合LMD-àTrous方法预测的时间序列的周期特性.实验结果表明,LMD
针对矿石点云分割困难、精度低等问题,提出一种基于矿石堆坡度信息的矿石点云分割方法.首先根据坐标方位角求解出矿石堆不同坡向处的坡度,依据矿石堆坡度信息以及矿石堆坡面凹凸程度确定不同矿石点云裁剪平面;其次利用矿石堆点云与裁剪平面的空间位置关系进行点云裁剪;最后求取前后两次裁剪出的点云边界线,比较两边界线外接矩形的形状相似性确定出相邻矿石点云间的交界线,以提取出的交界线作为矿石点云分割的依据.实验结果表明,该方法能够实现不同形态矿石点云的有效分割.
通过将卫星定位和计算机视觉定位组合,可以使智能手机在城市、峡谷等卫星定位结果跳变或中断的情况下,仍为用户提供连续、高精度的位置服务.因此,为改善手机端卫星信号不理想区域的定位精度,设计和实现了GNSS与单目相机组合导航的实验.通过数据平滑、旋转矩阵求解等过程完成系统间的轨迹转换,并分析了坐标转换误差.使用结合贝叶斯估计的卡尔曼滤波对两种轨迹进行融合处理.最终结果表明,在城市环境下,GNSS与单目相机组合后,定位误差小于3 m的概率由21.21%提升至48.15%,小于5 m的概率由48.82%提升至70.