Localisation and Circularity in Apple Supply Chains: An Algorithmic Exploration

이 논문은 영국의 사과 공급망에서 시간 민감성과 순환성을 고려하여 가격, 수량, 신선도, 지리적 거리의 가중치를 조정하는 혼합 정수 선형 프로그래밍 모델을 제시함으로써 지속 가능한 공급망 할당 전략을 탐구합니다.

핵심

🍎 핵심 비유: "사과 배달 앱의 새로운 지휘자"

상상해 보세요. 영국 전역에 **수백 명의 사과 농부 (공급자)**와 **수백 명의 사과 구매자 (시장, 주스 공장, 식당 등)**가 있습니다. 이들은 모두 "내 사과를 팔고 싶다"거나 "사과가 필요하다"고 외치고 있습니다.

하지만 문제는 다음과 같습니다:

1. 사과는 썩기 쉽습니다: 시간이 지나면 가치가 떨어집니다.
2. 배달 거리가 중요합니다: 먼 곳에서 오면 탄소 배출이 늘고 비용이 듭니다.
3. 가격이 맞아야 합니다: 농부와 구매자의 기대 가격이 다르면 거래가 안 됩니다.
4. 남은 사과는 버려지지 않아야 합니다: 순환 경제 (Circular Economy) 원칙에 따라, 한 번 거래되지 않은 사과도 다음 기회에 다시 배분되어야 합니다.

기존 방식은 주로 "가장 싼 가격"이나 "가장 빠른 배송" 하나만 보고 결정했습니다. 하지만 이 논문은 **"이 모든 요소를 어떻게 균형 있게 조절할 것인가?"**에 대한 해답을 제시합니다.

---

🎛️ 연구의 핵심: "가중치 조절 다이얼"

저자들은 이 문제를 해결하기 위해 **스마트한 지휘자 (알고리즘)**를 만들었습니다. 이 지휘자는 네 가지 중요한 '다이얼'을 가지고 있습니다.

1. 💰 가격 다이얼: 거래 가격이 얼마나 잘 맞는지.
2. ⚖️ 양 다이얼: 농부가 팔려는 양과 구매자가 원하는 양이 얼마나 비슷한지.
3. ⏰ 신선도 다이얼: 사과의 유통기한이 얼마나 남았는지 (먼저 썩는 사과부터 먼저 보내기).
4. 📍 거리 다이얼: 농장과 시장 사이의 거리가 얼마나 가까운지 (로컬화).

이 지휘자는 이 네 가지 다이얼의 **비중 (무게)**을 상황에 따라 조절합니다.

• "오늘은 신선도가 가장 중요해!" → 신선도 다이얼을 최대로 올림.
• "오늘은 지역 농가를 도와야 해!" → 거리 다이얼을 최대로 올림.
• "오늘은 가격이 가장 중요해!" → 가격 다이얼을 최대로 올림.

이렇게 하면, 같은 사과 공급망이라도 우리가 무엇을 최우선으로 하느냐에 따라 배분 결과가 완전히 달라집니다.

---

🔍 실험 결과: "원하는 대로 바꿀 수 있다"

연구진은 실제 영국 사과 데이터를 가지고 이 알고리즘을 돌려보았습니다. 결과는 매우 흥미로웠습니다.

• 거리 우선 전략: 사과가 가까운 곳에서 거래되도록 했더니, 운송 거리가 크게 줄어들어 환경에 도움이 되었습니다. 하지만 그 대신, 모든 구매자가 원하는 만큼 사과는 못 받고, 일부는 작은 양만 받게 되었습니다.
• 신선도 우선 전략: 유통기한이 임박한 사과부터 먼저 배분하니, 사과가 덜 버려졌습니다. 하지만 그 대신 먼 곳에서 사과를 가져와야 해서 운송 거리는 조금 늘어났습니다.
• 가격 우선 전략: 가격이 가장 잘 맞는 거래를 우선시하니, 농부와 구매자 모두 만족도가 높았지만, 환경적 이득 (거리 단축 등) 은 크지 않았습니다.

