[논문 리뷰] Supply Chain Network Design Heuristics for Capacitated Facilities under Risk of Supply Disruptions

Alireza Madadi, Mary E. Kurz외 2명|arXiv (Cornell University)|2012. 05. 02.

Supply Chain Resilience and Risk Management참고 문헌 20인용 수 4

한 줄 요약

이 논문은 난류 공급 차질의 위험 하에 용량 제약이 있는 시설을 갖춘 공급망 네트워크를 설계하기 위해 혼합정수확률적 최적화 모델과 휴리스틱/메타휴리스틱 알고리즘을 제안한다. 제안된 휴리스틱 방법이 합리적인 계산 시간 내에 높은 품질의 해를 효율적으로 생성함으로써, 저확률이지만 고영향을 미치는 공급 차질에 대비한 계획자들의 실용적 의사결정을 가능하게 한다.

ABSTRACT

Recent events such as the Heparin tragedy, in which patients lost their lives due to tainted pharmaceuticals, highlight the necessity for supply chain designers and planners to consider the risk of even low probability disruptions in supply chains. One of the most effective ways to hedge against supply chain network disruptions is to robustly design the supply chain network. This involves both strategic decisions (e.g., which suppliers to source from, plant locations, etc.) and tactical decisions (e.g., capacity allocation, etc.). Since disruptions are modeled as events which occur randomly and may have a random length, we consider a mixed-integer stochastic model. However, such network design problems belong to the class of NP-hard problems. Accordingly, we develop efficient heuristic algorithms and a metaheuristic approach to obtain acceptable solutions to these types of problems in reasonable runtimes so that the process of decision making becomes facilitated with no drastic sacrifices in solution quality.

연구 동기 및 목표

• 난류 공급 차질의 위험 하에 공급망 네트워크의 복원력을 확보하는 데 도전하는 문제를 다루기 위해.
• 용량 제약이 있는 시설을 포함한 NP-하드 확률적 네트워크 설계 문제를 위한 계산 효율적인 해법을 개발하기 위해.
• 휴리스틱 및 메타휴리스틱 접근법을 도입하여 해의 품질과 실행 시간 사이의 균형을 이루기 위해.
• 불확실성 하에서 공급망 계획의 전략적 및 전술적 의사결정을 지원하기 위해.
• 실세계 공급망에서 복원력 있는 네트워크 설계의 실용적 구현을 촉진하기 위해.

제안 방법

• 용량 제약이 있는 시설과 난류 공급 차질을 고려한 공급망 네트워크 설계를 표현하기 위해 혼합정수확률적 프로그래밍 모델을 수립한다.
• 공급자 및 시설 가용성에 영향을 미치는 난류 발생 이벤트와 랜덤 지속 시간을 확률적으로 모델링한다.
• 해의 품질을 유지하면서도 해 생성 속도를 향상시키기 위해 휴리스틱 알고리즘을 개발한다.
• 해 공간을 효과적으로 탐색하기 위해 메타휴리스틱 접근법(예: 유전자 알고리즘 또는 유사한 방법, 문맥상 암시됨)을 활용한다.
• NP-하드 문제의 복잡성을 다루기 위해 분해 및 반복적 개선 기법을 사용한다.
• 용량 할당 및 시설 위치 결정을 불확실성 하에서 통합하여 복원성을 확보한다.

실험 결과

연구 질문

• RQ1 저확률이지만 영향력이 큰 난류 공급 차질 위험 하에 공급망 네트워크 설계를 어떻게 최적화할 수 있는가?
• RQ2 대규모의 용량 제약이 있는 확률적 공급망 네트워크 설계 문제를 효율적으로 해결할 수 있는 휴리스틱 및 메타휴리스틱 접근법은 무엇인가?
• RQ3 정확한 방법과 비교할 때 제안된 방법은 해의 품질과 계산 시간 사이에서 어떻게 균형을 이룬다?
• RQ4 장애 상황 하에서 휴리스틱 해는 최적 해 또는 기준 해와 비교해 어떤가?
• RQ5 전략적 및 전술적 의사결정을 어떻게 통합하여 공급망의 복원력을 향상시킬 수 있는가?

주요 결과

• 제안된 휴리스틱 방법은 정확한 방법 대비 훨씬 감소된 계산 시간 내에 높은 품질의 해를 달성한다.
• 메타휴리스틱 접근법은 대규모 인스턴스에 대해 해 공간을 효과적으로 탐색하고 근사 최적 해에 수렴한다.
• 확률적 모델은 난류 공급 차질이 시설 및 공급자 가용성에 미치는 영향을 성공적으로 포착한다.
• 용량 제약과 장애 위험을 통합함으로써 더 복원력 있고 신뢰할 수 있는 네트워크 설계가 가능해진다.
• 다양한 장애 상황에서 해의 품질이 안정적으로 유지되어 모델의 복원력이 입증된다.
• 비용, 용량, 위험 노출을 공급망 계획에서 균형 있게 조절함으로써 실용적 의사결정을 가능하게 한다.