Skip to Main content Skip to Navigation
Reports

Improvement in solving balancing problems for machining transfer lines with blocks of parallel operations

Olga Guschinskaya 1, 2 Alexandre Dolgui 3
3 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 : In the volume 38 of IIE Transactions (2006), Dolgui et al. introduced a line balancing problem in the machining environment, characterized by a number of particularities in comparison with the well-studied assembly line balancing problem, for example, parameterized operation times, non-strict precedence constraints and simultaneous operations performing. An exact method based on MIP formulation was suggested for solving small and medium size problems. In this paper, a number of effective pre-processing procedures are derived in order to decrease the problem size and reduce the number of variables and constraints. Their application allows solving even large-size problems to optimality. Experimental results are reported.
Document type :
Reports
Complete list of metadatas

https://hal-emse.ccsd.cnrs.fr/emse-00673462
Contributor : Florent Breuil <>
Submitted on : Thursday, February 23, 2012 - 3:44:48 PM
Last modification on : Wednesday, June 24, 2020 - 4:19:23 PM

Identifiers

  • HAL Id : emse-00673462, version 1

Citation

Olga Guschinskaya, Alexandre Dolgui. Improvement in solving balancing problems for machining transfer lines with blocks of parallel operations. 2007. ⟨emse-00673462⟩

Share

Metrics

Record views

113