论文部分内容阅读
研究带两个服务等级约束的3台同型机在线排序问题。工件和机器的服务等级为1或2，加工允许中断但不允许引入机器空闲时间，目标是最小化最大完工时间。该文首先证明任意在线算法的竞争比至少是3/2，接着对仅有1台机器等级为1的情形给出了竞争比为5/3的在线算法。
带两个服务等级约束的三台机排序问题
【摘 要】
：
研究带两个服务等级约束的3台同型机在线排序问题。工件和机器的服务等级为1或2，加工允许中断但不允许引入机器空闲时间，目标是最小化最大完工时间。该文首先证明任意在线算法
【机 构】
：
杭州电子科技大学理学院
【出 处】
：
杭州电子科技大学学报
【发表日期】
：
2014年1期
【基金项目】
：
基金项目：国家自然科学青年基金资助项目（11201105）
其他文献
无限冲击响应数字滤波器不具有内禀稳定性,因此在其设计中要考虑稳定性问题。无限冲击响应滤波器的一种充分必要稳定条件就是稳定三角形条件。为了充分利用三角形稳定条件的
本文是基于linux＋arm9平台而搭建的无线远程视频监控系统，该系统以三星公司的$3C2440芯片为核心，将摄像头拍摄的视频数据通过H．264编码解码技术进行数据的采集和传送，数据传送到嵌
<正>如今,智能手机已经从单纯的通信工具变成"类电脑",其在给用户带来丰富应用的同时,也被极少数不法分子植下"毒草",手机安全事件频频爆发。由于手机的个性化和私密性极高,