求双目标配装方案的多项式近似算法

被引：23

作者：

孙焰

李致中

机构：

[1] 长沙铁道学院数理力学系!长沙，

来源：

长沙铁道学院学报 | 1997年 / 02期

关键词：

零担运输; 最优配装; 背包问题; 计算机算法;

D O I：

10.19713/j.cnki.43-1423/u.1997.02.007

中图分类号：

U294.4 [零担货物运输];

学科分类号：

摘要：

在零担货物装车前，为充分利用车辆的载重能力及车箱的装载容积，要制定配装计划．配装问题是背包和装箱的混合问题，属NP困难问题．本文给出了一般的配装问题的数学模型，根据铁路运输特点并应用组合优化理论对序贯装车和同时装车问题分别设计了Ak算法和FirstFit算法，并对算法进行了算法复杂度分析和实例计算分析．实例计算表明，该算法运算速度快，计算结果好，目前已在实际应用中发挥了较大的作用．

引用

页码：33 / 39

页数：7