计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
36期
231-237
,共7页
吕学志%曲长征%刘云赋%王宪文
呂學誌%麯長徵%劉雲賦%王憲文
려학지%곡장정%류운부%왕헌문
柔性资源%能力差异%资源受限%项目调度问题%粒子群算法%优先原则
柔性資源%能力差異%資源受限%項目調度問題%粒子群算法%優先原則
유성자원%능력차이%자원수한%항목조도문제%입자군산법%우선원칙
在资源受限项目调度问题中,将可再生资源进一步拓展为具有能力差异的柔性资源,建立考虑能力差异的柔性资源受限项目调度问题模型,该模型是对传统资源约束项目调度问题(RCPSP)更接近实际的拓展.为了求解该模型,提出一种基于活动序列表示的粒子群算法,在粒子解码过程中运用了基于优先规则的柔性资源-能力分配算法,在此基础上详细介绍了改进的串行调度生成方案与改进的并行调度生成方案、算法框架、选择性粒子更新方法.通过在改造的项目调度测试问题集上进行数值实验,证明了算法的可行性和有效性,其中使用改进串行调度生成方案与最匹配资源优先规则的粒子群算法具有较好的求解性能.
在資源受限項目調度問題中,將可再生資源進一步拓展為具有能力差異的柔性資源,建立攷慮能力差異的柔性資源受限項目調度問題模型,該模型是對傳統資源約束項目調度問題(RCPSP)更接近實際的拓展.為瞭求解該模型,提齣一種基于活動序列錶示的粒子群算法,在粒子解碼過程中運用瞭基于優先規則的柔性資源-能力分配算法,在此基礎上詳細介紹瞭改進的串行調度生成方案與改進的併行調度生成方案、算法框架、選擇性粒子更新方法.通過在改造的項目調度測試問題集上進行數值實驗,證明瞭算法的可行性和有效性,其中使用改進串行調度生成方案與最匹配資源優先規則的粒子群算法具有較好的求解性能.
재자원수한항목조도문제중,장가재생자원진일보탁전위구유능력차이적유성자원,건립고필능력차이적유성자원수한항목조도문제모형,해모형시대전통자원약속항목조도문제(RCPSP)경접근실제적탁전.위료구해해모형,제출일충기우활동서렬표시적입자군산법,재입자해마과정중운용료기우우선규칙적유성자원-능력분배산법,재차기출상상세개소료개진적천행조도생성방안여개진적병행조도생성방안、산법광가、선택성입자경신방법.통과재개조적항목조도측시문제집상진행수치실험,증명료산법적가행성화유효성,기중사용개진천행조도생성방안여최필배자원우선규칙적입자군산법구유교호적구해성능.