Semi-online scheduling with known maximum job size on two uniform machines

Qian Cao; Zhaohui Liu

首页> 外文期刊>Journal of Combinatorial Optimization >Semi-online scheduling with known maximum job size on two uniform machines

【24h】

Semi-online scheduling with known maximum job size on two uniform machines

机译：在两台统一的计算机上以已知的最大作业大小进行半在线调度

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

In this paper, we investigate the semi-online scheduling problem with known maximum job size on two uniform machines with the speed ratio s≥1. The objective is to minimize the makespan. Two algorithms are presented, where the first is optimal for 1 £ s £ Ö21leq sleqsqrt{2} , and the second is optimal for 1.559≤s≤2 and s ³ frac3+Ö{17}2sge frac{3+sqrt{17}}{2} . In addition, the improvement on lower bounds is made for 2 < s < frac3+Ö{17}22

机译：在本文中，我们研究了速度比s≥1的两台均匀机器上具有最大作业规模的半在线调度问题。目的是使制造期最小化。提出了两种算法，第一种算法最适合于1£s£Ö21leqsleqsqrt {2}，第二种算法最适合于1.559≤s≤2和s³frac3 +Ö{17} 2sge frac {3 + sqrt {17} } {2}。另外，针对2 ~~展开▼~~

著录项

来源
《Journal of Combinatorial Optimization》 |2010年第4期|p.369-384|共16页

作者
Qian Cao; Zhaohui Liu;
展开▼

作者单位

展开▼

收录信息

原文格式 PDF

正文语种 eng

中图分类

关键词

相似文献

外文文献

中文文献

专利

1. Semi-online scheduling with known maximum job size on two uniform machines [J] . Cao Q., Liu Z. Journal of combinatorial optimization . 2010,第4期

机译：在两个统一的机器上以已知的最大作业大小进行半在线调度

2. Semi-online scheduling with bounded job sizes on two uniform machines [J] . Cao Qian, Liu Zhaohui Theoretical computer science . 2016,第Null期

机译：在两台统一的计算机上以有限的作业大小进行半在线调度

3. Semi-online scheduling with known partial information about job sizes on two identical machines [J] . Qian Cao, Zhaohui Liu, T. C. E. Cheng Theoretical computer science . 2011,第29期

机译：半在线调度，其中包含有关两台相同计算机上作业大小的已知部分信息

4. Uniform Parallel Machine Scheduling with Dedicated Machines, Job Splitting and Setup Resources [C] . Hyun-Jung Kim, Jun-Ho Lee International Conference on Automation Science and Engineering . 2018

机译：使用专用机器，作业拆分和设置资源调度均匀并行机器

5. Heuristic approaches to minimize the makespan and tardiness: Scheduling jobs with job splitting property on uniform parallel machines with different capacities. [D] . Shetty, Punit N. 2015

机译：启发式方法，最大程度地减少了工期和拖延时间：在具有不同容量的统一并行计算机上调度具有作业拆分属性的作业。

6. Tight upper bounds for semi-online scheduling on two uniform machines with known optimum [O] . György Dósa, Armin Fügenschuh, Zhiyi Tan, -1

机译：在已知最佳值的两个统一机器上进行半在线调度的严格上限

7. Semi-online scheduling with known partial information about job sizes on two identical machines [O] . Cao, Q, Liu, Z, Cheng, TCE 2011

机译：半在线调度，其中包含有关两台相同计算机上作业大小的已知部分信息

1. 两台等级平行机上部分处理时间已知的半在线调度 [J] . 杜豫菲 . 计算机与数字工程 . 2021,第007期

2. 带准备时间的两台同类机已知工件总加工时间的半在线排序问题的近似算法 [J] . 华荣伟 ,洪哲 . 浙江大学学报（理学版） . 2008,第004期

3. 已知工件总加工时间的两台同类机半在线问题 [J] . 罗润梓 ,孙世杰 . 哈尔滨工业大学学报 . 2008,第005期

4. 机器有等待的工件具有区间限制两台同构并行机上批在线调度 [J] . 霍满臣 ,陈忠菊 . 沈阳工程学院学报（自然科学版） . 2016,第001期

5. 机器无等待工件具有区间限制的两台同构并行机上批在线调度 [J] . 霍满臣 ,陈忠菊 . 沈阳工程学院学报（自然科学版） . 2015,第001期

6. 三辊卷板机上辊最大挠度计算及有限元模拟 [C] . Yan Zhi-yuan ,严志远 ,Lei Bu-fang . 第七届华北（扩大）塑性加工学术年会 . 2010

7. 可拒绝排序和两台同类机半在线排序问题 [A] . 武光华 . 2010

1. 优化最大拖期的柔性作业车间调度的分布估计算法 [P] . 中国专利： CN111781898A . 2020-10-16

2. 用于使用作业位置之间的行驶成本进行作业调度的方法、系统和计算机可读介质 [P] . 中国专利： CN108701283B . 2021.12.14

3. Scheduling network distributed jobs based on observing an allocated memory size and open files of a running computation job [P] . 外国专利： US9547527B2 . 2017-01-17

机译：根据观察分配的内存大小和正在运行的计算作业的打开文件来调度网络分布式作业

4. Dynamic scheduling of jobs/batches using earliest completion time algorithm in cellular manufacturing with batch-splitting of jobs above certain size [P] . 外国专利： US8464268B2 . 2013-06-11

机译：在蜂窝制造中使用最早完成时间算法动态调度作业/批次，并批量拆分一定大小以上的作业

5. Improvements in or relating to machines for wrapping articles of a uniform or approximately uniform sizes and shapes [P] . 外国专利： GB279276A . 1927-10-27

机译：包裹大小或形状均匀或近似均匀的物品的机器的改进或与之相关的改进

相关主题

Semi-online scheduling with known maximum job size on two uniform machines

摘要

著录项

相似文献

相关主题

期刊订阅