A comparative evaluation of exact and heuristic methods for transfer line balancing problem
Information Control Problems in Manufacturing, Volume # 12 | Part# 1
Olga Guschinskaya; Alexandre Dolgui
Digital Object Identifier (DOI)
machining transfer lines,line balancing,optimization,graph theory,mixed integer programming,heuristics,random search
Ten best exact and heuristic methods for Transfer Line Balancing Problem (TLBP) are compared in a computational experiment. The TLBP deals with the optimization of design solutions for serial machining lines. Such lines consist of a sequence of unit head machines. The operations are grouped into blocks at every station. These blocks are executed sequentially and the operations within each block are performed simultaneously by the same multi-spindle head. The objective is to assign the operations to blocks and the blocks to stations minimizing the total number of station and spindle heads. The challenge is to minimize the line cost and time for line design. Experimental results are presented. They help to choose the best optimization method for each situation.
 Arcus, A.L. (1966) COMSOAL: A computer method of sequencing operations for assembly lines. International Journal of Production Research, 4, 259-277.  Dashchenko A. I. (Ed.) (2003) Manufacturing Technologies for Machines of the Future 21st Century Technologies, Springer.  Dolgui, A., Guschinsky, N. and Levin, G. (2000). Approaches to balancing of transfer line with block of parallel operations, Preprint No. 8, 42 pages, Institute of Engineering Cybernetics/ University of Technology of Troyes, Minsk.  Dolgui A., Finel B., Guschinsky N., Levin G., and Vernadat F. (2005a) A heuristic approach for transfer lines balancing. Journal of Intelligent Manufacturing, 16 (2), 159-171.  Dolgui A., Finel B., Guschinsky N., Levin G., and Vernadat F. (2005b) MIP approach to balancing transfer lines with blocks of parallel operations. IIE Transactions, (accepted).  Guschinskaya O., Dolgui A., Guschinsky N., Levin G., (2005c). Hybrid approach for optimization of a class of machining lines, European Journal of Operational Research, (submitted).  Rekiek, B., A. Dolgui, A. Delchambre and A. Bratcu (2002). State of art of assembly lines design optimisation. Annual Reviews in Control, 26(2), 163-174.  Scholl, A. and Klein, R. (1998) Balancing assembly lines effectively: a computational comparison. European Journal of Operational Research, 114, 51-60.