云南高校图书馆联盟文献共享服务平台- 国家自然科学基金(10271110)

国家自然科学基金(10271110): 作品数：17被引量：43H指数：4; 导出分析报告; 相关作者：何勇谈之奕杨启帆黄庆学范静更多>>; 相关机构：浙江大学河海大学更多>>; 相关期刊：《高校应用数学学报（A辑）》《自动化学报》《Acta Mathematica Sinica,English Series》《计算机学报》更多>>; 相关主题：排序SCHEDULING工件KNOWNSIZE更多>>; 相关领域：理学自动化与计算机技术更多>>

Optimal Preemptive Online Algorithms for Scheduling with Known Largest Size on Two Uniform Machines: 《Acta Mathematica Sinica,English Series》2007年第1期165-174,共10页Yong HE Yi Wei JIANG Hao ZHOU; National Natural Science Foundation of"China(10271110,60021201);the Teaching and Research Award Program for Outstanding Young Teachers in Higher Education Institutions of MOE,China; In this paper, we consider the seml-online preemptive scheduling problem with known largest job sizes on two uniform machines. Our goal is to maximize the continuous period of time （starting from time zero） when bot...; 关键词：SEMI-ONLINE preemptive scheduling uniform machines competitive ratio

工件可预处理的单台机排序问题: 《浙江大学学报（理学版）》2006年第4期383-388,共6页魏麒何勇; 国家自然科学基金资助项目(10271110);高等学校青年教师教学科研奖励计算资助项目; 考虑一个工件可预处理的单机排序问题.要求在所有工件能够按时完工的前提下,使得预处理工件的费用最小.证明了对于一般情况,该问题是NP-难的,并给出了动态规划算法.进一步,得到当每个工件的预处理费用都相同时该问题是多项式可解的,并...; 关键词：单机排序最优算法计算复杂性

带有多次速率改变行为的单机排序问题: 《浙江大学学报（理学版）》2006年第3期272-275,281,共5页张安何勇; 国家自然科学资金资助项目(10271110); 研究机器带有多次速率改变行为的单机排序问题.机器可以通过不超过t个时段的中断来调整加工速度,即每个工件在每次中断时段前后加工的加工时间可能不同.因此问题就需要决定是否中断,以及何时中断,使得最大完工时间、完工时间总和、加权...; 关键词：单机排序速率改变行为最优算法计算复杂性

Optimal online algorithms for scheduling on two identical machines under a grade of service被引量：9: 《Journal of Zhejiang University-Science A(Applied Physics & Engineering)》2006年第3期309-314,共6页蒋义伟何勇唐春梅; Project supported by the National Natural Science Foundation of China (No. 10271110) and the Teaching and Research Award Pro-gram for Outstanding Young Teachers in Higher Education, Institu-tions of MOE, China; This work is aimed at investigating the online scheduling problem on two parallel and identical machines with a new feature that service requests from various customers are entitled to many different grade of service ...; 关键词：Online algorithm Competitive analysis Parallel machine scheduling Grade of service （GoS）

Preemptive Semi-online Algorithms for Parallel Machine Scheduling with Known Total Size被引量：2: 《Acta Mathematica Sinica,English Series》2006年第2期587-594,共8页Yong HE Hao ZHOU Yi Wei JIANG; support by the Teaching and Research Award Program for Outstanding Young Teachers in Higer Education Institutions of MOE,China;by National Natural Science Foundation of China (10271110, 60021201); This paper investigates preemptive semi-online scheduling problems on m identical parallel machines, where the total size of all jobs is known in advance. The goal is to minimize the maximum machine completion time or...; 关键词：SEMI-ONLINE Preemptive scheduling Competitive analysis

A TWO-STAGE SEMI-HYBRID FLOWSHOP PROBLEM IN GRAPHICS PROCESSING被引量：3: 《Applied Mathematics(A Journal of Chinese Universities)》2005年第4期393-400,共8页Wei Qi He Yong; ResearchsupportedbytheTeachingandResearchAwardProgramforOutstandingYoungTeachersinHigherEducationInstitutionsofMOE,China,andNSFC(10271110).; In this paper,a two-stage semi-hybrid flowshop problem which appears in graphics processing is studied. For this problem, there are two machines M1 and M2, and a set of independent jobs J= {J1 ,J2 ,…,Jn }. Each Ji co...; 关键词：flowshop scheduling computational complexity approximation algorithm worst-case ratio.

纠错组码的一个界: 《高校应用数学学报（A辑）》2005年第3期365-370,共6页黄庆学; 国家自然科学基金(10271110); 给出了完全多部图覆盖与纠错组码的一种一一对应关系,从而利用Huang(1996)的一个结果给出了纠错组码的一个界,并利用仿射设计给出了使这个界的等号成立的一族线性码.; 关键词：纠错组码仿射设计完全多部图分解

完全k一致超图的k团分划被引量：1: 《浙江大学学报（理学版）》2005年第4期361-363,368,共4页黄庆学; 国家自然科学基金资助项目(10271110).; 作为完全图的最优完全二部图分解的推广,引进了完全k一致超图的最优k团分划的新概念;并对k=3推广了Graham-Pollak定理,给出了这种情形的特性;同时,对一般情形给出了最优k团分划的一个上界.; 关键词：超图完全k一致超图 k团分划

机器带准备时间的三台平行机排序问题的线性时间算法被引量：12: 《浙江大学学报（理学版）》2005年第3期258-263,共6页范静杨启帆; 国家自然科学基金资助项目 (10 2 71110 ); 对于机器带准备时间的平行机排序问题,研究了3台机器的情况,给出了线性时间的对偶阈值算法族DA3(ε)(其中ε为可选参数) ,并证明了当ε=15 时,对偶阈值算法DA315 的近似比为65 ,且该界为紧的.这是到目前为止最小且时间复杂性为线性时间...; 关键词：排序近似比机器住备时间线性时间

流水作业两台机器的成组排序的一个新问题被引量：2: 《浙江大学学报（理学版）》2005年第3期264-267,272,共5页谷会昆; 国家自然科学基金资助项目 (10 2 71110 ); 研究了两台流水作业机器有调整时间的成组排序问题.首先对NP-难的F2 |S,GT ∑i,jWij Cij,给出了一个近似算法,证明了它的最坏情况界为2 .然后讨论了F2 |S,GT|Cmax在线排序,并给出了一个最坏情况界为2的近似算法,并证明不可能存在最坏情...; 关键词：流水作业成组技术加权总完工时间

国家自然科学基金(10271110)