Online scheduling of jobs with kind release times and deadlines on a single machine

来源 :高校应用数学学报:英文版(B辑) | 被引量 : 0次 | 上传用户：qiushuicai

【摘要】

：

This paper studies online scheduling of jobs with kind release times on a single machine.Here“kind release time”means that in online setting,no jobs can be re

【作者】

：

LI Wen-jie MA Ran FENG Qi

【机构】

：

SchoolofMathematicalSciences,SchoolofMathematicsandStatistics,DepartmentofInformationandComputationS

【出处】

：

高校应用数学学报:英文版(B辑)

【发表日期】

：

2019年1期

【关键词】

：

SCHEDULING ONLINE algorithm KIND RELEASE time DEADLINE

【基金项目】

：

the National Natural Science Foundation of China(11501279,11501171,11671188,and 11401604),the Young Backbone Teachers of Luoyang Normal University(2018XJGGJS-10),Henan Colleges(2015GGJS-193).

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

This paper studies online scheduling of jobs with kind release times on a single machine.Here“kind release time”means that in online setting,no jobs can be released when the machine is busy.Each job J has a kind release time r(J)≥0,a processing time p(J)&

其他文献

钻柱弯曲振动的工程计算方法

建立直井中任意多扶正器组合钻具的弯曲振动力学模型,并采用集中质量法将钻柱质量离散化,以便于计算和程序的实现。引入描述钻柱弯曲振动的状态向量,采用传递矩阵法建立钻柱

期刊

钻柱弯曲振动工程计算

光子嫩肤让你的肌肤更靓丽

目前,光子嫩肤应用最多的是治疗随年龄增长和太阳紫外线照射所引起的皮肤瑕疵和"皮肤光老化"。皮肤光老化主要集中在人们面部、颈部、手部和胸部等经常暴露于日光照射部位的

期刊

光子嫩肤皮肤光老化皮肤松弛血管扩张面部潮红日光照射紫外线照射强脉冲光光子技术皮肤老

美颈忘不了

调查显示，只有16%的人才会购买专业颈霜护理颈部；57%的人会在护脸的时候顺便把护肤品抹在颈部，还有27%的人则根本没有颈部护理意识！其实，随着年龄不断增长，女性颈部的皱纹就像年轮一样开始不断增多、加深。即使面部看上去还年轻，但颈部却往往暴露出年龄的秘密。所以，爱美的女性一定不能忘记美颈功课！　　　　护颈战略部署　　1.颈部肌肤比面部更易老化　　颈部皮肤有别于面部，除了颈椎，没有多余的骨骼支撑，

期刊

颈纹美白面膜血液循环按摩手法皮肤老化白哲膏状

Degree elevation from Bezier curve to C-Bezier curve with corner cutting form

The existing results of curve degree elevation mainly focus on the degree of algebraic polynomials. The paper considers the elevation of degree of the trigonome

期刊

BEZIER曲线代数多项式三角多项式多项式空间切角升阶提升过程代数和Curve modeling Bezier curve C-Bezier

有一种爱情叫十年

【正】他请她喝麦当劳的咖啡,他的表面是那样的平静,她的表面也是那样的温情。两个人在走出麦当劳的时候,手与手偶尔也会碰在一起,但还是沉默的,这种沉默就如同一种很好的习

期刊

她说大学时代十年不知道我爱光里联系方式陈奕迅

My Friends

期刊

《MyFriends》小学英语教学阅读

Discretization error of irregular sampling approximations of stochastic integrals

This paper studies the limit distributions for discretization error of irregular sampling approximations of stochastic integral. The irregular sampling approxim

期刊

离散化误差随机积分逼近规则采样法抽样随机微分方程离散误差极限分布Euler scheme irregular sampling stocha

油田注汽锅炉燃烧器的气动执行机构

<正> 为了开采高粘度原油(稠油),辽河、胜利、新疆等油田已推广热采稠油工艺。油田注汽锅炉是热采稠油的主要设备。前几年我国从美国、日本购买了许多油田注汽锅炉。近年来,

期刊

注蒸汽锅炉燃烧器气动执行机构

美味背后藏“杀机”

期刊

合理饮食肿瘤预防

Judging or setting weight steady-state of rational Bézier curves and surfaces

Many works have investigated the problem of reparameterizing rational Bézier curves or surfaces via Mbius transformation to adjust their parametric distr

期刊

贝塞尔曲线计算机辅助设计软件曲面有理重量稳态稳定状态CAD系统rational Bezier curve/surface Mobius tra

Online scheduling of jobs with kind release times and deadlines on a single machine

与本文相关的学术论文