为了有效求解大规模的航空货代拼箱决策问题，在拼箱问题的混合整数规划模型基础上，将模型转换为集合覆盖问题，利用常用的拉格朗日松弛方法，提出了一个拼箱问题的启发式求解方法，并给出了修正不可行解的方法和拼箱组合空间调整方法。数值分析结果表明，该启发式算法是有效可行的，而且运算效率比较高，与最优解间误差比较小。
2021-05-21 19:07:47
805KB
1