一种多巷道立体仓库货位分配优化方法

    公开(公告)号:CN115303689A

    公开(公告)日:2022-11-08

    申请号:CN202210885399.0

    申请日:2022-07-26

    Abstract: 本发明公开了一种多巷道立体仓库货位分配优化方法,具体为:以立体仓库堆垛机完成某一货物的作业时间与该货物的出入库频率的乘积最小进行出入库效率建模;以货物的质量与其所在层数的乘积以及计算货架等效重心最小进行货架稳定性建模;以每个巷道内两排货架为对象,计算每两排货架上所分配的货位数量以及每两排货架上的货物周转率之和,同时考虑每个巷道内出入库频率均衡和货物数量均衡进行堆垛机负载均衡建模;最后通过改进的自适应多种群遗传算法AMPGA对多目标优化模型进行求解。本发明考虑了多方面因素建立多目标优化模型,且采用改进自适应多种群遗传算法进行求解,优化效果更佳,收敛更快,能够很好地解决多巷道立体仓库货位分配问题。

    一种基于双层多智能体系统的柔性作业车间调度优化方法

    公开(公告)号:CN113377073B

    公开(公告)日:2022-09-09

    申请号:CN202110716904.4

    申请日:2021-06-28

    Abstract: 本发明公开了一种基于双层多智能体系统的柔性作业车间调度优化方法,具体为:首先,引入服务单元的概念和考虑机器故障和工件随机到达,建立了以最小完工时间的柔性作业车间动态调度模型;其次,设计双层多智能体系统架构求解模型;包括基于规则顶层调度机制和基于协商机制的底层调度机制;多智能体系统的上层是通过车间智能体与单元智能体和工件智能体之间的通信协商,由车间智能体将作业任务分配到各服务单元构成系统的顶层调度,多智能体系统的下层由单元智能体将作业任务分配到各机器完成系统的底层调度。本发明提高了求解效率,当系统遇到干扰问题时能够快速做出反应,极大的调度系统的鲁棒性,提高生产效率,为企业带来更大的利益。

    一种基于遗传变邻域算法的飞机装配线作业调度方法

    公开(公告)号:CN110991056B

    公开(公告)日:2021-08-06

    申请号:CN201911247383.1

    申请日:2019-12-09

    Abstract: 本发明公开了一种基于遗传变邻域算法的飞机装配线作业调度方法,该方法首先建立资源受限的飞机装配线作业调度模型,将实际生产中的作业调度问题转化为优化求解的数学模型问题;其次以最小化装配作业总工期为优化目标,同时考虑紧前紧后约束、资源约束和空间约束,构建飞机装配线分部段作业调度模型;最后采用改进遗传变邻域算法进行求解。本发明设计了一种结合优先级规则的种群初始化方法以缩减解空间,采用一种结合接受阈值的变邻域局部搜索方式,构建三种考虑紧前紧后关系的邻域结构来确保搜索过程中产生合法解,以提高搜索能力,避免传统遗传算法陷入局部最优;通过本方法所得的飞机装配线作业调度方案可有效缩短装配作业总工期。

    一种任务车间生产计划验证方法

    公开(公告)号:CN110989527A

    公开(公告)日:2020-04-10

    申请号:CN201911263829.X

    申请日:2019-12-11

    Abstract: 本发明公开了一种任务车间生产计划验证方法,包括以下步骤:步骤1:解析生产计划,建立相互间的约束关系,为每一个工件建立一个进程;步骤2:接受并解析物流服务任务,选择合适的物流设备执行物流服务,基于物流路径网络模型选择最短的物流路径完成物流服务调度;步骤3:接受并解析生产单元服务任务,完成工件加工的各项活动,完成生产单元服务调度;步骤4:将步骤2中的物流服务调度中的仿真数据和步骤3得到的生产单元服务调度中的仿真数据输出形成甘特图;对比输入甘特图和输出甘特图,完成对生产计划的验证;本发明综合考虑了车间的实际布局、生产单元内部运行机制和单元间的物流调度机制,适用于任务车间生产计划和过程的验证。

    一种多虚拟服务节点统一建模方法及仿真方法

    公开(公告)号:CN109324523A

    公开(公告)日:2019-02-12

    申请号:CN201811187713.8

    申请日:2018-10-12

    CPC classification number: G05B17/02

    Abstract: 本发明公开了一种多虚拟服务节点统一建模方法及仿真方法,包括以下步骤:步骤1:将复杂离散制造系统分解为一系列的服务单元,通过虚拟服务节点将每个服务单元内的逻辑模型关联起来;步骤2:将复杂离散制造系统的物流设备、物流路径、物流控制逻辑用物流路径网络模型表达,通过虚拟服务节点将物流路径和步骤1中的服务单元关联起来;步骤3:通过虚拟服务节点将服务单元集、路径网络集和流动实体集关联为整体,形成系统统一模型;本发明提出了一种具有统一性、层次性和可重构的建模方法,实现了多品种小批量制造模型下的离散制造系统生产过程和物流过程仿真,以及加工设备、物流设备利用率等分析和评价。

    一种大规模柔性作业车间调度优化方法

    公开(公告)号:CN107862411A

    公开(公告)日:2018-03-30

    申请号:CN201711094745.9

    申请日:2017-11-09

    Abstract: 大规模柔性作业车间调度方法,将大规模的生产任务重组以降低规模,然后利用自适应改进遗传算法求解优化。具体步骤如下:(1)首先将加工工艺类似、工件尺寸在同一范围内、且毛坯材质相同的工件进行聚类组批,从而减小问题求解规模;(2)设置算法初始参数,采用三层基因编码技术、OBX交叉方式和一定的变异策略,结合仿真实验选择交叉长度,并利用自适应改进遗传算法优化求解。该方法可以减小问题求解规模,提高求解速度;并且减小工件完工时间以及拖延期。

    基于改进合同网协议和混合仿真的车间机床与AGV调度方法

    公开(公告)号:CN116700171A

    公开(公告)日:2023-09-05

    申请号:CN202310665230.9

    申请日:2023-06-06

    Abstract: 本发明公开了一种基于改进合同网协议和混合仿真的车间机床与AGV调度方法,具体为:采用离散事件仿真与多智能体仿真方法,构建控制车间产品工艺过程的生产过程子模型与处理车间决策问题的智能体决策子模型,并将两种模型集成,构建出一种面向柔性作业车间集成调度问题的混合仿真模型;在此基础上,采用合同网协议作为智能体间的协商机制,基于扩充任务缓冲池与发标优先级机制,并结合工序任务执行过程,制定符合集成调度问题特性的机床与AGV选择策略。本发明改进合同网协商过程中的招标广播、恶性竞标、接受任务授权单一、任务完成质量无反馈问题;实现基于改进合同网的混合仿真模型任务分配过程,实现柔性生产车间机床与AGV的集成调度。

    一种基于响应面和遗传算法的AGV系统优化配置方法

    公开(公告)号:CN112084708B

    公开(公告)日:2022-08-19

    申请号:CN202010920092.0

    申请日:2020-09-04

    Abstract: 本发明公开了一种基于响应面和遗传算法的AGV系统优化配置方法,主要针对制造系统中AGV系统的优化配置问题,该方法首先采用离散事件建模与仿真技术模拟AGV系统运行,然后用灵敏度分析来分离AGV系统的设计变量,随后采用析因实验和响应面方法来构建AGV系统的二次多项式数学拟合模型,得到多目标性能优化数字模型,最后用NSGA‑II遗传算法来求解多目标优化解,进而得到AGV系统优化配置参数。本发明的方法简洁高效,能够对AGV系统进行合理配置,节省AGV系统的配置成本,提高AGV系统的运行效率。

    一种基于双层多智能体系统的柔性作业车间调度优化方法

    公开(公告)号:CN113377073A

    公开(公告)日:2021-09-10

    申请号:CN202110716904.4

    申请日:2021-06-28

    Abstract: 本发明公开了一种基于双层多智能体系统的柔性作业车间调度优化方法,具体为:首先,引入服务单元的概念和考虑机器故障和工件随机到达,建立了以最小完工时间的柔性作业车间动态调度模型;其次,设计双层多智能体系统架构求解模型;包括基于规则顶层调度机制和基于协商机制的底层调度机制;多智能体系统的上层是通过车间智能体与单元智能体和工件智能体之间的通信协商,由车间智能体将作业任务分配到各服务单元构成系统的顶层调度,多智能体系统的下层由单元智能体将作业任务分配到各机器完成系统的底层调度。本发明提高了求解效率,当系统遇到干扰问题时能够快速做出反应,极大的调度系统的鲁棒性,提高生产效率,为企业带来更大的利益。

Patent Agency Ranking