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

带有延迟时间下界的k-(n_1,1,…,1)-排序问题的拟多项式时间算法: 1; 作者殷志文沈靓《高校应用数学学报（A辑）》 CSCD 北大核心 2004年第B12期593-600,共8页; 讨论Wikum的关于带有延迟时间下界的k-(n_1,1,…,1)-链形结构排序问题的拟多项式时间算法,其中当n_1=2的情况已由Yin等人(1999)解决,这里主要以n_1=3的情形为例作更加细致的分析,然后给出较Yin等人(1999)的算法更加有效的拟多项式时间算... 展开更多; 关键词排序广义先后约束关系 NP完全问题拟多项式时间算法; 在线阅读下载PDF 职称材料

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

单台机器多链时间约束问题的若干新结果(英文) 被引量：2: 3; 作者殷志文何爱国彭斌《运筹学学报》 CSCD 1999年第3期13-21,共9页; 在本文中，我们针对Ｗｉｋｕｍ等人在文［４］中提出的单台机器多链时间约束问题的若干个公开问题给出了一些新的结果．我们证明了带有延迟时间上界的ｋ－２－链形结构的排序问题是ＮＰ－困难的，并分别对带有延迟时间上界／下界的 ... 展开更多; 关键词时间表问题优先约束拟多项式算法排序; 在线阅读下载PDF 职称材料

具有多种产品类型的最小订单提前 /拖期问题(英文) 被引量：1: 4; 作者王书锋邹益仁《自动化学报》 EI CSCD 北大核心 2003年第2期296-300,共5页; 针对单机多产品多订单有序独立机器调整时间的订单排产问题 ,建立了以最小化订单的提前和拖期罚值总和为优化目标的混合整数规划模型 ,分析了问题的NP -hard性和最优排序中临近批组的优化特性 ,提出一个基于过滤束搜索的拟多项式时间算... 展开更多; 关键词产品类型最小订单提前/拖期问题计算复杂性拟多项式算法 NP问题混合整数规划; 在线阅读下载PDF 职称材料

图上作业法与最短路被引量：1: 5; 作者刘玉敏林诒勋《郑州大学学报（理学版）》 CAS 1989年第1期29-34,共6页; 众所周知,1958年我国工作者提出的关于运输问题的图上作业法并不是一个完善的算法。虽然它被纳入了单形法的框架,但仍然不是一个好算法。本文利用最短路算法修订了图上作业法,得到了两个拟多项式算法。; 关键词图上作业法最短路拟多项式算法; 在线阅读下载PDF 职称材料

无关机上极小化求和问题的平行分批排序(英文) 被引量：1: 6; 作者苗翠霞张玉忠王成飞《运筹学学报》 CSCD 2010年第4期11-20,共10页; 本文我们考虑了无关机上的平行分批排序问题.对于批容量无限的平行批排序模型,目标是极小化总完工时间,我们对p_(ij)≤p_(ik)(i=1,…,m;1≤j≠k≤n)这种一致性的情况设计了多项式的动态规划算法.对于批容量有限的平行批排序模型,我们讨... 展开更多; 关键词运筹学平行分批排序无关机拒绝费用拟多项式时间算法; 在线阅读下载PDF 职称材料

最小化误工工件个数的两代理单机排序问题: 7; 作者张新功王慧柏世坤《计算机工程与应用》 CSCD 北大核心 2016年第14期32-36,共5页; 针对研究了两代理情形下的单机排序问题,考虑两类问题:一是在误工工件个数不超过一个给定值的情况下使得总误工最小,另一个是代理A的工件加工时间和权重满足反一致关系时,在误工工件个数不超过一个给定值的情况下使得总加权完工时间之... 展开更多; 关键词排序两个代理拟多项式时间算法动态规划; 在线阅读下载PDF 职称材料

求解双代理带到达时间的并行机问题被引量：1: 8; 作者张佳钱斌 +1 位作者胡蓉吴丽萍《控制工程》 CSCD 北大核心 2020年第2期368-373,共6页; 研究了并行机情形下工件带释放时间的双代理调度问题及其求解方法,问题的优化目标为在代理B的工件总完工时间不超过一定值情况下最小化代理A的总完工时间。首先,证明了在单机条件下该问题即为NP-难问题;然后,采用动态规划方法分别给出... 展开更多; 关键词调度双代理动态规划拟多项式时间算法完全近似算法; 在线阅读下载PDF 职称材料

