多约束三维装箱问题的混合遗传算法

三维装箱问题提出至今已有很多研究成果,各种启发式算法配合遗传算法、蚁群算法和模拟退火算法的设计层出不穷。而针对于三维装箱问题的各种约束,虽然各自有相应的处理方法,但却没有一种方法可以整合各种约束条件,这是因为启发式算法往往容易满足部分约束却很难满足所有约束的特点。在前人研究的基础上,针对各种遗传算法的约束条件,设计可以相互组合的解决各种约束条件的算法,通过对这些算法规则组合,可以解决各种约束条件下的三维装箱问题。

Constrained Hybrid Genetic Algorithm of Multi-Dimensional Packing Problem

Since the three-dimensional bin packing problem raise,many heuristic methods and hybrid methods had been designed to figure out the problem.In the aspect of adding the limit in the real world to the question,although there are some methods figure out the limits respectively,we don＇t have had a methods to figure out all the limits at a same time.Designs methods for each limit and ensures they can combine with each other.By combining the methods,we can figure out all three-dimensional bin packing problem with any kind of limit.