基于制造網(wǎng)格工作流的船體制造車(chē)間調(diào)度研究.pdf

1、船舶制造業(yè)是衡量一個(gè)國(guó)家經(jīng)濟(jì)和技術(shù)水平的重要指標(biāo)之一,目前我國(guó)的造船水平與世界先進(jìn)造船國(guó)家仍存在不小的差距,提升造船生產(chǎn)效率成為我國(guó)邁向造船強(qiáng)國(guó)道路的關(guān)鍵所在。影響整體造船生產(chǎn)效率的因素眾多,其中船體分段建造過(guò)程中生產(chǎn)調(diào)度的時(shí)效性和可行性差是導(dǎo)致造船生產(chǎn)效率低的關(guān)鍵原因之一。
　　本文以船體分段制造車(chē)間為研究對(duì)象,在原有船舶建造生產(chǎn)模式基礎(chǔ)上,設(shè)計(jì)了一種基于制造網(wǎng)格的工作流調(diào)度系統(tǒng)來(lái)實(shí)現(xiàn)船體的生產(chǎn)調(diào)度過(guò)程。其旨在加強(qiáng)從計(jì)劃到生產(chǎn)各

2、個(gè)部門(mén)間的聯(lián)系,進(jìn)而透明化資源信息以防止出現(xiàn)計(jì)劃與生產(chǎn)脫節(jié)造成的制造周期延長(zhǎng)等問(wèn)題,最終利用網(wǎng)格計(jì)算的優(yōu)越性解決船舶制造過(guò)程中的任務(wù)分配及調(diào)度等一系列復(fù)雜難題。本文的研究重點(diǎn)主要有以下幾個(gè)方面:
　　1)為解決船舶建造過(guò)程中生產(chǎn)效率低下,作業(yè)控制難、車(chē)間調(diào)度不及時(shí)等問(wèn)題,本文構(gòu)建了一種基于制造網(wǎng)格的工作流調(diào)度模型。在研究分析了船舶分段車(chē)間工藝流程的基礎(chǔ)上,利用有向無(wú)環(huán)圖(DAG)進(jìn)行制造流程建模。此模型在成本費(fèi)用和截止期限兩個(gè)Qo

3、s約束條件下描述車(chē)間調(diào)度優(yōu)化問(wèn)題,并制定了制造任務(wù)的執(zhí)行先后順序。
　　2)結(jié)合網(wǎng)格工作流調(diào)度與車(chē)間調(diào)度的特點(diǎn),提出了一種基于用戶(hù)需求的改進(jìn)型自適應(yīng)遺傳算法。首先,針對(duì)傳統(tǒng)遺傳算法易出現(xiàn)收斂停滯現(xiàn)象將混沌機(jī)制引入遺傳算法;其次,提出時(shí)間和預(yù)算的線性結(jié)合概念,將目標(biāo)函數(shù)轉(zhuǎn)化為適應(yīng)值函數(shù);最后,對(duì)遺傳算法中的變異概率進(jìn)行自適應(yīng)處理。改進(jìn)后的算法不僅能有效彌補(bǔ)傳統(tǒng)遺傳算法的缺陷,且更具現(xiàn)實(shí)意義。
　　3)基于工作流調(diào)度中的平衡結(jié)構(gòu)