本文關(guān)鍵詞：帶機(jī)器能力約束的多項(xiàng)目船臺(tái)吊裝調(diào)度優(yōu)化

  更多相關(guān)文章： 多船 搭載 機(jī)器能力約束 緊前約束 節(jié)拍約束

【摘要】：針對(duì)多項(xiàng)目船臺(tái)搭載調(diào)度問(wèn)題,提出一種改進(jìn)的多種群遺傳算法�？紤]實(shí)際船臺(tái)搭載過(guò)程同時(shí)受機(jī)器能力約束和節(jié)拍約束,建立了受機(jī)器能力約束和節(jié)拍約束的資源受限多項(xiàng)目調(diào)度的數(shù)學(xué)模型,對(duì)船臺(tái)周期進(jìn)行優(yōu)化。結(jié)合了多種優(yōu)先規(guī)則生成初始種群,保證初始個(gè)體的質(zhì)量和均勻分布性;交叉算子和變異算子能確保產(chǎn)生合法的新個(gè)體,遷移算子能協(xié)同多種群進(jìn)化減小遺傳參數(shù)對(duì)結(jié)果的影響。最后通過(guò)船廠數(shù)據(jù)進(jìn)行驗(yàn)證和與其他算法的比較,結(jié)果證明該算法能合理分配資源,明顯縮短船臺(tái)周期,很好地解決帶機(jī)器能力約束的多項(xiàng)目船臺(tái)吊裝調(diào)度問(wèn)題。
【作者單位】： 同濟(jì)大學(xué)機(jī)械與能源工程學(xué)院;
【分類號(hào)】：U671;TP18
【正文快照】： 0引言船臺(tái)搭載計(jì)劃是在限定船臺(tái)周期的條件下,制定分段在船臺(tái)進(jìn)行吊裝、焊接等作業(yè)的順序和時(shí)間。合理的搭載計(jì)劃能充分利用船臺(tái)資源以縮短船臺(tái)占用周期。船臺(tái)搭載調(diào)度問(wèn)題屬于資源受限項(xiàng)目調(diào)度問(wèn)題(Resource Constrained ProjectScheduling Problem,RCPSP),但是又有自己的特

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前8條

1 臧潔;唐加福;李丹;;能力約束下單產(chǎn)品多廠區(qū)聯(lián)合決策模型及算法[J];東北大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年07期

2 陳偉達(dá);高楠;;再制造系統(tǒng)能力約束下拆卸批量計(jì)劃優(yōu)化方法[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年05期

3 章海峰;張敏;楊超;;一類運(yùn)輸工具帶雙重能力約束的LRP問(wèn)題[J];武漢理工大學(xué)學(xué)報(bào)(交通科學(xué)與工程版);2006年02期

4 趙泉午,熊中楷,楊秀苔;有能力約束的單機(jī)經(jīng)濟(jì)批量計(jì)劃問(wèn)題優(yōu)化模型[J];重慶大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年03期

5 劉旭;制造業(yè)的先進(jìn)計(jì)劃系統(tǒng)[J];機(jī)械工人.冷加工;2003年08期

6 吳聰;楊東援;;配送中心一體化決策優(yōu)化模型與算法[J];同濟(jì)大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年02期

7 高旭敏,周潮,顧炎;鐵路網(wǎng)貨車車流經(jīng)路分配的優(yōu)化模型及算法[J];鐵道學(xué)報(bào);1992年04期

8 ;[J];;年期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前3條

1 魏杰;涂奉生;魏燦生;孫俊清;;基于制造商有能力約束的替代產(chǎn)品的最優(yōu)生產(chǎn)決策[A];第二十七屆中國(guó)控制會(huì)議論文集[C];2008年

2 周建;;需求隨機(jī)的無(wú)能力約束的資源配置問(wèn)題[A];中國(guó)運(yùn)籌學(xué)會(huì)第六屆學(xué)術(shù)交流會(huì)論文集（下卷）[C];2000年

3 覃毅延;唐煥文;郭崇慧;;求解單源的、有能力約束的設(shè)施-選址問(wèn)題的一個(gè)算法[A];2006年中國(guó)運(yùn)籌學(xué)會(huì)數(shù)學(xué)規(guī)劃分會(huì)代表會(huì)議暨第六屆學(xué)術(shù)會(huì)議論文集[C];2006年

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前1條

1 本報(bào)記者 丁冰;險(xiǎn)資運(yùn)用受資本金和償付能力約束[N];中國(guó)證券報(bào);2010年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前3條

1 姚吉呈;保險(xiǎn)公司高償付能力約束下最優(yōu)控制策略問(wèn)題[D];清華大學(xué);2010年

2 周猛;基于最大風(fēng)險(xiǎn)承受能力的投資組合選擇[D];天津財(cái)經(jīng)大學(xué);2012年

3 徐麗萍;帶外包情形的單產(chǎn)品批量問(wèn)題[D];合肥工業(yè)大學(xué);2008年

，

本文編號(hào)：1186248