期刊文章详细信息
求双目标配装方案的多项式近似算法
The Polynomial Algorithms for the Allocation Problem with Two Aims
文献类型：期刊文章
机构地区：[1]长沙铁道学院数理力学系,长沙410075
年 份：1997
卷 号：15
期 号：2
起止页码：33-39
语 种：中文
收录情况：CSCD、CSCD_E2011_2012、普通刊
摘 要：在零担货物装车前，为充分利用车辆的载重能力及车箱的装载容积，要制定配装计划．配装问题是背包和装箱的混合问题，属NP困难问题．本文给出了一般的配装问题的数学模型，根据铁路运输特点并应用组合优化理论对序贯装车和同时装车问题分别设计了Ak算法和FirstFit算法，并对算法进行了算法复杂度分析和实例计算分析．实例计算表明，该算法运算速度快，计算结果好，目前已在实际应用中发挥了较大的作用．
关 键 词：配装 多项式近似算法 铁路运输 零担货物 运输
分 类 号：U294.4[物流管理与工程类]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
