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

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