1、 -6- 黑龍江省造船工程學會論文集 4 劉建峰. 基于 PWBS 船體建造運作策略研究D.上海: 上海交通大學船舶與海洋工程學院,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 李歌樂.船體裝配工工藝學M.哈爾濱：哈爾濱工程大 學出版社，2007：186-188. 7 劉雪梅.船體裝配工藝學M.哈爾濱：哈爾濱工程大學 出版社，2009：149-151. 8 韓端鋒.遺傳算法原理與應用實例 M.北京：兵器工業 出版社，2009：52-55. 9 荔建琦. 進化決策的模型、關鍵技術與應用研究D.長 沙:國防科學技術大學 計算機學院,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 韓端鋒.遺傳算法原理與應用實例M.北京：兵器工業 出版社，2009：91-92. 11 陳國華.模糊投資組合優化研究D.長沙:湖南大學工商 管理學院,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 工種 負荷日程記錄直方圖 Fig.5 The histogram of the load of the type of work 4 結 論 船臺裝配優化問題實質上是滿足邏輯、資源等 約束的作業日程安排尋優問題 . 本文將遺傳算法與 局域搜索應用到船臺裝配優化問題上，開發了船臺 裝配優化系統.與前人的研究不同， 使周期和成本兩 個優化目標體現于

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

6、還有很多工作要做，這將是下一步對本方法 進行改進的重點. 參考文獻: 1 高紹新.先進項目管理技術的理論方法及關鍵技術研究 與應用D.大連:大連理工大學船舶工程學院,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 續愛民,金燁. 大型散貨船船體吊裝順序優化 J.東華大 學學報,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 姜禮玲,劉金山,柳存根. 基于蟻群算法的船臺吊裝網絡 優化技術研究J.船舶工程,2008,30(5:1-4. JIANG Li-ling, LIU Jin-shan, LIU Cun-gen. Research on opt