基于群體智能算法的集裝箱碼頭集卡調(diào)度研究.pdf

1、分類號(hào)UDC密級(jí)單位代碼10151基于群體智能算法的集裝箱碼頭集卡調(diào)度研究陳方鼎指導(dǎo)教師唐麗敏職稱副教授學(xué)位授予單位大連海事大學(xué)中請(qǐng)學(xué)位級(jí)別碩士學(xué)科與專業(yè)物流_「程與管理論文完成日期2008年5月論文答辯日期2008年6月28日答辯委員會(huì)主席中文摘要摘要全球經(jīng)濟(jì)一體化與現(xiàn)代信息技術(shù)的發(fā)展，深化了現(xiàn)代企業(yè)之間的合作，同時(shí)也加劇了企業(yè)之間的競爭。傳統(tǒng)的單個(gè)企業(yè)之間的競爭已經(jīng)逐步演變?yōu)楣?yīng)鏈與供應(yīng)鏈之間的競爭，因此，現(xiàn)在物流技術(shù)也成為了提升企

2、業(yè)核心競爭力的又一大因素。集裝箱運(yùn)輸是運(yùn)輸史上的一次革命，也是現(xiàn)代物流業(yè)發(fā)展的一個(gè)重要標(biāo)志，而集裝箱碼頭作為集裝箱運(yùn)輸?shù)臉屑~，連接著水上與陸上的集裝箱運(yùn)輸，是現(xiàn)代物流的一個(gè)重要節(jié)點(diǎn)。所以，發(fā)展集裝箱碼頭對(duì)促進(jìn)碼頭所在城市及區(qū)域的經(jīng)濟(jì)發(fā)展具有不可替代的作用。同時(shí)，我國對(duì)外貿(mào)易量的逐年增加所引起的集裝箱碼頭吞吐量的急劇上漲以及船舶大型化的發(fā)展趨勢也都對(duì)我國各集裝箱碼頭提出了更高的要求。面對(duì)國內(nèi)外港口的激烈競爭，管理水平、生產(chǎn)效率、營運(yùn)成本與

3、服務(wù)質(zhì)量日益成為集裝箱碼頭的核心競爭力。因此，集裝箱碼頭在發(fā)展過程中必須要注意其作業(yè)流程系統(tǒng)化、合理化，以其高作業(yè)資源的利用率，從而為到港船舶提供一個(gè)良好的裝卸服務(wù)，降低集裝箱船舶在港時(shí)間。本文考慮我國集裝箱碼頭對(duì)集卡的要求，以及集卡資源配置的復(fù)雜性，主要研究了采用“大作業(yè)面”工藝時(shí)集裝箱碼頭集卡的調(diào)度問題。通過對(duì)集卡調(diào)度問題的假設(shè)條件與目標(biāo)函數(shù)的不斷擴(kuò)展與分析，本文逐步地將該問題轉(zhuǎn)化為ATSP問題、MDVSP問題、VRI，問題等，并建

4、立相應(yīng)的數(shù)學(xué)模型。最后根據(jù)實(shí)際情況將集卡調(diào)度同岸橋作業(yè)相結(jié)合，建立了協(xié)調(diào)岸橋的集卡調(diào)度模型。由于所建立的模型在求解上屬于NP一hard問題，本文采用了現(xiàn)代優(yōu)化算法中的群體智能算法，主要是結(jié)合了蟻群算法與粒子群算法，形成混合群體智能算法進(jìn)行求解。通過一個(gè)模擬現(xiàn)實(shí)集裝箱碼頭同時(shí)服務(wù)多艘船舶的案例，本文所建立混合群體智能算法能夠很好收斂，并得到優(yōu)于“作業(yè)線”裝卸工藝的結(jié)果，這些結(jié)果表明本文所提出的模型與算法對(duì)解決集裝箱碼頭集卡調(diào)度問題具有一定