This paper is devoted to a preliminary design problem of paced automatic transfer lines. The aim is to choose a logical layout of the line which minimises its cost subject to the given productivity and technological constraints. The paper focuses on a mathematical model of the problem and a method to solve it. The proposed method is based on the transformation of the initial problem into a constrained shortest path problem.