JSP不可行解的一个简单判定方法及其在SBP中的应用

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:y810417
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文提出了一个判定作业车间调度(JSP)不可行解的简单方法,讨论了其在瓶颈移动排序方法(SBP)中的应用。给出瓶颈移动排序方法能求解JSP的充分必要条件,提出并证明了一种可求解任意JSP的简单有效的修正瓶颈移动排序方法。
其他文献
目的检测非离子氨和亚硝酸氮对鱼类的生态毒性效应。方法在水温(25±1)℃、溶氧(6.07~6.77)mg/L、盐度30~31、pH8.0~8.2的条件下,采用半静水式生物毒性试验方法研究了非离子氨和
目的研究结核分枝杆菌(MTB)ESAT6-CFP10融合蛋白对小鼠巨噬细胞自噬功能的影响。方法H37Rv菌株感染小鼠巨噬细胞后加入纯化的重组ESAT6-CFP10融合蛋白,通过透射电镜检测自噬体
目的探讨营养不良性肺水肿大鼠肺泡液体清除功能的变化及其机制。方法制备营养不良性肺水肿大鼠动物模型,分别于48h和120h测定大鼠肺泡液体清除率(AFC)、总肺水量(TLW)和肺血管外
复杂适应系统的基本思想认为系统的复杂性起源于其中个体的自适应性。该文借助Multi—agent的建模技术,对真实股市和投资者的行为进行合理的约简,设计出具有自适应能力的股民(a