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

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

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

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