离散时间/资源权衡问题是多模式项目调度问题的一大分支,具有重要的理论价值和广泛的应用背景。现有离散时间/资源权衡问题的研究主要集中在其算法的一般求解上,并没有考虑工作量不确定环境下,如果存在多种最优执行模式组合,究竟应该采取何种执行模式组合使得项目绩效更优。本项目拟考虑工作量不确定性,研究最优模式组合选择及其调度策略。研究的主要工作包括构建基本离散时间/资源权衡问题的问题集,并对其分类;分别以最短项目平均工期和最强鲁棒性为目标,设计出选择最优模式组合及其调度策略的启发式算法;通过构建多层次混合模型,分析有效执行模式组合选择、调度策略、工作量不确定性水平等因素对项目绩效的影响;最后,总结出工作量不确定环境下离散时间/资源权衡问题最优模式组合选取的一般原则。本项目有望提出一般性最优执行模式组合及其策略选取的原则,为项目经理或项目决策者在含有多个不同的计划方案时提供指导性建议。
英文主题词Discrete time / resource trade-off problem;Execution modes selection;Railway scheduling;roadrunner scheduling;Average Parallel Orders