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

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