Skip to Main content Skip to Navigation
Reports

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 :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00071582
Contributor : Rapport de Recherche Inria <>
Submitted on : Tuesday, May 23, 2006 - 6:04:44 PM
Last modification on : Thursday, February 11, 2021 - 2:48:12 PM
Long-term archiving on: : Tuesday, February 22, 2011 - 11:58:31 AM

Identifiers

  • HAL Id : inria-00071582, version 1

Collections

Citation

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

Share

Metrics

Record views

109

Files downloads

92