1、船舶企業(yè)是單件、面向訂單、極小批量生產(chǎn)的復(fù)雜制造企業(yè)。船舶制造從最開(kāi)始的鋼材預(yù)處理到最后的試航交船，需要經(jīng)歷一個(gè)長(zhǎng)久復(fù)雜的過(guò)程。一艘船通常是由上百個(gè)分段組成，這上百個(gè)分段在制造過(guò)程中都需要船舶企業(yè)中的大量資源，而每個(gè)船舶企業(yè)的各種資源是有限的。因此在眾多分段的建造過(guò)程中不可避免的會(huì)遇到各種資源沖突問(wèn)題，造成船舶分段生產(chǎn)效率低。有效的車間作業(yè)計(jì)劃可以很好解決車間生產(chǎn)效率低的問(wèn)題。目前的車間作業(yè)計(jì)劃很少有針對(duì)船舶企業(yè)中的不同車間進(jìn)行研究，這

2、樣就很難解決船舶企業(yè)的分段生產(chǎn)效率低的問(wèn)題。針對(duì)該問(wèn)題，本文主要對(duì)船舶企業(yè)中的分段組立車間和分段涂裝車間作業(yè)計(jì)劃問(wèn)題的模型建立、求解算法以及應(yīng)用系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)進(jìn)行研究。
　　首先，本文對(duì)船舶產(chǎn)品構(gòu)成以及船舶建造過(guò)程和特點(diǎn)進(jìn)行了研究，并在此基礎(chǔ)上分析了船舶企業(yè)車間管理的復(fù)雜性。然后結(jié)合對(duì)船舶企業(yè)中分段組立車間和分段涂裝車間內(nèi)任務(wù)以及資源特點(diǎn)的深入研究，其中包括了車間任務(wù)分解規(guī)則、車間資源分類方法和資源與作業(yè)的分配約束關(guān)系，提出了船

3、舶企業(yè)車間作業(yè)計(jì)劃問(wèn)題，并在工藝過(guò)程、車間資源和作業(yè)特點(diǎn)等方面對(duì)兩類車間生產(chǎn)管理進(jìn)行了對(duì)比分析。
　　其次，根據(jù)提出的現(xiàn)實(shí)問(wèn)題通過(guò)基于數(shù)學(xué)規(guī)劃的建模方法建立起兩類車間作業(yè)計(jì)劃問(wèn)題(JSP)的數(shù)學(xué)模型。以最小化生產(chǎn)周期為優(yōu)化目標(biāo)，利用改進(jìn)的遺傳算法對(duì)兩類問(wèn)題進(jìn)行了求解，并進(jìn)行實(shí)例驗(yàn)證和分析，證明算法的正確性和可行性。
　　最后，基于兩類不同的船舶企業(yè)車間作業(yè)計(jì)劃模型和車間作業(yè)計(jì)劃模型問(wèn)題涉及的求解算法，在 J2EE平臺(tái)上設(shè)計(jì)并