Skip to Main content Skip to Navigation
Journal articles

A Special Case of Transfer Lines Balancing by Graph Approach

Alexandre Dolgui 1 Nikolay Guschinsky 2 Genrikh Levin 3
1 Laboratoire en Sciences et Technologies de l'Information
MSGI-ENSMSE - Département Méthodes Scientifiques pour la Gestion Industrielle, ROGI-ENSMSE - Equipe : Recherche Opérationnelle pour le Génie Industriel
Abstract : A balancing problem for paced production lines with workstations in series and blocks of parallel operations at the workstations is considered. Operations of each workstation are partitioned into blocks. All operations of the same block are performed simultaneously by one spindle head. All blocks of the same workstation are also executed simultaneously. The relations of the necessity of executing some operations at the same workstation, the possibility of combining the blocks at the same workstation as well as precedence constraints are given. The operation time of the workstation is the maximal value among operation times of its blocks. The line cycle time is the maximal workstation time. The problem is to choose blocks from a given set and allocate them to workstations in such a way that (i) all the operations are assigned, (ii) the above constraints are satisfied, (iii) a given cycle time is not exceeded, and (iv) the line cost is minimal. A method for solving the problem is based on its transformation to a constrained shortest path problem.
Document type :
Journal articles
Complete list of metadata
Contributor : Grégory Six <>
Submitted on : Monday, May 25, 2009 - 5:27:28 PM
Last modification on : Wednesday, June 24, 2020 - 4:19:22 PM



Alexandre Dolgui, Nikolay Guschinsky, Genrikh Levin. A Special Case of Transfer Lines Balancing by Graph Approach. European Journal of Operational Research, Elsevier, 2006, 168 (3), pp.732-746. ⟨10.1016/j.ejor.2004.07.025⟩. ⟨hal-00387645⟩



Record views