한국경영과학회:학술대회논문집 (Proceedings of the Korean Operations and Management Science Society Conference)

한국경영과학회 (The Korean Operations Research and Management Science Society)
권호 표지

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

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

  • 강경환 (연세대학교 산업시스템공학과) ;
  • 이병기 (연세대학교 산업시스템공학과) ;
  • 이영훈 (연세대학교 산업시스템공학과)
  • 발행 : 2004.05.21
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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

키워드