集装箱需求分析《软件工程》实验报告.doc

XXXXXX大 学 计算机科学与工程学院 《软件工程》实验报告一 专业班级 实验地点 学生学号 指导教师 王子爱 学生姓名 公主疼 实验时间 实验项目 集装箱优化设计的需求分析报告 实验类别 操作性（） 验证性（） 设计性（） 综合性（√ ） 其它（ ） 实验目的及要求 实验目的： 1.集装箱优化需求分析文档设计是软件工程课程的核心内容之一，是了解和熟悉软件工程方法和过程设计的有效途径。 2.通过集装箱优化需求分析文档设计，加深对软件工程课程的可行性分析、需求分析、软件设计、软件测试及文档重要性的认识和理解。 实验要求： 在长为60米，宽20米，高10米的集装箱中装入正方形、三角形和长方形的物品，给出相应的方案，并比较这些方案，分析出最优的方案，编写出需求分析文档。 成 绩 评 定 表 类 别 评 分 标 准 分值 得分 合 计 上机表现 积极出勤、遵守纪律主动完成实验设计任务 30分 需求设计 比较规范、基本正确功能达到实验要求 30分 实验报告 及时递交、填写规范 内容完整、体现收获 40分 说明： 评阅教师： 日 期： 2011 年 11 月 09 日 实 验 内 容 1 引言 1.1 编写目的 集装箱优化的需求文档设计是软件工程课程的重要内容之一，是编码阶段的准备期，通过此次设计了解需求文档设计的格式、方式和内容，并通过对集装箱的优化设计了解其设计模型。通过对集装箱进行优化，可以在一定的资源基础上装载更多的产品，满足客户的需求。 装箱问题是一类复杂的组合优化问题，有很强的应用价值，在运输、调度、排产等领域有着广阔的应用前景。装箱问题即为物体在三维空间的摆放优化问题，按照使用容器数量来划分，装箱问题可以分为单箱装载问题和多箱装载问题。目前，国内外学者对单箱装载问题做了大量的研究。 1.2 背景 随着我国经济的快速发展，物流成为经济建设中不可或缺的行业，配送则是物流中的一个极为重要的环节，而集装箱装载是一个非常重要的配送方法。装箱问题是一个经典的NP完全问题，它就是将若干个不同的尺寸的物体互不重叠地放入有一定容量的箱子中以达到某种最佳目标。这个问题在实际生产生活中经对工业的生产和经济发展有重要意义。 不同的集装箱制造商生产的集装箱尺寸标准不同。了解集装箱的生产商及其集装箱规格十分重要。为了最大限度地利用集装箱空间，我们会“挤”出产品和包装上的每一英寸来避免出现空隙。在贸易、货运过程中，设计最优的装箱方式一直是烦琐的工作。每当一种新产品或一个新订单出现，装箱方式就要重新进行计算，而这一计算并不能简单的通过集装箱和箱体的体积比得到，货物的排放方法将直接影响到最终的装箱率。 目前，很多企业还是依赖于人工耗神费力地计算装箱，如何最大限度的利用集装箱容积和承载能力从而降低配送成本，即集装箱配装问题。成为物流中研究的热点。当然在实际应用中，必须考虑各种限制条件，比如装载货物的稳定性、同类货物的装载约束性、货物抗压性以及装卸货物的方便性等等。 本课题是由软件工程任课教师老师提出的，由学习这门课的学生来完成。在完成基本的需求分析后，进行编码设计，最终实现需求分析阶段的功能。 本软件开发项目在具备一定的经验基础上，结合对集装箱的了解以及优化设计的初始准备开发出来的，具有一定的项目风险。编码语言可以是JAVA或C++等，编码平台为Eclipse或者VC6.0等。 1.3 定义 （1）集装箱：是指具有一定强度、刚度和规格专供周转使用的大型装货容器。尺寸包括集装箱永久性附件在内的集装箱外部最大的长、宽、高尺寸。ontainers Internal Dimensions：集装箱内尺寸，包括集装箱内部的最大长、宽、高尺寸。 （4）TEU：是英文Twenty Equivalent Unit的缩写， 又称20英尺换算单位，是计算集装箱箱数的换算单位。也称国际标准箱单位。 图 3-1 货物模型图 1、装载方案一的装载示意图，如图3-2所示： 图 3-2 装载方案一 由图可知，装载方案一是根据用户输入的数据，依次进行如图所示的装箱过程，即： （1）从第一列开始，将两个直角三角形拼凑成为一个矩形沿着集装箱的底部（集装箱的宽）进行存放，如果不能继续存放三角形，则转到下一列，开始摆放长方形。 （2）类似三角形的摆放过程，沿着集装箱的宽，依次摆放长方形，如果不能继续摆放长方形，则转到下一列，开始摆放正方形。 （3）类似上面的摆放过程，沿着集装箱的宽，依次摆放正方形，如果不能继续摆放正方形，则转到下一列。如此循环执行摆放过程，直至集装箱不能继续装载货物为止。 2、装载方案二的装载示意图，如图3-3所示： 图 3-3 装载方案二 由图示可知，装载方案二是在装载方案一的基