首页 > 《浙江大学学报：A卷英文版》 > 2007年1期 > Online algorithms for scheduling with machine activation cost on two uniform machines

Online algorithms for scheduling with machine activation cost on two uniform machines

在线阅读下载PDF 导出详情

摘要在这篇论文，我们以速度在二台一致机器上调查安排问题的变体1；s。为这个问题，我们被给二台潜在的一致机器处理独立工作的一个序列。机器需要在开始到过程前被激活，；激活的每台机器招致固定机器激活费用。没有机器开始被激活，；当一个工作被揭示时，算法有选择激活新机器。目的是最小化makes平底锅的和；机器激活费用。我们与竞争比率设计最佳的联机算法(2s+1)为每s≥1的/(s+1)。

DOI wjv5pk1wd7/484998

作者 HAN Shu-guang;JIANG Yi-wei;HU Jue-liang

机构地区不详

出处《浙江大学学报：A卷英文版》 2007年1期

关键词同类机在线算法在线排序机器激活成本竞争分析

分类 [理学][物理]

出版日期 2007年01月11日（中国期刊网平台首次上网日期，不代表论文的发表时间）

相关文献

1Runzi LUO;Shijie SUN;Wenping HUANG. SEMI ON-LINE SCHEDULING PROBLEM FOR MAXIMIZING THE MINIMUM MACHINE COMPLETION TIME ON TWO UNIFORM MACHINES.系统科学,2006-01.
2LINGUOHUI HeYong YaoYuJun LuHatyan. EXACT BOUNDS OF THE MODIFIED LPT ALGORITHMS APPLYING TO PARALLEL MACHINES SCHEDULING WITH NONSILMULTANEOUS MACHINE AVAILABLE TIMES.基础数学,1997-01.
3LI Wen-jie;MA Ran;FENG Qi. Online scheduling of jobs with kind release times and deadlines on a single machine.基础数学,2019-01.
4admin. Multi-agent Based Integration of Scheduling Algorithms.文化科学,2009-08.
5Wen-yu Sun;de Sampaio, R.J.B.;Jin-Yun Yuan. TWO ALGORITHMS FOR LC~1 UNCONSTRAINED OPTIMIZATION.计算数学,2000-06.
6ChengMingbao SunShijie. TWO SCHEDULING PROBLEMS IN GROUP TECHNOLOGY WITH DETERIORATING JOBS.基础数学,2005-02.
7LngKeping;HuangXiangfu;等. Methodology and Algorithms for Planning Cost—Effective High Survivability SDH Networks.通信与信息系统,1997-01.
8何勇. SEMI-ON-LINE SCHEDULING PROBLEMS FOR MAXIMIZING THE MINIMUM MACHINE COMPLETION TIME.基础数学,2001-01.
9Hamidreza SHIRAZI Jalal NAZARZADEH. An online estimator for rotor resistance in vector drives of induction machines based on Walsh functions.控制理论与控制工程,2014-04.
10Lijuan LI;Hongye SU;Jian CHU. Sparse representation based on projection method in online least squares support vector machines.控制理论与控制工程,2009-02.

来源期刊

浙江大学学报：A卷英文版

浙江大学学报：A卷英文版

相关推荐

同分类资源更多

相关关键词

同类机在线算法在线排序机器激活成本竞争分析

返回顶部