cumcm2014D-薛毅-储药柜设计-数模讲座6.pptx

储药柜设计的问题解析

主讲人µ薛毅教授

(xueyi@bjut.edu.cn)

应用数理学院信息与运筹学系

北京工业大学,北京,100124

四川成都§2014年12月13日

2014年全国大学生数学建模竞赛赛题讲评与经验交流会§四川成都北京工业大学应用数理学院§薛毅1

针对2014年“高教社杯”全国大学生数学建模竞赛D题“储药柜

的设计”提出了一种求解方法.在题目的分析和求解过程中,同时针对学生在参赛论文中出现的问题作了简要的说明与点评.

关键词:优化设计,多目标规划,算法

2014年全国大学生数学建模竞赛赛题讲评与经验交流会§四川成都北京工业大学应用数理学院§薛毅2

引言

1题目:储药柜的设计

储药柜的结构类似于书橱§通常由若干个横向隔板和竖向隔板

将储药柜分割成若干个储药槽(如图1.1所示)。

图1.1:储药柜立体示意图

2014年全国大学生数学建模竞赛赛题讲评与经验交流会§四川成都北京工业大学应用数理学院§薛毅3

为保证药品分拣的准确率§防止发药错误§一个储药槽内只能

摆放同一种药品。药品在储药槽中的排列方式如图1.2所示。

图1.2:侧剖面及药品摆放示意图

2014年全国大学生数学建模竞赛赛题讲评与经验交流会§四川成都北京工业大学应用数理学院§薛毅4

药品从后端放入§从前端取出。一个实际储药柜中药品的摆放

情况如图1.3所示。

图1.3:储药槽药品摆放情况

2014年全国大学生数学建模竞赛赛题讲评与经验交流会§四川成都北京工业大学应用数理学院§薛毅5

图1.4给出了一种真实的取药方式。

图1.4:种真实的取药方式

2014年全国大学生数学建模竞赛赛题讲评与经验交流会§四川成都北京工业大学应用数理学院§薛毅6

为保证药品在储药槽内顺利出入§要求药盒与两侧竖向隔板之

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

1.药房内的盒装药品种类繁多§药盒尺寸规格差异较大§附件1中给

出了一些药盒的规格。请利用附件1的数据§给出竖向隔板间距类型最少的储药柜设计方案§包括类型的数量和每种类型所对应的药盒规格。

2.药盒与两侧竖向隔板之间的间隙超出2mm的部分可视为宽度冗

余。增加竖向隔板的间距类型数量可以有效地减少宽度冗余§但会

增加储药柜的加工成本§同时降低了储药槽的适应能力。设计时希望总宽度冗余尽可能小§同时也希望间距的类型数量尽可能少。仍利用附件1的数据§给出合理的竖向隔板间距类型的数量以及每种类型对应的药品编号。

2014年全国大学生数学建模竞赛赛题讲评与经验交流会，四川成都北京工业大学应用数理学院，薛毅7

3.考虑补药的便利性§储药柜的宽度不超过2.5m、高度不超过2m,传

送装置占用的高度为0.5m,即储药柜的最大允许有效高度为1.5m.药盒与两层横向隔板之间的间隙超出2mm的部分可视为高度冗余§平面冗余=高度冗余根宽度冗余。在问题2计算结果的基础上§综合分析隔板间高度、宽度与平面冗余量的关系§确定储药柜横向隔板间距的类型数量§使得储药柜的总平面冗余量尽可能地小§且横向隔板间距的类型数量也尽可能地少。

4.附件2给出了每一种药品编号对应的最大日需求量。在储药槽的长

度为1.5m、每天仅集中补