三维装箱问题的模型与改进遗传算法

作     者：陈德良 陈治亚 CHEN De-liang;CHEN Zhi-ya

作者机构：中南大学交通运输工程学院湖南长沙410075 中南林业科技大学物流学院湖南长沙410004 

基　　金：湖南省自然科学基金(07JJ3134) 

出 版 物：《数学的实践与认识》 (Mathematics in Practice and Theory)

年 卷 期：2010年第40卷第2期

页      码：142-147页

摘      要：三维装箱问题是一类NP-hard的组合优化问题,构建一个适当的数学模型并设计高效快速的算法具有重要的理论和现实意义.该文将箱子空间划分为立方体单元,依此构建三维装箱问题的混合整数规划模型,并通过改进遗传算法求解,剔除大量不可行解提高了收敛速度.实验结果表明此算法运算过程及结果稳定,具有较强的实际应用价值,能有效解决复杂的三维装箱问题.

主 题 词：三维装箱问题 空间划分 混合整数规划模型 改进遗传算法 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

馆 藏 号：203795008...