資源描述：
《帶時間窗約束的不定期船航速優(yōu)化模型-論文.pdf》由會員上傳分享，免費在線閱讀，更多相關內(nèi)容在行業(yè)資料-天天文庫。
1、技術與方法物流技術2014年第33卷第2期(總第305期)doi：l0．3969／j．issn．1005-152X．2014．02．044帶時間窗約束的不定期船航速優(yōu)化模型唐磊，謝新連(大連海事大學交通運輸管理學院，遼寧大連116026)[摘要】針對不定期船運輸貨物與航行線路復雜多變的營運特征，結合貨主的服務時間要求，以實現(xiàn)航次全程營運收益最大為目標，建立了帶有時間窗約束的非線性規(guī)劃模型，可同時制定航速決策與船舶的運作時刻表。鑒于模型的結構特征，設計了一種集合外點法與模矢搜索算法的混合求解算法，可有效控制變量取值在定義域內(nèi)，并易于
2、計算機編程實現(xiàn)。最后，由計算實驗驗證了模型與算法的合理性與有效性?！娟P鍵詞]不定期運輸；船速優(yōu)化；非線性規(guī)劃；外點法；模矢搜索【中圖分類號]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引言問題。鑒于不定期船航速優(yōu)化問題的復雜性，實踐中主要憑借航速是不定期船運營管理的一項重要決策，同時受到船主觀經(jīng)驗判斷，尚缺乏科學規(guī)范的數(shù)學分析方法和決策輔助舶技術狀況、行駛環(huán)境與氣候條件和運輸
6、市場行情等多方面支持工具。學術研究領域的理論探討主要集中于安全航速的因素的制約。合理優(yōu)化航速對于提高航運公司的經(jīng)濟收益、改概念、影響因素以及特定水域、特定行駛狀況下的安全航速的善船舶的營運效果、降低海上運輸活動的能源消耗與環(huán)境污計算與控制，從經(jīng)濟效益角度出發(fā)定量研究與優(yōu)化船速的染具有重要意義。成果比較少見。Ronen(1982)針對船舶載貨航次與壓載航次分眾所周知，海上運輸主要分為班輪運輸、不定期運輸和大別建立了追求航次單位時間內(nèi)利潤最大與燃油成本最小的數(shù)宗工業(yè)物資運輸三種運營組織模式l1_。班輪運輸具有固定的航學模型，求解船舶在
7、不同載貨狀態(tài)下的最優(yōu)航速m。陳振東著線、掛靠港口和船期，行駛在同一航線上的船舶采取相同的速重論證了船舶減速航行的經(jīng)濟性1。謝新連(2009)系統(tǒng)歸納總度，以便維持航線運營的平衡。特定航線上的船速與該航線上結了多種實現(xiàn)不同營運效益目標的經(jīng)濟航速與盈利航速的計的船期、航線距離和運力配置息息相關[21。大宗工業(yè)物資運輸算方法[91。殷翔字等(2011)通過繪制船舶的“日均盈利額邊際的貨源與航線相對穩(wěn)定，且貨主備有一定量的庫存，對于個別曲線”并結合變量控制法，提出一套不定期船舶最佳航速選擇航次的運輸時間要求并不十分嚴格。貨主組織運輸與選擇
8、航的分析流程與方法【】01。雖然上述方法也注重速度對時間的影速以最小運輸成本為目標。不定期船承運的即期貨物具有多響，并以追求航次單位時間內(nèi)的經(jīng)濟效益為最優(yōu)目標，但是并樣性與多變性的顯著特征，致使各航次運輸?shù)呢浳?、裝卸港口未考慮貨主的運輸時間要求和連
