SEMI-ONLINE

作品数:10被引量:20H指数:3
导出分析报告
相关期刊:《Chemical Research in Chinese Universities》《Acta Mathematicae Applicatae Sinica》《Journal of the Operations Research Society of China》《Journal of Zhejiang University-Science A(Applied Physics & Engineering)》更多>>
相关基金:国家自然科学基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
Semi-online Machine Covering Problem on Three Hierarchical Machines with Bounded Processing Times
《Journal of the Operations Research Society of China》2024年第4期1126-1138,共13页Man Xiao Yu-Fei Du Wei-Dong Li Jin-Hua Yang 
supported by the National Natural Science Foundation of China(No.12071417).
In this paper,we consider the problem of semi-online machine covering on three machines with two hierarchies,whose objective is to maximize the minimum machine load.Since there is no online algorithm with bounded comp...
关键词:SEMI-ONLINE Machine covering HIERARCHY Competitive ratio 
Better Algorithm of Ordinal Online Schedule for Jobs with Similar Sizes on Two Machines
《American Journal of Operations Research》2019年第5期235-243,共9页Limin Wang Rongheng Li Yunxia Zhou 
Ordinal online schedule for jobs with similar sizes in on two parallel machines system is considered. Firstly it is proved that the worst case performance ratio of the existing algorithm P2 cannot be improved even if ...
关键词:SEMI-ONLINE Scheduling Pm ALGORITHM S ALGORITHM Worst Performance Ratio 
A Better Semi-online Algorithm for Q3/s_1=s_2≤s_3/C_(min) with the Known Largest Size
《Acta Mathematicae Applicatae Sinica》2012年第1期111-116,共6页Sheng-yi CAI Qi-fan YANG 
Supported by the National Natural Science Foundation of China (No. 60674071)
This paper investigates the semi-online machine covering problem on three special uniform machines with the known largest size. Denote by sj the speed of each machine, j = 1, 2, 3. Assume 0 〈 s1 = s2 = r 〈 t = s3, a...
关键词:analysis of algorithms SCHEDULING machine covering SEMI-ONLINE competitive ratio 
A heuristic MBLS algorithm for the two semi-online parallel machine scheduling problems with deterioration jobs
《Journal of Shanghai University(English Edition)》2007年第5期451-456,共6页程明宝 孙世杰 
The combination of online or semi-online with deterioration jobs has never been researched in scheduling problems. In this paper, two semi-online parallel machine scheduling problems with linear deterioration processi...
关键词:SCHEDULING SEMI-ONLINE linear deteriorating processing tirne worst-case ratio. 
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 
Semi-Online Algorithms for Scheduling with Machine Cost被引量:7
《Journal of Computer Science & Technology》2006年第6期984-988,共5页蒋义伟 何勇 
Research supported by the Natural Science Foundation of Zhejiang Province (Grant No. Y605316), and Natural Science Foundation of Education Department of Zhejiang Province (Grant No. 20060578).
In this paper, we consider the following semi-online List Model problem with known total size. We are given a sequence of independent jobs with positive sizes, which must be assigned to be processed on machines. No ma...
关键词:SEMI-ONLINE preemptive scheduling machine cost competitive ratio 
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 
Deterministic and randomized scheduling problems under the lp norm on two identical machines被引量:5
《Journal of Zhejiang University-Science A(Applied Physics & Engineering)》2005年第1期20-26,共7页林凌 谈之奕 何勇 
Project supported by the National Natural Science Foundation of China (Nos. 10271110; 10301028) and the Teaching and Research Award Program for Outstanding Young Teachers in Higher Education Institutions of MOE; China Project supported by the National Natural Science Foundation of China (Nos. 10271110; 10301028) and the Teaching and Research Award Program for Outstanding Young Teachers in Higher Education Institutions of MOE; China
Parallel machine scheduling problems, which are important discrete optimization problems, may occur in many applications. For example, load balancing in network communication channel assignment, parallel processing in...
关键词:SEMI-ONLINE SCHEDULING RANDOMIZATION Competitive ratio 
Preemptive Semi-Online Scheduling with Tightly-Grouped Processing Times被引量:4
《Journal of Computer Science & Technology》2004年第6期733-739,共7页YongHe Yi-WeiJiang 
国家自然科学基金
This paper investigates a preemptive semi-online scheduling problem onm identical parallel machines wherem=2,3. It is assumed that all jobs have their processing times in betweenp andrp (p > 0,r ≥1). The goal is to m...
关键词:SEMI-ONLINE SCHEDULING PREEMPTION competitive ratio 
Flow Injection Semi-online Preconcentration Graphite Furnace Atomic Absorption Spectrometry for Determination of Cadmium,Copper and Manganese被引量:3
《Chemical Research in Chinese Universities》2002年第1期1-7,共7页ZHANG Yi-hua, WANG Mei-jia, SU Xing-guang, ZHENG Tao, ZHANG Han-qi and JIN Qin-han Department of Chemistry, Jilin University, Changchun 130023, P. R. ChinaCHEN YingJilin Environmental Monitoring Centre, Changchun 130011, P. R. China 
A micro-flow injection sorbent extraction preconcentration system was combined with a graphite furnace atomic absorption spectrometry that formed an integrated system for the determination of trace amounts of elements...
关键词:FLOW-INJECTION Semi-online preconcentration Atomic absorption spectrometry Cadmium Copper Manganese 
检索报告 对象比较 聚类工具 使用帮助 返回顶部