箱子摆放策略知识.docVIP

题目：箱子如何摆放最优的策略探究 箱子如何摆放最优的策略探究 摘要 　　二维装箱问题是一个典型的组合优化问题，在各个领域都有其身影，常见问题包括堆场中考虑长和宽进行各功能区域划分，停车场区域划分，皮鞋制作的皮革裁切、报纸的排版等等。本文对叉车底板如何摆放不同规格箱子的问题，建立了相应的优化模型，使底板的利用率达到最大，并利用ingo[1]软件求解得出最优摆放方案，利用AutoCAD[2]和Photoshop[3]软件绘出最优摆放示意图。 　　对于问题一：考虑箱子不超过底板边缘和不出现重叠的情况下，我们尽可能地利用到四个角，将中心的空间以螺旋状的方法来减少空白位置。在摆放箱子时我们采用在同一边上的两个角上分别横向、竖向摆放箱子，而在对角线的两个角上我们采用同向的摆放方式。这样摆放，一方面使四个角得到充分利用，另一方面使箱子同向摆放时底板利用率最大。通过ingo软件的求解，最终得到最优摆放方案为：箱子型号1最多可以摆放16个，箱子型号2最多可以摆放4个，箱子型号3最多可以摆放20个。 对于问题二：只用考虑不出现重叠的情况，我们尽可能多地将长边伸出底板，然后再来考虑底板剩下的部分。在该问题中要求箱子不能超过底板下边，所以我们考虑：①将底板左右两边用伸出一半长边的箱子填满，然后剩余的部分用问题一的螺旋方法进行摆放。②将底板左、右、上三边都用长边伸出底板边缘一半的箱子填满，剩余