基于免疫遺傳算法的集裝箱空箱調(diào)運優(yōu)化及其仿真分析.pdf

1、分類號UDC密級單位代碼10151基于免疫遺傳算法的集裝箱空箱調(diào)運優(yōu)化及其仿真分析李奎指導(dǎo)教師靳志宏職稱教授學(xué)位授予單位大連海事大學(xué)申請學(xué)位級別工學(xué)碩士學(xué)科與專業(yè)交通運輸規(guī)劃與管理論文完成日期2008年2月論文答辯日期2008年3月答辯委員會主席中文摘要摘要集裝箱運輸代表了海上先進(jìn)生產(chǎn)力的發(fā)展方向，是國際貿(mào)易的最主要運輸手段。隨著集裝箱運輸業(yè)的迅猛發(fā)展，港口進(jìn)出口箱量不斷增長，而由于貿(mào)易的自然不平衡，港口空箱供求矛盾日趨顯著，國際航運業(yè)

2、不可避免地面臨著嚴(yán)重的空箱調(diào)運問題。據(jù)統(tǒng)計，近年來世界上每年的空箱調(diào)運費用高達(dá)50億美元?？障湔{(diào)運問題正引起航運界的高度重視，空箱調(diào)運的優(yōu)化研究己成為十分緊迫的研究課題，空箱調(diào)運的合理與否將對船公司產(chǎn)生越來越重要的影響。實踐證明，通過加強箱務(wù)管理，減少空箱調(diào)運量是完全可以實現(xiàn)的。因此，合理而高效地進(jìn)行集裝箱空箱調(diào)運對于減少空箱調(diào)運數(shù)量、降低空箱調(diào)運成本、縮短運輸時間至關(guān)重要。本文首先在對大量文獻(xiàn)資料閱讀、分析、研究的基礎(chǔ)上，針對空箱調(diào)運

3、問題的產(chǎn)生原因、特點、要素等進(jìn)行了系統(tǒng)的介紹，深刻的剖析了空箱調(diào)運問題的實質(zhì)。在此基礎(chǔ)上，本文以集裝箱空箱調(diào)運成本最低為優(yōu)化目標(biāo)，在分析了現(xiàn)行集裝箱空箱周轉(zhuǎn)流程的基礎(chǔ)上，提出了一種新的空箱調(diào)運流程。進(jìn)而建立了集裝箱空箱調(diào)運解析模型，用數(shù)學(xué)的方式逢釋了空箱調(diào)運過程，設(shè)計了基于免疫遺傳算法的優(yōu)化解法，并基于實際調(diào)查及預(yù)測的數(shù)據(jù)進(jìn)行了仿真對比實驗。然后，本文以青島港為對象進(jìn)行了實證研究，實驗結(jié)果表明所提出的空箱調(diào)運方案很大程度上減少了空箱調(diào)運