检索结果-维普期刊中文期刊服务平台

应用于图形处理的一个混合流水作业排序问题的多项式时间近似策略被引量：1: 1; 作者魏麒《高校应用数学学报（A辑）》 CSCD 北大核心 2014年第1期95-104,共10页; 由于早期的图形处理器浮点运算能力不强,所以在处理图形问题时一般由中央处理器处理数据运算环节,然后再由图形处理器进行图像处理.但是最近几年图形处理器的浮点运算能力得到很大提高,相信很快就能胜任原先只有中央处理器才能完成的图... 展开更多; 关键词调度多项式时间近似策略最大完工时间混合流水作业; 在线阅读下载PDF 职称材料

基于演化多目标算法的混合流水作业调度优化: 2; 作者卫忠徐晓飞邓胜春《南京理工大学学报》 EI CAS CSCD 北大核心 2006年第3期327-331,共5页; 针对供应链网络优化领域中的混合流水作业调度问题提出了一种新的多目标演化优化算法。给出了这类问题的通用优化模型,在此基础上,提出了基于流程的矩阵基因编码方案,动态适应度分配机制,并引入小生境保优策略构造了算法过程,利用收敛... 展开更多; 关键词混合流水作业调度多目标优化演化计算适应度分配机制; 在线阅读下载PDF 职称材料

具有学习效应的两台机上最优混合流水作业算法: 3; 作者赵聪聪方丹丹李荣珩《运筹学学报》北大核心 2020年第2期42-60,共19页; 研究相同工件在两台机器(分别称为机器M1和M2)上的混合流水作业问题,每个给定工件有两个任务,分别称之为任务A和任务B,任务B只能在任务A完工后才能开始加工,每个工件有两种加工模式供选择:模式1是将两个任务都安排在机器M2上加工;模式2... 展开更多; 关键词混合流水作业学习效应最优算法最大完工时间; 在线阅读下载PDF 职称材料

高速铁路车站到发线运用实时调整复合排序模型与算法被引量：6: 4; 作者张英贵陈元 +1 位作者雷定猷高全《铁道学报》 EI CAS CSCD 北大核心 2023年第9期34-45,共12页; 高速铁路车站到发线运用实时调整是列车运行调整的重要内容。运用现代排序理论,将列车视为工件,到发线、咽喉区进路和区间视为机器,将相邻若干高速铁路车站到发线运用技术作业过程视为混合流水作业过程,将实时调整优化问题抽象成一类新... 展开更多; 关键词高速铁路车站到发线运用实时调整混合流水作业复合排序分派规则; 在线阅读下载PDF 职称材料