가장 중요한 발견:
"하나의 완벽한 정답"은 없습니다. 어떤 전략이든 **장점과 단점 (Trade-off)**이 공존합니다. 예를 들어, 환경을 아끼려면 가격이 조금 비싸지거나, 모든 사람이 다 만족하려면 거리가 멀어질 수 있습니다. 이 알고리즘의 진짜 가치는 **"우리가 무엇을 희생하고 무엇을 얻고 있는지 투명하게 보여준다"**는 점입니다.

---

♻️ 순환 경제의 비밀: "남은 사과를 버리지 않는 법"

기존 시스템에서는 거래가 안 되면 그 사과는 그냥 '폐기물'로 처리되곤 했습니다. 하지만 이 연구에서는 **"남은 사과 (Unallocated Supply)"**를 처리하는 특별한 규칙을 만들었습니다.

• 1 차 배분: 처음에 모든 거래를 시도합니다.
• 남은 사과 처리: 거래되지 못한 사과가 있다면, 그냥 버리지 않고 다음 라운드로 넘깁니다.
• 재배분: 다음 라운드에서는 이 남은 사과들을 다시 다른 구매자에게 제안합니다. 만약 유통기한이 너무 짧아져서 신선한 사과로 팔기 어렵다면, 주스 원료나 사료로 쓸 수 있는 곳으로 방향을 바꿔서 다시 제안합니다.

이처럼 **"남은 것을 다시 순환시키는 과정"**을 알고리즘이 자동으로 처리함으로써, 음식물 쓰레기를 획기적으로 줄일 수 있습니다.

---

💡 결론: "완벽함보다 '충분히 좋은' 해결책"

이 논문이 우리에게 주는 메시지는 다음과 같습니다.

1. 상황에 따라 유연하게: "무조건 가장 좋은 것"을 찾으려 하기보다, 현재 상황 (날씨, 수요, 재고 등) 에 맞춰 우선순위를 바꿀 수 있는 시스템이 필요합니다.
2. 투명한 선택: 알고리즘이 어떻게 결정을 내렸는지, 무엇을 위해 무엇을 희생했는지 사람들이 이해할 수 있어야 합니다.
3. 완벽하지 않아도 괜찮음: 모든 사과를 100% 완벽하게 배분하는 것은 현실적으로 불가능할 수 있습니다. 하지만 "충분히 좋은 (Good-enough)" 배분을 통해 자원을 계속 순환시키고, 남은 것은 다음 기회를 기다리게 하는 것이 더 현실적이고 지속 가능한 방법입니다.

한 줄 요약:

"이 연구는 사과를 배분할 때 가격, 거리, 신선도, 양이라는 네 가지 다이얼을 상황에 따라 조절하며, 남은 사과를 버리지 않고 다시 순환시키는 똑똑한 시스템을 제안합니다. 이를 통해 우리는 환경을 보호하면서도 농가와 구매자 모두에게 이득이 되는 '지속 가능한 사과 거래'를 만들 수 있습니다."

기술 요약

논문 요약: 사과 공급망의 지역화 및 순환성을 위한 알고리즘적 탐구

1. 연구 배경 및 문제 정의 (Problem)

• 배경: 부패성 식품 (사과 등) 의 공급망은 품질과 경제적 가치가 시간에 따라 감소하는 특성을 가집니다. 이로 인해 시간 민감성 있는 식품의 배분 실패는 낭비, 높은 운송 배출량, 불필요한 장거리 조달을 초래합니다.
• 핵심 문제: 기존의 지속 가능한 식품 공급망 설계 연구들은 대부분 전략적 (strategic) 또는 전술적 (tactical) 수준에 집중하거나, 순환 경제 (Circular Economy, CE) 목표를 암시적으로만 다룹니다.
  • 한계 1: 순환 경제 메커니즘 (미배분 공급의 재순환, 품질 하향 조정, 대체 경로로의 재배치 등) 을 운영적 (operational) 수준에서 명시적으로 통합하지 못함.
  • 한계 2: 다목적 최적화 기법이 사용되지만, 경제적 목표와 환경적 목표 간의 우선순위 설정이 투명하지 않거나, 반복적인 운영 환경에서의 동적 변화에 대응하지 못함.
