带有资源柔性约束的max-NPV分布式多项目调度问题
2021-08-25分类号:TP18
【部门】西北工业大学管理学院
【摘要】现有的分布式资源约束多项目调度问题研究中,假定全局资源限量在多项目工期内不可突破且多以工期为优化目标。针对此问题,考虑全局资源可从外部获取,以净现值为目标,构建带有全局资源柔性约束的分布式多项目调度问题的整数规划模型并设计有效的求解算法。首先,界定问题并确定项目现金流的计算方法;然后,针对求解问题的NP-hard属性,设计了遗传-模拟退火混合算法(GA_SA)求解此模型。最后,通过多组数值实验,设计不同算法与GA_SA算法进行比较,并分析了关键参数对多项目净现值的影响。结果表明,GA_SA算法具有较好的求解效果;与传统的全局资源刚性约束条件相比,全局资源柔性使用状态可以显著改善分布式多项目的收益绩效。
【关键词】分布式多项目调度 资源柔性约束 净现值 遗传-模拟退火混合算法
【基金】国家自然科学基金资助项目(71971173,71572148);; 陕西省博士后基金(2017BSHYDZZ22);; 中央高校基本科研业务费项目(3102019JC02);; 西北工业大学研究生创新基金资助项目(ZZ2019038);西北工业大学文美文科交叉学科方向培育项目(21GH-31128)
【所属期刊栏目】运筹与管理
文献传递