检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

考虑工件释放时间和柔性维护的单机调度问题

计算机集成制造系统 2023年第2期29卷 581-592页

作者：李小林司佳佳尹传传李玉鹏中国矿业大学矿业工程学院江苏徐州221116

针对晶圆制造过程中考虑清洗维护的生产调度联合优化问题,以最小化最大完工时间为求解目标,优化工件加工顺序及维护活动执行时间。证明了该问题为NP难的,建立了问题的整数规划模型并进行线性化。结合机器役龄约束下的成批调度问题特征,... 详细信息

针对晶圆制造过程中考虑清洗维护的生产调度联合优化问题,以最小化最大完工时间为求解目标,优化工件加工顺序及维护活动执行时间。证明了该问题为NP难的,建立了问题的整数规划模型并进行线性化。结合机器役龄约束下的成批调度问题特征,证明了解的性质,并设计ERD-LPT-BFLD启发式算法对问题进行求解。构建了考虑工件释放时间及清洁活动约束的下界算法。通过不同规模算例仿真实验,将所提启发式算法与CPLEX及下界算法求解结果进行比较,验证了所提算法的有效性。

关键词：单机调度晶圆清洗柔性维护释放时间启发式算法

在线全文

学校读者我要写书评

暂无评论

考虑处理机释放时间的可分任务调度优化模型

西安电子科技大学学报 2016年第1期43卷 47-53页

作者：王晓丽王宇平孟坤西安电子科技大学计算机学院陕西西安710071

可分任务调度是近年来信息技术领域研究的热点课题.已有的可分任务调度模型大多假设所有处理机在任务分配之初全部处于空闲状态,而实际上,当新的任务到来时很多处理机可能尚处于忙碌状态.每台处理机从忙碌状态转到空闲状态的时间不同,... 详细信息

可分任务调度是近年来信息技术领域研究的热点课题.已有的可分任务调度模型大多假设所有处理机在任务分配之初全部处于空闲状态,而实际上,当新的任务到来时很多处理机可能尚处于忙碌状态.每台处理机从忙碌状态转到空闲状态的时间不同,即处理机可能具有不同的释放时间.在充分考虑处理机释放时间不同的基础上,建立了一种新的混合时序约束的可分任务调度模型,并设计了高效的全局优化遗传算法求解该模型.实验结果表明了模型的合理性和算法的有效性.

关键词：可分任务调度释放时间混合时序约束遗传算法

批处理机上具有两类释放时间的工件集竞争调度问题

在线全文

学校读者我要写书评

暂无评论

自动化学报 2020年第1期46卷 168-177页

作者：赵晓丽宫华车平沈阳航空航天大学理学院沈阳110136 沈阳理工大学理学院沈阳110159 东北大学理学院数学系沈阳110819

研究了两个工件集合竞争在一台批处理机上加工的调度问题,其中每个集合的工件具有一个共同的释放时间.批处理机可以同时加工多个工件作为一批,每批的加工时间为该批工件中加工时间的最大值.基于两类释放时间的大小,针对无界批处理机上... 详细信息

研究了两个工件集合竞争在一台批处理机上加工的调度问题,其中每个集合的工件具有一个共同的释放时间.批处理机可以同时加工多个工件作为一批,每批的加工时间为该批工件中加工时间的最大值.基于两类释放时间的大小,针对无界批处理机上最小化一个集合工件的最大完工时间、最大延迟以及总完工时间,使得另一个集合工件的最大完工时间不超过给定上界问题,分别给出了最优求解方法.针对有界批处理机上最小化一个集合工件的最大完工时间,使得另一个集合工件的最大完工时间不超过给定上界问题,证明为一般意义NP-难问题,并给出伪多项式时间最优求解方法.

关键词：调度竞争工件集合释放时间批处理机

在线全文

学校读者我要写书评

暂无评论

考虑释放时间和调度顺序的可分任务调度模型

