[생산시스템] 용량제약이 없는 복수 순회구매자 문제

1. 문제 정의

생산시스템에서 용량제약이 없는 복수 순회구매자 문제는 공급망 관리 및 생산 계획 분야에서 중요한 문제로 대두된다. 이 문제는 여러 구매자가 제한된 시간 내에 여러 공장을 방문하여 제품을 구매하는 상황을 가정하며, 각 구매자는 동일하거나 상이한 제품을 구매하려 한다. 핵심적으로, 용량제약이 없다는 것은 일정한 시간 내에서 구매자의 방문 횟수나 구매량에 제한이 없음을 의미한다. 그러나 문제는 구매자가 여러 공장을 효율적으로 방문하는 경로를 결정하는 데 있다. 이는 전통적인 순회판매원 problem(TSP)과 유사하지만, 복수 구매자가 동시에 활동한다는 점에서 차별화된다. 예를 들어, 전자상거래 기업인 아마존은 고객에게 여러 상품을 주문받아 여러 공급처에서 신속하게 배송하는 과정에서 유사한 문제를 직면한다. 특히, 2022년 아마존의 물류비용은 전체 판매액의 15%에 달했으며, 이는 효율적인 배송경로 결정이 얼마나 중요한지 보여주는 사례다. 또한, 이 문제는 기계 제조업체들이 각 공장을 주기적으로 점검하고, 재고를 확보하며, 공급처간 이동 비용과 시간을 최소화하기 위해 사용되는 경우도 많다. 통계적으로, 복수 구매자가…