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

有关单机两代理排序问题的两个结果被引量：3: 1; 作者万龙《运筹学学报》 CSCD 北大核心 2015年第2期54-60,共7页; 研究了两个单机两代理排序问题.在第一个两代理排序问题中,代理A的目标函数为极小化所有工件的加权完工时间总和,代理B的目标函数为极小化最大工件费用.在第二个两代理排序问题中,代理A的目标函数为极小化所有工件的加权完工时间总和,代... 展开更多; 关键词两代理排序算法复杂度最优算法; 在线阅读下载PDF 职称材料

单机两代理串行分批排序问题的近似算法: 2; 作者赵娣余金鲁习文《运筹学学报(中英文)》北大核心 2025年第2期184-193,共10页; 本文研究了单机上两代理串行分批排序问题,分批时的每批加工时间有容量限制,并且每批有一个分批费用,该费用为常数,且工件加工不可中断。对两个问题进行了考虑:一个问题是在其中一个代理的最大完工时间与分批费用之和不超过某一阈值的... 展开更多; 关键词代理排序近似比分批渐近近似; 在线阅读下载PDF 职称材料

同时最优化时间表长与总完工时间的双代理单机序列分批排序问题被引量：1: 3; 作者何程韩鑫鑫《工程数学学报》 CSCD 北大核心 2020年第4期487-494,共8页; 本文研究在一台序列分批处理机上同时最优化A代理的时间表长和B代理的总完工时间的双代理排序问题.在序列分批的背景下,工件被分批加工(但不同代理的工件不能在同一批中加工,且每个代理都希望最小化仅依赖于各自工件完工时间的费用函数... 展开更多; 关键词双代理排序序列分批计算复杂性时间表长总完工时间; 在线阅读下载PDF 职称材料

同时最小化最大费用和最大完工时间的双代理无界平行分批排序: 4; 作者何程韩鑫鑫《运筹学学报》 CSCD 北大核心 2018年第3期109-116,共8页; 有两个代理A和B,每个代理都各自有一个工件集.同一个代理的工件可以在同一批中加工,而且每一个代理都有一个需要最小化的函数.研究在无界平行分批处理机上同时最小化代理A的最大费用和代理B的最大完工时间问题,并给出一个算法,它可在多... 展开更多; 关键词双代理排序分批处理机最大费用 PARETO最优解计算复杂性; 在线阅读下载PDF 职称材料

题名有关单机两代理排序问题的两个结果被引量：3: 1; 作者万龙; 机构江西财经大学信息管理学院; 出处《运筹学学报》 CSCD 北大核心 2015年第2期54-60,共7页; 基金国家自然科学专项基金(No.11426120) 江西省自然科学基金(No.20142BAB211017) 江西财经大学校级课题(No.06162015); 文摘研究了两个单机两代理排序问题.在第一个两代理排序问题中,代理A的目标函数为极小化所有工件的加权完工时间总和,代理B的目标函数为极小化最大工件费用.在第二个两代理排序问题中,代理A的目标函数为极小化所有工件的加权完工时间总和,代理B的目标函数为极小化所有工件的最大完工时间.证明了第一个问题是强NP-难的,改进了已有的一般意义NP-难的结果;对第二个问题给出了一个与现有的动态规划算法不同的动态规划算法.; 关键词两代理排序算法复杂度最优算法; Keywords two-agent scheduling, algorithm complexity, optimal algorithm; 分类号 O221.7 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名单机两代理串行分批排序问题的近似算法: 2; 作者赵娣余金鲁习文; 机构华东理工大学数学学院; 出处《运筹学学报(中英文)》北大核心 2025年第2期184-193,共10页; 基金国家自然科学基金(No.11871213); 文摘本文研究了单机上两代理串行分批排序问题,分批时的每批加工时间有容量限制,并且每批有一个分批费用,该费用为常数,且工件加工不可中断。对两个问题进行了考虑:一个问题是在其中一个代理的最大完工时间与分批费用之和不超过某一阈值的前提下,最小化另一个代理的总完工时间与分批费用之和;另一个问题是在其中一个代理的总完工时间与分批费用之和不超过某一阈值的条件下,最小化另一个代理的总完工时间与分批费用之和。这两个问题都是NP困难的,对第一个问题给出了(2,3/2)-近似算法。对第二个问题,设计了渐近近似比为(2,2)的近似算法。; 关键词代理排序近似比分批渐近近似; Keywords agent scheduling approximate ratio batch asymptotic approximation; 分类号 O221.7 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名同时最优化时间表长与总完工时间的双代理单机序列分批排序问题被引量：1: 3; 作者何程韩鑫鑫; 机构河南工业大学理学院; 出处《工程数学学报》 CSCD 北大核心 2020年第4期487-494,共8页; 基金河南省高等学校重点科研项目(20A110003) 2020河南省留学人员科技活动项目.; 文摘本文研究在一台序列分批处理机上同时最优化A代理的时间表长和B代理的总完工时间的双代理排序问题.在序列分批的背景下,工件被分批加工(但不同代理的工件不能在同一批中加工,且每个代理都希望最小化仅依赖于各自工件完工时间的费用函数)且一批的加工时间等于这一批中所有工件的加工时间和.而且在一个新批开始加工前,机器有一个常数的安装时间.此外,根据批容量,序列分批模型又被分成有界模型和无界模型.在本文中,我们对所研究问题的有界模型和无界模型分别给出了一个多项式时间算法.; 关键词双代理排序序列分批计算复杂性时间表长总完工时间; Keywords two-agent scheduling serial-batching computational complexity makespan total completion time; 分类号 O221.6 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名同时最小化最大费用和最大完工时间的双代理无界平行分批排序: 4; 作者何程韩鑫鑫; 机构河南工业大学理学院数学系; 出处《运筹学学报》 CSCD 北大核心 2018年第3期109-116,共8页; 基金国家自然科学基金(No.11201121) 河南省科技厅基础前沿基金(No.162300410221); 文摘有两个代理A和B,每个代理都各自有一个工件集.同一个代理的工件可以在同一批中加工,而且每一个代理都有一个需要最小化的函数.研究在无界平行分批处理机上同时最小化代理A的最大费用和代理B的最大完工时间问题,并给出一个算法,它可在多项式时间内找到关于这个问题的所有Pareto最优点.; 关键词双代理排序分批处理机最大费用 PARETO最优解计算复杂性; Keywords two-agent scheduling batching machine maximum cost pareto optimal solutions computational complexity; 分类号 O221.6 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	有关单机两代理排序问题的两个结果	万龙	《运筹学学报》 CSCD 北大核心	2015	3	在线阅读下载PDF 职称材料
2	单机两代理串行分批排序问题的近似算法	赵娣余金鲁习文	《运筹学学报(中英文)》北大核心	2025	0	在线阅读下载PDF 职称材料
3	同时最优化时间表长与总完工时间的双代理单机序列分批排序问题	何程韩鑫鑫	《工程数学学报》 CSCD 北大核心	2020	1	在线阅读下载PDF 职称材料
4	同时最小化最大费用和最大完工时间的双代理无界平行分批排序	何程韩鑫鑫	《运筹学学报》 CSCD 北大核心	2018	0	在线阅读下载PDF 职称材料