고급계획및일정수립 (Advanced Planning and Scheduling (APS))
쉽게 풀면
기계나 자재가 실제로 얼마나 여유가 있는지까지 함께 고려해서 가장 현실적인 생산 일정을 짜주는 시스템이다.
왜 중요한가
MRP가 무한 능력을 가정해 실행 불가능한 일정을 내놓는 문제를 유한 능력 제약 하의 최적화로 해결하기 때문에, 생산운영 연구에서는 일정계획 알고리즘의 성능 비교와 납기 준수율 개선 효과를 검증하는 맥락에서 다룹니다. 반도체·자동차 부품처럼 공정이 복잡하고 납기가 촉박한 산업에서 ERP와 연동되어 실무 표준이 되었습니다.
논문에서는 이렇게 쓰입니다
제약이 있는 병목설비의 실제 가용시간을 반영해 일정을 수립함으로써 MRP만으로는 발견하기 어려운 실행 불가능한 계획을 사전에 걸러낸다.
새 시스템을 도입하자마자 좋아진 것이 아니라, 처음에는 데이터가 부정확해 오히려 결과가 나빠졌다가 데이터를 다듬은 뒤에야 실제로 좋아졌다는 현실적인 도입 사례입니다.
조금 더 깊게 보면
최적화 엔진의 결과는 입력된 표준시간·수율·리드타임 데이터의 정확도에 그대로 좌우되므로 마스터데이터 정비 없이 도입하면 계획과 현장이 어긋납니다. 또한 완전한 최적해보다 계산 시간 안에 얻는 휴리스틱 해를 쓰는 경우가 대부분이며, 계획 변경이 잦아지는 신경질적 스케줄링 문제도 감안해야 합니다. APS는 여러 제약을 동시에 만족시키는 조합을 탐색하는 제약만족 알고리즘이나 유전 알고리즘 같은 최적화 기법을 활용해 짧은 시간 안에 실행 가능한 일정을 찾아낸다는 점에서 순차적 계산에 의존하는 전통적 MRP와 접근 방식 자체가 다르다.
주의할 점
APS는 정교한 알고리즘만큼 입력 데이터(설비능력, 작업순서)의 정확성에 민감하므로 데이터 품질 관리가 도입 성패를 좌우한다. APS가 산출한 일정이 아무리 정교해도 현장 데이터가 실시간으로 갱신되지 않으면 실제 설비 상태와 괴리된 비현실적 계획이 될 수 있다.