我已经写过了,一点思路->第14届“华中杯”数学建模思路, 现在对A题做一些
讲解和代码的编写,抛砖引玉吧。
首先使用一下WPS转换一下文件的格式,CSV是我的最爱
我这里使用的Python,依赖Numpy和Pandas两个库:
可以方便的做一些数据的转换
转换成比较纯粹的格式,然后换个名字,以上就转换结果
使用numpy读取一下
自带的库这个也ok,不过效率不高,你可以感觉到的哪种慢
这就是结果,数据的规模也有了,一共2W 。
这个是它的意思,我们先关注里面不变的量,比如一共有多少货物种类。
也可以这样的去更换头,源文件没有做更换
对文件进行一下概况的计算
可以就关注某一个表头的项目
这里就是写了一个你的订单10需要的货物及其种类
数据都满足的是4位,如果是100,那就是0100,
可以验证一下~
[1]就是0 1=2(我没有算错)就是第二个位置上面,P是种类,后面是数量。
很简单的就是是这样的算出来了一个货物分布的订单和具体的数量,以及总数。
这里要求的是货架数量只有200,也就是种类只有200,也就是说我们不用顾全大局,只要算200以内的就好。
先假设订单数量为T
接着就是比如A的摆放策略就会让N个订单收益,T-N就是现在没有照顾到的
B的策略让M个收益,同样的T-M就是剩下的。
我们的目标就是让T-M最少,让尽可能多的订单被分拣。继续想,订单是由种类和个数制约。
我的策略是这样的,先计算每种货物的个数,那么可以得到,此时的订单里面的哪种货物的数量需要的最多。
一个货物(所需要的数量),也可以得到这个货物要分配的订单:
一个订单是由多个货物主导的,接下来就是从得到的清单。这里就按照我上面的做演示。
记得将索引改变。
得到的数据是这么多,也就是说D0190这个订单需要这么多的货物。
这里注意是要取舍的,要考虑是满足下一级用户的还是说适合工厂的,对于用户来讲是尽可能的拿到货物,但是工厂来说是尽可能地清空货物。举个极端地例子,比如A 30W件货物,B 1件货物都是占用的一样的,所以你要尽可能地要从货物地尾部来分拣。
这里使用绘制一个就从订单1-订单923对应的物品种类数
看下面:
这些地方都是种类特别少地地方.
这里的第一个订单的种类的分布,更加的清晰
注意这里的是要求批次低,这就隐含的要求是尽可能要装到运载极限的的时候。因为题中没有,所以这里你也需要自己标定。
我这里假如是快递的转运,那么就是说全天运转,你就订单数量除以24,取整,这样得到的就是小时转运极限订单。当然你也可以更加的人性化,比如考虑工作时间等。
我的字可太丑了,凑合的看。
选好种类为先,然后计算种类包含的订单,订单内部以数量来排序,算法上面的设计是递归的。
编程时候的便利
尾位置优先,还有计算要按照订单顺序,订单顺序不可以变,但是内部的挑拣顺序可以变。
emmmm写的时候很多细节没有考虑到,但是直播的时候有说:直播录屏
大家可以点击观看。
视频