Development of a two-phase heuristic method for the enhancement of a production schedule

생산일정계획 성능향상을 위한 2단계 휴리스틱 방법의 개발

생산현장은 생산일정을 실천하는 과정에서 생산일정수립시에 이용하는 정보의 부정확성과 작업장내의 동적특성 때문에 기존에 수립했던 일정을 더 이상 수행하기 어려운 상황에 놓이게 되는 경우가 잦다. 따라서 변화된 방황에 맞게끔 재일정을 신속하게 수립해 주어야 한다. 일정에 동적인 상황을 반영하기 쉽게 하고 일정에 대한 사용자의 이해를 도와서 좋은 일정을 빠른 시간내에 수립하기 위해 생산통제시스템을 사용자 편의의 일정편집기능과 일정수립기능을 제공하는 의사결정 지원시스템으로 설계하였다. 일정편집기능은 규칙기반 시스템으로 구현되었으며 사용자가 편집작업을 수행했을 경우 일저으이 국소적인 변화가 전체에 파급시키는 효과를 추적하여 생산일정의 실행가능성을 유지시켜 준다. 이를 통해 사용자가 일정에 대한 이해와 확신을 가지고 일정을 실천에 옮기게 할 수 있을 뿐만 아니라, 사용자의 의사를 적극 반영할 수 있어서 좀 더 현실적인 일정운영이 가능하다. 한편 일정수립기능을 위해 2단계 일정계획 방법을 고안하였다. 단계 1에서는 우선순위 규칙으로 일정을 수립하고 단계 2에서는 단계 1에서 수립된 일정을 makespan 측면에서 개선시켜 일정을 향상시키는 방법을 취하므로서 우선순위 규칙만을 사용하는 근시안적인 방법보다는 수행도가 좋으면서 타당한 시간내에 일정을 수립할 수 있도록 하였다.