两台带服务等级的可拒绝同型机可中断在线排序问题的最优算法研究

来源 :嘉兴学院学报 | 被引量 : 0次 | 上传用户:lincl008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究两台带服务等级的可拒绝同型机可中断在线排序问题.设有两台同型机M_1、M_2,速度一致,但具有不同的加工能力,用其服务等级表示,M_1的服务等级为1,M_2的服务等级为2.工件j按列表在线到达,每个工件带有三个参数:长度tj、等级gj=1或2、罚值pj.当j到达时,其可以被拒绝,但要付出相应的罚值pj,也可以被接受并分配给机器加工,但规定其只能安排给服务等级小于工件等级的机器加工,即等级为1的工件只能分给M_1加工,等级为2的工件可以分给任一台机器加工,加工允许中断,目标为极小化加工工件集的最晚完工时
其他文献
虽然在中共一大前后的建党历史上,上海具有绝对重要的地位,但以红船精神代表建党精神,是综合权衡历史过程、传播形象、意义阐释等要素的更优结果。把红船精神作为中国革命精
通过对嘉兴市制造业现状及创新模式进行分析,发现存在产品创新模式单一、小微企业创新能力差、企业知识转化率较低等问题。因此提出,构建分布式知识资源环境下的新型创新模式
徐志摩“正直爱国”的爱国情怀,与他早年的政治意识有关。他爱家乡的情怀,还体现在用硖石方言写诗,《一道金色的光痕》颇具代表性。作为一个浪漫诗人徐志摩,早年还曾参与过海宁地
红船精神是中国革命精神的重要组成部分,也是新时期保持党的纯洁性的重要思想资源。共产党人需要大力弘扬红船精神,坚持首创精神,不断推进实践创新和理论创新,开创马克思主义
通过引入保费收入、保险密度、保险深度和保险业绩指数四个指标,对皖江城市带各市保险业发展水平进行综合评价,其结果是该城市带保险业发展速度较快但发展水平低,保险有效需
从一个既不是原始可行也不是对偶可行的初始基出发,提出了求解线性规划问题的原始一对偶单纯形算法.首先,将等式约束右手边向量取负值的项置为零,用原始单纯形算法求解相应的线性
研究了一种在织物上直接制备阻燃薄膜的方法,通过三维视频显微镜观察具有阻燃性能的复合织物的表面形貌,通过红外光谱检测官能团变化,垂直燃烧试验记录燃烧时间等测试,最终确
合肥市的乡村旅游特色品牌取得了一些成绩,乡村旅游已成为合肥旅游中心城市建设的重要支撑点,"旅游+"新业态培育态势发展良好,但还存在着缺乏发展理念和科学规划、土地性质问
将时间作为协变量引入到单指标模型中,在利用样条函数近似估计非参数函数的基础上,结合二次推断函数(QIF)方法研究了纵向数据二元单指标模型的参数估计,然后利用统计模拟的例子
江南水乡泽国,河海相契,历史上水利行动颇多.海盐水利行动是整个江南水环境整治的缩影,体现了王朝政府主导下社会积极参与的特征,也体现了江南河海兼治、尽显智慧的治水理路.