論文_基于混合遺傳算法的船臺裝配優(yōu)化研究

1、 -6- 黑龍江省造船工程學(xué)會論文集 4 劉建峰. 基于 PWBS 船體建造運作策略研究D.上海: 上海交通大學(xué)船舶與海洋工程學(xué)院,2000：60-70. LIU Jian-feng. Study on ship hull construction operation strategy based on PWBSD.ShangHai: School of Naval Architecture and Ocean Engineering, Shanghai Jiaotong University, 2000：60-70. 5 Lee J K, Lee K J, Park H K. Develop

2、ing Scheduling Systems for Daewoo ShipbuildingJ. European Journal of Operational Research,1997,97(2:380-395. 6 李歌樂.船體裝配工工藝學(xué)M.哈爾濱：哈爾濱工程大 學(xué)出版社，2007：186-188. 7 劉雪梅.船體裝配工藝學(xué)M.哈爾濱：哈爾濱工程大學(xué) 出版社，2009：149-151. 8 韓端鋒.遺傳算法原理與應(yīng)用實例 M.北京：兵器工業(yè) 出版社，2009：52-55. 9 荔建琦. 進(jìn)化決策的模型、關(guān)鍵技術(shù)與應(yīng)用研究D.長 沙:國防科學(xué)技術(shù)大學(xué) 計算機學(xué)院,2002：167-16

3、9. LI Jian-qi. Research on Evolutionary Decision Making: Its Models, Key Techniques and ApplicationsD.Changsha: Institute of Computer Science, National University of Defense Technology,2002：167-169. 10 韓端鋒.遺傳算法原理與應(yīng)用實例M.北京：兵器工業(yè) 出版社，2009：91-92. 11 陳國華.模糊投資組合優(yōu)化研究D.長沙:湖南大學(xué)工商 管理學(xué)院,2009：84-86. CHEN Guo-hu

4、a. The Research on fuzzy portfolio optimizationD.Changsha: School of Business Administration, Hunan University,2009：84-86. 圖 5 工種 負(fù)荷日程記錄直方圖 Fig.5 The histogram of the load of the type of work 4 結(jié) 論 船臺裝配優(yōu)化問題實質(zhì)上是滿足邏輯、資源等 約束的作業(yè)日程安排尋優(yōu)問題 . 本文將遺傳算法與 局域搜索應(yīng)用到船臺裝配優(yōu)化問題上，開發(fā)了船臺 裝配優(yōu)化系統(tǒng).與前人的研究不同， 使周期和成本兩 個優(yōu)化目標(biāo)體現(xiàn)于

5、算法的不同階段中，在保證周期 較短的前提下，通過成本的選擇來均衡資源負(fù)荷， 進(jìn)行作業(yè)日程安排的尋優(yōu)，較單純優(yōu)化周期的方法 更加完備，為船臺裝配優(yōu)化問題的研究探索了一條 新道路.實驗證明， 本文所提供的方法是一個有效的 船臺裝配日程優(yōu)化方法，能夠迅速有效的得到符合 既定約束和預(yù)期優(yōu)化目標(biāo)的船臺裝配日程計劃以及 對應(yīng)的資源負(fù)荷情況，為其他環(huán)節(jié)生產(chǎn)計劃的制定 提供了準(zhǔn)確的參考點 . 雖然本文在建模過程中考慮 了資源單位成本與利用率之間的關(guān)系，但是在實際 應(yīng)用中，可能會出現(xiàn)資源在不同利用率下的單位成 本難以評估的情況 . 因此在使模型的輸入數(shù)據(jù)具備 易獲取性以及將獲取的數(shù)據(jù)轉(zhuǎn)化為算法所需數(shù)據(jù)等 方面，

6、還有很多工作要做，這將是下一步對本方法 進(jìn)行改進(jìn)的重點. 參考文獻(xiàn): 1 高紹新.先進(jìn)項目管理技術(shù)的理論方法及關(guān)鍵技術(shù)研究 與應(yīng)用D.大連:大連理工大學(xué)船舶工程學(xué)院,2001：3-5. GAO Shao-xin. Research and Application of the Theory and Key Technologies of Advanced Project ManagementD.Dalian: Department of Shipbuilding, Dalian University of Technology, 2001：3-5. 2 續(xù)愛民,金燁. 大型散貨船船體吊裝順序優(yōu)化 J.東華大 學(xué)學(xué)報,2006,32(5:1-4. XU Ai-min, JIN Ye. AssembIy Sequence Optimization of Large-scaIe BuIk Carrier HuIl J. Journal of Donghua University,2006, 32(5:1-4. 3 姜禮玲,劉金山,柳存根. 基于蟻群算法的船臺吊裝網(wǎng)絡(luò) 優(yōu)化技術(shù)研究J.船舶工程,2008,30(5:1-4. JIANG Li-ling, LIU Jin-shan, LIU Cun-gen. Research on opt