A heuristic approach for transfer lines balancing

Abstract : 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.
Document type :
Journal articles
Complete list of metadatas

Contributor : Grégory Six <>
Submitted on : Monday, May 25, 2009 - 5:23:33 PM
Last modification on : Thursday, October 17, 2019 - 12:36:37 PM

Links full text



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



Record views