基于啟發(fā)式算法的集裝箱堆場(chǎng)優(yōu)化研究.pdf

1、隨著經(jīng)濟(jì)全球化的發(fā)展,各國(guó)各地區(qū)之間的聯(lián)系也變得越來(lái)越密切,貿(mào)易往來(lái)也越來(lái)越頻繁。在國(guó)際貿(mào)易中,海運(yùn)方式占有重要的地位,尤其是集裝箱運(yùn)輸。因其具有運(yùn)輸速度快、方便裝卸、機(jī)械化程度高、作業(yè)效率高等特點(diǎn),能夠提高運(yùn)輸效率、降低成本、最大限度地滿(mǎn)足客戶(hù)需求,在現(xiàn)代運(yùn)輸中占有無(wú)法比擬和替代的地位和作用。然而集裝箱運(yùn)輸吞吐量的持續(xù)增長(zhǎng),給港口碼頭企業(yè)生產(chǎn)帶來(lái)了巨大的壓力,為了提高集裝箱港口的競(jìng)爭(zhēng)力,使得港口高效而經(jīng)濟(jì)運(yùn)作,就必須要對(duì)港內(nèi)的所有作業(yè)

2、資源進(jìn)行合理地優(yōu)化配置,其中包括集裝箱堆場(chǎng)作業(yè)、場(chǎng)橋及其它作業(yè)機(jī)械工作資源的合理分配,使岸橋的等待時(shí)間減少,進(jìn)而縮短船舶在港的?？繒r(shí)間,提高集裝箱港口作業(yè)能力。
　　 本文以集裝箱碼頭堆場(chǎng)為研究對(duì)象,針對(duì)場(chǎng)橋機(jī)械資源的分配調(diào)度問(wèn)題展開(kāi)研究。首先對(duì)集裝箱堆場(chǎng)的作業(yè)流程進(jìn)行了詳細(xì)的調(diào)研,并查閱了大量相關(guān)的國(guó)內(nèi)外文獻(xiàn)資料。在集裝箱堆場(chǎng)的模型研究中,大部分都使用啟發(fā)式調(diào)度模型,主要是考慮場(chǎng)橋的作業(yè)時(shí)間,以場(chǎng)橋完成作業(yè)任務(wù)所用的時(shí)間最少作

3、為目標(biāo)函數(shù)。但是堆場(chǎng)中集裝箱的到達(dá)具有隨機(jī)性,因此場(chǎng)橋的作業(yè)也是隨機(jī)性的,雖然能夠使場(chǎng)橋的作業(yè)時(shí)間最短,但是集裝箱可能還沒(méi)有到達(dá),導(dǎo)致場(chǎng)橋的空轉(zhuǎn),浪費(fèi)資源。基于以上考慮,本文提出的模型是以場(chǎng)橋的利用率最大作為目標(biāo)函數(shù),這樣使得場(chǎng)橋資源能夠得到最大化的利用。通過(guò)對(duì)比,選擇了啟發(fā)式作為模型基礎(chǔ),然后針對(duì)場(chǎng)橋作業(yè)的特征,改進(jìn)了模型,提出了以場(chǎng)橋機(jī)械利用率最大化為目標(biāo)的場(chǎng)橋分配調(diào)度模型,并對(duì)模型進(jìn)行求解,得到較優(yōu)的場(chǎng)橋分配方案。