求解资源受限项目调度问题的启发式方法

来源 :计算机集成制造系统 | 被引量 : 0次 | 上传用户:ayatowing
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为求解资源受限项目的调度问题,将过滤扇出和路径重连两种方法相结合,作为迭代局部搜索的摄动过程,提出一种新的迭代局部搜索方法。设计了与调度方案有唯一对应关系的任务列表,并通过附加信息制约邻域的产生,进一步缩小搜索空间。采用对齐技术提高解的质量,设计并结合使用两个摄动方法,以寻求更大范围内的邻域,加强了跳出局部最优的能力。迭代过程中采用精英解集代替传统的迭代局部搜索方法中的单点初始解,并保存搜索历史中的较好解。最后通过标准问题库中的四种问题验证了算法的求解质量。
其他文献
为实现结构到功能的映射,提出一种行为—功能及行为—结构混合映射的方法。在定义行为模型、基本功能体和元功能的基础上,对行为、基本功能体和元功能进行详细分类,然后根据
[目的]建立电感耦合等离子体-质谱法(ICP-MS)测定食品中镉含量的方法,并与国家标准方法石墨炉原子吸收光谱法(GFAAS)进行比较。[方法]样品经过微波消解,分别使用ICP-MS和GFAA
为了对较大规模问题在短时间内给出满意的解并调度随机到达的非周期任务,提出了一种动态混合调度算法。在第一个截止期限错失时刻,通过分析系统的运行情况,推导出具有优先约
摘要 [目的]用转化生长因子-β1(TGF-β1)诱导奶牛乳腺上皮细胞-肌纤维母细胞转分化(EMT),以不同浓度的IFN-γ为阻断剂,探讨干扰素-γ(IFN-γ)对奶牛乳腺上皮细胞(BMEC)表型重塑的作用。[方法]将原代培养的BMEC分为对照组、诱导组(TGF-β1 10 ng/mL)、药物组(IFN-γ 20 ng/mL)及阻断组(TGF-β1 10 ng/mL+IFN-γ 10、20、50、