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

【摘要】：針對實際問題的需求,提出了作業(yè)時間依賴資源分配決策的項目調度問題.以最小化項目工期為目標,建立了作業(yè)時間與資源分配量呈函數(shù)關系的資源受限項目的調度模型,提出了基于1-opt及2-opt局部搜索的遺傳算法以提高算法的求解質量,分析了2-opt局部搜索中的作業(yè)組合情形,歸納與證明了不同作業(yè)組合調整與問題目標之間的關聯(lián)性質,在此基礎上建立了選取有效作業(yè)組合的方法,以提高算法在局部搜索求解中的效率.數(shù)據實驗結果表明,所提算法相較于現(xiàn)有算法,其求解的質量和速度均具有優(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.
【作者單位】： 同濟大學機械與能源工程學院;
【基金】：國家自然科學基金資助項目(61473211)
【分類號】：TP18

【相似文獻】

相關期刊論文 前10條

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

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

3 王宏;林丹;李敏強;;一種求解多目標資源受限項目調度的遺傳算法[J];計算機工程與應用;2008年07期

4 應瑛;壽涌毅;;柔性工時約束下項目調度及其蟻群算法[J];計算機應用;2009年06期

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

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

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

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

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

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

相關會議論文 前1條

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

相關重要報紙文章 前10條

1 陳明喜;金秋經貿月項目調度會召開[N];南昌日報;2008年

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

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

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

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

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

7 記者 王偉杰 實習生 譚靜云;加強項目調度督導 加快推進建設進度[N];常德日報;2013年

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

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

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

相關博士學位論文 前5條

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

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

3 張松;資源受限項目調度若干問題研究[D];中國科學技術大學;2014年

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

5 陳旺;產品設計資源受限項目調度規(guī)劃與算法[D];大連理工大學;2010年

相關碩士學位論文 前10條

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

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

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

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

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

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

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

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

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

10 黃亞健;帶資源時間窗的單設備項目調度研究[D];華中科技大學;2012年

，

本文編號：1554291