A Transfer Line Balancing Problem by Heuristic Methods: Industrial Case Studies

Olga Guschinskaya, Alexandre Dolgui


The paper deals with the problem of optimal configuration of a type of transfer lines which are equipped with transfer machines. Such machines perform operations with standard modular spindle heads which are activated sequentially. All operations assigned to the same spindle head (block of operations) are executed simultaneously by a set of tools fixed at the spindle head. The quantity of machines and spindle heads used to produce a part with the given productivity rate defines the final cost of the transfer line which must be minimized. To minimize this cost, a combinatorial problem of operations assignment to blocks and machines must be solved. The solution must provide a desired productivity (cycle time), it must also satisfy precedence and compatibility constraints. In this paper, we suggest improved versions of FSIC heuristic algorithm in order to help line designers to solve real-scale industrial problems. Results of computational experiments obtained for industrial cases are presented. 


computer-aided design; machining; line balancing; optimization; heuristic

Full Text:


DOI: https://doi.org/10.7494/dmms.2008.2.2.33


  • There are currently no refbacks.