Operations research problems — 운용 과학의 문제 유형

운용 과학의 문제 유형 (운용 과학, Operations Research)은 복잡한 시스템에서의 최적화, 계획, 관리 및 의사결정에 관한 전형적인 문제들의 범주로, 이를 해결하기 위해 운용 과학의 정량적 방법과 모델이 개발·적용된다. 이러한 문제들은 생산, 물류, 금융, 프로젝트 관리, 의료, 군사 등 다양한 실제 활동 분야에서 발생한다.

운용 과학 문제 해결의 주요 목표는 주어진 자원과 제약 조건 하에서 설정된 목표를 달성하기 위한 최선(최적) 또는 충분히 우수한(합리적) 행동 방안을 찾는 것이다.

운용 과학 문제의 특징

운용 과학의 방법으로 해결되는 문제들은 흔히 다음과 같은 특징을 가진다: 최적화(최대화 또는 최소화)해야 할 명확하게 정의된 목표(또는 복수의 목표)의 존재. 제한된 자원(시간, 비용, 재료, 장비, 인력)의 배분 또는 활용 필요성. 여러 가지 대안적 행동 방안 또는 전략의 존재. 반드시 준수해야 할 제약 조건의 존재. 불확실성 또는 위험 요소의 가능한 존재. 분석을 위한 공식적 모델링이 필요한 시스템의 복잡성.

운용 과학의 전형적 문제 분류

운용 과학 분야에 전통적으로 속하는 다양한 유형의 문제가 존재한다. 아래에 가장 널리 알려진 몇 가지 범주를 열거한다:

• 자원 배분 문제: 총 이익을 최대화하거나 비용을 최소화하기 위해 다양한 활동 또는 수요자 사이에 제한된 자원을 배분하는 최적의 방법을 결정하는 문제. 흔히 선형 또는 비선형 계획법 문제로 정식화된다. 식단 문제나 생산 계획 문제가 그 예이다.
• 수송 문제: 출발지(공급원)에서 목적지(수요지)로 균질 제품을 운송하는 총 수송 비용이 최소가 되는 최적 수송 계획을 결정하는 문제. 선형 계획법 문제의 특수한 경우이다.
• 할당 문제: 각 수행자가 하나의 작업에만 배정되고 각 작업이 한 명의 수행자에 의해서만 수행된다는 조건 하에, 총 비용이 최소화되거나 총 효율이 최대화되도록 수행자(예: 작업자, 기계)를 작업(업무, 작업 공정)에 배분하는 문제. 역시 선형 계획법 문제의 특수한 경우이다.
• 재고 관리 문제: 수요를 충족시키면서 보관, 주문 및 품절로 인한 총 비용을 최소화하기 위해 재고(예: 원자재, 완제품)를 언제, 얼마나 보충할지에 관한 최적 재고 관리 전략을 결정하는 문제.
• 대기행렬 문제: (대기행렬 이론) 대기열이 발생하는 시스템(예: 콜센터, 은행, 교통 허브)을 분석하고 최적화하는 문제. 목표는 대기 시간과 서비스 비용을 최소화하기 위해 시스템의 최적 특성(예: 서비스 채널 수, 대기 규율)을 결정하는 것이다.
• 설비 교체 문제: (신뢰성 및 교체 이론) 운용, 수리, 교체에 드는 총 비용을 최소화하기 위해 시간이 지남에 따라 노후화되거나 마모되는 설비를 수리하거나 교체할 최적 시점을 결정하는 문제.
• 네트워크 계획 및 관리 문제: 상호 연관된 복잡한 작업 집합(프로젝트)의 수행을 계획, 조정 및 통제하는 문제. 프로젝트 최소 완료 시간을 결정하고, 중요 작업을 파악하며, 자원 활용을 최적화하기 위해 주공정법(CPM) 및 PERT 등의 방법이 사용된다.
• 경로 최적화 문제: 거리, 시간 또는 비용을 최소화하기 위해 차량 또는 흐름에 대한 최적 경로를 찾는 문제(예: 외판원 문제, 차량 경로 문제).
• 게임 이론 문제: 이해관계가 상충하는 둘 이상의 주체가 참여하는 갈등 상황을 분석하는 문제. 목표는 상대방의 가능한 행동을 고려하여 각 참여자의 최적 행동 전략을 결정하는 것이다.
• 다기준 최적화 문제: 흔히 상충되는 여러 효율성 기준을 동시에 만족하는 최선의 해를 찾는 문제. 단일한 최적 해 대신 타협적 해 또는 파레토 최적 해를 추구하는 경우가 많다.

정식화 및 해결

운용 과학 문제의 해결은 일반적으로 다음 단계를 포함한다:

• 문제 정식화: 상황, 목표, 변수, 제약 조건에 대한 명확한 기술.
• 모델 구축: 문제의 본질을 반영하는 수학적 또는 시뮬레이션 모델 작성.
• 데이터 수집: 모델 매개변수에 대한 수치 값 획득. 모델 풀기: 최적 또는 수용 가능한 해를 찾기 위해 적절한 운용 과학 방법(선형 계획법, 동적 계획법, 대기행렬 이론, 시뮬레이션 등)을 적용.
• 해의 검증 및 분석: 모델의 적절성 및 해의 안정성 평가(민감도 분석).
• 실행: 도출된 해를 실제에 적용.

참고 문헌

• Ventzel, E. S. 운용 과학: 문제, 원리, 방법론. — 모스크바: Nauka, 1988.
• Ackoff, R.; Sasieni, M. 운용 과학의 기초. — 모스크바: Mir, 1971.
• Taha, Hamdy A. Operations Research: An Introduction. — Pearson. (10th ed., 2017)
• Hillier, Frederick S.; Lieberman, Gerald J. Introduction to Operations Research. — McGraw-Hill Education. (11th ed., 2021)

같이 보기

• 운용 과학
• 운용 과학의 모델
• 최적화
• 수학적 모델
• 선형 계획법
• 의사결정 이론