A memetic algorithm based on niche selection and Q-learning for energy-efficient distributed flexible job shop scheduling

Sustainable Environment Research · Springer Nature · 2026-10-08 · DOI: 10.1007/s12293-026-00533-2

Аннотация

The energy-efficient distributed flexible job shop scheduling problem (EE-DFJSP) requires the simultaneous optimization of makespan and total energy consumption. Due to conflicting objectives and the combinatorial complexity of the decision space, existing metaheuristic algorithms often exhibit premature convergence and insufficient adaptability in both local search and energy-saving strategies. To address these challenges, this paper proposes a hybrid memetic algorithm, termed QNiche-MA, which is built upon the integration of adaptive niche selection and Q-learning. A hybrid chaotic–heuristic initialization strategy is first proposed to improve the quality of the initial population. An adaptive niche-based parent selection mechanism is then introduced to preserve diversity and guide the evolutionary process. In addition, an adaptive multi-intensity energy-saving strategy is designed to reduce non-productive energy consumption by dynamically adjusting optimization intensity according to the population state. Furthermore, a Q-learning-based local search is incorporated to select neighborhood operators. Experimental results on benchmark instances show that QNiche-MA achieves competitive performance in terms of HV, IGD, and $$I_{\epsilon }^{+}$$, demonstrating its effectiveness in solving the EE-DFJSP.

Читать у издателя →

Похожие статьи