【技术实现步骤摘要】
本专利技术涉及一种基于knapsack三维离散堆放利用率的卷烟货架决策分析方法。
技术介绍
1、根据市场调查专利检测，卷烟货架集成传感器、rfid识别、机器视觉等自动化技术的货架系统，它能够实现智能化的仓储管理、自动化的货物存储和出库、智能化的货架运行和维护。集成传感器可以实时监测货架上的卷烟数量和摆放情况。传感器可以是压力传感器、重量传感器或光电传感器等，用于感知货架上的卷烟变化。传感器将获取的数据传输给货架管理系统，从而实现实时的库存监控和管理。在每个卷烟包装上添加rfid标签，使每个卷烟都具有唯一的标识信息。在货架上添加rfid阅读器，当卷烟放置或取走时，rfid阅读器能够自动识别卷烟的标识信息，并更新库存数据库。这样也可以实现对每个卷烟包装的追踪，来提高库存管理的准确性和可靠性，现有的在先技术中未发现有关knapsack三维离散堆放利用率的卷烟货架决策分析方法。为此，申请人研制了一种基于knapsack三维离散堆放利用率的卷烟货架决策分析方法。
技术实现思路
1、本专利技术目的所要解决的技术问题是要提供一种基于knapsack三维离散堆放利用率的卷烟货架决策分析方法，其特征在于，所述的算法包含一背包问题进行方程式二分法1/2x、1/2y、z，该方法包括以下步骤：
2、步骤一、将通过扫码，获取固定的卷烟包裹体积以及单位长、宽、高，将卷烟装置不同包裹类的里面，打包进行包装入库，再根据货柜原来尺寸以及货柜容量来定义一个立体三维体积x、y、z来表示在背包为x*y*z的情
3、步骤二、使用方程式二分查找的方式1/2x、1/2y、z确定所在的范围是否被占用，若未被占用，自顶向下，继续左1、左2、右1、右2寻找；
4、步骤三、在前(1/2x，1/2y，z)基础上，依次判断(1/2(1/2x)，1/2(1/2y)，1/2z)是否被占用，重复左1、左2、右1、右2四部分的递归动作，计算装载后的货柜以及卷烟的剩余空间，knapsack将卷烟包裹的可利用空间从小到大进行排序；
5、步骤四、重复步骤二和步骤三，直到找到能够容纳货物的最大柜体，进行自底向下放入；
6、步骤五、通过更新货柜状态和摆放的map[x][y][z]值进行标识已摆放。
7、于本专利技术的一个或多个实施例中，所述步骤二中货柜算法自底向上摆放以及自顶向下进行体积处理，从最底层开始逐层放置货物，尽可能地填满每一层，直到货柜的最大高度或者无法再放下更多货物为止。
8、于本专利技术的一个或多个实施例中，所述步骤二中每一层货柜，选择适合尺寸的货物进行摆放，优先考虑大的货物，以确保利用货柜空间的效率。
9、于本专利技术的一个或多个实施例中，所述步骤二中自顶向下进行体积处理是从顶部开始逐步将货物放入货柜中，并记录每一层的可用体积；在放置下一件货物时，会考虑之前已经放入货柜中的货物，选择一个合适的位置，使得当前层的可用体积尽量大，以便能够摆放更多货物；
10、自顶向下进行体积处理使用动态规划的方程式二分法1/2x、1/2y、z算法进行状态转移和优化，以得到比较接近最优解的结果。
11、于本专利技术的一个或多个实施例中，所述步骤三中利用所述依赖关系和货柜参数接口信息生成将分别部署基于knapsack三维离散堆放利用率的卷烟货架决策分析一系统和进行决策分析的占比利用率排序算法，形成决策分析一系统的初步决策。
12、于本专利技术的一个或多个实施例中，所述步骤三中决策分析二系统仅允许所述决策分析一系统调用；分析所述决策分析二系统，确定生产分析环境，且提供相应的规格尺寸占用率信息；利用所述依赖关系和货柜规格尺寸占用率信息生成将分别部署在决策分析系统和进行决策分析一占比利用率排序算法之上，形成决策分析二系统的初步决策；其中，所述决策分析二系统仅允许所述决策分析一系统调用。
13、于本专利技术的一个或多个实施例中，所述步骤三中柜子空间由自底向上堆放、自顶向下计算，由决策分析二系统后进行循环计算标识方式，再将离散堆放的进行标识存放，从而得到剩余空间及占有利
14、有益的效果是：这样的基于knapsack卷烟货架离散堆放的决策分析，它把货架离散堆放组合优化，在有限的货架空间内合理摆放不同大小的物品。数学优化技术可以用来设计高效的算法，找到最优的堆放方案方程式二分法1/2x、1/2y、z，使得货架的利用率最大化，从而降低运输和储存成本。
15、＝附图说明
16、为了对本专利技术实施例的特征和优点进行详细说明,将参照以下在附图和描述中使用相同或者类似的参考标号以指代相同或者类似的部分。附图中:
17、图1是根据本专利技术实施方式的一种基于knapsack三维离散堆放利用率并提出决策堆放分析方法的流程图；
18、图2是本专利技术一个实施方式的应用场景以及knapsack三维离散堆放的箱子分类、规格尺寸图，整体箱柜设计尺寸，智能仓储货架的外观设计界面。
19、图3是本专利技术一个实施方式的应用场景以及knapsack三维离散堆放的箱子分类、规格尺寸图，整体箱柜设计尺寸，智能仓储货架的外观设计界面；
20、图4根据本专利技术方式进行把货柜进行大、小建模形成立体长方形，每个小正方形存储入map[n][n][n]中，通过x、y、z是否被遮挡占用来标识整个货柜的占有率；
21、图5根据本专利技术方式进行把货柜进行大、小建模形成立体长方形，每个小正方形存储入map[n][n][n]中，c01说明是目前货柜的占用率，c02则为需要放入货柜的货物。
22、图6根据本专利技术由通过二分法每次取立体图形中间点，利用1/2x、1/2y、z判断该点是否被占用，将四部分左1、左2、右1、右2，从而决定应该将货物放置到左1、左2、右1、右2。其中d01则为完整x、y、z的货物初始算法模型，然后取值1/2x、1/2y、z是否被占用，未被占用则分割成左1、左2、右1、右2为基础取值1/2x、1/2y、z的d02分析模型。
本文档来自技高网...【技术保护点】
1.一种基于Knapsack三维离散堆放利用率的卷烟货架决策分析方法，其特征在于，所述的算法包含一背包问题进行方程式二分法1/2X、1/2Y、Z，该方法包括以下步骤：
2.根据权利要求1所述的基于Knapsack三维离散堆放利用率的卷烟货架决策分析方法，其特征在于：所述步骤二中货柜算法自底向上摆放以及自顶向下进行体积处理，从最底层开始逐层放置货物，尽可能地填满每一层，直到货柜的最大高度或者无法再放下更多货物为止。
3.根据权利要求2所述的基于Knapsack三维离散堆放利用率的卷烟货架决策分析方法，其特征在于：所述步骤二中每一层货柜，选择适合尺寸的货物进行摆放，优先考虑大的货物，以确保利用货柜空间的效率。
4.根据权利要求3所述的基于Knapsack三维离散堆放利用率的卷烟货架决策分析方法，其特征在于：所述步骤二中自顶向下进行体积处理是从顶部开始逐步将货物放入货柜中，并记录每一层的可用体积；在放置下一件货物时，会考虑之前已经放入货柜中的货物，选择一个合适的位置，使得当前层的可用体积尽量大，以便能够摆放更多货物；
5.根据权利要求4所
6.根据权利要求5所述的基于Knapsack三维离散堆放利用率的卷烟货架决策分析方法，其特征在于：所述步骤三中决策分析二系统仅允许所述决策分析一系统调用；分析所述决策分析二系统，确定生产分析环境，且提供相应的规格尺寸占用率信息；利用所述依赖关系和货柜规格尺寸占用率信息生成将分别部署在决策分析系统和进行决策分析一占比利用率排序算法之上，形成决策分析二系统的初步决策；其中，所述决策分析二系统仅允许所述决策分析一系统调用。
7.根据权利要求6所述的基于Knapsack三维离散堆放利用率的卷烟货架决策分析方法，其特征在于：所述步骤三中柜子空间由自底向上堆放、自顶向下计算，由决策分析二系统后进行循环计算标识方式，再将离散堆放的进行标识存放，从而得到剩余空间及占有利用率。
...【技术特征摘要】
1.一种基于knapsack三维离散堆放利用率的卷烟货架决策分析方法，其特征在于，所述的算法包含一背包问题进行方程式二分法1/2x、1/2y、z，该方法包括以下步骤：
2.根据权利要求1所述的基于knapsack三维离散堆放利用率的卷烟货架决策分析方法，其特征在于：所述步骤二中货柜算法自底向上摆放以及自顶向下进行体积处理，从最底层开始逐层放置货物，尽可能地填满每一层，直到货柜的最大高度或者无法再放下更多货物为止。
3.根据权利要求2所述的基于knapsack三维离散堆放利用率的卷烟货架决策分析方法，其特征在于：所述步骤二中每一层货柜，选择适合尺寸的货物进行摆放，优先考虑大的货物，以确保利用货柜空间的效率。
4.根据权利要求3所述的基于knapsack三维离散堆放利用率的卷烟货架决策分析方法，其特征在于：所述步骤二中自顶向下进行体积处理是从顶部开始逐步将货物放入货柜中，并记录每一层的可用体积；在放置下一件货物时，会考虑之前已经放入货柜中的货物，选择一个合适的位置，使得当前层的可用体积尽量大，以便能够摆放更多货物；
5....
【专利技术属性】
技术研发人员：田荆萌，吴金鹏，姚伟，何振峰，翁晓路，郑朴哲，汤方明，
申请(专利权)人：广东烟草惠州市有限责任公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。