大型船舶物料搬運系統(tǒng)路徑規(guī)劃問題研究.pdf

1、搬運過程中的路徑規(guī)劃方案策略的好壞直接影響到物資補給效率。大型船舶物料搬運系統(tǒng)的路徑規(guī)劃問題已不能僅僅基于現(xiàn)有的搬運路網(wǎng)進行規(guī)劃,而需參考大型船舶物料搬運系統(tǒng)路徑靜態(tài)規(guī)劃的結(jié)果,再進行動態(tài)實時路徑規(guī)劃,以達到在最短的時間內(nèi)完成補給任務(wù),同時補給成本盡可能小的目標(biāo)。
　　本文分析了現(xiàn)有的基于物資補給的大型船舶物料搬運系統(tǒng)路徑規(guī)劃時存在的不足,提出了一套適用于一般大型船舶物料搬運系統(tǒng)路徑規(guī)劃問題的基本步驟。之后基于傳統(tǒng)的物料搬運分析方

2、法,結(jié)合大型船舶物料搬運特點,首先從搬運路網(wǎng)設(shè)計和設(shè)備選型兩方面進行靜態(tài)路徑規(guī)劃,再以此規(guī)劃結(jié)果為基礎(chǔ)作為輸入數(shù)據(jù),探討大型船舶物料搬運系統(tǒng)的實時路徑優(yōu)化問題,進行動態(tài)路徑規(guī)劃,得到大型船舶物料搬運系統(tǒng)車輛路徑規(guī)劃方案。
　　其中搬運路網(wǎng)設(shè)計按照搬運路線選擇,選定中轉(zhuǎn)站和設(shè)置緩沖站三步展開。設(shè)備選型則分別從岸船補給與船船補給兩種方式進行建模,將其轉(zhuǎn)換為線性規(guī)劃問題,運用Lingo工具,對該模型進行求解,以完成大型船舶物料補給搬運系