基于改進(jìn)螢火蟲算法的集裝箱堆場(chǎng)出口箱箱位分配問(wèn)題研究.pdf

1、隨著全球經(jīng)濟(jì)的快速發(fā)展，國(guó)際和區(qū)域間的貨運(yùn)貿(mào)易越來(lái)越頻繁，集裝箱吞吐量需求日益增加，從而導(dǎo)致碼頭堆場(chǎng)的空間資源與集裝箱吞吐量的矛盾也不斷加劇。由于拓展港口碼頭的空間資源耗時(shí)耗力并且需要花費(fèi)大量資金，所以提高堆場(chǎng)現(xiàn)有空間資源利用率已成為解決該矛盾的一種經(jīng)濟(jì)而有效的手段。出口箱堆存箱位的分配直接影響著船舶停港時(shí)間、裝卸船效率乃至整個(gè)港口生產(chǎn)效率的高低。故而在有限的空間資源下，研究出口箱箱位分配問(wèn)題已經(jīng)成為港航運(yùn)輸和自動(dòng)化集裝箱碼頭等相關(guān)領(lǐng)域

2、的研究熱點(diǎn)問(wèn)題之一。
　　本研究通過(guò)優(yōu)化出口箱在堆場(chǎng)中的堆存箱位，達(dá)到充分利用堆場(chǎng)空間資源的目的。根據(jù)堆場(chǎng)出口箱箱位分配的基本原則，在不同目的港和重量等級(jí)混合堆存模式下，考慮總翻箱量，集裝箱均衡分配和運(yùn)輸距離等問(wèn)題，以及其他相關(guān)約束條件，建立了堆場(chǎng)出口箱箱位優(yōu)化分配問(wèn)題的數(shù)學(xué)模型。因該問(wèn)題是復(fù)雜離散組合優(yōu)化問(wèn)題，具有NP難度，很難用傳統(tǒng)方法進(jìn)行求解。本文采用較為新穎的螢火蟲算法進(jìn)行求解，為了避免算法過(guò)早陷入局部最優(yōu)，同時(shí)為了增加種

3、群的多樣性、加快收斂速度，提出一種并行自適應(yīng)螢火蟲算法(PAFA)。其主要思想是基于離散問(wèn)題的實(shí)質(zhì)和螢火蟲算法的基本原理，引入遺傳算法的交叉、變異算子，先將標(biāo)準(zhǔn)螢火蟲算法進(jìn)行離散化處理，對(duì)個(gè)體間的距離等進(jìn)行重新定義，使其適用于離散問(wèn)題的求解;進(jìn)而基于自適應(yīng)的思想，將位置更新改造為自適應(yīng)的位置更新方式;同時(shí)采用并行策略，將種群分成兩個(gè)子群體，一個(gè)子群體側(cè)重向最優(yōu)個(gè)體的學(xué)習(xí)以加快收斂，另一個(gè)子群體在算法不同時(shí)期兼顧搜索和開(kāi)發(fā)，兩者定期進(jìn)行信

4、息交流，以提高算法的整體性能。文中通過(guò)標(biāo)準(zhǔn)TSPLIB測(cè)試庫(kù)中兩個(gè)旅行商問(wèn)題對(duì)所提算法進(jìn)行了測(cè)試與驗(yàn)證，結(jié)果表明了其解決離散組合優(yōu)化問(wèn)題的可行性和有效性。以大連大窯灣集裝箱港區(qū)相關(guān)航線的堆場(chǎng)出口箱箱位分配問(wèn)題為工程背景，將提出算法應(yīng)用到前述的數(shù)學(xué)模型之中，對(duì)兩種簡(jiǎn)化工況下的箱位分配問(wèn)題進(jìn)行了仿真與測(cè)試。結(jié)果表明，所提算法對(duì)求解該問(wèn)題有效，給出了較好的箱位分配方案，能夠提高堆場(chǎng)空間資源利用率，且降低了作業(yè)和運(yùn)輸成本。本研究為后續(xù)深入研究箱