精选优质文档-倾情为你奉上箱子的摆放策略摘要关键词:利用率最高 循环嵌套式算法 线性加权评价一、问题重述叉车是指对成件货物进行装卸、堆垛和作业的各种轮式搬运车辆。如何摆放箱子,使得叉车能将最多的货物从生产车间运输至仓库是众多企业关心的问题。现将箱子的底面统一简化为形状、尺寸相同的长方形,叉车底板设定为一个边长为1.1米的正方形。要求建立一个通用的优化模型,在给定长方形箱子的长和宽之后,就能利用这个模型算出使得箱子数量最多的摆放方法。本题需要解决的问题有:问题一:在不允许箱子超出叉车底板,也不允许箱子相互重叠的情况下,构建一个优化模型,并根据题目中提供的三种型号箱子的数据,确定可以摆放的个数及摆放示意图。问题二:假设箱子密度均匀,允许箱子在正方形底板的上方,左边,右边部分超出底板, 但不至于掉落出叉车底板。重建优化模型,考虑问题一中三种规格的箱子的摆放方式。问题三:在不允许箱子相互重叠的条件下,另外设计出一种摆放方案,再将设计的方案与问题一中的摆放方案的进行优劣性对比。二、模型假设1