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

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

并行机生产与成批配送协调调度问题的近似策略被引量：3: 2; 作者宫华张彪许可《沈阳工业大学学报》 EI CAS 北大核心 2015年第3期324-328,共5页; 为了提高供应链体系中企业的生产效率,降低生产和运输成本,针对钢铁企业生产与产品配送特点,提出了并行机生产与成批配送协调调度问题.并行机上加工完成的订单以组批的方式配送到相应的客户,每批配送的订单需要考虑运输时间和运输费用,... 展开更多; 关键词并行机成批配送协调全多项式时间近似策略动态规划程序划分伪多项式时间复杂性; 在线阅读下载PDF 职称材料

单机上一个与总完工时间及最大完工时间相关的工件可拒绝的ND双代理排序问题: 3; 作者葛晴录岭法 +1 位作者原晋江张利弄《运筹学学报(中英文)》 CSCD 北大核心 2024年第4期66-74,共9页; 本文我们考虑单机上工件可拒绝的ND双代理排序问题。在该问题中,假设有两个代理A和B他们的工件集合分别记为J^(A)和J^(B)。在经典的CO双代理排序模型中,总是假设两个代理之间是竞争的,即J^(A)∩J^(B)=Ф。而在ND双代理排序问题中,我们... 展开更多; 关键词排序 ND双代理拒绝费用拟多项式时间算法全多项式时间近似方案; 在线阅读下载PDF 职称材料

广义最大并行流算法的改进: 4; 作者董丽薇唐恒永赵大宇《系统管理学报》北大核心 2007年第6期678-684,共7页; 研究了Karakostas G给出的求解最大并行流问题的一个近似算法,将其算法的参数进行了改进,给出了算法的时间复杂性不依赖于物资数k的广义最大并行流的全多项式时间近似算法,该算法只适用于广义的lossy网络。用改进后算法求出的目标函数... 展开更多; 关键词广义最大并行流全多项式时间近似算法算法复杂性 lossy网络获得因子广义的最短路; 在线阅读下载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 职称材料

题名并行机生产与成批配送协调调度问题的近似策略被引量：3: 2; 作者宫华张彪许可; 机构沈阳理工大学理学院; 出处《沈阳工业大学学报》 EI CAS 北大核心 2015年第3期324-328,共5页; 基金国家自然科学基金资助项目(71101097) 辽宁省高等学校优秀人才支持计划项目(LJQ2012017) 辽宁省科学事业公益研究基金资助项目(2012004003); 文摘为了提高供应链体系中企业的生产效率,降低生产和运输成本,针对钢铁企业生产与产品配送特点,提出了并行机生产与成批配送协调调度问题.并行机上加工完成的订单以组批的方式配送到相应的客户,每批配送的订单需要考虑运输时间和运输费用,目标为将总完工时间与配送费用之和最小化.通过对问题的最优解进行分析,利用程序划分和动态规划方法,提出了伪多项式时间算法.结果表明,伪多项式时间算法可以成为解决该问题的全多项式时间近似策略.; 关键词并行机成批配送协调全多项式时间近似策略动态规划程序划分伪多项式时间复杂性; Keywords parallel machine batch delivery coordination full polynomial time approximation strategy dynamic programming procedure partition pseudo-polynomial time complexity; 分类号 F274 [经济管理—企业管理] TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名单机上一个与总完工时间及最大完工时间相关的工件可拒绝的ND双代理排序问题: 3; 作者葛晴录岭法原晋江张利弄; 机构郑州大学数学与统计学院河南农业大学信息与管理科学学院; 出处《运筹学学报(中英文)》 CSCD 北大核心 2024年第4期66-74,共9页; 基金国家自然科学基金(Nos.12271491,12471305,12071442,12371318)。; 文摘本文我们考虑单机上工件可拒绝的ND双代理排序问题。在该问题中,假设有两个代理A和B他们的工件集合分别记为J^(A)和J^(B)。在经典的CO双代理排序模型中,总是假设两个代理之间是竞争的,即J^(A)∩J^(B)=Ф。而在ND双代理排序问题中,我们允许两个代理有共同的工件,即允许J^(A)∩J^(B)≠Ф。在工件可拒绝排序中,每个工件或者被接收并安排在机器上进行加工,或者被拒绝并支付一个对应的拒绝费用。在本文中,我们研究了工件可拒绝的ND双代理排序问题。特别地,我们考虑了一个约束型排序问题。即在满足代理B接收工件的最大完工时间C_(max)^(B)与拒绝工件的总拒绝费用之和不超过一个给定的正整数Q的前提下,我们的目标是最小化代理A中接收工件的总完工时间∑C_(j)^(A)与拒绝工件的总拒绝费用之和。对该问题,我们给出了一个拟多项式时间算法以及一个全多项式时间近似方案。; 关键词排序 ND双代理拒绝费用拟多项式时间算法全多项式时间近似方案; Keywords scheduling ND two-agent rejection cost pseudo-polynomial time algorithm fully polynomial-time approximation scheme; 分类号 O221.7 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名广义最大并行流算法的改进: 4; 作者董丽薇唐恒永赵大宇; 机构沈阳师范大学; 出处《系统管理学报》北大核心 2007年第6期678-684,共7页; 基金国家自然科学基金资助项目(10471096); 文摘研究了Karakostas G给出的求解最大并行流问题的一个近似算法,将其算法的参数进行了改进,给出了算法的时间复杂性不依赖于物资数k的广义最大并行流的全多项式时间近似算法,该算法只适用于广义的lossy网络。用改进后算法求出的目标函数值更接近于最优值,对该近似算法的近似性和算法的时间复杂性进行了证明。最后,用C语言编程,计算数值例子,通过对比充分验证了改进后算法的正确性和有效性。; 关键词广义最大并行流全多项式时间近似算法算法复杂性 lossy网络获得因子广义的最短路; Keywords generalized maximum concurrent flow fully polynomial time approximation scheme complex-ity of algorithm lossy network gain factor generalized shortest paths; 分类号 O221.7 [理学—运筹学与控制论] O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	应用于图形处理的一个混合流水作业排序问题的多项式时间近似策略	魏麒	《高校应用数学学报（A辑）》 CSCD 北大核心	2014	1	在线阅读下载PDF 职称材料
2	并行机生产与成批配送协调调度问题的近似策略	宫华张彪许可	《沈阳工业大学学报》 EI CAS 北大核心	2015	3	在线阅读下载PDF 职称材料
3	单机上一个与总完工时间及最大完工时间相关的工件可拒绝的ND双代理排序问题	葛晴录岭法原晋江张利弄	《运筹学学报(中英文)》 CSCD 北大核心	2024	0	在线阅读下载PDF 职称材料
4	广义最大并行流算法的改进	董丽薇唐恒永赵大宇	《系统管理学报》北大核心	2007	0	在线阅读下载PDF 职称材料