运筹与管理
運籌與管理
운주여관리
OPERATIONS RESEARCH AND MANAGEMENT SCIENCE
2012年
3期
27-32
,共6页
运筹学%鲁棒调度生成机制%RCPSP%SA算法%多目标模型
運籌學%魯棒調度生成機製%RCPSP%SA算法%多目標模型
운주학%로봉조도생성궤제%RCPSP%SA산법%다목표모형
由于资源受限项目调度属于NP-hard问题,传统的RCPSP主要集中于工期最短单一目标的基本同题研究,而忽略了项目调度对鲁棒性筹多目标属性特征的要求.本文以经典的串行进度生成机制为基础,引入了衡量项目稳定性的鲁棒性要素,创建了项目鲁棒调度串行生成机制(RSSGS),提出了项目鲁棒性的测度新指标,构建了优化鲁棒结构的工期最短和鲁棒性最大的双目标优化模型,并结合分层优化原理,设计了改进的SA算法.最后,采用算例验证了该模型的可行性和合理性.
由于資源受限項目調度屬于NP-hard問題,傳統的RCPSP主要集中于工期最短單一目標的基本同題研究,而忽略瞭項目調度對魯棒性籌多目標屬性特徵的要求.本文以經典的串行進度生成機製為基礎,引入瞭衡量項目穩定性的魯棒性要素,創建瞭項目魯棒調度串行生成機製(RSSGS),提齣瞭項目魯棒性的測度新指標,構建瞭優化魯棒結構的工期最短和魯棒性最大的雙目標優化模型,併結閤分層優化原理,設計瞭改進的SA算法.最後,採用算例驗證瞭該模型的可行性和閤理性.
유우자원수한항목조도속우NP-hard문제,전통적RCPSP주요집중우공기최단단일목표적기본동제연구,이홀략료항목조도대로봉성주다목표속성특정적요구.본문이경전적천행진도생성궤제위기출,인입료형량항목은정성적로봉성요소,창건료항목로봉조도천행생성궤제(RSSGS),제출료항목로봉성적측도신지표,구건료우화로봉결구적공기최단화로봉성최대적쌍목표우화모형,병결합분층우화원리,설계료개진적SA산법.최후,채용산례험증료해모형적가행성화합이성.
