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

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

트레일러-트렉터문제에 대한 연구

An analysis on Trailer and Tractor Problem (TTP)

  • 한윤택 (포항공과대학교 산업경영공학과) ;
  • 장수영 (포항공과대학교 산업경영공학과)
  • 발행 : 2006.11.17
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

We consider the transportation problem of optimizing the use of trailers and tractors. Several variants with fixed loading and unloading time are discussed. We show that the variant requiring on-time delivery can be solved in polynomial time, whereas the other variant requiring time-window delivery is NP-hard. We also discuss that if the number of loading and unloading operations assigned to each trailer or tractor is limited, even the variant requiring on-time delivery becomes NP-hard.

키워드