Optimization Model for Production Scheduling and Disturbance Suppression Based on SIR Propagation Dynamics

기계가 웅웅거리고 컨베이어 벨트가 리드미컬한 정밀함으로 움직이는 현대 제조업의 중심부에는 종종 숨겨진 긴장감이 쌓이곤 합니다. 오늘날의 공장들은 맞춤형 주문이나 갑작스러운 수요 변화에 빠르게 대응할 수 있도록 유연하게 설계되었습니다. 그러나 이러한 유연성에는 취약한 측면이 따릅니다. 긴급한 주문이 예상치 못하게 도착하면, 그것은 단순히 빈 공간에 끼어드는 것이 아니라, 마치 붐비는 연못에 던져진 돌처럼 전체 시스템에 파동을 일으킵니다. 이 파동은 바로 '교란(disturbances)'입니다. 이 교란은 기계나 작업자와 같은 자원들이 서로 격렬하게 경쟁하게 만들며, 작업이 쌓이고 한 작업에서 다른 작업으로 지연이 확산되는 병목 현상을 초래합니다. 수십 년 동안 공장 관리자들은 이러한 비상 상황이 발생하면 즉시 모든 것을 멈추고 새로운 요청을 처리하는 방식을 취해왔는데, 이는 종종 혼란을 악화시키는 경직된 접근 방식입니다. 연구자들의 과제는 생산 라인 전체가 멈춰 서지 않게 하면서 이러한 중단을 관리할 방법을 찾는 것이었으며, 이를 위해서는 상호 연결된 작업 네트워크를 통해 지연이 어떻게 전달되는지에 대한 새로운 이해가 필요했습니다.

다롄 폴리테크닉 대학교(Dalian Polytechnic University)의 연구팀은 이 문제를 바라보는 새로운 방식을 제안했습니다. 그들은 공장의 주문 흐름을 단순한 작업 목록이 아니라, 상태가 변화하고 전파되는 살아있는 시스템으로 취급했습니다. 연구진은 개인이 감수성 있는 상태(susceptible)에서 감염된 상태(infected)를 거쳐 회복된 상태(recovered)로 이동하는 과정을 추적하는 SIR 역학이라는 프레임워크를 활용하여 질병이 인구 집단 사이에서 이동하는 방식에서 영감을 얻었습니다. 이 모델에서 모든 생산 주문은 세 가지 상태 중 하나를 가진 에이전트가 됩니다. 즉, 시작을 기다리는 '침묵(silent)' 상태, 현재 처리 중이며 타인에게 영향을 미칠 수 있는 '감염(infectious)' 상태, 그리고 완료된 '회복(recovered)' 상태입니다. 바이러스가 접촉을 통해 퍼지는 것처럼, 생산 교란은 유사한 공정 단계를 공유하는 주문들이 너무 가깝게 스케줄링될 때 발생하며, 이는 동일한 장비에 압력을 가하게 됩니다. 연구진은 이러한 진화를 시뮬레이션함으로써 '지연의 감염'이 공장 바닥에 어떻게 전파되는지 관찰할 수 있었고, 이를 통해 시스템이 실제로 무너지기 전에 어디에서 붕괴될지를 예측할 수 있었습니다.

그들 연구의 핵심은 긴급 주문을 삽입하기 위한 완벽한 순간을 찾아내도록 설계된 정교한 최적화 전략을 포함합니다. 즉각적으로 반응하는 대신, 시스템은 세 가지 상충하는 목표 사이의 균형을 맞추며 새로운 작업을 도입할 최적의 시간을 계산합니다. 첫째, 비용과 공간을 절약하기 위해 미완료 작업량인 재공품(work-in-process inventory)을 가능한 한 낮게 유지하는 것을 목표로 합니다. 둘째, 자재가 처리를 기다리는 시간을 최소화하고자 합니다. 셋째, 가장 혁신적인 부분으로, 프로세스 네트워크에 가해지는 평균 압력을 줄이고자 합니다. 이 압력은 특정 날에 발생하는 주문 간의 갈등 정도를 측정하는 척도입니다. 만약 두 주문이 같은 특정 기계나 도구를 동시에 필요로 한다면 압력이 급증하며, 이는 일정의 붕괴 위험을 높입니다. 연구진은 수백만 개의 가능한 스케줄을 탐색하기 위해 강력한 컴퓨터 알고리즘을 사용하였으며, 하나의 목표를 개선한다고 해서 다른 목표가 현저히 나빠지지 않는 해답의 집합을 찾았습니다.

광범-한 시뮬레이션을 통해, 본 연구는 즉각적인 대응이라는 전통적인 방식이 종종 역효급적이라는 것을 밝혀냈습니다. 긴급 주문이 도착하는 즉시 생산에 투입되면, 이는 네트워크 압력의 갑작스러운 급증을 일으켜 전체 라인을 늦추는 연쇄 반응을 유발합니다. 유사한 작업들과 충돌하는 것을 피하기 위해 주문 삽입 시기를 신중하게 조절하는 새로운 접근 방식은 훨씬 더 효과적인 것으로 증명되었습니다. 테스트 결과, 이 최적화된 전략은 평균 네트워크 압력을 15.28% 감소시켰습니다. 이것이 작아 보일 수 있지만, 공장이라는 맥락에서 이는 워크플로우의 상당한 완화를 의미합니다. 즉, 도구를 기다리며 기계가 유휴 상태로 있는 순간이 줄어들고, 바닥을 막는 미완료 제품의 더미가 줄어들며, 시스템이 충격을 흡수하면서도 무너지지 않는 더 안정적인 환경을 의미합니다. 연구진은 일부 자재의 대기 시간을 약간 더 수용함으로써, 훨씬 더 큰 비효율을 초래하는 심각한 자원 갈등을 방지할 수 있다는 것을 발견했습니다.

이러한 결과는 유연한 공장을 관리하는 핵심이 작업 간의 숨겨진 연결을 이해하는 데 있음을 시사합니다. 생산 일정을 하나의 주문 상태가 다른 주문에 영향을 미치는 동적 시스템으로 봄으로써, 관리자는 전체 네트워크의 건강을 보존하는 결정을 내릴 수 있습니다. 이 연구는 제조 분야의 모든 문제를 해결했다고 주장하는 것이 아닙니다. 이 연구는 시뮬레이션에 의존하며 기계 고장이나 공급 지연과 같은 실제 세계의 변수를 무시하고 처리 시간이 고정되어 있다고 가정합니다. 그러나 이 연구는 교란 관리에 대한 견고한 프레임워크를 제공합니다. 이는 유사한 주문들이 충돌할 때 발생하는 압력을 능동적으로 억제함으로써 공장이 더 탄력적으로 변할 수 있음을 보여줍니다. 그 결과, 시스템은 단순히 비상 상황에 반응하는 것이 아니라 그 영향을 예측하며, 공장의 수익성과 적기 납품 능력을 모두 이롭게 하는 더 원활하고 효율적인 물품 흐름을 가능하게 합니다.