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

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

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

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