题名带有延迟时间下界的k-(n_1,1,…,1)-排序问题的拟多项式时间算法: 1; 作者殷志文沈靓; 机构复旦大学管理科学系; 出处《高校应用数学学报（A辑）》 CSCD 北大核心 2004年第B12期593-600,共8页; 文摘讨论Wikum的关于带有延迟时间下界的k-(n_1,1,…,1)-链形结构排序问题的拟多项式时间算法,其中当n_1=2的情况已由Yin等人(1999)解决,这里主要以n_1=3的情形为例作更加细致的分析,然后给出较Yin等人(1999)的算法更加有效的拟多项式时间算法.为了保持文章的连续性,也将列出Yin等人(1999)的n_1=2的算法加以比较.; 关键词排序广义先后约束关系 NP完全问题拟多项式时间算法; 分类号 O233 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名单机上一个与总完工时间及最大完工时间相关的工件可拒绝的ND双代理排序问题: 2; 作者葛晴录岭法原晋江张利弄; 机构郑州大学数学与统计学院河南农业大学信息与管理科学学院; 出处《运筹学学报(中英文)》 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 职称材料

题名单台机器多链时间约束问题的若干新结果(英文) 被引量：2: 3; 作者殷志文何爱国彭斌; 机构复旦大学统计运筹系; 出处《运筹学学报》 CSCD 1999年第3期13-21,共9页; 文摘在本文中，我们针对Ｗｉｋｕｍ等人在文［４］中提出的单台机器多链时间约束问题的若干个公开问题给出了一些新的结果．我们证明了带有延迟时间上界的ｋ－２－链形结构的排序问题是ＮＰ－困难的，并分别对带有延迟时间上界／下界的ｋ－（２，１，…，１）－链形结构问题给出了一个拟多项式时间算法．; 关键词时间表问题优先约束拟多项式算法排序; Keywords Scheduling, Gerneralized Precedence Constraints, NP-Complete, Pseudo- Polynomial Algorithm.; 分类号 O223 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名具有多种产品类型的最小订单提前 /拖期问题(英文) 被引量：1: 4; 作者王书锋邹益仁; 机构中国科学院自动化研究所; 出处《自动化学报》 EI CSCD 北大核心 2003年第2期296-300,共5页; 基金 National 9thFive yearKeyPlanProjectofP .R .China(97 5 6 2 0 1 0 5 ); 文摘针对单机多产品多订单有序独立机器调整时间的订单排产问题 ,建立了以最小化订单的提前和拖期罚值总和为优化目标的混合整数规划模型 ,分析了问题的NP -hard性和最优排序中临近批组的优化特性 ,提出一个基于过滤束搜索的拟多项式时间算法 ,算法复杂性分析和仿真结果验证了算法的有效性 .; 关键词产品类型最小订单提前/拖期问题计算复杂性拟多项式算法 NP问题混合整数规划; Keywords Order planning, group technology, setup times, earliness/tardiness, complexity, pseudo polynomial algorithm; 分类号 F406.2 [经济管理—产业经济]; 在线阅读下载PDF 职称材料

题名图上作业法与最短路被引量：1: 5; 作者刘玉敏林诒勋; 机构郑州航空工业管理学院数学系; 出处《郑州大学学报（理学版）》 CAS 1989年第1期29-34,共6页; 文摘众所周知,1958年我国工作者提出的关于运输问题的图上作业法并不是一个完善的算法。虽然它被纳入了单形法的框架,但仍然不是一个好算法。本文利用最短路算法修订了图上作业法,得到了两个拟多项式算法。; 关键词图上作业法最短路拟多项式算法; Keywords Graphical method, ShorteSt path, Pseudo-polynomial algorithm.; 分类号 N [自然科学总论]; 在线阅读下载PDF 职称材料

