A Genetic Algorithm with Critical‑Path‑Driven Dual‑Neighborhood Search for Flexible Job Shop Scheduling
Dieses Paper schlägt einen hybriden genetischen Algorithmus mit variabler Nachbarschaftssuche (HGVNSA) vor, der eine kritischer-Pfad-gesteuerte Dual-Nachbarschaftssuche und fortschrittliche genetische Operatoren integriert, um das flexible Job-Shop-Scheduling-Problem effektiv zu lösen, wobei eine überlegene Leistung bei Benchmark-Instanzen erzielt und signifikante Effizienzgewinne in realen Fertigungsanwendungen demonstriert werden.