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

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

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