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

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

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

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