| 三维装箱问题的模型与改进遗传算法 |
| |
| 引用本文： | 陈德良,陈治亚. 三维装箱问题的模型与改进遗传算法[J]. 数学的实践与认识, 2010, 40(2) |
| |
| 作者姓名： | 陈德良 陈治亚 |
| |
| 作者单位： | 1. 中南大学交通运输工程学院,湖南长沙410075;中南林业科技大学物流学院,湖南长沙410004
2. 中南大学交通运输工程学院,湖南长沙,410075 |
| |
| 基金项目： | 湖南省自然科学基金(07JJ3134) |
| |
| 摘 要： | 三维装箱问题是一类NP-hard的组合优化问题,构建一个适当的数学模型并设计高效快速的算法具有重要的理论和现实意义.该文将箱子空间划分为立方体单元,依此构建三维装箱问题的混合整数规划模型,并通过改进遗传算法求解,剔除大量不可行解提高了收敛速度.实验结果表明此算法运算过程及结果稳定,具有较强的实际应用价值,能有效解决复杂的三维装箱问题.
|
| 关 键 词： | 三维装箱问题 空间划分 混合整数规划模型 改进遗传算法 |
A Mixed Integer Programming Model of Three-Dimensional Bin-Packing Problem and Improved Genetic Algorithms |
| |
| CHEN De-liang,CHEN Zhi-ya. A Mixed Integer Programming Model of Three-Dimensional Bin-Packing Problem and Improved Genetic Algorithms[J]. Mathematics in Practice and Theory, 2010, 40(2) |
| |
| Authors: | CHEN De-liang CHEN Zhi-ya |
| |
| Affiliation: | CHEN De-liang~(1,2),CHEN Zhi-ya~1 (1.School of Traffic & Transportation Engineering,Central South University,Changsha 41075,China) (2.Logistics School,Central South University of Forestry & Technology,Changsha 410004,China) |
| |
| Abstract: | The three-dimensional bin-packing problem is complicated but a high level of interest in developing effective way to solve this kinds of NP-hard problem.First a Mixed Integer Programming model was worked out in this paper,which resorted to dividing box space into unit cube.Then an improved genetic algorithm was mainly developed.Tests on hundreds of problems show that this algorithm makes the most of volume utilization in minimal time making. |
| |
| Keywords: | three-dimensional bin-packing problem space division mixed integer programming model improved genetic algorithms |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
