面向船舶建造的空間資源約束項目調度優(yōu)化方法與工具.pdf

1、在船舶建造過程中,分段搭載計劃和分段制造計劃是決定船舶生產效率的重要階段,這兩個階段所涉及資源種類繁多、資源使用規(guī)則復雜,任務之間依賴關系緊密且任務數量較大,在這兩個階段中生成調度計劃并為執(zhí)行中的任務分配其所需要的資源是一項耗時耗力的工作,如果單單依靠人力,效率將會十分低下,并且也很難實現較好的效果,這樣會影響整條船舶的制造效率。
　　基于這樣的現實背景,本文首先對分段制造計劃和分段搭載計劃進行比較詳細的業(yè)務分析,通過對其業(yè)務過程

2、的共同點以及關鍵點進行提煉,建立資源受限項目調度問題模型。其中對于資源方面,詳細分析了各類別資源的特點、約束條件和使用規(guī)則,然后建立資源的數學表示,尤其對于作為瓶頸性資源出現的空間資源,通過對其使用特性的分析,引入任務組概念,最后建立以空間資源約束為主并帶有常規(guī)資源約束的項目調度問題模型。
　　其次,以所提出的問題模型為基礎,對任務組中包含多項任務的情況進行討論,對所引入的問題復雜度進行了討論分析,并針對任務組中任務數量不同的情況

3、,提出相對應的處理方法,分別為基于人工蜂群的元啟發(fā)式算法和基于優(yōu)先規(guī)則的啟發(fā)式算法,并通過大量數據實驗,對算法的正確性和有效性進行了驗證。而對于兩個算法的共有部分——資源分配算法,也作了比較詳細的描述,尤其是對空間資源的處理,設計了一種基于配置空間理論的啟發(fā)式空間布局方法,可同時兼顧求解質量和求解效率。
　　最后,設計并實現了以船舶制造為背景的空間資源受限項目調度問題優(yōu)化工具,其中重點敘述了工具的配置引擎與配置結果可視化模塊,并通