CUMCM-2014年D题储药柜的设计分析概要.ppt

注：药盒宽度等间距r=10划分时，系统的宽度冗余为7.17%，但按表3.2的方案将1919种药品分配给每一个药槽时，系统宽度冗余为9.16%. 双目标规划 问题二可以使用双目标规划求解.两个目标分别为，一个是宽度冗余尽可能小，另一个是纵向间隔类型的数量最少.约束条件就是前面提到的防止重叠、侧翻和旋转，以及药盒需要有2mm的余量. 求解时，可使用其最常用的方法——加权平均方法，将双目标转换成单目标，使用软件（如lingo）求解，即可得到问题二的结果.相关的模型与求解过程此处不赘述. 在加权时，希望应注意以下两点： (1)不仅仅是简单地加权，由于两个目标一个是数量，另一个是长度，直接加权，没有一个合理的解释.因此，在作加权之前，应先作无量纲处理，例如，都换成百分比，如数量的百分比和冗余的百分比，再加权就可以解释成，两种百分比所占的比例. (2)在权重的选择上，应根据实际意义，给予适当的解释，说明选择权重的合理性.有的队，权重只取1/2，即简单平均，然后计算出一组答案，就作为问题的结果. 这种作法不够全面.一个可取的方案是，选择几种不同的权重，将不同权重值计算的结果作比较，从中选择较好的方案。 然而，这种方法说起来简单，但是用软件求解比较复杂的 。所以有的队会出现模型与求解两张皮的现象，求解与模型