An integrated scheduling genetic algorithm based on process constraint matrix and family definition coding

To address the complex product-integrated scheduling problem, an improved genetic algorithm based on process constraint matrix and family definition is proposed. The algorithm features a coding method that accurately represents the processing sequence constraints in the product process tree and intr...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of physics. Conference series Jg. 3009; H. 1; S. 12066 - 12072
Hauptverfasser: Qian, Chao, Zhang, Jianxin
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Bristol IOP Publishing 01.05.2025
Schlagworte:
Constraints
Genetic algorithms
Scheduling
ISSN:1742-6588, 1742-6596
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:To address the complex product-integrated scheduling problem, an improved genetic algorithm based on process constraint matrix and family definition is proposed. The algorithm features a coding method that accurately represents the processing sequence constraints in the product process tree and introduces a simplified method for defining families and sub-processes. On this basis, a hierarchical relationship matrix is derived from the constraint matrix. To resolve the issue of infeasible solutions arising from crossover and mutation operations, a family-based single-parent genetic improvement algorithm is designed. Experimental results validate the effectiveness of the proposed algorithm.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1742-6588
1742-6596
DOI:10.1088/1742-6596/3009/1/012066