» Download Article

Authors
Olga Guschinskaya; Alexandre Dolgui

Digital Object Identifier (DOI)
10.3182/20060517-3-FR-2903.00218

Page Numbers:
413-418

Index Terms
machining transfer lines,line balancing,optimization,graph theory,mixed integer programming,heuristics,random search

Abstract
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.

References

[1] Arcus, A.L. (1966) COMSOAL: A computer method
    of sequencing operations for assembly lines.
    International Journal of Production Research,
    4, 259-277.
[2] Dashchenko A. I. (Ed.) (2003) Manufacturing
    Technologies for Machines of the Future 21st
    Century Technologies, Springer.
[3] 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.
[4] 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.
[5] 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).
[6] 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).
[7] 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.
[8] Scholl, A. and Klein, R. (1998) Balancing assembly
    lines effectively: a computational comparison.
    European Journal of Operational Research, 114,
    51-60.