一种基于IMOEA/D算法的可重入混合流水车间调度方法

    公开(公告)号:CN118642444A

    公开(公告)日:2024-09-13

    申请号:CN202410775890.7

    申请日:2024-06-17

    Abstract: 本发明公开了一种基于IMOEA/D算法的可重入混合流水车间调度方法,具体为:首先以最小化最大完工时间、总拖期时间、设备总能耗成本为优化目标建立了BPM‑RHFSP多目标优化数学模型,将实际生产中的作业调度问题转化为组合优化的数学模型问题,然后基于IMOEA/D求解问题模型:设计一种用于批处理工序解码的变阈值组批策略;多区域全局搜索与随机变邻域搜索;以及对精英解集内的个体执行强化搜索。本发明可以有效的协调多元设备加工,提高资源分配的合理性,缩短车间制造周期与产品拖期时间,并降低能耗成本。

Patent Agency Ranking