基于多种类型投资的船队规划模型研究杨秋平,谢新连(大连海事大学交通运输管理学院,辽宁大连116026)摘要:在总结船队规划研究方法的基础上,针对变动的市场营运环境,提出了基于多种类型船舶投资的船队规划混合整数规划模型。模型将船队短期调配使用与长期发展规划结合起来统筹分析,以追求规划期内船队现金流量的折现值最大为目标,模拟和优化了一个船队在规划期内的投资、买卖、更新和使用情况。该模型既考虑了订造新船、买卖二手船和租赁船舶等多种实际可能存在的复杂情况,又考虑了船舶营运经济状态、运力配置、企业投资能力以及决策者对研究期后船队实物价值的重视程度等因素。以某航运公司为例进行仿真实验,对模型的有效性进行了验证。结果表明,该模型满足船队规划决策和船舶运行组织的实际需要,适用于大宗货物定线运输或班轮干线运输的船队规划问题研究。关键词:船队规划;船舶投资;船舶调配;混合整数规划中图分类号:文献标识码:Researchonfleetplanningmodelbasedonmulti-typeofinvestmentYANGQiuping,XIEXinlian(TransportationManagementCollege,DalianMaritimeUniversity,Dalian116026,China)Abstract:Afterasurveyofexistingmethods,afleetplanningmixedintegerprogrammingmodelbasedonmulti-typeofshipinvestmentwasdevelopedunderthefluctuantmarketenvironment.Theshipsdeploymentandfleetdevelopmentwereoptimizedinthemodelsimultaneouslytomaximizethediscountedvalueoffleetcashflowduringtheplanninghorizon.Thisoptimizationmodelnotonlyconsidersbuildingnewships,purchaseorsaleofsecond-handships,charterships,butalsotakesintoaccountmanyinfluencingfactorssuchastheeconomicstatusoftheships,shipsdeployment,theinvestmentcapacityofenterprise,aswellasreflectshowmuchweightthedecisionmakershavegiventophysicalvalueofthefleetattheendoftheresearchhorizon.Lastly,effectivenessoftheproposedmodelwasdemonstratedusingashippingenterpriseasanexample.Resultsindicatethat,themodelwellmeetsthepracticalneedsofthefleetplanningdecision-makingandshipoperationorganizations,thusitcanbeappliedtothefleetplanningstudyonindustrialtransportorlinertrunktransport.Keywords:fleetplanning;shipinvestment;shipdeployment;mixedintegerprogramming引言船队规划是航运企业发展战略中的一个重要组成部分,通常解决的是中、长期发展问题。它根据航运市场调研的结果,依据一定的原则和方法,对规划期内的船舶投资、买卖、使用、更新计划做出的系统动态安排。其核心是解决船队的规模和和船队的结构问题。随着世界海运贸易需求量的增长与国际航运市场的发展,特别是在当前全球性金融危机的环境下,制定合理的船队规划决策尤为重要。它的正确与否直接关系到航运企业能否发展、盈利乃至生存,是决定企业能否长期生存的关键因素。因此,这项工作的研究受到了航运理论界与实务界的高度重视。关于船队规划的研究工作最早始于1954年,Dantzig和Fulkerson利用运输模型研究了单种船型的油轮船队规模问题[1];Nicholson和Pullen用动态规划法研究了一个逐步缩小规模的船队在10年内的规划问题[2];Everett等根据对未来某一年货运任务的预测,用线性规划方法求解船队最佳结构与船队调配问题[3];Murotsu等结合动态规划与非线性方法研究了单港装、单港卸简单航次的油轮船队规模优化问题[4]。Wijsmuller和Beumee介绍了一个以总净现值最大为目标函数的船队更新与贷款决策线性模型[5];Cho和Perakis提出了适合于集装箱班轮航运公司进行船队规模和最优航线设计的线性模型[6];Crary等通过将专家的意见与定量方法相结合研究了美国驱逐舰队的规模问题[7];谢新连研究了一个已有船队连续若干年内的逐年最优构成和船队建设问题,分别建立了线性规划模型、动态规划模型和非线性规划模型[8-10];李青璟针对集装箱班轮航运公司建立了基于多期程的船队规划整数规划模型[11];苏绍娟提出了基于不确定性的动态船队规划模型[12]。N-110N从目前国内外研究取得的成果看,...