滾裝船車輛配載優(yōu)化與系統(tǒng)實現(xiàn).pdf

1、配載是滾裝船營運過程中的一個核心環(huán)節(jié)，配載工作的好壞直接影響到碼頭的裝卸效率和船舶的運輸效率以及船東的整個航次收益。傳統(tǒng)的配載方法是憑借人工經(jīng)驗和車輛的次序配載完成的，但隨著滾裝船的大型化發(fā)展，滾裝船的配載問題也越來越復(fù)雜，對效益的追求也越來越高，舊的配載方法已經(jīng)不能滿足日益發(fā)展的滾裝運輸。本文正是在此基礎(chǔ)上展開的，旨在通過合理的配載方案，在盡可能符合實際配載情況的前提下，優(yōu)化滾裝船配載問題，并開發(fā)了滾裝船配載管理系統(tǒng)，以便于滾船船舶的

2、運營管理和配載方案的制定。本文以此為目的主要做了以下工作:
　　1)分析了滾裝船配載問題。通過分析可知，該問題可簡化歸類為組合優(yōu)化問題中的背包問題。對于大規(guī)模的背包問題，通常的求解方法為啟發(fā)式算法，遺傳算法是啟發(fā)式算法中常用的一種，由于背包問題的特點，及借鑒以往研究者的經(jīng)驗，故本文選用的算法也為遺傳算法。
　　2)對滾裝配載的現(xiàn)實問題進行了提取，基于一系列假設(shè)建立了滾裝船配載的數(shù)學(xué)模型，并通過算法設(shè)計實現(xiàn)了遺傳算法求解車輛配

3、載問題的編程。通過數(shù)值仿真可以得知，遺傳算法優(yōu)于按單位車輛長度（面積）運費和單位車輛重量運費的傳統(tǒng)配載方法，并且，當(dāng)車道越短，車道數(shù)越多時優(yōu)化結(jié)果越好，從而驗證了本文所選取算法的有效性。
　　3)對多掛港滾裝船配載系統(tǒng)進行了設(shè)計和統(tǒng)一規(guī)劃，得到系統(tǒng)的結(jié)構(gòu)形式及各部分的關(guān)聯(lián)關(guān)系。分析配載系統(tǒng)的數(shù)據(jù)關(guān)系及需求情況并對其數(shù)據(jù)庫部分進行了設(shè)計、生成和配置。在前文研究的算法的基礎(chǔ)上，利用VB編程語言，實現(xiàn)了對船舶、車道信息、車輛類型、車輛信