【摘 要】
：
两台同型机Ml,M2,加工速度一致,但拥有不同的加工能力,用其服务等级表示,Ml的服务等级为1,M2的服务等级为2.工件j按列表在线到达,每个工件带有三个参数:长度j,等级仍=1或2,罚
【基金项目】
：
浙江省高等学校访问学者专业发展项目(No.FX2014074),嘉兴学院科研重点项目(No.70112023BL)
论文部分内容阅读
两台同型机Ml,M2,加工速度一致,但拥有不同的加工能力,用其服务等级表示,Ml的服务等级为1,M2的服务等级为2.工件j按列表在线到达,每个工件带有三个参数:长度j,等级仍=1或2,罚值当j到达时,可以被拒绝,但要付出相应的罚值p,,也可以被接受并分配给服务等级不超过该工件等级的机器加工,事实上等级为1的工件只能分给Mi加工,等级为2的工件可以分给Mi或M2加工,加工不允许中断.目标为极小化加工工件集的最晚完工时间(makespan)和拒绝工件集的总罚值之和.对于该问题给出了一个在线算法,其竞争比为11
其他文献
最近十几年我国的铁路行业发展的速度很快,通过铁路基础设施的不断建设,铁路网在我国的覆盖面积越来越广,覆盖精度逐渐提升。再加上我国铁路技术的不断发展,动车高铁等新型的
关于林业区域森林防火质量综合评价方法的初步研究赵小光，李朝洪，陈文婷，陈红（东北林业大学）森林火灾对森林资源的危害极大．而不同林域的森林火灾发生的特征及其规律性也不相同．因此
目的:研究MCM7在下咽癌中的表达及作用,为下咽癌的发病机制研究和治疗提供新靶点。方法:(1)利用Real-time PCR检测MCM7在人下咽癌细胞系FaDu中的表达。(2)利用siRNA沉默FaDu细胞中MCM7的表达。分组:siRNA-MCM7处理的FaDu细胞作为实验组(siRNA-MCM7实验组);阴性对照siRNA(siRNA-NC)处理的FaDu细胞作为对照组(siRNA-NC对照组
贵州是一个少数民族聚居的地区,因此民族旅游在贵州旅游业中占了相当大的比例,也为贵州旅游的发展作出了很大的贡献。虽说民族地区的旅游日渐成熟,但是在其发展过程中依然存
<正>启蒙大学生的企业家精神培养大学生创新创业能力引导大学生理性看待创业师资培训:为创业教育教师提供设计思维框架、对高校创业教育的启发、创业课程的理念、教学方法、
A generalized dissipative discrete complex Ginzburg-Landau equation that governs the wave propagation in dissipative discrete nonlinear electrical transmission
选用耐旱性较强的野生大豆SNWS0048和综合性状优良但不耐旱的育成品种晋大73为亲本,构建回交自交系(BIL)群体。连续2 a在人工控制环境下,检测不同水分条件下该大豆群体的苗期
Recently we have studied the instant-form quantization (IFQ) and the light-front quantization (LFQ) of the conformally gauge-fixed Polyakov D1 brane action usin
去年刚刚跻身世界第六大集装箱港口的深圳港,如今已把发展目标锁定在“世界级大港”上面。到2020年,深圳港的集装箱吞吐量要达到2 500万标准箱、货物吞吐量要达到2.5亿吨,两
目的:用高效液相色谱法测定增抗宁片中芍药苷的含量.方法:选用DiamonsilTM-C18分析柱(150 mm×4.6 mmID,5μm),以乙腈-0.05%磷酸(12:88)为流动相,检测波长230 nm,流速为1