文獻(xiàn)綜述-基于粘搶混原則集裝箱碼頭出口箱進(jìn)場(chǎng)選位規(guī)則研究

文獻(xiàn)綜述前言隨著經(jīng)濟(jì)全球化發(fā)展速度迅猛，國(guó)際貿(mào)易量不斷攀升，國(guó)際集裝箱業(yè)務(wù)得到大幅擴(kuò)張。我國(guó)對(duì)集裝箱碼頭管理的重視程度日益增強(qiáng)，碼頭的運(yùn)營(yíng)水平也隨之越來(lái)越高。集裝箱碼頭生產(chǎn)效率競(jìng)爭(zhēng)正變得白熱化，如何提高集裝箱碼頭作業(yè)的有序性和高效性已然是各大港口碼頭亟需攻克的課題。集裝箱碼頭出口箱作業(yè)過(guò)程中的集港出口箱進(jìn)場(chǎng)選位屬于非常重要的一個(gè)環(huán)節(jié)。合理的進(jìn)場(chǎng)選位，能最大限度地提高碼頭堆場(chǎng)資源的利用率，提高場(chǎng)地機(jī)械作業(yè)效率，有利于安排裝船作業(yè)。本文以集裝箱碼頭出口箱集港作業(yè)流程為主要研究?jī)?nèi)容，運(yùn)用優(yōu)化理論，就集港出口箱進(jìn)場(chǎng)選位的理論及方法進(jìn)行了研究和改進(jìn)。本文充分研究了集裝箱碼頭出口箱集港作業(yè)流程，并且在分析總結(jié)國(guó)內(nèi)典型智能選位系統(tǒng)的優(yōu)缺點(diǎn)的基礎(chǔ)上，針對(duì)出口箱進(jìn)場(chǎng)選位問(wèn)題，為集港出口箱進(jìn)場(chǎng)選位制定了一定的選位規(guī)則，改進(jìn)了出口箱進(jìn)場(chǎng)選位的理論和方法。集裝箱碼頭出口箱進(jìn)場(chǎng)問(wèn)題的研究現(xiàn)狀關(guān)于集裝箱碼頭場(chǎng)地資源分配的問(wèn)題，許多專家已經(jīng)獲得了不少研究成果。LeilinYu,ZhiqiangLiu和LifengXi[1]提出了一個(gè)雙階框架的集裝箱堆場(chǎng)計(jì)劃，在第一階段，研究出基于動(dòng)態(tài)平衡碼頭設(shè)備的一種混合禁忌的搜索方法來(lái)解決堆場(chǎng)分配問(wèn)題，然后，在多方考慮各種碼頭資源的基礎(chǔ)上，建立一個(gè)混合整數(shù)規(guī)劃模型來(lái)解決堆場(chǎng)中集裝箱場(chǎng)位分配問(wèn)題。TaoJing-Hui和WangMin[2]則建立了一個(gè)混合存儲(chǔ)模型，同樣劃分為兩個(gè)階段，第一個(gè)階段解決工作量均衡問(wèn)題，第二個(gè)是解決集裝箱組均衡問(wèn)題，最后用啟發(fā)式算法來(lái)求解該模型。BazzaziMohammad,SafaeiNima和JavadianNikbakhsh[3]研究了集裝箱碼頭擴(kuò)展堆存空間的分配問(wèn)題，運(yùn)用了一種有效的遺傳算法來(lái)解決這一問(wèn)題，并通過(guò)大量數(shù)值實(shí)例驗(yàn)證了算法的有效性。關(guān)于集裝箱碼頭場(chǎng)吊調(diào)度的問(wèn)題，Hu,Zhi-Hua[4]提供了一個(gè)基于啟發(fā)式算法，通過(guò)商業(yè)運(yùn)作的軟件包直接有效地解決約束的離散時(shí)間模型來(lái)研究場(chǎng)吊的調(diào)度問(wèn)題。LingMakKai和DiSun[5]則構(gòu)建了一個(gè)結(jié)合遺傳算法和禁忌搜索法的混合優(yōu)化算法的模型，實(shí)現(xiàn)場(chǎng)吊工作完成時(shí)間的最小化。根據(jù)PengGao,ChunJin和JianfengShen[6]的觀點(diǎn)，建立了一個(gè)多階段優(yōu)化的數(shù)學(xué)模型研究場(chǎng)吊作業(yè)過(guò)程中的問(wèn)題，該模型分為2個(gè)子模型：再處理作業(yè)調(diào)度和最短路徑搜索，以達(dá)到操作過(guò)程中成本降低的目的。LiWenkai,PeteringM.E.H和GohMark[7]等五位專家建議用一個(gè)基于啟發(fā)式和滾動(dòng)式算法的雙指數(shù)變量模型，將現(xiàn)實(shí)中的運(yùn)作限制考慮進(jìn)去，例如場(chǎng)吊之間的干擾、場(chǎng)吊的分隔距離以及集裝箱實(shí)時(shí)存取等問(wèn)題，得出一個(gè)接近最優(yōu)的解，從而提高場(chǎng)吊的調(diào)度效率，并減少其等待時(shí)間。關(guān)于集裝箱碼頭集卡調(diào)度的問(wèn)題，Ng,W.C.和Mak,K.L.[8]討論了集卡進(jìn)入工作線的順序?qū)ū慌汕驳酱a頭進(jìn)行裝載的總時(shí)間所產(chǎn)生的重要影響，并且通過(guò)一種易于實(shí)施的數(shù)學(xué)算法尋找到了最優(yōu)序列解。而ShangJing[9]則從如何決策集卡規(guī)模及集卡任務(wù)分配的角度考慮，提出了一個(gè)混合整數(shù)規(guī)劃模型來(lái)研究這一問(wèn)題，并經(jīng)過(guò)仿真證明了該算法相較傳統(tǒng)調(diào)度規(guī)則的優(yōu)勢(shì)性。CaoJinxin,ShiQixin和LeeDer-Horng[10]綜合考慮了堆場(chǎng)中場(chǎng)吊和集卡兩個(gè)重要因素來(lái)優(yōu)化堆場(chǎng)調(diào)度問(wèn)題，制定一個(gè)混合整數(shù)規(guī)劃的模型，運(yùn)用遺傳算法和修改過(guò)的基于約翰遜的啟發(fā)式算法來(lái)求得最優(yōu)解。然而，在出口業(yè)務(wù)方面特別是集港進(jìn)程過(guò)程中的智能選位算法方面的研究卻為數(shù)不多。結(jié)論在集裝箱出口業(yè)務(wù)中，出口集裝箱在實(shí)際裝船之前，必須提前集中堆放在碼頭堆場(chǎng)，再由場(chǎng)地機(jī)械將其裝上相應(yīng)的船舶。其中，出口箱在堆場(chǎng)中堆放的位置將決定作業(yè)線調(diào)度，集卡調(diào)度，翻箱操作等問(wèn)題。而集裝箱碼頭出口箱作業(yè)過(guò)程中的集港出口箱進(jìn)場(chǎng)選位環(huán)節(jié)則顯得非常重要，合理的進(jìn)場(chǎng)選位，能最大限度地提高碼頭堆場(chǎng)資源的利用率，提高場(chǎng)地機(jī)械作業(yè)效率，有利于安排裝船作業(yè)?？梢?jiàn)，優(yōu)化集裝箱進(jìn)場(chǎng)選位決策系統(tǒng)已成為增強(qiáng)碼頭核心競(jìng)爭(zhēng)力的重要著力點(diǎn)之一。因此，研究集裝箱碼頭出口箱進(jìn)場(chǎng)選位問(wèn)題對(duì)于集裝箱碼頭港口的發(fā)展有著重要的意義。參考文獻(xiàn)[1]LeilinYu,ZhiqiangLiu,LifengXiAtwo-phaseoptimizationresearchforcontaineryardplanning[C]//ICIME2010.2010The2ndIEEEInternationalConferenceonInformationManagementandEngineering.Shanghai:IEEEComputerSociety,2010.p547-551.[2]TaoJing-Hui,WangMin.Assignproblemof

