Algorithms for single machine scheduling with availability constraints

来源 :哈尔滨工业大学学报:英文版 | 被引量 : 0次 | 上传用户:mkl119
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
It is a NP-hard problem to schedule a list of nonresumable jobs to the available intervals of an availability-constrained single machine to minimize the scheduling length. This paper transformed this scheduling problem into a variant of the variable-sized
其他文献
目的探讨内镜下套扎(EVL)联合内镜下硬化剂注射(EVS)治疗对肝硬化食管胃底静脉曲张患者止血成功率及复发率的影响。方法选择2018年1月至2019年10月我院收治的60例肝硬化食管
由于FeS表面的还原性Fe(Ⅱ)和S(-Ⅱ)都可以作为电子供体,可有效促进有机化合物的还原转化与过硫酸盐的活化,FeS活化过硫酸盐体系在土壤地下水有机污染原位修复中显示出巨大的
将氧化后的多壁碳纳米管(MWCNT)和氧化石墨烯(GO)亲水性纳米粒子化学交联物(MWCNT@GO)作为填充物,在使用热致相分离(TIPS)法制备聚苯硫醚(PPS)膜的过程中,通过物理共混方式引
生物质热电厂焚烧废弃物的主要成分是草木灰,其产生量大、密度小。大量草木灰不经处理会造成环境污染问题。本文首先分析草木灰的化学成分,确定草木灰的肥料特征,通过添加NH4
提起手机上的解谜游戏,在不少玩家印象中就是在一张静态场景图片上进行各种点击、拖动来通关的益智小游戏,往往入不了追求视听、操作性的玩家法眼。而同为解谜类型的《未上锁的
10月23-24日,由美国绿色建筑委员会(USGBC)主办的2019年Greenbuild中国绿色建筑峰会将在上海外滩W酒店拉开精彩帷幕。这将是一场绿色建筑领域内的知识、技术、经验与行业洞见
信息技术推动高职教学改革的迅速发展变革,在信息化技术迅速发展的今天,高职课堂教学正朝着高效化、个性化、多元化的方向发展。本文以配送拣选方式的选择为例,借助信息化手