带机器准备时间的机器覆盖问题的在线、半在线算法

来源 :高校应用数学学报：A辑 | 被引量 : 0次 | 上传用户：wkkyo

【摘要】

：

研究以极大化最小机器负载为目标的机器带准备时间的同型机排序问题.证明了LS算法是求解该问题的最好的在线算法,它的最坏情况界为1/m.同时给出了求解两台机的预先知道工件最

【作者】

：

蔡圣义

【机构】

：

温州大学数学与信息科学学院

【出处】

：

高校应用数学学报：A辑

【发表日期】

：

2007年3期

【关键词】

：

排序问题在线半在线最坏情况界 scheduling online semi-online worst-case ratio

【基金项目】

：

国家自然科学基金（10271110,60674071）,温州师范学院课题经费（2001Z06）

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

研究以极大化最小机器负载为目标的机器带准备时间的同型机排序问题.证明了LS算法是求解该问题的最好的在线算法,它的最坏情况界为1/m.同时给出了求解两台机的预先知道工件最大加工时间,预先知道工件集的总加工时间以及预先知道工件从大到小到达这三种情形下最好的半在线算法,这三个算法的最坏情况界分别为2/3,2/3以及3/4.

其他文献

广义p调和映照正则性的一个注记

广义调和映照（p=2）属于W^1,q,q〉1且其BMO范数很小的时候的正则性由Strzelecki得到.对于广义p调和映照,文中证明了,当p和2很接近的时候,类似的结果也对.其证明主要运用了BMO和H

期刊

广义p调和映照正则性generalized p harmonic maps regularity

广义磁流体方程组轴对称解的正则准则

利用能量法研究广义磁流体方程组的轴对称弱解在三维空间中的正则性，得到了用方位角分量控制的正则准则，该准则表明方位角分量起主导作用．

期刊

正则准则轴对称解弱解regularity criterion axisymmetric solution weak solution

失效率的E-Bayes估计和多层Bayes估计

提出了一种可靠性参数的估计方法—E-Bayes估计法,对寿命服从指数分布的产品,在无失效数据情形,给出了失效率的E-Bayes估计的定义、E-Bayes估计和多层Bayes估计,并在此基础上

期刊

可靠性失效率无失效数据E-Bayes估计多层Bayes估计

多维参数线性规划的解分割和方向导数

基于最优分割的概念，消费系数多维参数化的线性规划的最优值函数和临界域特征被研究．证明了最优值函数的有效域可分解为有限多个相对内部不交的临界域，这是不同于基于最优基概念

期刊

参数线性规划最优分割临界域有效域方向导数parametric linear programming optimal partition criti

K（n,-n,2n）方程的显式行波解及其动力学性质

利用动力系统分支理论和定性理论研究了K（n,-n,2n）方程的显式行波解．并借助于行波解动力学性质对这些解进行取舍，指出一些精确的显式解可能会给出一些错误的信息，即在求解精确的显

期刊

行波解孤立波周期波尖波光滑波分支理论traveling wave solution solitary wave periodic wave c

一类二阶差分方程泛函边值问题的多解性

考虑二阶差分方程泛函边值问题△^2u（k-1）=（Fu）（k）,k∈[a＋1,b-1]z,ω（u）=A,γ（△u）=B多个解的存在性，并获得一个严格单调递增解和一个严格单调递减解．其中a，b∈Z，满足b≥a＋2，F为连续算子，ω，γ均

期刊

二阶差分方程泛函边值问题严格单调递增解严格单调递减解Borsuk定理functional boundary value problem for seco

二元copula Schur-凹的一个新特征

给出二元copula Schur-凹的一个新特征,利用此特征研究若干copula的Schur-凹性,同时研究此特征与上迁移之间的联系.

期刊

连接函数Schur-凹上迁移上和迁移copula Schur-concavity supermigrativity sum-supermigrat

带机器准备时间的机器覆盖问题的在线、半在线算法

其他学术论文