分段堆場的動態(tài)調(diào)度方法

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

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

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

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