분할해법을 이용한 다기간, 다단계 차량일정계획 문제에 관한 연구

A decomposition heursitic of a multi-period, multi-stage vehicle scheduling problem

  • 강경환 (연세대학교 산업시스템공학과) ;
  • 이병기 (연세대학교 산업시스템공학과) ;
  • 이영훈 (연세대학교 산업시스템공학과)
  • 발행 : 2004.05.21

초록

본 연구는 리드타임이 상이한 다단계의 공급 사슬에서 수송비용과 재고비용을 최소화하는 다기간의 차량일정계획 수립에 관한 연구이다. 일반적인 공급사슬모형과 차량일정계획 문제를 통합한 모형으로서, 각 단계의 가용차량과 차량 용량이 제한된 제약조건하에서 비용을 최소화하는 차량일정을 구하는 문제이다. 본 연구에서는 이에 대한 최적화 수리모형과 2단계의 분할해법을 제시하였으며, 다양한 공급사슬모형에 대한 발견적 기법의 성능을 분석하였다.

키워드