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

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

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