【摘 要】
：
研究机器带有多次速率改变行为的单机排序问题.机器可以通过不超过t个时段的中断来调整加工速度, 即每个工件在每次中断时段前后加工的加工时间可能不同.因此问题就需要决定
【基金项目】
：
国家自然科学资金资助项目（10271110）.
论文部分内容阅读
研究机器带有多次速率改变行为的单机排序问题.机器可以通过不超过t个时段的中断来调整加工速度, 即每个工件在每次中断时段前后加工的加工时间可能不同.因此问题就需要决定是否中断,以及何时中断,使得最大完工时间、完工时间总和、加权完工时间总和等尽可能小.对任意固定的t,关于最大完工时间和完工时间总和目标分别给出了多项式时间最优算法,对满足正则假设的加权完工时间总和目标也给出了一个多项式时间最优算法.
其他文献
目的 探讨在无C臂透视下，应用DHS钉内固定治疗股骨粗隆间骨折的方法和疗效。方法 对80例股骨粗隆间骨折在无术中C臂透视条件下应用DHS钉内固定治疗。结果 全部病例经8个月～3年
设{Xi,i≥1}为独立同分布或m-相依的平稳随机变量序列,h为R2→R的实可测函数.考虑三角组列{h(Xi,Xn),i＜n,n＞1},利用Fubini定理,得到其部分和的完全收敛性,推广了DEHLING、邓学
提出双偶阶幻方变换图像具有准周期性.通过理论推导和基于Matlab的实验证实,双偶阶幻方变换的图像会在半周期时部分恢复明文.半周期时,只需适当剪接就能完全恢复原图像:将变换的图像从中间水平剪开,(1)当n为4的偶数倍时,将上下两个半平面平移交换;(2 )当n为4的奇数倍时,上下的半平面不交换,而是各自旋转了180°,其中n为幻方的阶数.上述性质应用于图像的加密和解密迭代过程,比传统算法节省近一半的
HPPD酶抑制剂NTBC存在多种互变异构体，其优势构象受溶液环境影响显著，不同的观测手段确定NTBC的优势结构存在差异．本文首次采用了三维构效关系CoMFA扣CoMSIA对NTBC类似物的5种可
针对实验中磁场对超冷原子团温度和密度的测量的影响，提出了用三组轴向相互垂直的线圈产生的磁场来补偿的理论模型，并根据实验条件对理想模型进行修正．通过这个理论模型，不仅能达
目的总结AF脊柱内固定系统治疗胸腰椎骨折的经验.方法采用AF系统内固定治疗12 例胸腰椎骨折、随访、总结、分析手术疗效.结果 12 例病人术后随访6～18个月,脊柱生理弯曲、椎体
细分曲线是通过对初始控制多边形进行重复逼近或插值得到的,提出了一种新的构造曲线的逼近型细分法—曲线设计的几何细分法.该方法用折线割角代替传统的直线割角产生新点和新