本文關(guān)鍵詞： 項目調(diào)度 作業(yè)時間 可變 資源分配 -opt局部搜索 遺傳算法　出處：《上海交通大學(xué)學(xué)報》2017年01期 　論文類型：期刊論文

【摘要】：針對實際問題的需求,提出了作業(yè)時間依賴資源分配決策的項目調(diào)度問題.以最小化項目工期為目標(biāo),建立了作業(yè)時間與資源分配量呈函數(shù)關(guān)系的資源受限項目的調(diào)度模型,提出了基于1-opt及2-opt局部搜索的遺傳算法以提高算法的求解質(zhì)量,分析了2-opt局部搜索中的作業(yè)組合情形,歸納與證明了不同作業(yè)組合調(diào)整與問題目標(biāo)之間的關(guān)聯(lián)性質(zhì),在此基礎(chǔ)上建立了選取有效作業(yè)組合的方法,以提高算法在局部搜索求解中的效率.數(shù)據(jù)實驗結(jié)果表明,所提算法相較于現(xiàn)有算法,其求解的質(zhì)量和速度均具有優(yōu)越性.
[Abstract]:Aiming at the demand of practical problems, a project scheduling problem with job time dependent resource allocation decision is proposed. Aiming at minimizing project duration, a scheduling model of resource-constrained projects with a functional relationship between job time and resource allocation is established. A genetic algorithm based on 1-opt and 2-opt local search is proposed to improve the solution quality of the algorithm. The case of job combination in 2-opt local search is analyzed, and the correlation properties between the adjustment of different job combinations and the target of the problem are summarized and proved. On this basis, a method of selecting effective job combination is established to improve the efficiency of the algorithm in local search solution. The experimental results show that the quality and speed of the proposed algorithm are superior to those of the existing algorithms.
【作者單位】： 同濟(jì)大學(xué)機(jī)械與能源工程學(xué)院;
【基金】：國家自然科學(xué)基金資助項目(61473211)
【分類號】：TP18

【相似文獻(xiàn)】

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

1 王凌;鄭環(huán)宇;鄭曉龍;;不確定資源受限項目調(diào)度研究綜述[J];控制與決策;2014年04期

2 田文迪;許靜;別黎;崔南方;;項目調(diào)度中的測試問題集選取研究[J];計算機(jī)工程與科學(xué);2014年07期

3 王宏;林丹;李敏強(qiáng);;一種求解多目標(biāo)資源受限項目調(diào)度的遺傳算法[J];計算機(jī)工程與應(yīng)用;2008年07期

4 應(yīng)瑛;壽涌毅;;柔性工時約束下項目調(diào)度及其蟻群算法[J];計算機(jī)應(yīng)用;2009年06期

5 王冰;李巧云;尹磊;;基于人工免疫算法的魯棒滿意項目調(diào)度[J];計算機(jī)集成制造系統(tǒng);2011年05期

6 高金;郭順生;杜百崗;李西興;;基于蟻群算法的資源受限多項目調(diào)度問題研究[J];武漢理工大學(xué)學(xué)報(交通科學(xué)與工程版);2013年01期

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

8 倪霖;周林;景熠;;考慮資源閑置成本的多項目調(diào)度問題研究[J];計算機(jī)應(yīng)用研究;2013年01期

9 崔南方;趙雁;胡雪君;;魯棒性項目調(diào)度中緩沖設(shè)置方法[J];控制與決策;2014年02期

10 張宏國;楊秋格;;基于前攝策略的項目調(diào)度優(yōu)化方法研究[J];計算機(jī)應(yīng)用研究;2009年04期

相關(guān)會議論文 前1條

1 施國強(qiáng);李伯虎;柴旭東;;復(fù)雜產(chǎn)品開發(fā)多項目調(diào)度建模研究[A];全國第十屆企業(yè)信息化與工業(yè)工程學(xué)術(shù)年會論文集[C];2006年

相關(guān)重要報紙文章 前10條

1 陳明喜;金秋經(jīng)貿(mào)月項目調(diào)度會召開[N];南昌日報;2008年

2 記者 汪東平　實習(xí)生 萬丹妮;我市召開城建項目調(diào)度會[N];九江日報;2009年

3 本報記者;我市召開第四屆中博會簽約項目調(diào)度會[N];淮南日報;2009年

4 記者王翠艷;我市召開首屆曹洽會簽約項目調(diào)度會議[N];唐山勞動日報;2010年

5 記者劉丹東;市政府召開重大項目調(diào)度會[N];錦州日報;2012年

6 記者 劉丹東;市政府召開重點項目調(diào)度會[N];錦州日報;2013年

7 記者 王偉杰 實習(xí)生 譚靜云;加強(qiáng)項目調(diào)度督導(dǎo) 加快推進(jìn)建設(shè)進(jìn)度[N];常德日報;2013年

8 記者 鄒偉軍;我市兩個項目通過全省第47次重大項目調(diào)度會[N];九江日報;2014年

9 記者 金顯花 通訊員 毛迎新;海東出臺重大項目調(diào)度制度[N];海東時報;2014年

10 記者 寧煜;市政府召開今年度市區(qū)未開工重點項目調(diào)度會[N];邵陽日報;2014年

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

1 付磊;基于關(guān)鍵鏈的復(fù)雜產(chǎn)品研發(fā)多項目調(diào)度問題研究[D];合肥工業(yè)大學(xué);2013年

2 王偉鑫;不確定環(huán)境下的多項目調(diào)度研究[D];重慶大學(xué);2014年

3 張松;資源受限項目調(diào)度若干問題研究[D];中國科學(xué)技術(shù)大學(xué);2014年

4 郭海濱;工程項目資源配置模式研究[D];天津大學(xué);2007年

5 陳旺;產(chǎn)品設(shè)計資源受限項目調(diào)度規(guī)劃與算法[D];大連理工大學(xué);2010年

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

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

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

3 周林;考慮資源閑置成本的多項目調(diào)度問題研究[D];重慶大學(xué);2013年

4 辛潤勤;基于啟發(fā)式算法的柔性資源受限項目調(diào)度研究[D];武漢理工大學(xué);2007年

5 胡淑芳;考慮資源技能和時間窗特性的任務(wù)可拆分項目調(diào)度[D];華中科技大學(xué);2012年

6 楊秋格;跨企業(yè)項目調(diào)度優(yōu)化方法研究[D];哈爾濱理工大學(xué);2009年

7 何江英;多目標(biāo)模糊項目調(diào)度優(yōu)化方法研究[D];哈爾濱理工大學(xué);2010年

8 陳巖;一類資源受限項目調(diào)度系統(tǒng)的設(shè)計與實現(xiàn)[D];北京交通大學(xué);2014年

9 李昕;基于干擾管理的資源受限項目調(diào)度研究[D];沈陽工業(yè)大學(xué);2013年

10 黃亞健;帶資源時間窗的單設(shè)備項目調(diào)度研究[D];華中科技大學(xué);2012年

，

本文編號：1554291