题名无关机上极小化求和问题的平行分批排序(英文) 被引量：1: 6; 作者苗翠霞张玉忠王成飞; 机构曲阜师范大学运筹与管理学院曲阜师范大学数学科学学院; 出处《运筹学学报》 CSCD 2010年第4期11-20,共10页; 基金 Supported by the National Natural Science Foundation(No.11071142) the Foundation of Qufu Normal University(No.X J0714) the Foundation of Qufu Normal University(No.X J200901).; 文摘本文我们考虑了无关机上的平行分批排序问题.对于批容量无限的平行批排序模型,目标是极小化总完工时间,我们对p_(ij)≤p_(ik)(i=1,…,m;1≤j≠k≤n)这种一致性的情况设计了多项式的动态规划算法.对于批容量有限的平行批排序模型,我们讨论了p_(ij)=p_i(i=1,…,m;j=1,…,n)这种情况,当不考虑工件可被拒绝时,对极小化加权总完工时间的排序,我们给出了其最优算法;当考虑工件可被拒绝时,对极小化被接收工件的加权总完工时间加上被拒绝工件的总拒绝费用的排序,我们设计了一拟多项时间算法.; 关键词运筹学平行分批排序无关机拒绝费用拟多项式时间算法; Keywords Operations research parallel-batch scheduling unrelated parallel machines rejection penalty pseudo-polynomial time algorithm; 分类号 O223 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名最小化误工工件个数的两代理单机排序问题: 7; 作者张新功王慧柏世坤; 机构重庆师范大学数学学院; 出处《计算机工程与应用》 CSCD 北大核心 2016年第14期32-36,共5页; 基金国家自然科学基金(No.61302180 No.11401065) +5 种基金中国博士后基金(No.2013M540698 No.2014T70854) No.KJ130606) 重庆师范大学重点项目基金(No.2011XLZ05); 文摘针对研究了两代理情形下的单机排序问题,考虑两类问题:一是在误工工件个数不超过一个给定值的情况下使得总误工最小,另一个是代理A的工件加工时间和权重满足反一致关系时,在误工工件个数不超过一个给定值的情况下使得总加权完工时间之和最小。对于这两类问题采用动态规划方法分别给出最优性质和相应的拟多项式时间算法。; 关键词排序两个代理拟多项式时间算法动态规划; Keywords scheduling two-agent pseudo-polynomial time algorithm dynamic programming; 分类号 TP29 [自动化与计算机技术—检测技术与自动化装置] O223 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名求解双代理带到达时间的并行机问题被引量：1: 8; 作者张佳钱斌胡蓉吴丽萍; 机构昆明理工大学信息工程与自动化学院; 出处《控制工程》 CSCD 北大核心 2020年第2期368-373,共6页; 基金国家自然科学基金项目(51665025,61963022,60904081)。; 文摘研究了并行机情形下工件带释放时间的双代理调度问题及其求解方法,问题的优化目标为在代理B的工件总完工时间不超过一定值情况下最小化代理A的总完工时间。首先,证明了在单机条件下该问题即为NP-难问题;然后,采用动态规划方法分别给出了求解问题的拟多项式时间算法,并进一步给出了完全近似算法。; 关键词调度双代理动态规划拟多项式时间算法完全近似算法; Keywords Scheduling two-agent dynamic programming pseudo-polynomial-time algorithm fully polynomial-time approximation algorithm; 分类号 TP18 [自动化与计算机技术—控制理论与控制工程]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	带有延迟时间下界的k-(n_1,1,…,1)-排序问题的拟多项式时间算法	殷志文沈靓	《高校应用数学学报（A辑）》 CSCD 北大核心	2004	0	在线阅读下载PDF 职称材料
2	单机上一个与总完工时间及最大完工时间相关的工件可拒绝的ND双代理排序问题	葛晴录岭法原晋江张利弄	《运筹学学报(中英文)》 CSCD 北大核心	2024	0	在线阅读下载PDF 职称材料
3	单台机器多链时间约束问题的若干新结果(英文)	殷志文何爱国彭斌	《运筹学学报》 CSCD	1999	2	在线阅读下载PDF 职称材料
4	具有多种产品类型的最小订单提前 /拖期问题(英文)	王书锋邹益仁	《自动化学报》 EI CSCD 北大核心	2003	1	在线阅读下载PDF 职称材料
5	图上作业法与最短路	刘玉敏林诒勋	《郑州大学学报（理学版）》 CAS	1989	1	在线阅读下载PDF 职称材料
6	无关机上极小化求和问题的平行分批排序(英文)	苗翠霞张玉忠王成飞	《运筹学学报》 CSCD	2010	1	在线阅读下载PDF 职称材料
7	最小化误工工件个数的两代理单机排序问题	张新功王慧柏世坤	《计算机工程与应用》 CSCD 北大核心	2016	0	在线阅读下载PDF 职称材料
8	求解双代理带到达时间的并行机问题	张佳钱斌胡蓉吴丽萍	《控制工程》 CSCD 北大核心	2020	1	在线阅读下载PDF 职称材料