內(nèi)河集裝箱班輪運(yùn)輸中海關(guān)抽檢可導(dǎo)致外貿(mào)箱箱量不斷發(fā)生變化,班輪航線配載需要?jiǎng)討B(tài)決策。基于滾動(dòng)調(diào)度策略,將當(dāng)前港口的配載決策按隨機(jī)事件劃分為多個(gè)階段,以最小化班輪堆棧占用數(shù)量和相鄰階段間配載計(jì)劃偏差為目標(biāo),構(gòu)建單港口單階段的配載決策模型,進(jìn)而滾動(dòng)實(shí)現(xiàn)班輪航線動(dòng)態(tài)配載決策�；诖筻徲蛩阉魉枷朐O(shè)計(jì)一種包含整數(shù)規(guī)劃、破壞器與修復(fù)器的精確啟發(fā)式算法,實(shí)現(xiàn)港口多階段滾動(dòng)配載�；谡鎸�(shí)場(chǎng)景的算例研究表明,在優(yōu)化堆棧占用數(shù)量方面,模型與算法之間差異不大,但在考慮相鄰階段間配載計(jì)劃偏差時(shí),算法的求解結(jié)果要優(yōu)于模型。因此,模型與算法可用來(lái)輔助實(shí)現(xiàn)不確定箱量下內(nèi)河集裝箱班輪航線動(dòng)態(tài)配載決策,且算法表現(xiàn)更優(yōu),可實(shí)現(xiàn)配載計(jì)劃對(duì)不確定箱量的魯棒吸收。 

【文章來(lái)源】：運(yùn)籌與管理. 2020,29(07)北大核心CSSCI

【文章頁(yè)數(shù)】：8 頁(yè)

【部分圖文】：

內(nèi)河集裝箱班輪航線動(dòng)態(tài)配載決策

內(nèi)河集裝箱班輪結(jié)構(gòu)

針對(duì)內(nèi)河集裝箱班輪運(yùn)輸中外貿(mào)箱箱量變化特點(diǎn),采用基于隨機(jī)事件驅(qū)動(dòng)的滾動(dòng)調(diào)度策略來(lái)實(shí)現(xiàn)班輪航線動(dòng)態(tài)配載決策�？紤]船舶的艙容利用率,以最小化班輪堆棧占用數(shù)量為目標(biāo),實(shí)現(xiàn)被占用堆�？臻g的高效利用,保證班輪航線運(yùn)輸?shù)慕?jīng)濟(jì)性。對(duì)于航線上任意港口的配載決策而言,利用多階段決策的無(wú)后效性,針對(duì)海關(guān)抽檢導(dǎo)致外貿(mào)箱箱量變化這一隨機(jī)事件,基于隨機(jī)事件將當(dāng)前港口的配載決策劃分為多個(gè)階段,每個(gè)隨機(jī)事件驅(qū)動(dòng)一個(gè)階段,保證各階段最優(yōu)來(lái)實(shí)現(xiàn)整體最優(yōu)�；陔S機(jī)事件驅(qū)動(dòng)的班輪航線多港口多階段滾動(dòng)調(diào)度策略如圖3所示。圖中,初始狀態(tài)下階段數(shù)t=0,當(dāng)海關(guān)抽檢導(dǎo)致箱量發(fā)生變化時(shí),更新階段數(shù)t=t+1,依次類(lèi)推,當(dāng)前港口p截港時(shí)記錄下最后階段Tp。構(gòu)建當(dāng)前港口p任意階段t的配載決策模型(Stowage Planning Model),記為SPM(t),?t∈NTp-{0},p∈P-{1}:f 1 (t)= min ∑ a∈Q(p) ∑ j∈J y tj (a)?????? ??? (1) f 2 (t)= min ∑ a∈Q s (p) ∑ j∈J | y tj (a)-y (t-1)j (a)|?????? ??? (2) ∑ j∈J x tig (a)=Ν tg (a),?a∈Q s (p),g∈G?????? ??? (3) Ν tg (a)=Ν (t-1)g (a)+Ν tg + (a)-Ν tg - (a),?a∈Q s (p),g∈G?????? ??? (4) x tjg (a)=x Τ p-1 jg (a),?a∈Q b (p),g∈G,j∈J?????? ??? (5) ∑ j∈J y tj (a)≥1,?a∈Q(p)?????? ??? (6) ∑ a∈Q(p) y tj (a)≤1,?j∈J?????? ??? (7) y tj (a)≤ ∑ g∈G x tjg (a)≤L?y tj (a),?j∈J,a∈Q(p)?????? ??? (8) ∑ a∈Q(p) ∑ g∈G x tjg (a)≤SΤ j ,?j∈J?????? ??? (9) ∑ a∈Q(p) ∑ g∈G x tjg (a)?w g ≤SW j ,?j∈J?????? ??? (10) | ∑ a∈Q(p) ∑ g∈G ( ∑ j∈J F x tjg (a)?w g - ∑ j∈J A x tjg (a)?w g ) |≤ΔLG?????? ??? (11) | ∑ a∈Q(p) ∑ g∈G ( ∑ j∈J L x tjg (a)?w g - ∑ j∈J R x tjg (a)?w g ) |≤ΔCG?????? ??? (12)

【參考文獻(xiàn)】：
期刊論文
[1]集裝箱船舶全航線配載優(yōu)化模型與改進(jìn)遺傳算法[J]. �；垤`,計(jì)明軍.  交通運(yùn)輸工程學(xué)報(bào). 2014(05)
[2]集裝箱船全航線Bay位排箱優(yōu)化模型[J]. 張維英,林焰,紀(jì)卓尚.  上海交通大學(xué)學(xué)報(bào). 2007(02)



本文編號(hào)：2975251