EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Domain-Knowledge-Driven Memetic Algorithm for Energy-Efficient Distributed Flexible Job Shop Scheduling with Machine On–Off Decisions

Li Liu, Chenhao Gu, Kaifeng Geng

Algorithms · 30.06.2026 · 19 (7) · 526

DOI: 10.3390/a19070526 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Algorithms, online erschienen am 30.06.2026. Verfasst von Li Liu und 2 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 33 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: 2026 Henan Provincial Soft Science Research Program, 2026 Key Scientific Research Project of Colleges and Universities in Henan Province.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This paper studies a bi-objective distributed flexible job shop scheduling problem considering machine on–off decisions. A mathematical model is formulated to minimize the makespan and total energy consumption while distinguishing processing energy, idle energy, and on–off energy. To address the coupled effects among job-to-factory assignment, machine selection, operation sequencing, and machine on–off states, a domain-knowledge-driven memetic algorithm (DKMA) is proposed. The algorithm represents each schedule with a three-layer encoding scheme and integrates hybrid initialization, knowledge-driven neighborhood search, and energy-saving reconstruction to improve solution-set quality and the use of on–off-eligible idle intervals. The proposed model and algorithm are evaluated through Taguchi parameter tuning, small-scale mixed-integer linear programming (MILP) validation, component ablation experiments, and multi-algorithm comparisons. The results show that DKMA improves solution-set coverage, Pareto-front approximation, and energy control on the tested instances, which supports its applicability to distributed green scheduling with machine on–off decisions.

Förderung

  • 2026 Henan Provincial Soft Science Research Program
  • 2026 Key Scientific Research Project of Colleges and Universities in Henan Province

Zitieren

APA

Liu, L., Gu, C., & Geng, K. (2026). A Domain-Knowledge-Driven Memetic Algorithm for Energy-Efficient Distributed Flexible Job Shop Scheduling with Machine On–Off Decisions. Algorithms, 19(7), 526. https://doi.org/10.3390/a19070526

Vancouver

Liu L, Gu C, Geng K. A Domain-Knowledge-Driven Memetic Algorithm for Energy-Efficient Distributed Flexible Job Shop Scheduling with Machine On–Off Decisions. Algorithms. 2026;19(7):526. doi:10.3390/a19070526

BibTeX
@article{Liu2026,
  author = {Liu, Li and Gu, Chenhao and Geng, Kaifeng},
  title = {A Domain-Knowledge-Driven Memetic Algorithm for Energy-Efficient Distributed Flexible Job Shop Scheduling with Machine On–Off Decisions},
  journal = {Algorithms},
  year = {2026},
  volume = {19},
  number = {7},
  pages = {526},
  doi = {10.3390/a19070526}
}
Kostenlos starten →