一种求解旅游行程规划问题的新分支定界方法

    公开(公告)号:CN114511136B

    公开(公告)日:2024-11-26

    申请号:CN202111660109.4

    申请日:2021-12-31

    Abstract: 本发明公开了一种求解旅游行程规划问题的新分支定界方法,步骤S1:在算法开始之前采集所有游客的信息;步骤S2:确定优化模型求解计算所需的参数;步骤S3:在考虑旅游资源资源限制的基础上,建立一个混合整数线性规划的优化模型来计算规划方案;步骤S4:针对该优化模型,利用新分支定界算法进行求解,最终得到游客总效用最大的旅游路线规划方案,该方案是全局最优解。本发明从对全域旅游的角度来考虑我国的旅游路线规划问题,可以改善传统旅游中可能出现的局部拥堵问题,有助于提高旅游服务系统效率和提高游客旅游满意度。

    一种基于模型预测控制的可重构系统实时生产提前期的优化方法

    公开(公告)号:CN114418197B

    公开(公告)日:2024-11-26

    申请号:CN202111658328.9

    申请日:2021-12-30

    Abstract: 本发明公开了一种基于模型预测控制的可重构系统实时生产提前期的优化方法,步骤S1:通过时间研究采集待优化生产系统流水线中材料和作业的实时数据以及工作站状态的实时数据,确定模型计算所需要的参数;步骤S2:考虑到预测性多阶段过渡和可重构行为,用max‑plus代数来描述这个可重构的生产系统,通过对多个工作站之间的计划和实时离散事件的时变建立时变过渡模型、时变状态空间方程和状态转移矩阵;步骤S3:以最小化在制品库存、最终产品库存和延期惩罚的总预期成本的实时作业发布计划为目标,建立可重构系统实时生产提前期的优化模型来进行预测控制;步骤S4:对该优化模型,利用隐枚举算法进行求解,最终得到总预期成本较小的实时作业发布计划。

    一种求解旅游行程规划问题的新分支定界方法

    公开(公告)号:CN114511136A

    公开(公告)日:2022-05-17

    申请号:CN202111660109.4

    申请日:2021-12-31

    Abstract: 本发明公开了一种求解旅游行程规划问题的新分支定界方法,步骤S1:在算法开始之前采集所有游客的信息;步骤S2:确定优化模型求解计算所需的参数;步骤S3:在考虑旅游资源资源限制的基础上,建立一个混合整数线性规划的优化模型来计算规划方案;步骤S4:针对该优化模型,利用新分支定界算法进行求解,最终得到游客总效用最大的旅游路线规划方案,该方案是全局最优解。本发明从对全域旅游的角度来考虑我国的旅游路线规划问题,可以改善传统旅游中可能出现的局部拥堵问题,有助于提高旅游服务系统效率和提高游客旅游满意度。

    一种基于模型预测控制的可重构系统实时生产提前期的优化方法

    公开(公告)号:CN114418197A

    公开(公告)日:2022-04-29

    申请号:CN202111658328.9

    申请日:2021-12-30

    Abstract: 本发明公开了一种基于模型预测控制的可重构系统实时生产提前期的优化方法,步骤S1:通过时间研究采集待优化生产系统流水线中材料和作业的实时数据以及工作站状态的实时数据,确定模型计算所需要的参数;步骤S2:考虑到预测性多阶段过渡和可重构行为,用max‑plus代数来描述这个可重构的生产系统,通过对多个工作站之间的计划和实时离散事件的时变建立时变过渡模型、时变状态空间方程和状态转移矩阵;步骤S3:以最小化在制品库存、最终产品库存和延期惩罚的总预期成本的实时作业发布计划为目标,建立可重构系统实时生产提前期的优化模型来进行预测控制;步骤S4:对该优化模型,利用隐枚举算法进行求解,最终得到总预期成本较小的实时作业发布计划。

Patent Agency Ranking