基于和声搜索算法的船舶分段工程工期—成本优化研究

《基于和声搜索算法的船舶分段工程工期—成本优化研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、学校代码：10289分类号：U671.99密级：公开学号：122040045江苏科技大学硕士学位论文基于和声搜索算法的船舶分段工程工期-成本优化研究研究生姓名陈明菲导师姓名蒋苏娅吴君民申请学位类别管理学硕士学位授予单位江苏科技大学学科专业会计学论文提交日期2015年4月27日研究方向成本管理论文答辩日期2015年6月15日答辩委员会主席评阅人盲审盲审2015年06月09日分类号：U671.99密级：公开学号：122040045管理学硕士学位论文基于和声搜索算法的船舶分段工程工期—成本优化研究学生姓名陈明菲指

2、导教师蒋苏娅吴君民江苏科技大学二O一五年六月AThesisSubmittedinFulfillmentoftheRequirementsfortheDegreeofMasterofManagementScienceResearchonthetime-costoptimizationofshipsegmentedconstructionprojectbasedontheharmonysearchalgorithmSubmittedbyChenMingfeiSupervisedbyProfessorJiangS

3、uyaProfessorWuJunminJiangsuUniversityofScienceandTechnologyJune,2015江苏科技大学学位论文原创性声明本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究工作所取得的成果。除文中已经注明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。学位论文作者签名：年月日江苏科技大学学位论文版权使用授权书本学位论文作

4、者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权江苏科技大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。本学位论文属于：（1）保密□，在年解密后适用本授权书。（2）不保密□。学位论文作者签名：指导教师签名：年月日年月日摘要摘要船舶行业是国民经济支柱行业，牵动众多下游行业的发展。在船舶工程项目管理中工期和成本是两大目标要素，两者直接关系到企业的经济效益，但两

5、者相互制约，此消彼长。如何在降低成本的同时缩短工期，完成工期—成本优化，就成为船舶企业项目管理的关键问题，本文针对该问题，从管理科学中的多目标优化角度对其进行研究。工期—成本优化问题本质上属于一类多目标优化问题，数学，运筹学和计算机科学领域均有大量研究提出该类问题的不同解决方法，并且出现了少量应用研究，但是船舶领域却缺少相关应用研究，因此，本文在深入分析相关多目标理论和项目管理工期—成本管理的基础上，建立起船舶分段工程项目工期—成本优化模型。并引入近年出现的和声搜索算法，为船舶分段工程项目工期—成本优化问题

6、提供一种新的解决方法。与单目标优化问题不同，工期—成本优化问题的评价目标有两个，而且两者是相互冲突的，所以不能像单目标优化问题那样求得全域最优解，只能得到某种准则下的pareto解。本文选用关键路线法寻找项目总工期，用工期构建成本函数以统一量纲。实际中，因为工种和使用技术的不同，各工序的工期与成本存在不同关系，因此本文在模型中按各工序情况分别用不同斜率的线性表达式表示每道工序工期—成本关系。船舶分段工程属于大型、复杂工程，传统数学方法难以求解该类工程项目的工期—成本优化问题，所以本文使用智能优化算法中的和声

7、搜索算法求解该问题。和声搜索算法结构简单，易于理解，其在生成新解时考虑了所有已经存在的解，这使和声搜索算法拥有很高的优化效率。经过上述理论上的研究，本文选用一个船舶分段工程项目实例进行实例研究，并与遗传算法进行比较，结果表明和声搜索算法能更有效地实现优化。关键词：工期；成本；多目标优化；和声搜索算法；网络计划IAbstractAbstractShipbuildingindustryisapillarindustryinnationaleconomy.Itaffectsmanydownstreamindust

8、ries.Timeandcostaretwomaintargetelementsinprojectmanagementofshipbuilding.Thesetwogoalsaredirectlyrelatedtothesuccessoftheproject.Buttheyareinterconstraint.Ifoneofthegoalsincreases,anotherwilldecrease.Howtoac