Proceedings of the Korean Operations and Management Science Society Conference (한국경영과학회:학술대회논문집)
- 2006.05a
- /
- Pages.1-8
- /
- 2006
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