A Genetic Algorithm with Critical‑Path‑Driven Dual‑Neighborhood Search for Flexible Job Shop Scheduling
본 논문은 유연한 작업 숍 스케줄링 문제를 효과적으로 해결하기 위해 임계 경로 기반의 이중 이웃 탐색과 고급 유전 연산자를 통합한 변동 이웃 탐색 결합 하이브리드 유전 알고리즘(HGVNSA)을 제안하며, 이를 통해 벤치마크 인스턴스에서 우수한 성능을 달성하고 실제 제조 응용 분야에서 상당한 효율성 향상을 입증한다.