摘要：作為對(duì)經(jīng)典一維裝箱問(wèn)題的推廣，提出一種A型變尺寸裝箱問(wèn)題(A-shaped Variable-sized BinPacking Problem，簡(jiǎn)稱A SVBP)，即在物品的裝箱過(guò)程中，每樣物品有高度和橫截面積兩個(gè)參數(shù)，并且箱子的大小不一。該問(wèn)題在文件系統(tǒng)管理和日常生活中的運(yùn)輸?shù)葐?wèn)題中有著廣泛的應(yīng)用背景。把裝箱問(wèn)題的經(jīng)典算法以及遺傳算法推廣到A型變尺寸裝箱問(wèn)題，實(shí)驗(yàn)結(jié)果表明：按照本文提出的求解模式，離線情況下求解A型變尺寸裝箱問(wèn)題最終結(jié)果的質(zhì)量取決于預(yù)先求解其退化為經(jīng)典裝箱問(wèn)題時(shí)的算法，求解物品裝箱序列時(shí)用首次適應(yīng)混合遺傳算法比用Next Fit算法、First Fit算法、Best Fit算法最終得到的結(jié)果要好。

關(guān)鍵詞：組合優(yōu)化問(wèn)題；裝箱問(wèn)題；近似算法；遺傳算法

中圖分類號(hào)：TP301.6 文獻(xiàn)標(biāo)識(shí)碼：A