华中科技大学学报（自然科学版） 2015年第12期43卷 106-111,132页

作者：王晓丽王宇平蔡坤西安电子科技大学计算机学院陕西西安710071

针对处理机具有任意释放时间的异构并行与分布式系统,通过寻找最优的处理机调度顺序和任务分配方案,使得任务的完成时间达到最短.首先,在给定处理机调度顺序的情况下,分析了处理机释放时间对任务完成时间的影响,得到了任务分配方案关于... 详细信息

针对处理机具有任意释放时间的异构并行与分布式系统,通过寻找最优的处理机调度顺序和任务分配方案,使得任务的完成时间达到最短.首先,在给定处理机调度顺序的情况下,分析了处理机释放时间对任务完成时间的影响,得到了任务分配方案关于处理机调度顺序和时序约束条件的解析解;然后,以调度顺序和时序约束条件为变量,以任务的最短完成时间为目标,建立了一种新的可分任务调度模型;最后,设计了高效的全局优化遗传算法求解该模型.仿真结果表明所提算法比已有算法完成任务的时间更短.

关键词：可分任务调度调度顺序释放时间遗传算法异构分布式系统

带有线性恶化工件和释放时间的两个代理单机调度问题

在线全文

学校读者我要写书评

暂无评论

自动化学报 2015年第1期41卷 104-112页

作者：赵晓丽唐立新东北大学工业工程与物流优化研究所辽宁省制造系统与物流优化重点实验室沈阳110819

研究了带有简单线性恶化工件和释放时间的两个代理单机调度问题.所有工件在一台机器上加工,每个代理有各自依赖于自己工件的优化目标.针对工件释放时间相同与不同两种情况,研究了有约束的优化模型,即找到调度最小化一个代理的目标函数... 详细信息

研究了带有简单线性恶化工件和释放时间的两个代理单机调度问题.所有工件在一台机器上加工,每个代理有各自依赖于自己工件的优化目标.针对工件释放时间相同与不同两种情况,研究了有约束的优化模型,即找到调度最小化一个代理的目标函数而使得另一个代理的目标函数不超过一个给定的上界.当工件具有相同的释放时间,我们主要考虑的目标函数有:总加权完工时间和总加权拖期工件数.当工件具有不同释放时间,我们考虑的目标函数有:最大完工时间、总完工时间以及拖期工件数.对于每一个问题,我们分析了问题的计算复杂性.此外,对于NP难问题的一些特殊情况本文分析了最优解性质,基于这些性质给出了最优算法.

关键词：调度两个代理恶化工件释放时间单机

在线全文

学校读者我要写书评

暂无评论

含释放时间的同类机问题的可变邻域搜索算法

系统工程学报 2010年第2期25卷 258-263页

作者：李凯靳鹏张述初合肥工业大学管理学院安徽合肥230009 过程优化与智能决策教育部重点实验室安徽合肥230009

研究了目标函数是最小化完成时间和的同类机调度问题,其中作业释放时间可能不同.此问题被证明是强NP-hard问题.为此问题构造了一种启发式算法HRS,进而以HRS算法求解结果为初始解构造了问题的可变邻域搜索算法HRS-VNS.大量的随机数据实... 详细信息

研究了目标函数是最小化完成时间和的同类机调度问题,其中作业释放时间可能不同.此问题被证明是强NP-hard问题.为此问题构造了一种启发式算法HRS,进而以HRS算法求解结果为初始解构造了问题的可变邻域搜索算法HRS-VNS.大量的随机数据实验用于验证算法的性能和效率.

关键词：同类机完成时间和释放时间可变邻域搜索

改进算术优化算法求解考虑机器老化效应和工件释放时间的作业车间调度问题

在线全文

学校读者我要写书评

暂无评论

重庆师范大学学报（自然科学版） 2024年第2期41卷 56-64页

