基于多优先规则启发式的分布式多项目随机调度

作     者：刘东宁 徐哲 LIU Dongning;XU Zhe

作者机构：北京航空航天大学经济管理学院北京100191 

基　　金：国家自然科学基金(71571005) 

出 版 物：《系统工程理论与实践》 (Systems Engineering-Theory & Practice)

年 卷 期：2021年第41卷第12期

页      码：3294-3303页

摘      要：在活动工期不确定的分布式多项目调度问题中,以最小化期望总拖期成本为目标,设计基于多优先规则启发式的动态调度算法,在每个决策点分别以不同的多优先规则启发式决策候选活动和协调候选活动间的全局资源冲突.此外,考虑到管理者信息披露的策略性行为,设计了支付协商过程,以对抗两个项目问题中管理者的投机行为.开展了详细的计算实验研究,结果表明:在五种活动工期分布下,本文算法可以有效降低总拖期成本的期望值;在工期常分布下,本文算法更新了相关研究中的最优结果.另外,实验还分析了两个项目问题中的管理者在协商过程中的策略性行为对多项目调度的影响,从成本的角度分析了管理者的占优行为策略及对应的多项目调度求解质量.

主 题 词：分布式多项目调度 优先规则 启发式算法 不确定工期 行为分析 

学科分类：0711[理学-心理学类] 07[理学] 071102[071102] 

核心收录：

D　O　I：10.12011/SETP2020-2982

馆 藏 号：203107131...