摘要: 針對鋼管入庫優化決策問題,建立了問題的約束滿足優化模型,并通過對垛高和鋼管堆放規則的分析,提出了基于聚類和約束滿足技術的兩階段求解算法.算法在第一階段采用聚類的方式對待入庫的鋼管按照多重屬性進行分組;在第二階段利用約束滿足技術對于每組鋼管分別指派垛位及其在垛位上的具體位置,并通過約束傳播動態縮減問題的搜索空間.最后將算法與經典的BFD (best fit deceasing)算法進行實驗結果對比.實驗結果表明,算法能夠在保證倒垛次數最小的前提下,有效減少垛位數并具有良好的垛位利用率,模型及算法可行、有效.