本文關鍵詞：帶機器能力約束的多項目船臺吊裝調(diào)度優(yōu)化

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

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

【相似文獻】

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

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

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

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

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

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

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

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

8 ;[J];;年期

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

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

2 周建;;需求隨機的無能力約束的資源配置問題[A];中國運籌學會第六屆學術交流會論文集（下卷）[C];2000年

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

中國重要報紙全文數(shù)據(jù)庫 前1條

1 本報記者 丁冰;險資運用受資本金和償付能力約束[N];中國證券報;2010年

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

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

2 周猛;基于最大風險承受能力的投資組合選擇[D];天津財經(jīng)大學;2012年

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

，

本文編號：1186248