船舶建造中場地資源的建模及其配置優(yōu)化方法與工具.pdf

1、場地資源在船舶建造中一直是一種重要的瓶頸性資源。其成本昂貴，可用量有限，而大量的制造任務(wù)又需要這種資源，其中，組立平臺作為典型的二維場地資源，充分體現(xiàn)了這些特點(diǎn)。在實(shí)際生產(chǎn)中，大量的分段在制造時需占用組立平臺，它們一方面形狀多樣，另一方面占用組立平臺場地的時間段也不相同，因此對組立平臺的配置問題不但有空間方面的約束，還有時間方面的約束，此外還有資源能力方面的約束，因此解決起來非常復(fù)雜，靠傳統(tǒng)的人工配置難以實(shí)現(xiàn)很好的效果，影響了整個的造船

2、效率。
　　基于以上背景，文本首先對船舶建造中的典型場地資源組立平臺進(jìn)行了詳細(xì)的分析建模。研究了其構(gòu)成、重要屬性及使用規(guī)則，并設(shè)計了其表示方法。在此基礎(chǔ)上，提出了組立平臺配置問題的模型，其中包含了對占用組立平臺的分段的分析與建模，最后形式化描述了此配置問題模型。
　　其次，提出了組立平臺場地資源的配置優(yōu)化方法。首先提出了單場地時的配置優(yōu)化方法，對方法中的重要部分，即分段配置的優(yōu)先級計算及單一分段的空間布局配置進(jìn)行了詳細(xì)論述。

3、然后，提出了一種把多場地轉(zhuǎn)換為一個虛擬場地的有效方法，并對提出的單場地配置優(yōu)化方法稍作修正，使其可用于解決多場地的配置問題。
　　再次，為了驗(yàn)證提出的配置方法，設(shè)計了一個含空間資源約束的項(xiàng)目調(diào)度問題生成工具，利用此工具來生成大量的測試用例。這是因?yàn)楸疚囊鉀Q的場地資源配置問題，從項(xiàng)目調(diào)度的角度來看，正是一個含二維空間資源約束的項(xiàng)目調(diào)度問題。此工具是按照一個通用的工具來設(shè)計，因此不僅適用于本文需要，還可以作為其他資源受限項(xiàng)目調(diào)度問題