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

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

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

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