带有随机准备时间的平行机排序问题

来源 :浙江大学 | 被引量 : 0次 | 上传用户：tourer

【摘要】

：

本文研究了带有随机准备时间的两台同型平行机离线排序问题。假设系统中有一台机器带有一个在0时刻随机发生的机器准备时间，其持续时间α或者为0或者为a，并且α=a的概率为q。目

【作者】

：

潘建伟

【机构】

：

浙江大学

【出处】

：

浙江大学

【发表日期】

：

2010年期

【关键词】

：

随机准备时间平行机离线排序

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

本文研究了带有随机准备时间的两台同型平行机离线排序问题。假设系统中有一台机器带有一个在0时刻随机发生的机器准备时间，其持续时间α或者为0或者为a，并且α=a的概率为q。目标是极小化总完工时间的期望以及极小化最大完工时间的期望。　　文章分别考虑了动态和静态两种不同类型的算法。对于极小化总完工时间问题P2｜α｜E[∑Cj]，分别设计了动态和静态的最优算法。对于极小化最大完工时间问题P2｜α｜E[Cmax]，首先证明了动态LPT算法的最坏情况界为7/6，接着给出了静态M-LPT算法，并证明其最坏情况界为　　

其他文献

双极半导体流体动力学模型光滑解的渐近行为

学位

关于网络环境下高校学生思想政治教育的创新研究

随着科技迅速发展，网络信息技术已经普及到各界各户个人，网络也占据了高校学生的生活与学习，不但给高校学生的生活带n来了便利，还开阔了学习视野。在网络环境下发展的思想政治教

期刊

网络环境思想政治教育创新

超定边界条件下偏微分方程解的对称性

对于超定方程边值问题解的对称性的研究有许多方法,例如,平行平面移动法、steiner对称化、区域导数法、几何法等.本文利用经典的平行平面移动法研究两类超定方程边值问题解的

学位

对称性超定方程平行平面移动法超定边界条件偏微分方程解

关于度量空间中一类非线性算子不动点存在性的若干研究

学位

《二氧化硫》教学反思

新课程标准认为,高中化学课程以进一步提高学生的科学素养为宗旨,着眼学生未来的发展,体现时代性、基础性和选择性.这就要求教师要以教育教学理论为指导,结合理论反思自己的

期刊

改进的低秩张量补全算法及应用

近年来,随着现代网络技术、计算机通信以及采样技术的快速发展,海量高维数据的获取变得越来越容易。在数据的获取过程中会有部分数据丢失,低秩张量补全就是根据数据集的低秩

学位

压缩感知矩阵补全低秩张量补全QR分解改进的低秩张量补全低秩张量贝叶斯CP分解

试析良好习惯对于高中英语学习的意义

当前，我国绝大多数高中均存在学生英语成绩两极分化严重的现象，导致此种现象出现的原因有多种，缺少良好的学习习惯便属于其中之一。鉴于此，所以身为新世纪的高中生，我们理应给予自

期刊

良好习惯高中英语学习意义措施

辩论发展方向探析

辩论从古至今一直是思想文化传播的重要方式，而辩论赛则是近代辩论传播的新方式。辩论在过去发展的历程中，经历了高潮n与低谷，并在一次次的磨砺中逐步的成长。辩论也在这个过程

期刊

辩论历程不足探索

龙夫作品

请下载后查看，本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.

期刊

浅议小学数学课堂教学

在小学数学课堂教学中，教师要真正把学生当作学习的主人，n努力创设机会，创设学生主动参与学习的空间，引导学生参与学习n的全过程，让数学走出书本，走近生活，使学生智力、能力得到协n

期刊

小学数学引导学生主动参与学习学习的主人学生智力课堂教学创设机会全过程书本能力空间教师

带有随机准备时间的平行机排序问题

其他学术论文