作者：陈照辉刘海杨夏倩张新功重庆科技大学数理与大数据学院重庆科技大学智能技术与工程学院重庆401331 重庆谢家湾学校重庆400050 重庆师范大学数学科学学院重庆401331

研究考虑机器具有老化效应和工件带有释放时间约束的作业车间调度问题(job shop-scheduling problem,JSP)。建立以最小化最大完工时间为目标的调度优化模型,并设计1种改进的算术优化算法(improved arithmetic optimization algorithm,IA... 详细信息

研究考虑机器具有老化效应和工件带有释放时间约束的作业车间调度问题(job shop-scheduling problem,JSP)。建立以最小化最大完工时间为目标的调度优化模型,并设计1种改进的算术优化算法(improved arithmetic optimization algorithm,IAOA)对该问题进行求解。算法首先通过排序值转换规则将IAOA连续解空间映射到JSP的离散空间,并对JSP进行编码,然后使用插入式贪婪解码算法进行解码。提出了非线性数学优化加速函数和6种邻域搜索策略对标准算术优化算法(arithmetic optimization algorithm,AOA)进行改进。通过在33个JSP数据集上进行测试并与AOA、灰狼优化算法和算术三角函数优化算法进行对比分析,结果表明提出的IAOA具有较好的优化效果以及收敛能力,且该算法克服了AOA求解精度低、收敛速度慢的缺陷。

关键词：算术优化算法作业车间调度问题插入式贪婪解码算法机器老化效应释放时间

考虑作业释放时间和机器数量变化的同型机调度问题

在线全文

学校读者我要写书评

暂无评论

合肥工业大学学报（自然科学版） 2017年第9期40卷 1283-1288页

作者：赵福强刘桂庆合肥工业大学数学学院安徽合肥230009

文章研究了机器数量变化对最大完工时间影响的同型机调度问题,其作业带有释放时间。基于改进的McNaughton规则,提出了一种多项式时间算法,进而证明了该算法能求得问题的最优解和最优机器数目m~*,同时给出了机器影响的上下界。最后,结合... 详细信息

文章研究了机器数量变化对最大完工时间影响的同型机调度问题,其作业带有释放时间。基于改进的McNaughton规则,提出了一种多项式时间算法,进而证明了该算法能求得问题的最优解和最优机器数目m~*,同时给出了机器影响的上下界。最后,结合算例及其计算结果,并通过实验验证了该算法的有效性。

关键词：同型机调度机器影响释放时间可中断最大完工时间

符合普通话语境的宽动态范围压缩算法低频释放时间研究

在线全文

学校读者我要写书评

暂无评论

临床耳鼻咽喉头颈外科杂志 2017年第19期31卷 1478-1481页

作者：金凤顾向阳孙晋陈友元上海市徐汇区中心医院耳鼻咽喉科复旦大学附属中山医院徐汇医院上海200031 中国科学院声学研究所东海研究站

目的:探讨在普通话语境下WDRC(宽动态范围压缩算法)低频释放时间对助听器佩戴者言语识别率的影响。方法:将低频释放时间设置为50、100、200、400、800ms五个组,分别在3种掩蔽噪声下进行实验,共形成15组实验条件。以听力障碍者作为实验对... 详细信息

目的:探讨在普通话语境下WDRC(宽动态范围压缩算法)低频释放时间对助听器佩戴者言语识别率的影响。方法:将低频释放时间设置为50、100、200、400、800ms五个组,分别在3种掩蔽噪声下进行实验,共形成15组实验条件。以听力障碍者作为实验对象,以普通话言语仿真声作为测试音,通过仿真平台输出,在特定的噪声条件下测试言语识别率。结果:WDRC低频释放时间设置为400ms时,听障者言语识别率最佳;Babble Noise(多说话人噪声)对听力障碍者的噪声下言语识别率有显著影响。结论:在普通话语境下低频区间时间常数与噪声类型都会影响听力障碍者的普通话言语识别率。

关键词：宽动态范围压缩算法普通话释放时间言语识别率噪声