造船生产计划优化方法研究和应用.pdf

中文摘要 摘要 造船生产计划是连接船舶设计和制造的纽带，是企业组织生产活动的依据。 因此编制合理、科学的生产计划，使作业计划能在均衡、合理的利用各种资源的 情况下有序高效的运行，缩短船舶建造周期，降低企业生产成本是现代造船生产 管理的目标。 本文研究网络计划方法和基于优先规则的启发式算法在造船生产计划制定、优 化中的运用。根据船舶建造的特点，引进网络计划方法，结合工作分解结构原理 构建不同层次的船舶建造计划网络图，并对其进行拓扑排序，运用串行调度算法 和相关优先规则生成多方案的造船生产计划，根据优选规则确定最优计划。在 2003项目管理软 VC++6．O平台上开发了造船生产计划优化系统。利用Ms—Project 件将优化后的生产计划直观的表示为进度计划甘特图和相关计划报表。文中以船 体分段、组立分段、总段的建造计划的自动生成和优化过程来演示造船生产计划 优化系统的各项功能。 本优化系统综合考虑工期和资源利用率来衡量计划的优劣，通过与现有实际总 段生产建造计划作对比，本优化系统能生成较优的生产计划，具有一定的运用价 值。也为今后继续对这一课题进行研究提供一定的参考依据。 关键词：造船计划优化；网络计划；启发式算法；项目计划管理 英文摘要 ABSTRACT is tlle1inkof S11ipbuildingproductionplaIl connectingshipdesi盟wim thebaSisof tlle actiVities．Sofor maJlufacture，and production ente叩五seo玛amzating rationalandscieIltific exercise a11de衔cient production plaIl plan，mal e ordeny inme useofVariousresourcesandre“ce balallced，re2Lsonable operation production cost the ofmodenl beinggoals sKpbuildillgproductionmanagement． Ne附ork method锄dHe嘶stic baSed on mlesiIl也e pl锄ing A190rithmpriority of and is 印plicationdeVelopings11ipbuildmgprodu“onplamlingoptiI工lizationput forwardinmis tomefeatur懿of network pap既According SbjpbuildiIlg，证仃oducing metlloda11dworkbreakdownstructure buildnetwork for pIarⅡ1ing p血ciple diagram to di幅：rentleVels cons订uction sort sortof s11ip plall，uSingtopolo百caltopolo百cal n朗Ⅳork serial s andrelated to dia昏am，usingc_hedulingalgorimm p^o订t ，ruleSgenerate more t0也e mlestoselect sllipbuildmgproductionpla玛accordingoptimal plall． 111VC++6．O deVelopmentplatf．0nndeVelopedshipbuil一dingproductionplanoptimizat ion 2003 so胁arewill sy贻n．And也e11usingMS_．ProjectProjeCtm聪ag锄髓t schedulech砒纽dresourceutilizationstatuS express0ptirllizedproductionpl姐aLs gantt chart automatic and of也ehull i11tuitiVely．Thegelleration optimizationproceSs se舯ent， metotalsectionofme aSseIllblysegme酏锄d conS缸uction me pr0冒锄demonS乜ate 劬Ctionofthe stlipbuildingproduc缸onoptimazationsyStem． T11is considersconstrLlctionandresourcesutilizationt0 optimizationsystem p耐od meaSure吐leof with totalsectio