【优化车间布局】遗传算法GA求解车间布局优化问题【含Matlab源码 3212期】

⛄一、 二维装箱简介

１ 引言
二维装箱问题是随着计算机技术的产生而出现的，大量出现 在 机 械 制 造、皮革服装加 工、汽车、造船、货物装载以及大规模集成电路板的设计等领域。排样布局的优劣直接与材料的成本及经济效益相关。目前主要存在的问题是材料的利用率偏低，造成巨大的浪费。对于规模较大的生产厂家来说，即使是材料利用率有很小的提升，也会带来巨大的经济效益。
根据目标的不同，二维装箱问题可以分为以下几类：箱柜装载问题（ｂｉｎｐａｃｋｉｎｇｐｒｏｂｌｅｍ）：给定一些不同类型的矩形箱子和一些规格一致的矩形容器，问题是要把所有箱子装入最少数量的容器中。
容 器 装 载 问 题 （ｃｏｎｔａｉｎｅｒｐａｃｋｉｎ