题名应用于图形处理的一个混合流水作业排序问题的多项式时间近似策略被引量：1: 1; 作者魏麒; 机构浙大宁波理工学院数理研究所上海大学数学系; 出处《高校应用数学学报（A辑）》 CSCD 北大核心 2014年第1期95-104,共10页; 基金浙江省自然科学基金(LQ13A010010) 宁波市自然科学基金(2012A610023); 文摘由于早期的图形处理器浮点运算能力不强,所以在处理图形问题时一般由中央处理器处理数据运算环节,然后再由图形处理器进行图像处理.但是最近几年图形处理器的浮点运算能力得到很大提高,相信很快就能胜任原先只有中央处理器才能完成的图形问题中的数据运算任务,为此前瞻性的研究在这样一种新情况下如何合理调度中央处理器和图形处理器来更快的处理图形问题是很有必要的.事实上该问题其实相当于一个两阶段两台处理器的混合流水作业问题:有两台处理器和一批需要加工的工件,每个工件都包含两个任务,前一个任务是为第二个任务做准备的.第一个任务可以选择在任何一台处理器上处理,而第二个任务则必须当第一个任务完成后,在第二台处理器上处理,目标是尽可能早的处理完所有工件.对于该问题,设计了一个多项式时间近似策略(PTAS)来给出最优调度方案.; 关键词调度多项式时间近似策略最大完工时间混合流水作业; Keywords scheduling polynomial time approximation scheme makespan hybrid flow shop; 分类号 O223 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名基于演化多目标算法的混合流水作业调度优化: 2; 作者卫忠徐晓飞邓胜春; 机构哈尔滨工业大学计算机科学与工程学院; 出处《南京理工大学学报》 EI CAS CSCD 北大核心 2006年第3期327-331,共5页; 基金国家"863"计划(2003AA41302 2003AA4Z3370); 文摘针对供应链网络优化领域中的混合流水作业调度问题提出了一种新的多目标演化优化算法。给出了这类问题的通用优化模型,在此基础上,提出了基于流程的矩阵基因编码方案,动态适应度分配机制,并引入小生境保优策略构造了算法过程,利用收敛进程参数分析了算法的收敛性能。性能分析和算例实验表明算法对于高维多目标优化问题是有效的,且能够以较快的速度收敛。; 关键词混合流水作业调度多目标优化演化计算适应度分配机制; Keywords hybrid flow shop scheduling multi-objective optimization evolutionary computing fitness assignment; 分类号 TP393.07 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名具有学习效应的两台机上最优混合流水作业算法: 3; 作者赵聪聪方丹丹李荣珩; 机构计算与随机数学教育部重点实验室; 出处《运筹学学报》北大核心 2020年第2期42-60,共19页; 基金国家自然科学基金(No.11471110) 湖南省教育厅重点课题(No.16A126)。; 文摘研究相同工件在两台机器(分别称为机器M1和M2)上的混合流水作业问题,每个给定工件有两个任务,分别称之为任务A和任务B,任务B只能在任务A完工后才能开始加工,每个工件有两种加工模式供选择:模式1是将两个任务都安排在机器M2上加工;模式2是将任务A和B分别安排在机器M1和M2上加工.假设在加工工件时,机器具有学习效应,即工件的实际加工时间与工件的加工位置有关.目标函数是最小化最大完工时间.分别讨论了具有无缓冲区与无限缓冲区两种加工环境情况,两种情况下都得到了最优算法.; 关键词混合流水作业学习效应最优算法最大完工时间; Keywords hybrid flow shop learning effect optimal algorithm makespan; 分类号 O223 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名高速铁路车站到发线运用实时调整复合排序模型与算法被引量：6: 4; 作者张英贵陈元雷定猷高全; 机构中南大学交通运输工程学院; 出处《铁道学报》 EI CAS CSCD 北大核心 2023年第9期34-45,共12页; 基金国家自然科学基金(71971220) 湖南省自然科学基金(2023JJ30710)。; 文摘高速铁路车站到发线运用实时调整是列车运行调整的重要内容。运用现代排序理论,将列车视为工件,到发线、咽喉区进路和区间视为机器,将相邻若干高速铁路车站到发线运用技术作业过程视为混合流水作业过程,将实时调整优化问题抽象成一类新型复合排序问题;统筹考虑车站到发线和咽喉区进路占用最小安全间隔时间、车底周转计划等约束,以列车加权到发时刻和到发线运用方案波动性最小为优化目标函数,构建高速铁路车站到发线运用实时调整第三类多目标复合排序模型;以列车运行和车站到发时刻为纽带,分别设计基于分派规则的复合排序算法和基于SA的优化算法确定其规则解和优化解。算例表明:所提方法能快速制订线路级高速铁路车站到发线运用实时调整方案,有效缓解列车晚点、到发线故障对车站到发线运用的影响,满足实时调整的强时效性要求;针对不同工况宜直接采用合适的分派规则制订实时调整方案;立折列车对晚点程度的敏感性最强,终到列车最弱。; 关键词高速铁路车站到发线运用实时调整混合流水作业复合排序分派规则; Keywords high-speed railway station arrival and departure track utilization real-time adjustment hybrid flow shop composite scheduling dispatching rule; 分类号 U292.4 [交通运输工程—交通运输规划与管理]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	应用于图形处理的一个混合流水作业排序问题的多项式时间近似策略	魏麒	《高校应用数学学报（A辑）》 CSCD 北大核心	2014	1	在线阅读下载PDF 职称材料
2	基于演化多目标算法的混合流水作业调度优化	卫忠徐晓飞邓胜春	《南京理工大学学报》 EI CAS CSCD 北大核心	2006	0	在线阅读下载PDF 职称材料
3	具有学习效应的两台机上最优混合流水作业算法	赵聪聪方丹丹李荣珩	《运筹学学报》北大核心	2020	0	在线阅读下载PDF 职称材料
4	高速铁路车站到发线运用实时调整复合排序模型与算法	张英贵陈元雷定猷高全	《铁道学报》 EI CAS CSCD 北大核心	2023	6	在线阅读下载PDF 职称材料