Title :
Balancing production lines composed by series of workstations with parallel operations blocks
Author :
Dolgui, Alexandre ; Guschinsky, Nikolai ; Levin, Genrikh
Author_Institution :
SIMMO Center, Ecole des Mines, Saint Etienne, France
Abstract :
A balancing problem for paced production lines with workstations in series and blocks of parallel operations at the workstations is considered. The problem is to choose blocks from a given set and allocate them to workstations in such a way that all the operations are assigned, the precedence and compatibility constraints are satisfied, and the line cost is minimal. A method for solving the problem is based on its transformation to a constrained shortest path problem.
Keywords :
assembling; directed graphs; mass production; parallel processing; workstations; assembly line balancing problem; balancing production lines; compatibility constraints; constrained shortest path problem; heuristics techniques; line cost; paced production lines; parallel operations blocks; precedence constraints; workstations; Automation; Costs; Informatics; Investments; Machining; Magnetic heads; Manufacturing industries; Mass production; Productivity; Workstations;
Conference_Titel :
Assembly and Task Planning, 2003. Proceedings of the IEEE International Symposium on
Print_ISBN :
0-7803-7770-2
DOI :
10.1109/ISATP.2003.1217198
