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.
Type de document :
Rapport
2007
Liste complète des métadonnées

https://hal-emse.ccsd.cnrs.fr/emse-00673462
Contributeur : Florent Breuil <>
Soumis le : jeudi 23 février 2012 - 15:44:48
Dernière modification le : vendredi 16 septembre 2016 - 15:18:36

Identifiants

  • 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〉

Partager

Métriques

Consultations de la notice

65