A combined heuristic approach for optimization of a class of machining lines - Archive ouverte HAL
Communication Dans Un Congrès Année : 2005

A combined heuristic approach for optimization of a class of machining lines

Résumé

The paper deals with the minimization of the number of pieces of equipment for transfer lines with multi-spindle workstations. The preliminary design stage is considered. The machining operations are grouped into blocks. Each block executed by one spindle head. The relations of the necessity and the possibility of combining operations in blocks and workstations as well as precedence constraints are given. The problem is to find the best assignment of operations to blocks and to workstations, whereas minimizing the number of pieces of equipment used. The solution must provide a desired productivity (cycle time), it must also satisfy precedence and compatibility constraints. The problem is a generalization of the simple assembly line balancing problem. A combined heuristic approach is proposed. It is based on decomposition of the initial problem into several sub-problems and solving them by an exact algorithm. Results of computational experiments are presented.
Fichier non déposé

Dates et versions

hal-00387694 , version 1 (25-05-2009)

Identifiants

Citer

Olga Battaïa, Alexandre Dolgui, Nikolai Guschinsky, Genrikh Levin. A combined heuristic approach for optimization of a class of machining lines. 2005 IEEE International Conference on Automation Science and Engineering, Aug 2005, Edmonton, Canada. pp.154-159, ⟨10.1109/COASE.2005.1506761⟩. ⟨hal-00387694⟩
62 Consultations
0 Téléchargements

Altmetric

Partager

More