[논문 리뷰] Optimal pricing control in distribution networks with time-varying supply and demand

Mathias Bürger, Claudio De Persis외 1명|arXiv (Cornell University)|2014. 03. 27.

Smart Grid Energy Management참고 문헌 10인용 수 4

한 줄 요약

이 논문은 시간에 따라 변하는 수요 및 공급, 볼록한 유량 비용, 용량 제약 조건을 가진 분배 네트워크에서 최적의 유량 제어를 위한 동적 피드백 제어기를 제안한다. 해석적 해를 이용한 일반화된 Dirichlet 문제로부터 유도된 미분방정식을 통해 이중 변수를 이용해 시간에 따라 변하는 최적의 유량을 특성화함으로써, 유량이 최적의 유량으로 점차 수렴하면서 동시에 재고 수준이 균형을 이루도록 한다.

ABSTRACT

This paper studies the problem of optimal flow control in dynamic inventory systems. A dynamic optimal distribution problem, including time-varying supply and demand, capacity constraints on the transportation lines, and convex flow cost functions of Legendre-type, is formalized and solved. The time-varying optimal flow is characterized in terms of the time-varying dual variables of a corresponding network optimization problem. A dynamic feedback controller is proposed that regulates the flows asymptotically to the optimal flows and achieves in addition a balancing of all storage levels.

연구 동기 및 목표

• 시간에 따라 변하는 수요 및 공급을 가진 동적 분배 네트워크에서 최적의 유량 제어를 해결한다.
• 유량이 점차적으로 최적의 라우팅으로 수렴하고 모든 재고 수준을 균형 잡는 피드백 제어기를 개발한다.
• 일반화된 Dirichlet 문제에서 유도된 이중 변수를 이용해 시간에 따라 변하는 최적의 유량을 특성화한다.
• 볼록한 Legendre 유형의 비용 함수 하에서 운반선의 용량 제약 조건을 준수하는 제어기를 확보한다.
• 외부 신호의 전체 정보 없이도 갑작스러운 수요 및 공급 변화에 강건하게 적응할 수 있도록 한다.

제안 방법

• 시간에 따라 변하는 최적의 유량 문제를 볼록한 Legendre 유형의 비용 함수와 간선의 용량 제약 조건을 가진 네트워크 최적화 문제로 공식화한다.
• 유도된 행렬과 대각 행렬 가중치를 포함하는 일반화된 Dirichlet 문제의 해석적 해로부터 유도된 미분방정식을 통해 최적의 이중 변수를 특성화한다.
• 제어기는 시간에 따라 변하는 이중 변수에 기반한 피드포워드 성분과 재고 수준 및 유량 편차를 조절하는 피드백 성분으로 구성된다.
• 해석적 해는 스패닝 트리 가중치와 노드 분할을 이용해 구성되며, 이중 역학의 명시적 계산을 가능하게 한다.
• 제어기는 유량이 최적의 궤적으로 점차 수렴하면서 동시에 재고 수준이 균형을 이루도록 설계된다.
• 모의 실험을 통해 제어기가 갑작스러운 수요 기준 신호 변화에 대해 강건하게 적응하는 것을 검증하였다.

실험 결과

연구 질문

• RQ1 시간에 따라 변하는 수요 및 공급과 볼록한 비용 함수를 가진 분배 네트워크에서 최적의 유량 제어는 어떻게 달성할 수 있는가?
• RQ2 유량이 최적의 유량으로 점차 수렴하면서 동시에 재고 수준을 균형 잡는 동적 피드백 제어기를 설계할 수 있는가?
• RQ3 동적 조건 하에서 시간에 따라 변하는 최적의 유량을 특성화하는 데 이중 변수는 어떤 역할을 하는가?
• RQ4 일반화된 Dirichlet 문제의 해석적 해는 제어기의 피드포워드 성분을 구성하는 데 어떻게 활용될 수 있는가?
• RQ5 운반선의 용량 제약 조건을 준수하는 제어기가 작동하는 조건는 무엇인가?

주요 결과

• 시간에 따라 변하는 최적의 유량은 일반화된 Dirichlet 문제의 해석적 해로부터 유도된 이중 변수를 제어하는 미분방정식으로 특성화된다.
• 제안된 피드백 제어기는 유량이 최적의 궤적으로 점차 수렴하고 모든 재고 수준이 균형을 이룹니다.
• 모의 실험에서 유량 λ₃가 높은 수요에도 불구하고 제약 조건 내에서 유지됨을 통해 제어기는 허용 용량 내에서의 흐름을 유지한다.
• 제어기는 갑작스러운 수요 기준 신호 변화(예: ρ₁=2, ρ₂=4, ρ₃=2 → ρ₁=4, ρ₂=6, ρ₃=2)를 견디며 새로운 최적 전략으로의 유량 재라우팅을 성공적으로 수행한다.
• 피드포워드 성분은 일반화된 Dirichlet 문제의 해석적 해에 기반하여, 반복 최적화 없이도 명시적이고 실시간으로 이중 변수를 계산할 수 있도록 한다.
• 이 방법은 외부 교란에 강건하며, 수요 및 공급의 직접 측정이 필요 없이 이중 변수 역학에 의존한다.