电池生产过程,由于每个批次的极板重量都在存在几个重量档次(2.1~2.5g),在电池装配时就必须对各档次极片进行合理配组,为保证极片最大限度的被及时利用,就需要对配组方案及数量进行搭配,现在基本是一个数值一个数值去试的,非常不科学,并且不能保证每次能够及时将批次极片使用掉,现希望能够有办法能够根据极片实际数量,自动计算最佳搭配方案及配组数量尽可能的处理完批次极片.
![341a707af8d8049b187721067f31f7eb.png](https://i-blog.csdnimg.cn/blog_migrate/7706a230edc2445c1783a2f65636a458.png)
![25d8ebd55f459501d197117becb8ed26.png](https://i-blog.csdnimg.cn/blog_migrate/f21e9cf914bf0a38fcfad53fa2c894ff.jpeg)
备注:
1.每种方案个档次极片数量必须等于单组极片数量;
2.配包数量及各档极片用量必须为整数,各档极片用量可以为0;
3.各方案消耗各档次的极片总数合计不得超过极片信息每档数量;
4.单组重量必须≥配组重量下限≤配组上限;
5.方案1的配组数量≥方案2,方案2的配组数量≥方案3,以此类推,方案总数越少越好,超过5个做结余处理。
用Open Solver求解(CBC求解器)后,最优化方案是以下图, 总剩余片数是0.
![61bda5bf4a150f78895a5570e81fc3fd.png](https://i-blog.csdnimg.cn/blog_migrate/9486d8a00451fb31a763ecae711dccf7.jpeg)
建模过程:
1)生成所有的配组方案,这个是基于“列生成”,这样覆盖了所有的配组方案。符合条件(29.5-29.7, 极片数量=13)的配组方案总共有210种。
Sub
2)设定决策变量 Xi, i=1,2...210, 分别代表每种配组方案下的数量。总变量个数为210个,超出了Excel Solver的限制(最多200个变量),所以需要用Open Solver来求解。
3)约束条件。统计每种极片(2.1,2.2..2.5)各自的用量,实际库存-用量就是剩余用量。 剩余用量>=0
4) 目标函数: Min 剩余用量。 模型求解界面如下:
![6508cfd2008e026674863ba088bae8e3.png](https://i-blog.csdnimg.cn/blog_migrate/dd54849881dd0ca4c1894bc75c45c08d.jpeg)