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

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

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

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