长方体布局问题的一种启发式算法 |
| |
引用本文: | 唐晓君,查建中. 长方体布局问题的一种启发式算法[J]. 铁道学报, 2003, 25(6): 8-13 |
| |
作者姓名: | 唐晓君 查建中 |
| |
作者单位: | 北京交通大学,机械与电子控制工程学院,北京,100044 |
| |
基金项目: | 国家自然科学基金资助项目(500750002) |
| |
摘 要: | 长方体布局问题属于NP完全问题,在串行机上解决这类问题只能依赖启发式算法。本文提出了一种对布局空间进行动态分解和对剩余空间进行合并和再利用的启发式算法。分解过程采用三叉树数据结构表示,深度优先原则搜索,根据一定的定序规则和定位规则快速求得问题的满意解。同时针对影响布局结果的"难布置的布局物体",设计剩余空间的合并规则,达到该类物体的布入,并通过算例说明了本算法的有效性,对长方体布局具有一定的指导意义,也为人机结合的优化布局提供了良好基础。
|
关 键 词: | 布局 启发式算法 空间分解 |
文章编号: | 1001-8360(2003)06-0008-06 |
A heuristic algorithm for three-dimensional bin packing problems |
| |
Abstract: | |
| |
Keywords: | packing heuristic algorithm space decomposition |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|