基于目标规划储药柜设计数学模型.docVIP

基于目标规划储药柜设计数学模型 　　 【摘要】 本文针对2014年高教社杯全国大学生数学建模竞赛的D题“储药柜的设计”问题，首先概括地介绍了这个问题的背景，然后给出了解决这个问题的一种可行的方案，最后对问题作了综合评述。 　　 【关键词】 储药柜 目标规划 冗余 整数规划 　　 一、“储药柜的设计”问题背景 　　 随着我国医疗技术的快速发展及医疗管理对智能药柜的强烈需求，开展针对药品管理的智能药柜优化设计研究具有一定的必要性。 　　 2014年“高教社杯”全国大学生数学建模竞赛的D题是“储药柜的设计”问题，题目给出了1919种药盒的尺寸，要求通过建立数学模型，给出下面几个问题的解决方案：第一，确定出满足防止重叠、侧翻和旋转条件下，药槽种类最少;第二，给出合理的竖向隔板间距类型的数量以及每种类型对应的药品编号;第三，确定储药柜横向隔板间距的类型数量，使得储药柜的总平面冗余量尽可能地小，且横向隔板间距的类型也尽可能少;第四，题目给出了每一种药品编号对应的最大日需求量，在储药槽的长度为1.5m、每天仅集中补药一次的情况下，计算每一种药品需要的储药槽个数。为保证药房储药满足需求，根据问题三中单个储药柜的规格，计算最少需要多少个储药柜。 　　 二、“储药柜的设计”问题的解决思路 　　 问题一：考虑药盒与两侧竖向隔板之间、与上下两层横向隔板之间应留的间隙，即竖向隔板间距等于药盒宽度加间隙;进一步考虑药盒在储药槽内推送过程中不会出现并排重叠、侧翻或水平旋转，发现药盒不侧翻，即竖向隔板间距小于药盒宽度和高度的对角线;药盒不水平旋转，即竖向隔板间距小于药盒宽度和长度的对角线;药盒不并排重叠，即竖向隔板间距小于药盒宽度的2倍。综合考虑所有条件，通过计算，最终确定竖向隔板间距的最少类型。 　　 问题二：在问题一的基础上，进一步考虑宽度冗余，建立双目标规划模型，依据附件一中药盒规格的宽度数据进行排序、计数，找出宽度最多的类型，依据此计数确定竖向隔板间距的类型，并计算宽度冗余。比较不同的划分竖向隔板间距的类型方案，择优选取竖向隔板间距类型。 　　 问题三：对药盒规格的高度数据进行排序、计数，用SPSS作聚类分析，得出高度出现最多的类型，据此确定横向隔板间距的类型，并计算高度冗余。在问题二计算结果的基础上，确定储药柜横向隔板间距的类型数量，建立双目标规划模型，使得储药柜的总平面冗余量尽可能小，且横向隔板间距的类型数量也尽可能少。 　　 问题四：考虑每一种药品编号对应的最大日需求量和储药槽的长度，计算每一种药品需要的储药槽个数，结合问题三储药柜的规格，计算储药柜的个数。 　　 三、模型的假设与符号说明 　　 1、模型的假设 　　 （1）假设横向和竖向隔板厚度可以忽略不计;（2）假设药品需求量为绝对值，不会出现波动情况;（3）假设药盒与两层横向隔板之间的间隙2mm是与上下两个隔板各2mm;（4）假设每天仅集中补药一次即每天只会在放药之后，再补一次。 　　 2、符号说明 　　 bi：第i个药盒长;ai：第i个药盒宽;ci：第i个药盒高; pi：储药槽高;mi：储药槽宽;k：宽度冗余;q：平面冗余。 　　 四、储药柜设计的数学模型 　　 1、针对问题一 　　 综合考虑药盒在储药槽内推送过程中不会出现并排重叠、侧翻或水平旋转，建立整数规划模型。考虑到药盒在储药槽内推送过程中不能出现水平旋转，因此药盒长宽对角线的长度一定要比储药槽的宽度更长;又因为药盒在储药槽内推送过程中不能出现侧翻，所以高宽对角线的长度一定要比储药槽的宽度长;最后要保证药盒在储药槽内推送过程中不能出现并排重叠，故药盒两倍的宽度一定要大于储药槽的宽度。 　　 由于本问中不要求考虑储药柜的高度，所以该问中我们只需考虑长宽（对角线）与两倍宽，对数据进行处理，由此建立整数规划模型： 　　 约束条件为：（1）不能侧翻?m 　　 （2）不能并排重叠mjlt;2ci 　　 （3）不能水平旋转mj? 　　 同时还有约束mj?ci+4 　　 由附件一药盒型号数据可以看出，只要保证药盒在储药槽内推送过程中不出现并排重叠就能保证药盒在储药槽内推送过程中不会出现水平旋转、侧翻。为保证不出现并排重叠，得到储药槽的最大宽度（即隔板间距）为10mm×2-1mm=19mm，药盒与两侧竖向隔板之间应留 的间隙，则可放药盒最大宽度为19mm-2mm×2=15mm，因此将隔板间距为10-15mm的药盒分为一类，依此类推，得到隔板间距类型最少可分为4类，详细结果见表1。 　　 2、针对问题二 　　 在问题一的基础上，进一步考虑宽度冗余，依据附件一中药盒规格的宽度数据进行排序、计数，找出宽度最多的类型，依据计数确定竖向隔板间距的类型，并计算宽度冗余。比较不同的划分竖向隔板间距的类