A heuristic approach for transfer lines balancing - Archive ouverte HAL
Article Dans Une Revue Journal of Intelligent Manufacturing Année : 2005

A heuristic approach for transfer lines balancing

Résumé

The paper deals with optimal balancing transfer lines where the operations in each workstation are grouped into blocks. All operations of the same block are executed simultaneously by one spindle head. Spindle heads of the same workstation are activated sequentially. The workstation time is the sum of the processing times of its blocks. The problem is to find the best assignment of operations to blocks and assignment of blocks to workstations that leads to the minimal transfer line cost (a weighted sum of blocks and workstation numbers). The solution must provide a desired productivity rate (cycle time). It must also satisfy precedence and compatibility constraints. Two heuristic algorithms based on the COMSOAL technique are proposed. Results from computer testing are reported.

Dates et versions

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

Identifiants

Citer

Alexandre Dolgui, B. Finel, N. Guschinsky, G. Levin, Francois B. Vernadat. A heuristic approach for transfer lines balancing. Journal of Intelligent Manufacturing, 2005, 16 (2), pp.159-171. ⟨10.1007/s10845-004-5886-6⟩. ⟨hal-00387630⟩
109 Consultations
0 Téléchargements

Altmetric

Partager

More