【摘 要】
：
The combination of online or semi-online with deterioration jobs has never been researched in scheduling problems.In this paper, two semi-online parallel machin
【机 构】
：
Department of Mathemat ics
论文部分内容阅读
The combination of online or semi-online with deterioration jobs has never been researched in scheduling problems.In this paper, two semi-online parallel machine scheduling problems with linear deterioration processing time are considered.In the first problem, it is assumed that the deterioration rates of jobs are known in an interval, that is, bj ∈ [0, α], where 0 ＜ α ≤ 1 and bj denotes the linear deterioration rate. In the second problem, it is assumed that the largest deterioration rate of jobs is known in advance, that is, bmax = max1≤j≤n{bj}. For each of the two problems, a heuristic MBLS algorithm is worked out and its worst-case ratio is analyzed. At the same time, the worst-case ratio of the list (LS) algorithm is investigated and it is proved that all the ratios are tight.
其他文献
本文阐述了清洁生产审核和能源审计产生的背景、意义、作用、主要内容和实施过程,以及实施过程中两者的共同点,探讨了将两者结合统一实施的方法。
This paper describes the
在分析我国科普评估现状和阐述企业科普评估必要性的基础上,从评估设计、因子个数、检验修正等三个方面,研究了科普评估的若干设计要点.通过不同科普类评价指标体系各个层次
利用学校网站的开放性、交互性、共享性为师生构建一个绿色、和谐、学习型的校园网络环境,为学校办公、信息交流和通讯架构平台,使学校逐步跨入电子化、无纸化办公阶段。
Ma
采用种子乳液聚合法合成了核-壳结构丙烯酸酯类冲击改性剂(AIM),并用其增韧聚氯乙烯(PVC)树脂。采用动态激光粒度分析仪、DMA测试了AIM的乳胶粒子尺寸和玻璃化转变温度。对PV
介绍了欧盟国家船用设备指令的来源、目的、适用范围、证书的模式和涉及的对象、审报成员及申请途径等,并将欧盟国家船用设备指令附表MEDANNEXA中的设备项目和所要求证书模式
利用分析仪器对混合稀碱、浓碱、熔融碱中氢氧化钾与氢氧化钠的相对含量(KOH/NaOH)及芳香酸混合盐(芳香酸钾盐及芳香酸钠盐)中的钾/钠盐(K/Na)的摩尔比进行定量分析的方法,检
中国社科院叶廷芳先生在去年年中发表一文,提出我们作为世界四大文明古国之一的中国,因为两千年一贯制的"木构建筑",而从明代中期起的这五六百年来都衰落了.为此八十多岁的武
本文从新课标、新理念、新高考三个方面分析了2007年广东高考政治试题,并提出了备战高考的策略。
This article analyzes the political exam questions of the Guangdong c
通过对第十届中国国际机床展览会(CIMT 2007)展出的特种加工机床展品评述,分析了国内外电火花加工机床、快速成形设备、激光加工机床等新技术、新工艺、新产品的技术特点、发
通过严格控制冶炼、轧制过程,采取快速加热工艺及对Φ650 mm×1/Φ550 mm×1/Φ550 mm×4半连轧生产线的孔型系统重新进行设计、优化,莱钢成功开发了采用260 mm×300 mm大断