储药柜的优化设计

2014高教社杯全国大学生数学建模竞赛

承诺书

我们仔细阅读了《全国大学生数学建模竞赛章程》和《全国大学生数学建模竞赛参赛规则》（以下简称为“竞赛章程和参赛规则”，可从全国大学生数学建模竞赛网站下载）。

我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。

我们知道，抄袭别人的成果是违反竞赛章程和参赛规则的，如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。

我们郑重承诺，严格遵守竞赛章程和参赛规则，以保证竞赛的公正、公平性。如有违反竞赛章程和参赛规则的行为，我们将受到严肃处理。

我们授权全国大学生数学建模竞赛组委会，可将我们的论文以任何形式进行公开展示（包括进行网上公示，在书籍、期刊和其他媒体进行正式或非正式发表等）。

我们参赛选择的题号是（从A/B/C/D中选择一项填写）： D

我们的报名参赛队号为（8位数字组成的编号）：

所属学校（请填写完整的全名）：

参赛队员(打印并签名) ：1.

2.

3.

指导教师或指导教师组负责人(打印并签名)：

（论文纸质版与电子版中的以上信息必须一致，只是电子版中无需签名。以上内容请仔细核对，提交后将不再允许做任何修改。如填写错误，论文可能被取消评奖资格。）

日期：年月日赛区评阅编号（由赛区组委会评阅前进行编号）：

2014高教社杯全国大学生数学建模竞赛

编号专用页

赛区评阅编号（由赛区组委会评阅前进行编号）：

赛区评阅记录（可供赛区评阅时使用）：

评

阅

人

评

分

备

注

全国统一编号（由赛区组委会送交全国前编号）：

全国评阅编号（由全国组委会评阅前进行编号）：

储药柜的优化设计

摘要

本文针对保证药品能在储药槽内顺利出入及药盒与两侧竖向隔板之间、与上下两层横向隔板之间应留2mm的间隙，同时药盒在储药槽内推送过程中不会出现并排重叠、侧翻或水平旋转等条件要求下。结合假设条件和实际分别进行求解，最后得出最优解。

针对问题一：将各种药盒的长，高，宽设为(x,y,z)建立空间直角坐标系并利用Matlab软件画三维散点图，进而利用聚类分析法]1[将数据进行标准化处理，样本间相似

性采用欧氏距离变量，类间距离的计算选用平均法。再对数据进行分类，为了满足药盒能够顺利的通过储药槽，我们找出各类型中体积最大的药盒，若竖向隔板若能装进体积最大的药品盒，也就能在最大程度上装进同类中的其他药盒。与此同时，药盒与两侧竖向隔板之间、与上下两层横向隔板之间应留2mm的间隙，故应再在最大药盒的数据上进行一系列的处理，最后得出所求有三种类型的最优方案，第一类：长130mm高92mm宽57mm,第二类：长132mm高122mm宽39mm,第三类：长105mm高72mm宽60mm。

针对问题二:问题二是在问题一的基础上的进一步深入，故在问题一模型的三种类型的基础上，我们再进一步的考虑为使药盒与两侧竖向隔板之间的一个总宽度冗余尽可能最小，将原始数据导入Matlab中并筛选出三种类型的相关数据，并用Matlab将三种

类型分别进行组距分组]2[，最终得出16组类型，再用Excel计算出各组的最大体积，从而得到16种类型的药盒，并计算出宽度冗余为8034。

针对问题三：问题三要求平面冗余最小，基于题二结果，宽度冗余一定则高度冗余越小，从而平面冗余就越小。所以我们首先将原始数据中的高度提出来，然后利用Matlab 进行多次分组，然后选择用组中值来代表这组数据，最终得到了8组数据，也就是确定了8种横向隔板间距类型。再找出题二中16种竖向隔板间距类型所对应的横向隔板间距类型，从而就得到了单个储药柜的规格。并计算出高度冗余量为55468，而平面冗余=高度冗余⨯宽度冗余，则平面冗余量为445629912。

针对问题四：问题四规定了储药槽的长度为1.5m，结合题三中储药柜的宽度不超过2.5m，储药柜的最大允许有效高度为1.5m。以及附件中各药品的销量，结合问题三得到的单个储药柜的规格再结合每种药槽所能装的最大盒数以及每种药品所能装的最大药槽数以小往大依次装填并利用Matlab以及Excel计算得到最少需要12个储药柜。

关键词聚类分析 Matlab软件组距分组 Excel

一、问题重述

储药柜的结构类似于书橱，通常由若干个横向隔板和竖向隔板将储药柜分割成若干个储药槽。为保证药品分拣的准确率，防止发药错误，一个储药槽内只能摆放同一种药品。药品从后端放入，从前端取出。

为保证药品在储药槽内顺利出入，要求药盒与两侧竖向隔板之间、与上下两层横向隔板之间应留2mm的间隙，同时还要求药盒在储药槽内推送过程中不会出现并排重叠、侧翻或水平旋转。在忽略横向和竖向隔板厚度的情况下，建立数学模型，给出下面几个问题的解决方案。

1.药房内的盒装药品种类繁多，药盒尺寸规格差异较大，附件1中给出了一些药盒的规格。请利用附件1的数据，给出竖向隔板间距类型最少的储药柜设计方案，包括类型的数量和每种类型所对应的药盒规格。

2. 药盒与两侧竖向隔板之间的间隙超出2mm的部分可视为宽度冗余。增加竖向隔板的间距类型数量可以有效地减少宽度冗余，但会增加储药柜的加工成本，同时降低了储药槽的适应能力。设计时希望总宽度冗余尽可能小，同时也希望间距的类型数量尽可能少。仍利用附件1的数据，给出合理的竖向隔板间距类型的数量以及每种类型对应的药品编号。

3.考虑补药的便利性，储药柜的宽度不超过2.5m、高度不超过2m，传送装置占用的高度为0.5m，即储药柜的最大允许有效高度为1.5m。药盒与两层横向隔板之间的间隙超出2mm的部分可视为高度冗余，平面冗余＝高度冗余×宽度冗余。在问题2计算结果的基础上，确定储药柜横向隔板间距的类型数量，使得储药柜的总平面冗余量尽可能地小，且横向隔板间距的类型数量也尽可能地少。

4. 附件2给出了每一种药品编号对应的最大日需求量。在储药槽的长度为1.5m、每天仅集中补药一次的情况下，请计算每一种药品需要的储药槽个数。为保证药房储药满足需求，根据问题3中单个储药柜的规格，计算最少需要多少个储药柜。

二、问题假设

1.假设药品体积最大时，其它比它体积小的药品都可装进。

2.假设所给数据符合市面上大多数药品的规格情况。

3.假设药槽的长宽高没有明确规定。

4. 假设药盒在推送过程中不会发生变形。