A Study on Transportation Optimization Problem using Coopr

Coopr를 이용한 운송 최적화 해법

  • 노철우 (신라대학교 컴퓨터공학과)
  • Published : 2012.05.25

Abstract

운송(transportation) 문제는 잘 알려져 있는 최적화 문제로 공급자인 생산지에서 소비자인 대리점으로 물건을 최소의 비용으로 운송시키는 문제이다. Coopr는 쉽고도 강력한 언어로 최근 각광받고 있는 파이썬 언어로 구현되었으며 최적화 모델의 해를 구할 수 있는 공용 소프트웨어 패키지이다. 본 논문에서는 몇몇 생산지에서 여러 대리점으로 물건을 운송시키는 최적화 문제를 Coopr의 한 부분인 pyomo를 이용하여 모델을 개발하고 최적화 해를 구할 수 있는 방법을 소개 한다.

Keywords