基于改进引力搜索算法的舾装件托盘多载具协同调度方法

    公开(公告)号:CN116843089A

    公开(公告)日:2023-10-03

    申请号:CN202310740452.2

    申请日:2023-06-21

    Inventor: 李敬花 张帆 周磊

    Abstract: 本发明涉及基于改进引力搜索算法的舾装件托盘多载具协同调度方法,属于配送技术领域。解决配送运输顺序不合理导致等待时间长、工作效率低的问题。包括以下步骤:确定个点间距离、舾装件托盘数量、配送车辆数量及装卸车数量;基于反向学习规则的种群初始化;基于ROV映射策略构建托盘处理顺序,基于贪婪准则,调整舾装件托盘配送车辆的配送顺序;根据适应度函数计算公式,计算种群中所有可行解的适应度函数值;更新引力常数,计算粒子质量;计算各粒子的所受合力、速度、加速度;对粒子进行高斯变异;确定算法是否达到算法停止要求;输出结果。为所有运输车辆选取运输路线,使总运输时间最短,更加合理规划配送路线,减少等待时间,提高效率。

    一种基于遗传算法的车辆配送路径规划方法

    公开(公告)号:CN116663760A

    公开(公告)日:2023-08-29

    申请号:CN202310726055.X

    申请日:2023-06-19

    Inventor: 李敬花 周磊 张帆

    Abstract: 一种基于遗传算法的车辆配送路径规划方法,它涉及一种车辆配送路径规划方法。本发明为了解决船厂舾装件配送路径的规划主要由司机自主完成,导致实际运送过程中的能耗过高、人工成本增加的问题。本发明的步骤为:步骤一、确定车辆的每条运输路径;步骤二、基于遗传算法,对车辆的每条路径进行优化,得到一组优化后的路径;步骤三、根据每个配货单的系统指派时间,规划配货单的配送路径;步骤四、优先考虑在配货单配送时间规定范围内所需配送舾装件在同一仓库的情况;步骤五、将所述一组优化后的路径加入可行解的集合,以车辆总路径值最短为目标函数,确定所述可行解集合中的最优的一组路径。本发明属于船舶制造及运输技术领域。

    邮轮船上多乘客行程全局规划方法

    公开(公告)号:CN118822071A

    公开(公告)日:2024-10-22

    申请号:CN202411310517.0

    申请日:2024-09-20

    Abstract: 本发明提供了一种邮轮船上多乘客行程全局规划方法,属于邮轮运维技术领域,本发明中通过将邮轮船上多乘客行程全局规划问题建模为虑及场所容量和时间窗的多智能体定向问题模型,将邮轮乘客行程属性约束、服务场所属性约束和乘客行程间耦合约束转化为数学模型中的状态变量和控制变量约束,利用最优效益密度构造法,获得高质量的初始解,进而利用改进破坏‑修复算子的自适应大邻域搜索算法来解决虑及场所容量和时间窗的多智能体定向问题,能够给出满足邮轮复杂环境约束、可用性好、合理性强的邮轮船上多乘客全局行程方案,对提高以大型邮轮为代表的高技术远洋客船乘客满意度和船上服务质量具有重要意义。

    一种多资源约束的装配流水车间调度方法

    公开(公告)号:CN118396322A

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

    申请号:CN202410612924.0

    申请日:2024-05-17

    Abstract: 本发明涉及一种多资源约束的装配流水车间调度方法,属于流水车间调度技术领域。包括以下步骤:建立多资源约束的装配流水车间调度模型;多资源约束的装配流水车间调度问题编码及解码;基于改进灰狼算法的多资源约束装配流水车间调度问题求解。本发明在考虑了产品装配机器、装配工人、备件资源补充与消耗等多类约束的基础上,构建船舶装配流水车间调度模型,本发明考虑的多资源约束更加符合船舶装配流水车间的作业环境,更符合现实环境的装配流水车间调度策。

    大型邮轮预制舱室甲板推舱路径规划方法

    公开(公告)号:CN118225103B

    公开(公告)日:2024-07-30

    申请号:CN202410634245.3

    申请日:2024-05-22

    Abstract: 本发明适用于船舶制造技术领域,提供了大型邮轮预制舱室甲板推舱路径规划方法,包括:将预制舱室甲板推舱路径规划问题转化为连续时间最优控制问题,求得最佳的推舱路径;使用拉格朗日插值和伪谱法来解决最优控制问题,进而求解舱室甲板推舱路径规划问题。本申请将预制舱室甲板推舱路径规划问题转化为最优控制问题,实现了对起始和终止点预制舱室位姿约束、预制舱室与甲板障碍物之间避免碰撞约束、预制舱室推舱过程运动学约束的统一数学描述,结合拉道伪谱法、概率路图法和序列二次规划法对最优控制问题描述的预制舱室甲板推舱路径规划问题进行求解,可以实现满足运动学约束、避障约束和始末位姿约束的高质量预制舱室甲板推舱路径生成。

Patent Agency Ranking