买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉哈尔滨工程大学三亚南海创新发展基地;哈尔滨工程大学申请的专利一种邮轮舱室装配调度约束规划方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN120124821B 。

龙图腾网通过国家知识产权局官网在2025-11-28发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202510614980.2，技术领域涉及：G06Q10/04；该发明授权一种邮轮舱室装配调度约束规划方法是由李敬花;黄文昊;宋得宁;周磊设计研发完成，并于2025-05-14向国家知识产权局提交的专利申请。

本一种邮轮舱室装配调度约束规划方法在说明书摘要公布了：本发明属于邮轮舱室施工调度管理技术领域，公开一种邮轮舱室装配调度约束规划方法，具体步骤如下：构建调度优化模型，并在该模型的约束、决策变量、存储模式、软逻辑及截止日期约束上设计；再构建调度约束规划模型，并在该模型的区间决策变量、序列决策变量、六类约束关系和优化目标上设计，最后将两个模型进行对比，实现项目工期及成本最优的调度方案。本申请在充分考虑物料存储空间、工作队等关键资源限制的前提下，允许不同单元中的工序并行执行，应用约束规划来找到最优或可行解；通过实例验证表明，使用该方法优化后得到的邮轮舱室项目计划可以缩短27.6%的工期，证明了该模型的有效性。

本发明授权一种邮轮舱室装配调度约束规划方法在权利要求书中公布了：1.一种邮轮舱室装配调度约束规划方法，其特征在于，包括： 步骤S1，构建邮轮舱室装配计划的调度优化模型； 步骤S1.1，定义调度优化模型的约束和决策变量； 步骤S1.2，设计邮轮舱室装配计划的存储模式、设计项目软逻辑及构建截止日期约束； 步骤S2，构建邮轮舱室装配计划的调度约束规划模型； 步骤S2.1，定义调度约束规划模型的区间决策变量和序列决策变量； 步骤S2.2，设计调度约束规划模型的六类约束关系，包括优先级约束、唯一性约束、存储模式约束、工序逻辑约束、工作队跨度约束、截止日期约束； 所述调度约束规划模型的六类约束关系，具体包括： ①所述优先级约束的过程如下： ； 式中表示约束函数，前一个工序在施工单元的任务结束时间必须在后续工序在施工单元的任务开始时间之前，以此约束工序之间的先后顺序，即约束一个区间变量的结束和另一个区间的开始之间的最小延迟时间；表示与施工单元中工序任务相关的区间变量，表示与施工单元中工序任务相关的区间变量； ②所述唯一性约束的过程如下： ； 式中表示子工序分配给各工作队的集合，表示施工单元中的工序选择个工作队，表示工作队的最大数量，表示函数，用于在区间变量和数组中的区间变量集之间创建替代约束，即约束子工序只能从集合中选择一个工作队，保证每个子工序仅分配给一个工作队； 公式13和14为唯一性约束，确保每个子工序仅分配给一个工作队； ③所述存储模式约束的过程如下： 根据实际情况，选择工序的存储模式，计算公式如下； ； 式中表示工序可选的存储模式； 对工序在施工单元可选的所有存储模式进行遍历计算，计算工序在施工单元的工期，保证每个工序的工期与它所执行的存储模式的匹配度，计算公式如下： ； 式中表示函数，用于返回指定区间变量的长度； ④所述工序逻辑约束的过程如下： 在存在软逻辑的情况下，工序逻辑约束要求按顺序执行分配给同一工作队的所有子工序，通过公式划分每个工作队的任务范围，其公式如下： ； 式中表示所有分配给工序的第个工作队的子工序的集合，该集合也称为工序的第个工作队的区间序列变量；表示施工单元中的工序选择个工作队； 约束两个连续的子工序的执行之间经过单位时间后，使工作队从当前施工单元移动到下一个施工单元，其公式如下： ； 式中表示函数，约束一组区间变量，使其不相互重叠，确保与工序和工作队相关的不同子工序执行区间不会出现重叠情况；表示一个的单位矩阵，用于两个连续的子工序的执行之间必须经过单位时间，才将工作队从当前施工单元移动到下一个施工单元，即用单位矩阵建立子工序执行时间间隔的规则； 公式18为逻辑约束，表示对所有的工序i和所有工作队，通过函数来约束分配给工序的第个工作队的子工序集合，使其不会出现重叠情况，并且结合单位矩阵，保证两个连续子工序的执行之间有单位时间间隔，保证工作队从当前施工单元移动到下一个施工单元； ⑤所述工作队跨度约束的过程如下： ； 式中表示函数，在区间变量区间和数组中的一组区间变量之间创建跨度约束；表示与工序的第个工作队相关的一个变量，它是函数的一个输入； 公式19为工作队跨度约束，用于保证每个工作队的最终状态，状态包括是否被选择，执行哪些工序，以及开始和结束的时间； ⑥所述截止日期约束的过程如下： ； 式中表示函数，用于返回一个整数表达式，若存在，则该表达式等于区间变量的末尾，即返回工序在施工单元中的任务结束时间；表示结束工序的集合； 公式20和21为截止日期约束，公式20的约束保证项目总工期小于或等于给定的截止日期，公式21确保结束工序集合中的每个工序在施工单元的任务结束时间都小于或等于项目总工期t，保证项目能按时完成； 步骤S2.3，定义调度约束规划模型的优化目标； 步骤S3，利用CPLEXStudio软件中的CPOptimizer工具进行调度约束规划模型的求解。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人哈尔滨工程大学三亚南海创新发展基地;哈尔滨工程大学，其通讯地址为：572025 海南省三亚市崖州区深海科技城社区居民委员会新道街5号三亚用友梅地亚中心8栋；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。