论文部分内容阅读
文章研究了平行机上的一个半在线排序问题.假定预先已知所有工件的加工时间总和,工件的加工可中断,目标是极大化最小的机器完工时间和极小化最大的机器完工时间.针对这两种目标情形,分别给出了竞争比为1的半在线算法,从而是最优的.
已知总和的可中断半在线排序算法
【摘 要】
：
文章研究了平行机上的一个半在线排序问题.假定预先已知所有工件的加工时间总和,工件的加工可中断,目标是极大化最小的机器完工时间和极小化最大的机器完工时间.针对这两种目
【机 构】
：
浙江树人大学基础部
【出 处】
：
浙江树人大学学报：自然科学版
【发表日期】
：
2015年1期
其他文献
氖管,是一种极为普通常见的元器件。日光灯起辉器中含有氖管,测电笔中的显示器也是氖管。氖管价格便宜,材料易得,随要随买,极为方便。一般氖管的发光电压为50伏至80伏(日光
胆道疾病术后放置T型引流管是较为常规的操作,其原则、手术技巧若被忽略,则发生不必要的失误。现将我科所遇4例情况报告如下。1临床资料4例患者均为胆总管结石和/或胆囊结石
从红花檵木叶中提取天然色素并用于真丝绸染色,讨论了乙醇浓度、提取温度、提取时间和料液比等对色素提取效果的影响,以及染色pH、染色温度、染色时间、媒染剂用量等对真丝绸
今年1月初美国用凯克望远镜发现了迄今所知最远的天体——在150亿光年外,大概是类星体。接着北京天文台宣布发现70亿光年外、亮度为2000亿个太阳的类星体。
NAT是将私网地址转换成公网地址的技术,主要用于实现私有网络访问公共网络的功能.这种通过用较少的公网IP地址代替较多的私网IP地址的方式,将有助于减缓因IPv4地址不足造成的
游戏能够有效调动学生的参与兴趣与学习注意力,在VB程序设计课程的案例设计中引入游戏化思想,是授课教师进行教学改革的重要手段.文章分析游戏化思维与VB程序设计课程的融合
SDS-聚丙烯酰胺凝胶电泳(SDS-PAGE)是蛋白质分离纯化研究及分子量检测的重要工具,也是生物化学实验教学的重要内容.该文在改进传统SDS-PAGE染脱色体系基础上,对凝胶的染脱色
《高中物理第一册(必修)》中有两个符号都是“g”的物理量。在第一章讲述重力时提出了关系式G=mg,g值取9.8牛/千克。这是重温初中物理知识,将初、高中物理知识衔接起来。在