分段堆場(chǎng)的動(dòng)態(tài)調(diào)度方法

1、分段堆場(chǎng)的動(dòng)態(tài)調(diào)度方法分段堆場(chǎng)的動(dòng)態(tài)調(diào)度方法在現(xiàn)代造船模式下，船體分段制造活動(dòng)是整個(gè)造船過程的瓶頸，其生產(chǎn)周期長(zhǎng)，生產(chǎn)過程中的資源約束多。在分段制造過程中，分段堆場(chǎng)往往出現(xiàn)密集堆放的情況，并且生產(chǎn)計(jì)劃時(shí)常變動(dòng)。這難免會(huì)導(dǎo)致分段堆場(chǎng)的堵塞現(xiàn)象的發(fā)生，使得分段調(diào)度效率低下，造成制船廠額外的運(yùn)輸成本。目前對(duì)分段堆場(chǎng)的調(diào)度研究較多，張志英等針對(duì)矩形分段提出了一種基于改進(jìn)粒子群算法的動(dòng)態(tài)空間調(diào)度方法，利用改進(jìn)粒子群算法對(duì)分段進(jìn)行加工排序，在算法設(shè)

2、計(jì)時(shí)采用遺傳算法與粒子群算法的部分結(jié)合，通過自適應(yīng)慣性權(quán)重策略實(shí)現(xiàn)了算法的收斂性[1]。陶寧蓉等針對(duì)船體各種不規(guī)則分段，提出將空間資源作為關(guān)鍵資源的空間調(diào)度問題，以具有時(shí)間窗約束的空間調(diào)度三維模型為基礎(chǔ)，提出了結(jié)合禁忌搜索和基于極點(diǎn)的定位規(guī)則的優(yōu)化算法[2]。鄭俊麗等針對(duì)船體分段制造提出具體的模型及解決方法，主要利用三維裝箱問題來解決，最后通過一個(gè)系統(tǒng)的實(shí)現(xiàn)具體的顯示了所寫算法的正確性及可行性[3]。謝甜就分段堆場(chǎng)堆放混亂、分段難查詢等

3、問題，綜合分析各部門分段建造及船舶合攏的一般規(guī)律，提出了分段調(diào)度和場(chǎng)地規(guī)劃方案[4]。馬少輝等針對(duì)矩形分段基于遺傳算法安排加工順序、利用平均最大矩形啟發(fā)策略安排空間位置[5]。張志英等考慮船舶分段堆場(chǎng)調(diào)度過程中的擾動(dòng)因素，結(jié)合分段的質(zhì)量和移動(dòng)距離建立數(shù)學(xué)模型，并用改進(jìn)遺傳算法提出分段在堆場(chǎng)中堆放位置⑴每個(gè)三級(jí)場(chǎng)地只放一個(gè)分段；⑵分段的重量對(duì)于搬運(yùn)工作沒有影響；⑶由于衍生指令而移動(dòng)的分段在工作指令完成之后不需要搬運(yùn)回原位置。2.1符號(hào)設(shè)置

4、為了簡(jiǎn)化描述，采用下述符號(hào)表示：i：某三級(jí)場(chǎng)地在對(duì)應(yīng)的二級(jí)場(chǎng)地中的行序號(hào)；j：某三級(jí)場(chǎng)地在對(duì)應(yīng)的二級(jí)場(chǎng)地中的列序號(hào)；：工藝n二級(jí)場(chǎng)地上的三級(jí)場(chǎng)地（i，j）的分段；：工藝n二級(jí)場(chǎng)地上的三級(jí)場(chǎng)地（i，j）；：工藝n二級(jí)場(chǎng)地上的三級(jí)場(chǎng)地（i，j）的堆放系數(shù)；：位于工藝n級(jí)場(chǎng)地上的三級(jí)場(chǎng)地（i，j）的分段的阻力值；：位于工藝n級(jí)場(chǎng)地上的三級(jí)場(chǎng)地（i，j）的分段在工藝m二級(jí)場(chǎng)地上的工藝周期天數(shù)。2.2船體分段調(diào)度規(guī)則⑴移動(dòng)申請(qǐng)清單排序一個(gè)完整的移