标题
  • 标题
  • 作者
  • 关键词

多目标资源受限项目鲁棒调度研究

2012-06-25分类号:F281;F224

【作者】庞南生  孟俊姣  
【部门】华北电力大学经济与管理学院  
【摘要】由于资源受限项目调度属于NP-hard问题,传统的RCPSP主要集中于工期最短单一目标的基本问题研究,而忽略了项目调度对鲁棒性等多目标属性特征的要求。本文以经典的串行进度生成机制为基础,引入了衡量项目稳定性的鲁棒性要素,创建了项目鲁棒调度串行生成机制(RSSGS),提出了项目鲁棒性的测度新指标,构建了优化鲁棒结构的工期最短和鲁棒性最大的双目标优化模型,并结合分层优化原理,设计了改进的SA算法。最后,采用算例验证了该模型的可行性和合理性。
【关键词】运筹学  鲁棒调度生成机制  RCPSP  SA算法  多目标模型
【基金】国家自然科学基金资助项目(71071054)
【所属期刊栏目】运筹与管理
文献传递