| 一种求解航空货代拼箱问题的启发式算法* |
| |
| 引用本文： | 桂云苗,龚本刚,程幼明.一种求解航空货代拼箱问题的启发式算法*[J].计算机应用研究,2011,28(7):2446-2448. |
| |
| 作者姓名： | 桂云苗 龚本刚 程幼明 |
| |
| 作者单位： | 安徽工程大学管理工程学院,安徽芜湖,241000 |
| |
| 基金项目： | 国家自然科学基金资助项目（70901001）；安徽省自然科学基金资助项目（11040606M24）；国家教育部人文社会科学研究基金资助项目（10YJA630042）；安徽工程大学引进人才启动基金资助项目（2008YQ002）；安徽省高校省级自然科学重点项目（KJ2011A033） |
| |
| 摘 要： | 为了有效求解大规模的航空货代拼箱决策问题，在拼箱问题的混合整数规划模型基础上，将模型转换为集合覆盖问题，利用常用的拉格朗日松弛方法，提出了一个拼箱问题的启发式求解方法，并给出了修正不可行解的方法和拼箱组合空间调整方法。数值分析结果表明，该启发式算法是有效可行的，而且运算效率比较高，与最优解间误差比较小。
|
| 关 键 词： | 交通管理 拼箱 航空货代 集合覆盖 启发式算法 |
Heuristic algorithm for consolidation problem of air cargo forwarders |
| |
| GUI Yun-miao,GONG Ben-gang,CHENG You-ming.Heuristic algorithm for consolidation problem of air cargo forwarders[J].Application Research of Computers,2011,28(7):2446-2448. |
| |
| Authors: | GUI Yun-miao GONG Ben-gang CHENG You-ming |
| |
| Affiliation: | GUI Yun-miao,GONG Ben-gang,CHENG You-ming(College of Management Engineering,Anhui Polytechnic University,Wuhu Anhui 241000,China) |
| |
| Abstract: | In order to solve realistically large-scale cargo consolidation problems,this paper transformed the air cargo forwarders consolidation problem to well-known set covering problem based on mixed integer programming model and used Lagrangian Relaxation to develop a recursive heuristic algorithm,and discussed the problems of feasible solution determination and set adjustment.Tested a numerical experiment.The results show that the algorithm is feasible with high computing efficiency,and the generated solutions i... |
| |
| Keywords: | traffic management freight consolidation air cargo forwarders set covering heuristic algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
