서론
치과의사의 요구사항을 기반으로 한 치과기공물 제작 시장에서, 보철물의 납기일 준수 여부는 매우 중요한 요소이다. 하지만 생산 기공물의 종류와 수량이 매우 다양하고 제작 기공물의 종류에 따라 소요 시간이 달라지는 치과기공물 생산 시스템에서는, 주문의 완료 시간 및 납기일을 예측하기가 쉽지 않다. 또한, 하나의 치과기공물의 제작을 위해서는 수많은 제약 조건들을 고려해야 한다. 실제 제약 조건들은 작업 내 각 공정의 선·후 진행 조건과 특정 작업에 관한 기계 사용의 가능 여부, 작업공정의 배치에 따른 소요시간 변화 등이 존재한다. 기공물의 실제 제작 현장에서는 새로운 주문의 추가와 같은 다양한 상황 변화에 따라 일정이 조정되어야 한다. 따라서 제한된 시간 내에 좋은 해를 찾는 효과적인 일정계획 알고리즘이 필요하다. 본 연구에서는 치과기공물 제작의 효율적인 일정 계획 수립을 위한 유전알고리즘을 제안했다.