| 关于约束底盘装载问题的一种启发式方法 |
| |
| 引用本文： | 王金敏,陈东祥,查建中,王爱虎,章节笑.关于约束底盘装载问题的一种启发式方法[J].软件学报,1996,7(10):616-620. |
| |
| 作者姓名： | 王金敏 陈东祥 查建中 王爱虎 章节笑 |
| |
| 作者单位： | 天津大学机械系,天津,300072;天津大学机械系,天津,300072;天津大学机械系,天津,300072;天津大学机械系,天津,300072;天津大学机械系,天津,300072 |
| |
| 基金项目： | 本文研究得到国家自然科学基金资助. |
| |
| 摘 要： | 已研究多年的底盘装载问题属于ＮＰ完备问题，关于它的解决方法多为启发式方法．本文讨论了约束底盘装载问题，并提出了一种基于计算机的启发式方法．实例表明，该方法能较好地解决约束底盘装载问题．
|
| 关 键 词： | 约束 底盘装载 NP完备问题 启发式方法 构造法 改进法 |
| 修稿时间： | 1995/8/14 0:00:00 |
A HEURISTIC METHOD FOR CONSTRAINED PALLET LOADING PROBLEM |
| |
| Wang Jinmin,Chen Dongxiang,Zha Jianzhong,Wang Aihu and Zhang Jiexiao.A HEURISTIC METHOD FOR CONSTRAINED PALLET LOADING PROBLEM[J].Journal of Software,1996,7(10):616-620. |
| |
| Authors: | Wang Jinmin Chen Dongxiang Zha Jianzhong Wang Aihu and Zhang Jiexiao |
| |
| Affiliation: | Department of Mechanical Engineering Tianjin University\ Tianjin 300072 |
| |
| Abstract: | The pallet loading problem, which is NP-complete, has been studied for many years and solution methods tend to be heuristic. This paper discusses the constrained pallet loading problem and presents a computer-based heuristic method to solve it. The good results can be obtained by the method. |
| |
| Keywords: | Constraint pallet loading problem NP-complete heuristic method construction improvement |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
|
