申请/专利权人：湖南省交通科学研究院有限公司

申请日：2022-10-28

公开（公告）日：2024-04-02

公开（公告）号：CN115409289B

主分类号：G06Q10/0631

分类号：G06Q10/0631;G06Q50/04

优先权：

专利状态码：有效-授权

法律状态：2024.04.02#授权;2022.12.16#实质审查的生效;2022.11.29#公开

摘要：本申请实施例提供了一种混凝土订单排产方法、装置及存储介质。其中，混凝土订单排产方法包括：获取K个混凝土订单的信息与订单编码的信息，订单编码的信息包括用于执行混凝土订单的生产对象的数量n，以及每个生产对象的排产数量m，以及各个混凝土订单的强度与时间；将K个混凝土订单分配至订单编码中，得到N种初始排产方案，N为大于1的整数；基于K个混凝土订单的信息，采用双向协同全局优化等策略进行优化，获得全局最优的目标排产方案，用于指导生产对象执行K个混凝土订单。本申请实施例能够有效提高排产效率，降低劳动强度，避免排产过程中遗漏订单、提高搅拌站覆盖范围。

主权项：1.一种混凝土订单排产方法，其特征在于，包括：获取K个混凝土订单的信息与订单编码的信息，所述订单编码的信息包括用于执行所述混凝土订单的生产对象的数量n，以及每个所述生产对象的排产数量m，K、m、n均为大于1的整数，且K小于或等于m×n，m为预设设置或默认设置的每个所述生产对象对所述混凝土订单的最大排产数量，所述订单编码包括m×n依次排列的编码位；将所述K个混凝土订单分配至所述订单编码中，得到N种初始排产方案，N为大于1的整数；基于所述K个混凝土订单的信息，采用双向协同全局优化策略对所述初始排产方案进行优化，获得全局最优的目标排产方案，用于指导所述生产对象执行所述K个混凝土订单；所述将所述K个混凝土订单分配至所述订单编码中，得到N种初始排产方案，包括：所述将所述K个混凝土订单按照R种方式分配至所述订单编码中，得到R种初始排产方案，R为小于N的正整数；变换所述R种初始排产方案中的混凝土订单，得到所述N种初始排产方案，所述N种初始排产方案包括所述R种初始排产方案；所述混凝土订单的信息包括所述混凝土订单的预设权重与订单要求完成时间；所述基于所述K个混凝土订单的信息，采用双向协同全局优化策略对所述初始排产方案进行优化，获得全局最优的目标排产方案，包括：分别确定每个所述初始排产方案中各个所述混凝土订单的完成情况，所述混凝土订单的完成情况指示所述混凝土订单能否在所述订单要求完成时间之内完成；根据所述混凝土订单的完成情况与所述混凝土订单的预设权重，分别确定每一所述初始排产方案对应的适应度；根据所述适应度，从所述N种初始排产方案中确定目标排产方案；采用双向协同局部优化策略，调整所述目标排产方案的编码位上的混凝土订单，得到优化排产方案；在所述优化排产方案中混凝土订单的订单期望完成时间，优于所述目标排产方案中混凝土订单的订单期望完成时间的情况下，将所述优化排产方案更新为所述目标排产方案;所述混凝土订单的信息包括所述混凝土订单的订单类型；所述分别确定每个所述初始排产方案中各个所述混凝土订单的完成情况，包括：获取第二混凝土订单在所述初始排产方案中的第五编码位，所述第二混凝土订单为任一所述混凝土订单；在所述第五编码位指示所述第二混凝土订单不是任一所述生产对象的首次任务的情况下，获取所述第二混凝土订单期望加工时间、所述第二混凝土订单的运输时间、所述第二混凝土订单的订单类型、第三混凝土订单的订单类型以及所述第三混凝土订单的期望生产完成时间，所述第三混凝土订单为所述第二混凝土订单的前一混凝土订单；根据所述第二混凝土订单的期望加工时间、所述第二混凝土订单的运输时间、所述第二混凝土订单的订单类型、第三混凝土订单的订单类型以及所述第三混凝土订单的期望生产完成时间，确定所述第二混凝土订单的订单期望完成时间；根据所述订单期望完成时间与所述订单要求完成时间，确定所述第二混凝土订单的完成情况；所述根据所述混凝土订单的完成情况与所述混凝土订单的预设权重，分别确定每一所述初始排产方案对应的适应度，包括：按照如下公式计算所述初始排产方案对应的适应度： ； 代表所述混凝土订单的预设权重，表示所述混凝土订单的完成情况，Pij表示所述初始排产方案Pi中的第j个编码位其中： ； 、、分别表示混凝土订单Pij的运输时间、期望生产完成时间和订单要求完成时间；其中： ； ； ； ； 为混凝土订单Pij的期望开始时间，u为混凝土订单Pij的排产目标机器，v为混凝土订单Pij在目标机器u上的排产序号，表示向下取整运算，Su为混凝土订单Pij在目标机器的生产速率，为混凝土订单Pij的需求量，MPij表示订单Pij的强度类型，C为当一台机器先后生产不同强度类型的混泥土时需要进行搅拌设备清洗时间开销；所述双向协同局部优化策略包括双向搜索，所述双向搜索包括向前搜索、向后搜索和协同搜索；所述向前搜索包括将所述目标排产方案中的一个混凝土订单与前一个混凝土订单进行调换，并判断是否满足条件，且，其中表示调整后的订单完成时间；如果满足，继续循环向前搜索；如果不满足，结束向前搜索，更新所述目标排产方案；其中： ； ；所述向后搜索包括将当前混凝土订单一直往后排，直到碰到不能排产的混凝土订单，向后搜索结束，更新所述目标排产方案；所述协同搜索包括对不同生产对象之间的混凝土订单进行调整，并判断是否满足且，或者，是否满足且，如果满足则更新目标排产方案；否则继续向后搜索，直到搜索到非排产位；其中： ； ； ； 。

全文数据：

权利要求：

百度查询： 湖南省交通科学研究院有限公司 混凝土订单排产方法、装置及存储介质

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

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