多項目模式下船體分段制造資源協(xié)調(diào)優(yōu)化配置研究.pdf

1、多項目管理是一種綜合性管理活動，它涉及項目的并行運作與項目之間對資源的爭奪，以整體利益最大化為目標。在船舶建造過程中，分段制造涉及復雜的工序，繁多的資源，單靠人力進行編制計劃已經(jīng)不太現(xiàn)實。多項目執(zhí)行下產(chǎn)生的沖突，對船舶企業(yè)的項目管理能力提出了更高的要求。通過多項目視角，對船體分段制造過程進行研究，有利于從整體把握各個項目間進度。通過有效的調(diào)度算法，對提高企業(yè)效率有著重大意義。
　　首先對船舶分段制造流程進行了詳細的分析，特別考慮在

2、分段制造過程中的最重要資源場地資源。在此基礎上總結(jié)了其中存在的約束條件，對工序約束，場地約束，信息傳播約束進行了分析。同時從另一方面介紹了MAS（Multiple-Agent System）的相關(guān)理論，它被應用在解決復雜問題中。本文結(jié)合多項目的問題特點，引入MAS建模思想，建立起基于MAS的多項目場地資源調(diào)度模型，其中針對全局目標與局部目標之間的矛盾進行了討論。對項目內(nèi)的角色進行了封裝，對各Agent進行了定義。
　　其次，在提出

3、問題模型之后。針對多項目問題解決分三個階段：第一個階段是單項目局部調(diào)度：通過運用貪婪自適應算法與可變鄰域技術(shù)的結(jié)合，尋找對單項目較優(yōu)的調(diào)度方案。第二個階段是調(diào)整：利用MAS中所定義的中介收集匯總信息，從整體對各個項目計劃進行調(diào)整，生成多項目調(diào)度計劃。第三個階段是協(xié)調(diào)：針對多項目下多種調(diào)度方案，也稱作合約。運用協(xié)調(diào)機制中的單文本協(xié)商機制進行協(xié)調(diào)優(yōu)化。它為Agent之間的協(xié)調(diào)與合作提供了較為合理的溝通協(xié)商方式，使整個系統(tǒng)具有一定的全局優(yōu)化能