论文_基于混合遗传算法的船台装配优化研究

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