containeryard

sectionbasedonmixed

storage

model[J].XitongGongchengLilunyuShijian/SystemEngineeringTheoryandPractice,2009,Volume29:P185-192.[3]BazzaziMohammad,SafaeiNima,JavadianNikbakhsh.Ageneticalgorithmtosolvethestoragespaceallocationprobleminacontainerterminal[J].ComputersandIndustrialEngineering,2009,Volume56:P44-52.[4]Hu.Zhi-Hua.Improveddiscretetimemodelfor

containeryard

cranescheduling[C]//CSO2010.TheoreticalDevelopmentandEngineeringPractice.Anhui:IEEEComputerSociety,2010.p34-37.[5]LingMakKai,DiSun.Aschedulingmethodforcranesinacontaineryardwithinter-craneinterference[C]//ElectronicEngineeringandComputingTechnology.London:SpringerVerlag,2010.P715-725.[6]PengGao,ChunJin,JianfengShen.Optimizationalgorithmforpick-upoperationschedulingofcontaineryard[C]//ProceedingsoftheWorldCongressonIntelligentControlandAutomation.Dalian:InstituteofElectricalandElectronicsEngineersInc.2006.P7332-7337.[7]LiWenkai,PetetingM.E.H,GohMark,WuYong,SouzaRobertde.Discretetimemodelandalgorithmsforcontaineryardcranescheduling[J].EuropeanJournalofOperationalResearch,2009,Volume198:P165-172.[8]Ng,W.C.,Mak,K.L..Sequencingofcontainerpickuptrucksincontaineryardblocks[J].InternationalJournalofIndustrialEngineering:TheoryApplicationsandPractice,2004,Volume11:P82-89.[9]ShangJing,Aheuristicalgorithmfortheintegrated

yard

truck

schedulingin

container

terminalwithtwin40-footquaycrane[C]//2010InternationalConferenceonComputer,Mechatronics,ControlandElectronicEngineering.Changchun:IEEEComputerSociet