發(fā)布時間：2018-02-13 16:08

  本文關鍵詞： 項目調度 多技能 技能水平 執(zhí)行時間可變 優(yōu)先規(guī)則　出處：《浙江大學學報(工學版)》2017年05期 　論文類型：期刊論文

【摘要】：針對帶有技能水平的一般多技能資源約束項目調度問題進行擴展,將技能水平進行分級并將技能和資源各分為關鍵和輔助2類,考慮作業(yè)執(zhí)行時間因分配的關鍵資源具備的技能水平而變.以最小化項目總工期為目標,建立相應的數(shù)學優(yōu)化模型,提出包含雙層決策及局部優(yōu)化策略的混合算法.其中,上層的遺傳算法用于決策表示作業(yè)執(zhí)行順序的優(yōu)先級列表,下層的關鍵資源決策啟發(fā)式算法用以確定作業(yè)實際執(zhí)行時間并對上層列表進行解碼得到問題的可行解.在所得可行解的基礎上,采用基于關鍵鏈的局域搜索算法,調整資源分配以縮短關鍵鏈長度,保證算法的求解質量.數(shù)據(jù)實驗表明,所提算法在求解質量和求解速度方面均具有良好性能.
[Abstract]:Aiming at the general multi-skill resource constrained project scheduling problem with skill level, the skill level is classified and the skills and resources are divided into two categories: key and auxiliary. Considering that the job execution time varies with the skill level of the allocated key resources, aiming at minimizing the total project duration, the corresponding mathematical optimization model is established, and a hybrid algorithm including bilevel decision making and local optimization strategy is proposed. The upper genetic algorithm is used to make decisions that represent the priority list of job execution order, The lower layer heuristic algorithm of critical resource decision is used to determine the actual execution time of the job and decode the upper list to obtain the feasible solution of the problem. On the basis of the obtained feasible solution, the local search algorithm based on the key chain is adopted. The resource allocation is adjusted to shorten the length of the critical chain and ensure the quality of the algorithm. The data experiments show that the proposed algorithm has good performance in both the quality and speed of the solution.
【作者單位】： 同濟大學機械與能源工程學院;
【基金】：國家自然科學基金資助項目(61473211,71171130)
【分類號】：F272;TP18

【相似文獻】

相關期刊論文 前8條

1 吳亞麗;張立香;;基于文化遺傳算法的資源受限項目調度[J];系統(tǒng)工程;2009年04期

2 周蓉;葉春明;;基于粒子群的多目標多執(zhí)行模式項目調度[J];上海理工大學學報;2013年01期

3 喻小光;戰(zhàn)德臣;聶蘭順;;應用遺傳模擬退火算法實現(xiàn)資源受限項目調度[J];計算機工程與應用;2009年24期

4 倪霖;段超;鐘輝;;基于模擬諧振子算法的多項目調度[J];計算機應用;2011年09期

5 宮麗娜;;基于蟻群-關鍵鏈的資源受限項目調度[J];嘉興學院學報;2014年03期

6 施國強;李伯虎;柴旭東;;基于著色Petri網的復雜產品開發(fā)多項目調度建模研究[J];系統(tǒng)仿真學報;2007年17期

7 陶乾;阮錦新;常會友;顧春琴;陳強;;PSO算法擾動優(yōu)化策略及其收斂性研究[J];華南師范大學學報(自然科學版);2014年04期

8 ;[J];;年期

相關碩士學位論文 前5條

1 李學輝;基于遺傳算法的項目調度優(yōu)化與實現(xiàn)[D];大連理工大學;2015年

2 吳昊;不確定環(huán)境下的裝配式住宅項目調度研究[D];西安建筑科技大學;2016年

3 杜雷;不確定環(huán)境下項目調度算法研究[D];哈爾濱理工大學;2011年

4 王媛媛;基于多Agent的雙重資源約束項目調度算法[D];北京工業(yè)大學;2012年

5 馬艷;重復性項目調度中時間—資源權衡問題研究[D];華北電力大學;2013年

，

本文編號：1508557