Analysis of transportation problems with trailers and tractors

트레일러와 트렉터를 사용하는 하는 운송문제 분석

  • 한윤택 (포항공과대학교 산업경영공학과) ;
  • 장수영 (포항공과대학교 산업경영공학과)
  • Published : 2006.05.01

Abstract

This paper considers an interesting transportation problem where trailers and tractors are involved in moving material. We identified a class of combinatorial optimization problems for minimizing the number of tractors and trailers required to accommodate the transportation needs. Then, we show that the fundamental problem is NP-hard and analyze its properties to develop efficient heuristic to handle the problem effectively.

Keywords