包装盒的优化.doc

包装方案的优化设计 王燕芹 摘要 本文就某公司有许多各种不同规格的零件需要包装后运输，为使运输成本最低要尽量减少所用包装的总体积,也就是说该公司要使运输成本最小那么有效利用空间就要最大.该公司首先将不同规格的零件按照一定的规格装入不同尺寸的包装盒内,再放入抽屉里, 针对问题一,首先采取排队系统中的待制系统方法分析题意,满足同种规格的包装盒子放在一起达到最优的有效利用空间,不满足则两种规格的包装盒放在一个抽屉盒里, 其次,建立规划模型,最终得到40种规格的包装盒在抽屉里都有最优解.针对问题二,采取有效利用空间最小,在宽度的一半处加入一块活动隔板后,建立与问题一类似的模型. 关键词: 待制系统方法; 有效利用空间;规划模型 问题提出 某公司有许多各种不同规格的零件需要包装后运输，为使运输成本最低要尽量减少所用包装的总体积。该公司首先将不同规格的零件按一定的规则分别装入不同尺寸的包装盒内，然后再将包装盒装入某种特制的抽屉（抽屉规格全部相同：长为600mm，宽为400mm），每种包装盒均是单层排放.公司的包装盒设计规则是抽屉宽度的；长度分别为抽屉长度的. 1.1 借助数学模型为该公司设计一种能使所需抽屉尽量少的包装盒排列方案.给具体的可操作的排放方法. 1.2 抽屉可以在宽度一半处加设一块活动的纵向隔板（厚度忽略不计），分析这种改变会如何影响你的方案和所需抽屉数. 模型假设 2.1、每个包装盒的高度一样，刚刚好与抽屉的高度相等. 2.2、运输成本改变只与包装的总体积的改变有关系. 2.3、纵向隔板的厚度不占抽屉的空间.只影响包装盒的排放方法. 3、 符号说明 3.1 ：表示第i种宽度第j种长度面积的包装盒.(i=1、2、3、4；j=1、2、3…10); 3.2 ：表示i种宽度第j种长度类包装盒的运输成本. 3.3 ：表示所需要的抽屉数. 3.4 ：表示第i种宽度; ：表示第j种长度. 3.5 ：表示在一个抽屉里需要的的个数. i 1 2 3 4 50 100 150 200 j 1 2 3 4 5 6 7 8 9 10 50 100 150 200 250 300 350 400 450 500 4、问题的分析 公司有许多各种不同规格的零件需要包装后运输,要运输成本最低就要尽量减少所用的包装盒的总体积.也就是说在一个抽屉里的不同规格的包装盒的排列方法使得剩余空间最小. 第一步:采取待制系统方法来做第一问, 待制系统方法:是指当顾客到达本系统的时候,服务台都不可以满足要求,顾客就参加排对等待,直至接受服务完为止. 第二步:求出同一种规格的包装盒排放出剩余空间最小,然后求出两种不同规格的包装盒的在一个抽屉里的最小剩余空间… 第三步:在第一问的基础上做出在宽度中间位置加一块活动的隔板后包装盒的排列方法,也就是在第一问的解答上满足在. 5、模型的建立与求解 5.1 抽屉规格都相同的基础上使运输成本最小,即减少所用的包装的总体积,我们只需要考虑在一个抽屉里使每一种规格的包装盒尽可能的多放,依据已有数据,我们给出以下的目标规划: Min . Min . 要使最小,那么只有每个抽屉的有效占用空间最大,即不同规格的包装盒在一个抽屉的总体积最大.反之也就是说它们剩余的空间最少. 表一 统计出同一种规格的包装盒放在一个抽屉能够达到最优的数目 50 100 150 200 250 300 350 400 450 500 50 96 48 32 24 0 16 0 12 0 0 100 48 24 16 12 0 8 0 6 0 0 150 32 16 0 8 0 0 0 4 0 0 200 24 12 8 6 0 4 0 3 0 0 在一个抽屉里的同一中规格的包装盒的数目不是整数的定义为0,也就是说不是最优解,因为有小数就是说明还有剩余空间. 那么我们现在就是要考虑两种不同规格的包装盒子放在同一个抽屉里,我们只要满足他们的体积之和等于抽屉的总体积. 其中, 表示在一个抽屉里所需要的第种宽度第种长度体积的包装盒的个数 满足约束条件: Min 400*600- : (1) () (2) () (3) 并且 (4) 利用MATLAB解函数发现,如果两种不同规格的包装盒放在同一个抽屉里每种规格的包装盒都可以包含在最优的有效空间. 5.2 就是在宽度的一半处加设一块活动的纵向隔板,这是在第一问的基础上来假设说明的.在第一问的基础上我们知道要使运输成本最小,就是的一个抽屉剩余空间最小.