동적 기회 제약 노천광 채굴 일정 계획 문제를 위한 진화적 최적화 활용에 관한 연구
On the use of evolutionary optimization for the dynamic chance constrained open-pit mine scheduling problem
노천광 채굴 일정 계획(Open-pit mine scheduling)은 불확실한 경제적 가치와 동적으로 변화하는 자원 용량을 수반하는 복잡한 실세계 최적화(optimization) 문제입니다. 진화 알고리즘(evolutionary algorithm)은 불확실하고 변화하는 환경에 쉽게 적응할 수 있어 이러한 시나리오에서 특히 효과적입니다. 그러나 실세계 문제에서 불확실성과 동적 변화는 종종 개별적으로 연구됩니다. 본 논문에서는 블록의 경제적 가치가 확률적이고 채굴 및 처리 용량이 시간에 따라 변하는 동적 기회 제약 노천광 채굴 일정 계획 문제를 연구합니다. 우리는 기대 할인 이익을 극대화하는 동시에 표준편차를 최소화하는 이중 목적 진화적 정식화를 채택합니다. 동적 변화에 대처하기 위해, 변화가 감지될 때마다 실행 불가능한 해의 일부를 복구하고 실행 가능한 해를 추가로 도입하는 다양성 기반 변화 대응 메커니즘을 제안합니다. 네 가지 다목적 진화 알고리즘에 걸쳐 이 메커니즘의 효과를 평가하고, 재평가 기반 변화 대응 전략 기준선(baseline)과 비교합니다. 6개의 채굴 인스턴스에 대한 실험 결과는 제안된 접근 방식이 다양한 불확실성 수준과 변화 빈도 전반에 걸쳐 기준선 방법들을 일관되게 능가함을 보여줍니다.