大型船舶物資補(bǔ)給理論搬運(yùn)時(shí)間優(yōu)化問題研究.pdf

1、隨著軍事格局的日益變化，建造可以長(zhǎng)時(shí)間在海上航行的大型船舶的需求愈來愈多。物資補(bǔ)給是影響此類船舶續(xù)航能力和機(jī)動(dòng)性的重要因素，在較短的時(shí)間完成物資補(bǔ)給對(duì)于海上航行的大型船舶而言顯得尤為重要，研究物資補(bǔ)給理論搬運(yùn)時(shí)間優(yōu)化問題、探討優(yōu)化模型和計(jì)算方法，具有重要的理論和現(xiàn)實(shí)意義。
　　本文以某大型船舶物資補(bǔ)給為背景，建立理論搬運(yùn)時(shí)間優(yōu)化模型，主要從轉(zhuǎn)運(yùn)環(huán)節(jié)物流量控制和轉(zhuǎn)運(yùn)策略選擇兩個(gè)方面對(duì)物資補(bǔ)給過程進(jìn)行優(yōu)化，其決策目標(biāo)是使搬運(yùn)時(shí)間最短。

2、從物資種類和補(bǔ)給口數(shù)量?jī)蓚€(gè)因素來抽象物資補(bǔ)給過程，將優(yōu)化問題分為單物資單補(bǔ)給口、單物資雙補(bǔ)給口、多物資單補(bǔ)給口、多物資雙補(bǔ)給口四種情形。
　　對(duì)于單物資補(bǔ)給情形，歸結(jié)為網(wǎng)絡(luò)最大流問題，采用Ford-Fulkerson算法進(jìn)行計(jì)算優(yōu)化，最大化系統(tǒng)流量，意即搬運(yùn)時(shí)間最短。對(duì)于多物資補(bǔ)給情形，優(yōu)化內(nèi)容為碼頭至船舶混合發(fā)貨的組合方案，即轉(zhuǎn)運(yùn)策略，此種情形屬于NP-hard問題，與車間調(diào)度問題類似，基于事件驅(qū)動(dòng)思想，建立了優(yōu)化模型，以碼頭到