Abstract: In this paper, we propose a three-dimensional shortest path problem for exhaust pipe routing in the semiconductor fabrication industry, involving a single origin and multiple candidate ...