| 二维平行放位装车问题的布局约束启发式算法 |
| |
| 引用本文： | 李冰,叶怀珍.二维平行放位装车问题的布局约束启发式算法[J].西南交通大学学报,2002,37(4):443-447. |
| |
| 作者姓名： | 李冰 叶怀珍 |
| |
| 作者单位： | 西南交通大学交通运输学院,四川,成都,610031 |
| |
| 基金项目： | 铁道部科技发展项目 (2 0 0 0X0 4 8-B) |
| |
| 摘 要： | 在分析二给平行入位货物装车问题的基础上，对货物装车问题设定了布局约束，构造了布局约束启发式算法。实验结果表明，此算法可以有效求得问题的优化或近似优化解，是求解此类问题的一个较好的方案。
|
| 关 键 词： | 布局约束启发式算法 二维平行放位 货物装车问题 优化解 NP－Complete问题 货物运输 |
| 文章编号： | 0258-2724(2002)04-0443-05 |
| 修稿时间： | 2001年9月28日 |
A Heuristic Layout Restriction Algorithm for Solving Two-Dimensional Rectangular Layout Loading Problems |
| |
| LI Bing,YE Huai zhen.A Heuristic Layout Restriction Algorithm for Solving Two-Dimensional Rectangular Layout Loading Problems[J].Journal of Southwest Jiaotong University,2002,37(4):443-447. |
| |
| Authors: | LI Bing YE Huai zhen |
| |
| Abstract: | Based on an analysis of the loading problems with two dimensional rectangular layout, a heuristic algorithm for the novel two dimensional rectangular layout devised in this paper is proposed by means of setting layout restraint conditions for the loading problems. Experimental results show that the optimum or quasi optimum solution to the problems of this kind can be obtained with the algorithm proposed in this paper. |
| |
| Keywords: | loading and unloading heuristic approach two dimensional rectangular layout |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
