一种求解航空货代拼箱问题的启发式算法

• 作者: 桂云苗 程幼明 龚本刚
• 来源期刊: 计算机应用研究
• 关键词: 交通管理 拼箱 航空货代 集合覆盖 启发式算法
• 年，卷（期）: 2011,（7）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2446-2448,2451
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.07.011

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	桂云苗	安徽工程大学管理工程学院	48	339	10.0	17.0
2	程幼明	安徽工程大学管理工程学院	43	459	10.0	20.0
3	龚本刚	安徽工程大学管理工程学院	110	962	16.0	26.0