본 논문은 기계 선택과 작업(공정) 순서라는 두 가지 결정을 포함하는 유연 잡숍 스케줄링 문제(FJSP)를 해결하기 위해, 다중 염색체를 활용하는 새로운 유전 알고리즘(GA) 접근법을 제안한다. 일반적으로 전자는 범주형 값의 문자열로 표현되는 반면, 후자는 작업의 순서로 구성된다. 따라서 FJSP를 해결하기 위한 기존 GA의 염색체는 범주형 부분과 순차 부분의 두 구성요소로 이루어진다. 이 두 부분은 서로 다르기 때문에, 기존 GA를 사용하여 FJSP를 해결하기 위해서는 서로 다른 종류의 유전 연산자가 필요하다. 이에 반해 본 논문은 범주형 부분과 순차 부분 모두에 동일한 교차 전략을 적용할 수 있도록 하는 통합 GA 접근법을 제안한다. 통합 접근법을 구현하기 위해, 순차 부분은 후보 순서 기반 GA(Candidate order-based GA, COGA)를 적용하여 진화시키며, 이는 한 점(one-point) 교차 또는 두 점(two-point) 교차와 같은 전통적인 교차 전략을 사용할 수 있다. 이러한 교차 전략은 범주형 부분을 진화시키는 데에도 사용할 수 있다. 따라서 두 부분에 동일한 교차점을 사용한다면, 범주형 부분과 순차 부분을 동일한 방식으로 처리할 수 있다. 본 연구에서는 통합 접근법을 기존 COGA를 확장하여 통합 COGA(unified COGA, u-COGA)로 구성하였으며, 이를 FJSP를 해결하는 데 사용할 수 있다. 수치 실험 결과, u-COGA는 복잡한 구조를 갖는 FJSP를 해결하는 데 유용함을 보여주었다.

*본 초록은 AI를 통해 원문을 번역한 내용입니다. 정확한 내용은 하기 원문에서 확인해주세요.