-
公开(公告)号:CN119026832A
公开(公告)日:2024-11-26
申请号:CN202411001969.0
申请日:2024-07-25
Applicant: 浙江工业大学
IPC: G06Q10/0631 , G06Q50/04 , G06F17/11 , G06N3/092
Abstract: 本发明公开了一种考虑多类型事件的动态柔性作业车间调度方法,它通过模型的建立,实现对于车间调度的模拟和规则的设计,并完成动态事件的识别,借助深度强化学习模型,当单一动态事件发生时,记录该类型动态事件调度规则出现数量,统计出出现频率最高的调度规则集合,以此类推记录不同动态事件对应的出现频率最高的调度规则集合;每当对应的动态事件发生时,使用对应的动作空间集,进行生产调度;通过对拖期的记录,记录得出拖期和每次迭代交付期和完成时间的图像,通过拖期迭代图得到最小拖期。相比起传统的基于启发式的调度策略,本发明有效提高动态柔性作业空间的调度能力,减少拖期,有效降低运行复杂度,提升运行速度。
-
公开(公告)号:CN116258311A
公开(公告)日:2023-06-13
申请号:CN202211454497.5
申请日:2022-11-21
Applicant: 浙江工业大学
IPC: G06Q10/0631 , G06F17/18
Abstract: 本发明提供了一种用于考虑样本时效性的医疗无人机调度模型与求解算法,模型建立包括以下过程:1)对无人机的状态参数以及变量进行定义;2)确定模型的目标函数,模型的目标函数为表示最小化无人机完成所有送检订单的时间;3)确定约束条件。本发明引入换电场景下考虑样本时效性的医疗无人机配送,根据样本送检信息,载重,无人机的剩余电量等信息来决策无人机的最佳换电位置,实现收集样本和换电同步进行,提高效率。在样本时效性的约束下,提升整体检测效率和服务质量。本发明将问题建模为混合整数线性规划模型,并设计了分支定价算法进行求解,采用精确算法和启发式算法相结合的模式不仅能够提升求解速度,还可以保证子问题被求解到最优。
-
公开(公告)号:CN113761623A
公开(公告)日:2021-12-07
申请号:CN202111004019.X
申请日:2021-08-30
Applicant: 浙江工业大学
IPC: G06F30/13
Abstract: 本发明公开了一种基于可重构低熵智能车间布局建模与优化的方法,包括以下步骤:步骤一、构建可重构低熵智能车间布局模型,在进行布局模型的构建时,为降低车间单个布局模型的复杂程度,将可重构低熵智能车间的布局模型构建过程分为单元间布局模型构建和单元内布局模型构建两个部分;步骤二、提供可重构低熵智能车间布局模型算法,使用双层遗传元胞算法进行求解;步骤三、布局仿真系统模型结构与程序设计。本发明提出可重构低熵智能车间布局概念,设计双层遗传元胞算法,该可重构低熵智能车间布局模型具有高柔性、高鲁棒性等特点,能在企业不扩增车间的前提下适应产品多样性、订单多变性的基本情况,可应用于实际生产车间中。
-
公开(公告)号:CN113589811A
公开(公告)日:2021-11-02
申请号:CN202110845747.7
申请日:2021-07-26
Applicant: 浙江工业大学
IPC: G05D1/02
Abstract: 本发明公开了一种基于黏菌导航针对制造企业物流的寻优算法,首先构建黏菌培养环境,给出黏菌导航寻优的正反馈机制,构建黏菌导航寻优算法,提出启发式规则,设计非最短路径淘汰模型;基于黏菌导航寻优算法,构建车间二次分配问题模型,设计涵盖最小物流量、最大面积利用率和网络交叉拥堵修正参数的多目标函数,设置包括边界约束和间距约束的约束条件,针对制造企业物流系统中的物料搬运问题进行寻优处理。本发明基于黏菌的智能行为,提出一种新的智能仿生算法,本发明的方法可效应用并解决制造企业物流系统路径寻优问题,能够更加准确的对企业未来的物流方案做好预测。
-
公开(公告)号:CN119376355A
公开(公告)日:2025-01-28
申请号:CN202411498822.7
申请日:2024-10-25
Applicant: 浙江工业大学
IPC: G05B19/418
Abstract: 本发明公开了一种考虑恶化效应的动态混合流水车间调度方法,包括步骤:搭建混合流水车间的环境框架并初始化环境参数,设定车间调度的约束条件,调度目标是总成本最小化;定义状态空间、动作空间与奖励机制;设计恶化函数,计算不同恶化程度下机器的加工时间和成本;设置强制维护规则;更新工件和机器的相关信息;运行DQN算法进行学习和训练;记录调度结果,判断训练回合是否达到终止条件,若是,则进行下一步,否则返回上一步;画出总成本迭代图,纵轴为每完成一次调度后的总成本,横轴为调度完成数,获得最低成本的车间调度结果。本发明使用DQN算法解决考虑恶化效应的动态混合流水车间调度问题,并设计了新的调度规则,从而使调度更加高效。
-
公开(公告)号:CN114595983B
公开(公告)日:2024-11-19
申请号:CN202210244965.X
申请日:2022-03-13
Applicant: 浙江工业大学
IPC: G06Q10/0631 , G06Q10/087 , G06Q50/40 , G06N3/126
Abstract: 本发明公开了一种悬挂线自动分拣系统的分拣调度模型及其优化求解方法,本发明的建模过程如下:1)设定悬挂线自动分拣系统的组成结构;2)设定悬挂线系统的各个环形线的出货规则;3)对模型所使用到的参数及变量的符号进行定义;4)确定悬挂线自动分拣系统的分拣调度模型的目标函数;5)设置模型的约束条件。本发明将悬挂线自动分拣系统的分拣调度过程抽象为数学模型,并根据模型的技术特点设计了遗传算法进行求解,能够有效提高该分拣系统的分拣效率,具有较高的技术经济价值。
-
公开(公告)号:CN113762893A
公开(公告)日:2021-12-07
申请号:CN202111005884.6
申请日:2021-08-30
Applicant: 浙江工业大学
Abstract: 本发明公开了一种基于物联网技术的车间智能配送器模型及其求解算法,通过对制造业车间物流配送模式的分析,以最大化物料配送效率、最大化装箱运载率、最小化配送距离、最小化配送中的时间损失为决策目标建立了多指标的车间智能配送器数学模型,为物料配送提供系统化优化的配送策略,之后利用一种最大齐平装载的启发式算法求解装箱问题,同时设计遗传算法作为模型的主体求解算法,通过算例验证了算法的科学性和有效性。本发明在物联网技术的基础上利用RFID技术实现物料信息智能感知与监控,构建车间WLAN网络,同时开发基于Android 4.0的智能手机App作为算法的载体,将物联网技术应用在车间物流配送中,实现车间物料按时、按地、按需并高效配送。
-
公开(公告)号:CN113762754A
公开(公告)日:2021-12-07
申请号:CN202111005874.2
申请日:2021-08-30
Applicant: 浙江工业大学
IPC: G06Q10/06
Abstract: 本发明公开了一种混合车间低熵自适应调度方法,包括以下步骤:1)获取车间生产的产品数据,包括产品种类及数目,产品需求量,各个产品的工序、加工单元与加工时间,以及各个加工单位内的机器数量的数据信息,对获得的产品数据进行分析处理;2)建立混合车间低熵自适应调度仿真模型,对车间各个低熵目标建立对应的目标函数及约束条件,并进行统合,得到最后的总目标函数;3)使用Pareto解集法求得最优解,通过算法得到调度方案。本发明以熵作为车间受到的干扰判断指标,结合自适应调度方法和混合车间调度方法,提出一类混合车间低熵自适应调度策略,该方法采用多目标粒子群算法与自适应调度的资源集合更新结合,能够有效得到合理的调度方案。
-
-
-
-
-
-
-