chaoyuzhang的博客

入参依次分别为：List<BoxInfo> boxInfoList,耗材集合List<GoodsInfo> goodsInfoList,商品集合Long timeout_per_trail,时间限制（暂时未用）Integer maxTrail,最大线程（暂时未用）Boolean isXiangZhuang,是否箱装int buffer_auto_bag,自动...

耗材推荐问题，旨在对待装货物推荐合适的包装耗材，由于该问题属于NP问题，故多采用启发式思路为算法的过程加速。普通的装箱问题一般针对的是多类货物单类箱型，故问题的重点在于装箱的过程；而耗材推荐中，需要对每一种可能的耗材集类型作判断，每一种耗材类型与待装货物就构成了一组装箱问题，故其难度比装箱高一层次，需在耗材的选取中也添加启发式的规则，达到平衡计算时间、计算资源消耗和计算精度的目的。一期的箱装首先将...

 输入格式如下，以csv存储：sku_id 长s 宽s 高s 重量 箱子长s 箱子宽s 箱子高s 2195809 270 58 34 130 1400 1200 1810  python代码如下：# -*- coding: utf-8 -*-"""Created on Wed Dec ...

from pyscipopt import Model, quicksumfrom vtk import *import vtkimport random as rdimport timeimport numpy as npimport functoolsimport copy#数据生成，输入为箱子种类数，箱子最大长、最小长、最大宽、最小宽、商品个数、商品最大长、最小长、最大宽...

from pyscipopt import Model, quicksumfrom vtk import *import vtkimport random as rdimport timeimport numpy as npimport functoolsimport copy#数据生成，输入为箱子种类数，箱子最大长、最小长、最大宽、最小宽、商品个数、商品最大长、最小长、最大宽...

from pyscipopt import Model, quicksumfrom vtk import *import vtkimport random as rdimport timeimport numpy as npimport functools#数据生成，输入为箱子种类数，箱子最大长、最小长、最大宽、最小宽、商品个数、商品最大长、最小长、最大宽、最小宽#输出为生成的...

from pyscipopt import Model, quicksumfrom vtk import *import vtkimport random as rdimport timeimport numpy as npimport functools#二维商品排序用def cmp_2d(x,y): if x[0] < y[0]: return...

from pyscipopt import Model, quicksumfrom vtk import *import vtkimport random as rdimport timeimport numpy as np#BFD(Best fit decreasing)：区别于FFD，能装下则找一个合适的，合适的定义可以是装完后的那个箱子装载率最高def BFD(boxs, ...

原文链接：https://link.springer.com/chapter/10.1007/978-3-540-24777-7_11不同于传统的背包问题，MCKP需要保证每个分组里面至少选一个物品，建模如下其提出线性支配（LP-dominated）的定义如下这是个筛选的过程，把处于支配（同一组内存在比你重量小但价值高的物品）的去掉，线性支配的定义会更强，比如3和7，其被线性支配，故被去掉，我个人理解这样在部分情况有可能把最优解去掉了，所以一般采用前者。纯贪心算法如下..

做了两年多的装箱问题，在这里做一个小结，说一说自己的一些理解这里的三维装箱定义如下：有n个待装的商品，m种数量不限的箱子，如何去选择箱子和装箱方案，使得最终使用的箱子总体积最小（有时也可以作成“少而小”的多目标的形式）建模如下：在问题规模较小时，推荐使用上述模型配合一般的求解器求解在问题规模较大时，推荐使用一般的启发式方案，因为此时求解器一般很难得到最优解，...