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

【摘要】：針對(duì)帶有技能水平的一般多技能資源約束項(xiàng)目調(diào)度問題進(jìn)行擴(kuò)展,將技能水平進(jìn)行分級(jí)并將技能和資源各分為關(guān)鍵和輔助2類,考慮作業(yè)執(zhí)行時(shí)間因分配的關(guān)鍵資源具備的技能水平而變.以最小化項(xiàng)目總工期為目標(biāo),建立相應(yīng)的數(shù)學(xué)優(yōu)化模型,提出包含雙層決策及局部?jī)?yōu)化策略的混合算法.其中,上層的遺傳算法用于決策表示作業(yè)執(zhí)行順序的優(yōu)先級(jí)列表,下層的關(guān)鍵資源決策啟發(fā)式算法用以確定作業(yè)實(shí)際執(zhí)行時(shí)間并對(duì)上層列表進(jìn)行解碼得到問題的可行解.在所得可行解的基礎(chǔ)上,采用基于關(guān)鍵鏈的局域搜索算法,調(diào)整資源分配以縮短關(guān)鍵鏈長(zhǎng)度,保證算法的求解質(zhì)量.數(shù)據(jù)實(shí)驗(yàn)表明,所提算法在求解質(zhì)量和求解速度方面均具有良好性能.
[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.
【作者單位】： 同濟(jì)大學(xué)機(jī)械與能源工程學(xué)院;
【基金】：國家自然科學(xué)基金資助項(xiàng)目(61473211,71171130)
【分類號(hào)】：F272;TP18

【相似文獻(xiàn)】

相關(guān)期刊論文 前8條

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

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

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

4 倪霖;段超;鐘輝;;基于模擬諧振子算法的多項(xiàng)目調(diào)度[J];計(jì)算機(jī)應(yīng)用;2011年09期

5 宮麗娜;;基于蟻群-關(guān)鍵鏈的資源受限項(xiàng)目調(diào)度[J];嘉興學(xué)院學(xué)報(bào);2014年03期

6 施國強(qiáng);李伯虎;柴旭東;;基于著色Petri網(wǎng)的復(fù)雜產(chǎn)品開發(fā)多項(xiàng)目調(diào)度建模研究[J];系統(tǒng)仿真學(xué)報(bào);2007年17期

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

8 ;[J];;年期

相關(guān)碩士學(xué)位論文 前5條

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

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

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

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

5 馬艷;重復(fù)性項(xiàng)目調(diào)度中時(shí)間—資源權(quán)衡問題研究[D];華北電力大學(xué);2013年

，

本文編號(hào)：1508557