论文部分内容阅读
研究了lp（p〉1）下的两台平行同型机的半在线排序问题．对于分别已知即将到来的工件队列的最大工件尺寸，工件总加工时间分别对应的P2｜max｜lp，P2｜sum｜lp两类问题，提出了最优的半在线算法．
lp范数下两台同型机半在线问题的最优算法
【摘 要】
：
研究了lp（p〉1）下的两台平行同型机的半在线排序问题．对于分别已知即将到来的工件队列的最大工件尺寸，工件总加工时间分别对应的P2｜max｜lp，P2｜sum｜lp两类问题，提出了最优的半在线算法．
【机 构】
：
浙江大学宁波理工学院基础部,浙江大学数学系
【出 处】
：
浙江大学学报：理学版
【发表日期】
：
2007年2期
其他文献
目的：探讨套管针在临床输液中的技术要点及应用体会.方法：将住院患者284例随机分为两组,分别比较留置针组与对照组（头皮针）在（1～4）天、（5～10）天、（11～15）天重复穿刺率,及不同疾病应用留置
目的 对三维适形推量放射治疗（three-dimensional conformal radiotherapy,3D-CRT）配合全脑放射（whole brain radiotherapy,WBCT）治疗肺癌脑转移（brain metastases,BM）的临床疗效进
中小企业融资困难是个长久以来的问题，近来由于金融体制改革的深化、银监会加大监管力度、四大国有商业银行上市忙等一些新的情况使得中小企业融资更为困难。如何解决中小企业
近年来，随着中药制剂在临床上的广泛应用，其不良反应也日益增多，特别是中药注射剂。从2006年的“鱼腥草注射液事件”到2008年的“刺五加注射液事件”到2009年的“双黄连注射液事
本实用新型公开了一种塑料瓶挤压输送设备,包括传送带、控制面板、挤压装置、电子感应器和称重器,底脚固定连接在座柜的底部,传送带设在支撑块的上端,电机箱安装在传送带的一
在经济全球化浪潮中,跨国公司这一世界经济舞台的主力军对其产生着深刻的影响,在这个大浪潮中,跨国公司将以强大的经济实力主导着全球经济的发展趋势;推动生产要素在全球范围
当代大学生是我国建设中国特色社会主义事业的接班人,更是实现我们伟大中华民族"中国梦"的重要力量。因此,对当代大学生加强社会主义核心价值观的培育,是实现"中国梦"的迫切
导频辅助信道估计是OFDM系统常用的信道估计算法，本文研究基于变换域的导频辅助信道估计算法．在DFT插值法的基础上，提出了基于离散余弦变换（DCT）的信道估计方法．仿真结果表明，该插值
目的：研究白芍与桂枝配伍前后水煎煮液的抗炎作用。方法：制备白芍和桂枝配伍前后水煎液，通过复制动物模型，采取灌胃的给药方式，用鸡蛋清致大鼠足跖肿胀实验，大鼠甲醛性足跖肿胀实验
目的：探讨运用功能性磁共振成像（fMRI）技术进行味觉的大脑皮层定位研究中,采用在同一次扫描中给予每个被试者两种不同味觉刺激的事件相关任务模式的可行性.方法：选取右利手健康志