一種求解航空貨代拼箱問題的啟發(fā)式算法

摘要：為了有效求解大規(guī)模的航空貨代拼箱決策問題，在拼箱問題的混合整數(shù)規(guī)劃模型基礎上，將模型轉換為集合覆蓋問題，利用常用的拉格朗日松弛方法，提出了一個拼箱問題的啟發(fā)式求解方法，并給出了修正不可行解的方法和拼箱組合空間調整方法。數(shù)值分析結果表明，該啟發(fā)式算法是有效可行的，而且運算效率比較高，與最優(yōu)解間誤差比較小。