• 연구 질문 (RQ):
  1. 어떻게 최적화 프레임워크가 경제적 성과와 순환 경제 관련 목표 (지역화, 신선도 관리) 를 동시에 부호화하여 영국 사과 공급망의 수요를 충족시킬 수 있는가?
  2. 이러한 목표들의 우선순위 설정 변경이 지역화, 공급 활용도, 구매자/생산자 간의 분배 결과에 어떤 영향을 미치는가?

2. 방법론 (Methodology)

이 논문은 **가중합 (Weighted-Sum, WS) 기반의 혼합 정수 선형 계획법 (MILP)**을 사용하여 영국 사과 공급망의 배분 문제를 모델링했습니다.

• 모델 구조:

  • 목적 함수: 단일 글로벌 목적 함수를 정의하며, 네 가지 운영 기준에 가중치를 부여합니다.
    1. 가격 정렬 (Price Matching): 구매자와 판매자의 기대 가격 차이를 최소화.
    2. 수량 정렬 (Quantity Alignment): 공급량과 수요량의 일치도 (부분 매칭 허용).
    3. 신선도 요구사항 (Freshness Requirements): FEFO(First-Expired-First-Out) 원칙에 따라 만기일이 빠른 공급을 우선 배정.
    4. 지리적 거리 (Geographic Distance): 운송 거리 (및 환경 영향) 를 최소화하여 지역화 촉진.
  • 수식: $score(offer, order) = w_1 f_{price} + w_2 f_{quantity} + w_3 f_{freshness} + w_4 f_{distance}$
  • 제약 조건: 제품 호환성, 시간 창 (유효 기간), 물류 (배송/수거), 최소 거래량, 가격 범위 등 하드 제약 조건을 먼저 필터링한 후 최적화 수행.

• 구현 아키텍처 (Java 기반):

  1. Feasible Flow Construction: 공급 (Offer) 과 수요 (Order) 간 실현 가능한 매칭 쌍 (Arc) 을 생성.
  2. Scoring: 각 매칭 쌍에 대해 가중합 점수 계산.
  3. MILP Optimisation: ojAlgo 라이브러리를 사용하여 MILP 문제 해결. 계산 효율성을 위해 '후보 가지치기 (Top-K)' 및 'LP 스크리닝' 기법 적용.
  4. Residual Circulation: 배분되지 않은 잔여 공급량을 다음 배분 사이클로 재투입하거나, 만료된 경우 하위 등급 (주스용, 사료용 등) 으로 재분류하여 순환.

• 데이터셋: 영국 사과 공급망 데이터 (ENG-Apple) 를 기반으로 한 시뮬레이션 (식용 사과 118 개 주문, 932 개 공급).

3. 주요 결과 (Results)

다양한 가중치 설정 (우선순위 전략) 하에서 7 가지 시나리오를 실행한 결과, 다음과 같은 인사이트가 도출되었습니다.

• 우선순위 설정의 영향:

  • 가격 우선 (Price First/Extreme): 판매자 수익을 극대화하고 공급 활용도를 높였으나, 지역화나 신선도 개선 효과는 미미했습니다.
  • 수량 우선 (Quantity First): 구매자 수요 충족률 (Fully met orders) 을 가장 높였으나, 공급 측면에서는 소수의 대규모 공급자에 집중되는 경향이 있어 소규모 농가의 참여가 줄어듦. 운송 거리도 증가.
  • 신선도 우선 (Expiry First): FEFO 원칙을 가장 잘 준수하여 만기일 간격을 최소화했으나, 더 먼 거리에서 조달해야 하므로 운송 거리가 증가.
  • 거리 우선 (Distance First/Extreme): 지역화 효과가 가장 뚜렷했습니다. 평균 운송 거리가 크게 감소하고 영국 내수 공급 활용도가 높아졌으나, 구매자별 공급량이 분산되어 '완전 충족'된 주문 수는 감소했습니다.

