三维装箱问题的智能启发式算法

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

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

基　　金：中南林业科技大学青年科学基金资助(2006年重点项目) 湖南省自然科学基金(07JJ3134) 

出 版 物：《中南林业科技大学学报》 (Journal of Central South University of Forestry & Technology)

年 卷 期：2009年第29卷第3期

页      码：134-137页

摘      要：三维装箱问题是一类典型的NP-hard组合优化问题,找到一个高效快速的算法具有重要的现实意义.模拟人们在实际装箱时总是尽量保证每一层装的比较"平直"思想,设计了一种智能启发式算法,借以克服一般启发式算法依赖"经验"的不足.给出了详细算法流程和关键数组的定义.该算法结构简单,实验表明算法收敛速度快,能有效解决三维装箱问题.

主 题 词：物流工程 三维装箱 启发式算法 智能启发式 

学科分类：08[工学] 0823[工学-农业工程类] 

D　O　I：10.3969/j.issn.1673-923X.2009.03.037

馆 藏 号：203558397...