Balancing machining lines: a two-phase heuristic

Mohamed Essafi 1, 2 Xavier Delorme 3 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 : This paper considers balancing machining lines with parallel machines and sequence-dependent setup times. The goal is to minimize the number of machines for a given cycle time. Such lines are paced, i.e. parts are moved from one station to the next with a given cadence (defined by the line cycle time). At least one machine is installed at each station. Parallel machines are to be used when the corresponding station is overloaded, i.e. the total time of all operations assigned to the station exceeds the line cycle time. Moreover, station workload depends on the sequence in which the operations are executed because the setup times related to the changes and displacements of tools, rotations of the part, etc. In this paper, a heuristic method is proposed for the resolution of this problem. An industrial example is presented and numerical results are reported.
Type de document :
Article dans une revue
Studies in Informatics and Control, Informatics and Control Publications, 2010, 19 (3), pp. 243-252
Liste complète des métadonnées
Contributeur : Florent Breuil <>
Soumis le : mercredi 20 juin 2012 - 17:37:39
Dernière modification le : dimanche 28 janvier 2018 - 15:22:05


  • HAL Id : emse-00710393, version 1


Mohamed Essafi, Xavier Delorme, Alexandre Dolgui. Balancing machining lines: a two-phase heuristic. Studies in Informatics and Control, Informatics and Control Publications, 2010, 19 (3), pp. 243-252. 〈emse-00710393〉



Consultations de la notice