Skip to Main content Skip to Navigation

Graph approach for balancing a class of transfer lines

Abstract : The optimal design of automatic transfer lines is considered. To this end, operations are partitioned into blocks. The operations of the same block are performed simultaneously, and different blocks of the same workstation are activated sequentially. Constraints related to the design of blocks and workstations, as well as precedence constraints related to operations, are given. The problem consists in minimizing the total number of workstations and blocks, while reaching a given cycle time and satisfying the above constraints. We develop an exact method which proceeds by setting the problem as a constrained shortest path problem. This method is efficient for small and medium size problems.
Document type :
Complete list of metadata
Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Tuesday, May 23, 2006 - 6:04:44 PM
Last modification on : Friday, February 4, 2022 - 3:19:35 AM
Long-term archiving on: : Tuesday, February 22, 2011 - 11:58:31 AM


  • HAL Id : inria-00071582, version 1



Alexandre Dolgui, N. Guschinsky, G. Levin, J.-M. Proth. Graph approach for balancing a class of transfer lines. RR-4996, INRIA. 2003. ⟨inria-00071582⟩



Record views


Files downloads