【摘 要】
：
研究了2个拒绝可缓冲的同类机半在线排序问题.设有2台同类机M1,M2,速度分别为1和s∈[1,＋∞）,加工不允许中断,工件Jj按照列表在线到达,每个工件带有2个参数：加工长度tj、拒绝罚值
【机 构】
：
嘉兴学院数理与信息工程学院,杭州电子科技大学软件与智能技术研究所
【基金项目】
：
浙江省自然科学基金资助项目（No.LY12A01019）, 浙江省教育厅科研项目（No.Y201122447）, 嘉兴学院科研重点项目（No.70112023BL）, 浙江省网络媒体云处理与分析工程技术中心开放课题资助项目（No.2012E10023-4）, 浙江省科技计划重大专项（No.2011C13008）
论文部分内容阅读
研究了2个拒绝可缓冲的同类机半在线排序问题.设有2台同类机M1,M2,速度分别为1和s∈[1,＋∞）,加工不允许中断,工件Jj按照列表在线到达,每个工件带有2个参数：加工长度tj、拒绝罚值pj（模型1中）或拒绝获益pj（模型2中）,当工件到达时,可以被接受并分给某台机器加工,也可以被拒绝,需付出一定的罚值（模型1）或取得一定的收益（模型2）,目标是在第1个模型中要求极小化机器最大负荷和拒绝工件的总罚值之和;第2个模型中要求极大化机器最小负荷和总收益之和.此外,在接受或拒绝的决策环节上提供一个缓冲区B,其容
其他文献
目的探讨一种治疗胸腰段爆裂骨折伴截瘫的方法,使术后脊柱稳定性较好.方法用AF系统治疗胸腰段爆裂骨折59 例,手术时重建脊柱后柱部分结构.统计术前、术后2周和术后1 a伤椎前
复杂的股骨骨折包括股骨干骨折合并同侧股骨颈及转子间（下）粉碎骨折，治疗非常困难。应用DHS、角钢板可发生髋内翻、内固定松动、骨折不愈合等并发症。我院自2002年1月至2006年2
目的:探讨影响髋臼骨折疗效的相关因素.方法:回顾性总结我院1990年1月～2000年1月收治的髋臼骨折患者66例并加以分析.结果:全组66例,63例获得随访,平均随访20个月,根据Matta评
自然灾害是人地关系最为显性的自然事件.通过检索《中国基本古籍库》及《爱如生数据库·中国方志库》,整理了中国古文献记载中自然灾害导致的＂死者万计＂事件的发生频次,利
目的:探讨带旋髂深血管髂骨(膜)瓣及联合血管束植入治疗青壮年股骨头缺血性坏死的疗效.方法:采用带旋髂深血管髂骨(膜)瓣及联合血管束植入治疗青壮年股骨头缺血性坏死18例,24
X线透视和摄影是现代医学重要的检查手段之一。但从显示方法来看,目前仍以平面影象为主,在临床应用时,往往受到局限。因此,人们开始探讨X线立体显示方法。国外虽对X线立体摄
研究了时间尺度上的三阶Emden—Fowler动力方程的振动性，通过引入参数函数和广义的Riccati变换技巧，借助时间尺度上的有关理论，得到了该动力方程振动性的几个充分条件，所得结果推
利用改进提取方法(温度由25℃升至60℃,振荡时间由1 h提高至2 h)和离子交换膜法,设置3种改良剂水平和3种氮肥水平,研究了膨润土-腐植酸改良剂与氮肥配施对西辽河平原沙质土壤
因外伤致颈髓损伤是骨科急重病症.正确的诊断,合理的治疗十分重要.复习了1994年至2002年本院收治的92例颈部外伤致高位截瘫,据受伤的分型重点总结了过伸型(均为头面部为着力
图G的原子键连通性指数的定义如下:ABC(G)=∑uv∈E(G)((du+dv-2)dudv)(1/2).其中du、dv分别表示图G的边uv的2个端点u、v的度数.ABC指数已被证实为研究烷烃的稳定性以及环烷烃