基于动态资源权重的多技能项目调度启发式算法

来源 :控制与决策 | 被引量 : 0次 | 上传用户:qiongxiaobao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多技能资源受限项目调度问题中,一个资源可同时具备多项技能,相较于传统的单技能项目调度,其资源分配对调度计划的工期影响程度更大,因此在对多技能项目进行排程时更加重视资源的分配.基于此,从资源视角提出一种启发式算法求解工期最短的调度计划.算法以并行调度为主体,并设计一种动态资源权重计算方法,在每一决策点,首先采用二分图最大匹配法确定当前可排活动集,而后将动态资源权重值作为调度过程中资源分配的依据,其核心思想是将资源灵活度高、对后续活动影响大的资源留置,以待下一决策点调用.最后,为验证算法有效性,对不同参数设置下的算例进行实验,结果表明,相较于随机资源分配算法和静态资源权重算法,新算法具有明显优势.
其他文献
被誉为“绿色技术”的光固化技术,不仅节能环保而且经济高效,已在众多领域得以应用。利用天然可再生资源制备光固化树脂对光固化技术的可持续发展具有重要意义。衣康酸作为一种来源广泛的天然可再生资源,其分子结构中同时含有不饱和双键和两个羧基,可替代丙烯酸、己二酸等石化资源合成各种光固化不饱和树脂,所得树脂综合性能优良。本文综述了衣康酸制备光固化树脂的研究进展,主要包括环氧衣康酸树脂、衣康酸聚酯、衣康酸聚酯丙烯酸酯、衣康酸聚氨酯丙烯酸酯等。由衣康酸合成的光固化树脂在涂料、生物医药和3D打印材料等领域具有重要的应用价值
在对某450 kt/a油煤共炼装置残渣基本性质分析的基础上,采用溶剂抽提法将残渣分离为正庚烷可溶物(HS)、正庚烷不溶物-甲苯可溶物(HI-TS)及甲苯不溶物(TI)3个组分,采用红外光谱、X射线衍射等方法对各组分进行了分析,对不同残渣掺混比例下残渣与煤热解性能进行了探索。结果表明,与原料煤相比,油煤共炼残渣具有高灰分、高碳、高硫、少水等特点,残渣中HS,HI-TS及TI的质量分数分别为30.64%,22.61%,44.19%;HS的饱和烃含量较高,HI-TS的芳香结构较多,TI以芳构化程度较高的焦炭、未