申请/专利权人：杭州电子科技大学

申请日：2020-12-29

公开（公告）日：2024-03-26

公开（公告）号：CN112581032B

主分类号：G06Q10/0631

分类号：G06Q10/0631;G06Q10/083;G06F30/20;G06F30/15

优先权：

专利状态码：有效-授权

法律状态：2024.03.26#授权;2021.04.16#实质审查的生效;2021.03.30#公开

摘要：本发明公开一种基于动态规划的多车厢物料车货位优化方法，包括步骤：S1.确定与多车厢物料车货位相关的参数；S2.基于确定的参数，建立多车厢物料车货位优化模型；S3.采用动态规划算法求解建立的多车厢物料车货位优化模型，输出货位指派方案。本发明的多车厢物料车装载方案可以减少装载工作中的能量消耗。

主权项：1.一种基于动态规划的多车厢物料车货位优化方法，其特征在于，包括步骤：S1.确定与多车厢物料车货位相关的参数；S2.基于确定的参数，建立多车厢物料车货位优化模型；S3.采用动态规划算法求解建立的多车厢物料车货位优化模型，输出货位指派方案；步骤S2中，建立多车厢物料车货位优化模型，表示为： 其中，MinEpx表示以最小化总装所需能量为目标函数，建立多车厢物料车货位优化模型；δk,l表示工人将物料盒k放到货架l上所需的能量；s.t. 其中，公式1为目标函数；公式2为决策变量；公式3为每个物料盒会被指派到一个物料架上；公式4为两个目的工位相同的物料盒会被安排在同一节车厢；公式5为每层货架不会超载；步骤S3具体为：S31.根据工位需求量求解可行的工位划分方案；S32.对可行解进行优化并最终求得可行解；步骤S31具体为：根据物料车的车厢总数，将动态规划程序划分成W+1个阶段，其中，用符号r＝0,…,W表示；每个阶段都包含状态Γ，表示需求物料盒已经被安排到车厢上的工位的集合；步骤S31还包括：动态规划进入下一个阶段r+1应满足以下三个规则：a.λ中包含的工位的物料盒总需求量不能超过一节车厢的最大负载量，即∑i∈λ|Bi|≤mr·μ；b.尚未被指派的工位的物料盒总需求量不能超过剩余车厢的最大总负载量，要有足够的空间来存放未被指派的工位需求的物料盒，即c.仅当min{i∈λ}min{i∈Sλ∪Γ}成立时，才将λ加入Γ。

全文数据：

权利要求：

百度查询： 杭州电子科技大学 一种基于动态规划的多车厢物料车货位优化方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD