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

【摘要】：針對(duì)實(shí)際問(wèn)題的需求,提出了作業(yè)時(shí)間依賴資源分配決策的項(xiàng)目調(diào)度問(wèn)題.以最小化項(xiàng)目工期為目標(biāo),建立了作業(yè)時(shí)間與資源分配量呈函數(shù)關(guān)系的資源受限項(xiàng)目的調(diào)度模型,提出了基于1-opt及2-opt局部搜索的遺傳算法以提高算法的求解質(zhì)量,分析了2-opt局部搜索中的作業(yè)組合情形,歸納與證明了不同作業(yè)組合調(diào)整與問(wèn)題目標(biāo)之間的關(guān)聯(lián)性質(zhì),在此基礎(chǔ)上建立了選取有效作業(yè)組合的方法,以提高算法在局部搜索求解中的效率.數(shù)據(jù)實(shí)驗(yàn)結(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é)院;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(61473211)
【分類號(hào)】：TP18

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

2 記者 汪東平　實(shí)習(xí)生 萬(wàn)丹妮;我市召開城建項(xiàng)目調(diào)度會(huì)[N];九江日?qǐng)?bào);2009年

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

4 記者王翠艷;我市召開首屆曹洽會(huì)簽約項(xiàng)目調(diào)度會(huì)議[N];唐山勞動(dòng)日?qǐng)?bào);2010年

5 記者劉丹東;市政府召開重大項(xiàng)目調(diào)度會(huì)[N];錦州日?qǐng)?bào);2012年

6 記者 劉丹東;市政府召開重點(diǎn)項(xiàng)目調(diào)度會(huì)[N];錦州日?qǐng)?bào);2013年

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

8 記者 鄒偉軍;我市兩個(gè)項(xiàng)目通過(guò)全省第47次重大項(xiàng)目調(diào)度會(huì)[N];九江日?qǐng)?bào);2014年

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

10 記者 寧?kù)?市政府召開今年度市區(qū)未開工重點(diǎn)項(xiàng)目調(diào)度會(huì)[N];邵陽(yáng)日?qǐng)?bào);2014年

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

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

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

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

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

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

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

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 周林;考慮資源閑置成本的多項(xiàng)目調(diào)度問(wèn)題研究[D];重慶大學(xué);2013年

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

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

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

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

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

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

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

，

本文編號(hào)：1554291