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

Heuristic algorithm for consolidation problem of air cargo forwarders

作　　者：桂云苗[1] 龚本刚[1] 程幼明[1] 

机构地区：[1]安徽工程大学管理工程学院,安徽芜湖241000

出　　处：《计算机应用研究》2011年第7期2446-2448,2451,共4页Application Research of Computers

基　　金：国家自然科学基金资助项目(70901001);安徽省自然科学基金资助项目(11040606M24);国家教育部人文社会科学研究基金资助项目(10YJA630042);安徽工程大学引进人才启动基金资助项目(2008YQ002);安徽省高校省级自然科学重点项目(KJ2011A033)

摘　　要：为了有效求解大规模的航空货代拼箱决策问题,在拼箱问题的混合整数规划模型基础上,将模型转换为集合覆盖问题,利用常用的拉格朗日松弛方法,提出了一个拼箱问题的启发式求解方法,并给出了修正不可行解的方法和拼箱组合空间调整方法。数值分析结果表明,该启发式算法是有效可行的,而且运算效率比较高,与最优解间误差比较小。In order to solve realistically large-scale cargo consolidation problems, this paper transformed the air cargo iorwarders 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 ad- justment. Tested a numerical experiment. The resuhs show that the algorithm is feasible with high computing efficiency, and the generated solutions is very close to optimal solution.

关 键 词：交通管理 拼箱 航空货代 集合覆盖 启发式算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]