|
OPTIMAL DESIGN OF TRANSFER LINES WITH BLOCKS OF PARALLEL OPERATIONS
Alexandre Dolgui*, Nikolai Guschinsky** and Genrikh Levin**
* Industrial Engineering Department
University of Technology of Troyes
12, rue Marie Curie, B.P. 2060
10010 Troyes Cedex, France
E-mail: dolgui@utt.fr
** Operations Research Lab.
Institute of Engineering Cybernetics
Surganov St. 6, 220012 Minsk, Belarus
E-mail: {gyshin, levin}@newman.bas-net.by
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.
Keywords: Production systems, Preliminary design, Mathematical programming, Graph theory, Optimisation
Session slot T-Th-M11: Manufacturing Systems Design and Planning/Area code 1a : Advanced Manufacturing Technology
 | 