二维平行放位装车问题的布局约束启发式算法

A Heuristic Layout Restriction Algorithm for Solving Two-Dimensional Rectangular Layout Loading Problems

摘要: 在分析二维平行放位货物装车问题的基础上,对货物装车问题设定了布局约束,构造了布局约束启发式算法。实验结果表明,此算法可以有效求得问题的优化解或近似优化解,是求解此类问题的一个较好的方案。
- 装卸 /
- 启发式算法 /
- 二维平行放位
Abstract: Based on an analysis ofthe loading problemswithtwo-dimensional rectangular layout, a heuristic algorithmfor 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.
- loading and unloading /
- heuristic approach /
- two-dimensional rectangular layout

点击查看大图