• 공급망 구조의 중요성:

  • 최적화 결과의 성패는 알고리즘 자체뿐만 아니라 **공급망의 구조적 특성 (지리적 집중도, 가격 분포, 계절성)**에 크게 의존합니다. 예를 들어, 케트 (Kent) 등 사과 생산이 집중된 지역에서는 거리 우선 전략이 자연스럽게 높은 효율을 보였습니다.
  • 단일 정적 최적화 공식은 모든 상황에 적용될 수 없으며, 네트워크 구조에 따라 유연한 우선순위 조정이 필요합니다.

• 잔여물 처리 및 순환:

  • 모든 전략에서 약 95.5%96.7% 의 높은 공급 활용도를 보였으며, 배분되지 않은 잔여 공급의 약 25% 는 다음 사이클로 순환되어 활용되었습니다.
  • 완전한 최적 배분은 구조적 불일치 (가격 범위 불일치 등) 로 인해 현실적으로 불가능하며, "충분히 좋은 (good-enough)" 배분과 잔여물의 체계적 재순환이 핵심임을 확인했습니다.

4. 주요 기여 (Key Contributions)

1. 운영적 순환 경제 프레임워크: 순환 경제 목표 (지역화, 신선도, 재순환) 를 명시적인 가중치로 인코딩하여, 디지털 거래 플랫폼에서 반복적이고 실행 가능한 배분 결정을 지원하는 MILP 모델 제시.
2. 투명하고 조정 가능한 우선순위: 경제적 목표와 환경적 목표 간의 트레이드오프를 가중치 변경을 통해 투명하게 제어하고, 이해관계자에게 명확한 의사결정 지원을 제공.
3. 잔여 공급 순환 메커니즘: 배분 실패를 단순 낭비가 아닌, 다음 사이클로 재투입하거나 하위 등급으로 재분류하는 체계적인 순환 프로세스를 설계.
4. 진단 정보 제공: 매칭 실패 이유 (가격 불일치, 수량 불일치 등) 를 명시적으로 보고하여 이해관계자가 제약 조건을 조정할 수 있도록 지원.

5. 의의 및 결론 (Significance & Conclusion)

• ICT4S 관점: 대규모 실시간 운영 환경에서 완전한 최적화 (Exhaustive Optimisation) 는 계산 비용과 구조적 불일치로 인해 비현실적입니다. 대신, 제한된 범위 내의 "충분히 좋은" 배분을 수행하고, 잔여 incompatibility 를 진단 정보를 통해 노출하며, 자원의 지속적인 순환을 가능하게 하는 플랫폼 설계가 필요합니다.
• 정책 및 플랫폼 운영: 지역화, 신선도, 경제적 효율성 간의 균형을 맞추기 위해 고정된 알고리즘이 아닌, 공급망 구조와 운영 상황에 따라 동적으로 우선순위를 조정할 수 있는 구성 가능한 (configurable) 시스템이 필수적입니다.
• 향후 연구: 실제 거래 데이터의 자연스러운 변동성 (계절성, 구조적 불균형) 을 반영한 검증 및 적응형 메커니즘 (자동 가격 범위 조정 등) 의 구현이 필요함.

이 연구는 부패성 식품 공급망에서 알고리즘이 어떻게 경제적 타당성과 순환 경제 목표를 동시에 달성할 수 있는지에 대한 실용적인 청사진을 제공하며, 디지털 플랫폼을 통한 지속 가능한 식품 유통의 새로운 패러다임을 제시합니다.