Hybrid ant colony optimization for the resource-constrained project scheduling problem

来源 :Journal of Systems Engineering and Electronics | 被引量 : 0次 | 上传用户:TRACY101688
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
To solve the resource-constrained project scheduling problem (RCPSP), a hybrid ant colony optimization (HACO) approach is presented. To improve the quality of the schedules, the HACO is incorporated with an extended double justification in which the activity splitting is applied to predict whether the schedule could be improved. The HACO is tested on the set of large benchmark problems from the project scheduling problem library (PSPLIB). The computational result shows that the proposed algorithm can improve the quality of the schedules efficiently. To improve the quality of the schedules, the HACO is incorporated with an extended double justification in which the activity splitting is applied to (RCPSP). To solve the resource-constrained project scheduling problem (RCPSP), a hybrid ant colony optimization (HACO) approach is presented. predict whether the schedule could be improved. The HACO is tested on the set of large benchmark problems from the project scheduling problem library (PSPLIB). The computational result shows that the proposed algorithm can improve the quality of the schedules efficiently.
其他文献
睡眠作为生命所必需的过程,是机体复原、整合和巩固记忆的重要环节,是健康不可缺少的组成部分,良好的睡眠可以使人消除疲劳,更好地恢复精神和体力。因此,睡眠质量问题受到人们越来越多的关注。然而,随着现代社会生活节奏的加快,工作压力的提高,失眠成为人们生活中一种常见的疾病和其他身心疾病的诱因。百麦安神冲剂是一个由临床经验方制成的医疗制剂。经临床应用多年,表明其具有较好的治疗神经衰弱、失眠的作用,但其缺乏实
目的:研制了清热泻火,养肝明目,用于肝虚火旺引起视力疲劳症和慢性结膜炎的中药复方制剂“珍珠明目眼用即型凝胶”。按新药研究的技术要求,对其制备工艺、质量标准等进行了考察研
本文根据我国近期开发及待开发的露天煤矿的赋存特点,提出了适合于我国露天煤矿条件的合理运煤方式。这些运煤方式的应用,将给我国露天煤矿的开发带来巨大的经济效益,从而推动我
背景:桃红四物汤为活血化瘀经典方剂,临床上广泛用于心脑血管疾病的治疗,但其作用的分子机制仍不明确。本研究拟在证实桃红四物汤对脑缺血损伤保护作用的基础上,通过差异蛋白质组学与分子药理学等实验方法阐明其作用的分子机制。本课题获得了重庆市卫生局中医药科技项目(2012-2-87)的支持。目的:验证桃红四物汤对脑缺血损伤的保护作用,寻找潜在蛋白靶标,表征关键的蛋白信号通路,阐明其作用的关键分子机制。为活血
洋参丸处方来源于陕西省中医医院名老中医多年临床经验总结。该药扶正固本,活血化淤。用于各种原因所致的肺间质纤维化,间质性肺炎等。本课题主要进行了该新药的药学研究。  
大同综采面支护质量与顶板动态监控系统的试验康立勋,钱鸣高,陈永和,彭德,王兴礼1监控试验的目的通过在综合工作面进行的试验,逐步完善监控信息采集方法和监控信息处理系统,并从以下
本文简要论述了干法脱介筛在空气重介干法分选工艺系统中的作用及特点;阐明了干法脱介筛的工作原理及结构特点;说明其主要参数选取的依据及方法。 This paper briefly discuss
杜仲科植物杜仲(Eucommia ulmoides Oliv.)的花粉是由其雄花产生的,故称杜仲雄花花粉。早年对于杜仲的研究主要是局限于杜仲皮和杜仲叶,且以小分子化合物为主。上世纪70年代起,在国内外掀起了对花粉的研究热潮,许多学者做了大量的研究工作。但是,有关杜仲花粉的研究和开发,国内外还鲜见报道。本实验主要是从杜仲雄花花粉中分离纯化出多种生物活性蛋白,为杜仲花粉在保健或医疗行业的开发利用奠定基
现代研究表明,甘草酸具有广泛的药理作用,是甘草“解毒”的主要作用物质,已用于临床抗HBV肝损伤的治疗。进一步的研究还证实,甘草酸抗HBV肝损伤作用与非特异性抑制多个关键靶点活性有关,这些靶点包括参与病毒感染和复制的神经氨酸酶(唾液酸苷酶,NA)、与肝细胞膜稳定相关的磷脂酶A2 (PLA2)等。但值得关注的是,甘草药材中除甘草酸外还含有复杂的三萜皂苷类成分,其极性较大、结构类似、化学分离及活性评价困
复方决明降脂汤是由决明子、山楂和绞股蓝三味中药组成的现代中药复方制剂,具有较好的治疗高血脂的作用,本院部分医师用此方治疗高血脂症,确有较好的治疗效果。组成复方决明降脂汤的中药均为中国药典及局颁标准收载用药,且均具有一定的降血脂活性。复方决明降脂汤组成中药所含成分复杂,有葸醌、黄酮、皂苷等多种类型的化合物。为了阐明复方药物治疗疾病的物质基础,我们对复方决明降脂汤进行了较系统的化学成分研究,旨在为中药