arXiv:2503.02180cs.NEcs.AI2025-03

提出多状态机器节能调度模型与新型优化算法,兼顾变速与准备时间。

Discrete Differential Evolution Particle Swarm Optimization Algorithm for Energy Saving Flexible Job Shop Scheduling Problem Considering Machine Multi States

  • 结合多速与准备时间,构建新节能调度模型。
  • 算法在多个数据集上优于五种先进方法。
  • 适合智能制造与低碳生产场景研究者参考。

随着低碳减排政策的持续推进,制造业亟需高效节能的调度方案,以平衡生产效率与能耗。在节能调度中,合理规划机器状态切换是关键,包括不同工序间是否变速,以及不同任务间是否增加额外准备时间。为此,本文提出一种基于机器多状态的节能柔性作业车间调度问题(EFJSP-M),同时考虑机器多速与准备时间。为求解该问题,设计了一种离散差分进化粒子群优化算法(D-DEPSO)。该算法包含混合初始化策略提升初始种群质量,嵌入差分进化算子的更新机制增强种群多样性,以及基于关键路径的变邻域搜索策略拓展解空间。基于DPs和MKs数据集的实验表明,所提模型可行,且D-DEPSO在性能上优于五种先进算法。

原文摘要 · Abstract (English)

As the continuous deepening of low-carbon emission reduction policies, the manufacturing industries urgently need sensible energy-saving scheduling schemes to achieve the balance between improving production efficiency and reducing energy consumption. In energy-saving scheduling, reasonable machine states-switching is a key point to achieve expected goals, i.e., whether the machines need to switch speed between different operations, and whether the machines need to add extra setup time between different jobs. Regarding this matter, this work proposes a novel machine multi states-based energy saving flexible job scheduling problem (EFJSP-M), which simultaneously takes into account machine multi speeds and setup time. To address the proposed EFJSP-M, a kind of discrete differential evolution particle swarm optimization algorithm (D-DEPSO) is designed. In specific, D-DEPSO includes a hybrid initialization strategy to improve the initial population performance, an updating mechanism embedded with differential evolution operators to enhance population diversity, and a critical path variable neighborhood search strategy to expand the solution space. At last, based on datasets DPs and MKs, the experiment results compared with five state-of-the-art algorithms demonstrate the feasible of EFJSP-M and the superior of D-DEPSO.

节能调度柔性作业智能优化多状态

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。