| 基于构造的布局启发方法 |
| |
| 引用本文： | 王金敏,马丰宁.基于构造的布局启发方法[J].天津大学学报(自然科学与工程技术版),1998,31(1):17-22. |
| |
| 作者姓名： | 王金敏 马丰宁 |
| |
| 作者单位： | 天津大学机械工程学院，北方交通大学 |
| |
| 摘 要： | 布局问题属于ＮＰ完全问题已知被研究多年，关于它的求解方法多为启发式方法，本文在分析了布局问题特性的基础上，提出了一种基于构造的布局启发方法，该方法既考虑到布局总问题的不干涉的约束及又考虑了其它的布局约束，从而更加全面，准确地指导布局求解的进行，本文还首次提出了“虚容器”的概念，从而使定序函数和定位函数的计算易于进行。
|
| 关 键 词： | 布局问题 启发式方法 构造法 NP完全问题 |
A CONSTRUCTION BASED HEURISTICS FOR PACKING PROBLEMS |
| |
| Wang Jinmin,Ma,Fengning,Chu Nan,Zha Jianzhong.A CONSTRUCTION BASED HEURISTICS FOR PACKING PROBLEMS[J].Journal of Tianjin University(Science and Technology),1998,31(1):17-22. |
| |
| Authors: | Wang Jinmin Ma Fengning Chu Nan Zha Jianzhong |
| |
| Abstract: | Packing Problem,which is NP complete,has been studied for many years,and its solution methods are heuristic.On the basis of the analysis of packing problems,this paper presents a construction based heuristics for packing problems.As it Considers not only non interference constraint but also other packing constraints,the heuristics can completely and accurately guide the packing processes.For the caclculation of ordering functions and placement function,this paper puts forward the conception for virtual container for the first time. |
| |
| Keywords: | packing problem heuristics construction ordering function placement function |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
