带时间窗约束的不定期船航速优化模型-论文.pdf

《带时间窗约束的不定期船航速优化模型-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、技术与方法物流技术2014年第33卷第2期(总第305期)doi：l0．3969／j．issn．1005-152X．2014．02．044带时间窗约束的不定期船航速优化模型唐磊，谢新连(大连海事大学交通运输管理学院，辽宁大连116026)[摘要】针对不定期船运输货物与航行线路复杂多变的营运特征，结合货主的服务时间要求，以实现航次全程营运收益最大为目标，建立了带有时间窗约束的非线性规划模型，可同时制定航速决策与船舶的运作时刻表。鉴于模型的结构特征，设计了一种集合外点法与模矢搜索算法的混合求解算法，可有效控制变量取值在定义域内，并易于

2、计算机编程实现。最后，由计算实验验证了模型与算法的合理性与有效性。【关键词]不定期运输；船速优化；非线性规划；外点法；模矢搜索【中图分类号]v551；F224【文献标识码】A[文章编号】1005—152X(2014)02—0132—04StudyonIrregularVesselVelocityOptimizationModelwithTimeWindowConstraintTangLei，XieXinlian(SchoolofTrafic＆TransportationManagement，DalianMaritimeUniver

3、sity，Dalian116026，China)Abstract：Inthispaper，intheviewofthecharacteristicsoftheirregularfrei曲tshipmentoperationsandthecomplexityoftheshippingroutesagwellasthetimerequirementofthecargoownemandwiththemaximizationoftheshippingrevenueastheobjective，webuiltanonlinearprogra

4、mmingmodelwithatimewindowconstraintwhichcouldsimultaneouslyformulateshippingvelocitydecisionsandvesseltimetablesTheninlightofthestructuralcharacteristicsofthemodel，wedesignedahybridalgorithmforitssolutionandattheend，throughacalculationexperiment，verifiedtheefectivenes

5、softhemodelandalgorithm．Keywords：iregulartransportation；shippingvelocityoptimization；nonlinearprogramming；externalpointmethod；mode—vectorsearch问题更为复杂、实效性强，是一个带有时间窗约束的调度决策1引言问题。鉴于不定期船航速优化问题的复杂性，实践中主要凭借航速是不定期船运营管理的一项重要决策，同时受到船主观经验判断，尚缺乏科学规范的数学分析方法和决策辅助舶技术状况、行驶环境与气候条件和运输

6、市场行情等多方面支持工具。学术研究领域的理论探讨主要集中于安全航速的因素的制约。合理优化航速对于提高航运公司的经济收益、改概念、影响因素以及特定水域、特定行驶状况下的安全航速的善船舶的营运效果、降低海上运输活动的能源消耗与环境污计算与控制，从经济效益角度出发定量研究与优化船速的染具有重要意义。成果比较少见。Ronen(1982)针对船舶载货航次与压载航次分众所周知，海上运输主要分为班轮运输、不定期运输和大别建立了追求航次单位时间内利润最大与燃油成本最小的数宗工业物资运输三种运营组织模式l1_。班轮运输具有固定的航学模型，求解船舶在

7、不同载货状态下的最优航速m。陈振东着线、挂靠港口和船期，行驶在同一航线上的船舶采取相同的速重论证了船舶减速航行的经济性1。谢新连(2009)系统归纳总度，以便维持航线运营的平衡。特定航线上的船速与该航线上结了多种实现不同营运效益目标的经济航速与盈利航速的计的船期、航线距离和运力配置息息相关[21。大宗工业物资运输算方法[91。殷翔字等(2011)通过绘制船舶的“日均盈利额边际的货源与航线相对稳定，且货主备有一定量的库存，对于个别曲线”并结合变量控制法，提出一套不定期船舶最佳航速选择航次的运输时间要求并不十分严格。货主组织运输与选择

8、航的分析流程与方法【】01。虽然上述方法也注重速度对时间的影速以最小运输成本为目标。不定期船承运的即期货物具有多响，并以追求航次单位时间内的经济效益为最优目标，但是并样性与多变性的显著特征，致使各航次运输的货物、装卸港口未考虑货主的运输时间要求和连