混堆操作下的堆場作業(yè)量與堆區(qū)堆位分配研究.pdf

1、作為跨國/地區(qū)之間的主要貿(mào)易運(yùn)輸手段，集裝箱運(yùn)輸在全球現(xiàn)代化物流中扮演著越來越重要的角色。集裝箱港口是集裝箱運(yùn)輸系統(tǒng)中的樞紐，它利用自身的空間資源（泊位、堆場、倉庫、錨地）和設(shè)備資源（裝卸設(shè)備、運(yùn)輸設(shè)備等）對集裝箱貨物進(jìn)行裝、卸、運(yùn)輸?shù)炔僮?。其中集裝箱堆場作為堆放、存貯、中轉(zhuǎn)集裝箱的重要場地，是集裝箱港口最為重要的空間資源。近年來，全球貨物貿(mào)易的不斷增長，但集裝箱港口的空間資源受物理?xiàng)l件和城市發(fā)展等因素所限，難以大幅增加。面對不斷增長的

2、港口貨物吞吐量，各大港口都致力于對堆場運(yùn)作的科學(xué)管理和優(yōu)化，研究如何合理使用集裝箱堆場有限的空間資源，提高集裝箱堆場的作業(yè)效率具有很強(qiáng)的現(xiàn)實(shí)意義。
　　為了提高集裝箱堆場的空間資源利用率和作業(yè)效率，本文首先針對堆區(qū)作業(yè)量分配問題進(jìn)行了研究。綜合考慮了堆區(qū)作業(yè)量平衡及減少船舶滯港時(shí)間兩個(gè)影響港口整體服務(wù)質(zhì)量的因素，根據(jù)集裝箱堆場作業(yè)特點(diǎn)，本文按屬性將集裝箱分組，并考慮船舶與客戶兩端以及進(jìn)、出口兩類集裝箱，在此基礎(chǔ)上建立數(shù)學(xué)模型。針對

3、這一模型設(shè)計(jì)了兩種啟發(fā)式算法求解問題。最后通過算例實(shí)驗(yàn)來分析算法的效果與效率，并得出相關(guān)結(jié)論。
　　在對堆場作業(yè)量分配問題的研究基礎(chǔ)上，研究了確定性條件下的堆區(qū)堆位分配問題。在確定性條件下，進(jìn)/出口集裝箱組的作業(yè)次序和作業(yè)時(shí)間段都是確定的，提出了場吊裝卸作業(yè)時(shí)間窗約束、作業(yè)設(shè)備干涉約束及堆場空間約束等，并建立了整數(shù)規(guī)劃模型。針對這一模型設(shè)計(jì)了禁忌搜索算法對問題進(jìn)行求解。最后通過數(shù)值實(shí)驗(yàn)表明改進(jìn)后的算法在對大規(guī)模問題求解時(shí)具有良好的