Balancing large-scale machining lines with multi-spindle heads using decomposition

Alexandre Dolgui 1 Brigitte Finel 2 Olga Guschinskaya 3 Nikolai Guschinsky 4 Genrikh Levin 4 Francois B. Vernadat 2
1 Laboratoire en Sciences et Technologies de l'Information
MSGI-ENSMSE - Département Méthodes Scientifiques pour la Gestion Industrielle
2 LGIPM - Laboratoire de Génie Industriel et de Production Mécanique
3 MSGI-ENSMSE - Département Méthodes Scientifiques pour la Gestion Industrielle
4 Operational Research Laboratory
Abstract : The paper deals with optimal logical layout design for a type of machining lines. Such lines are made of many machine-tools (workstations) located in sequence. On each workstation there are several multi-spindle heads. A spindle head does not execute one operation but a block of machining operations simultaneously. The problem studied in this paper consists of finding the best partition of the set of all operations to be executed on the line into blocks and workstations. The objective is to minimize the number of blocks and workstations. An optimal decision must satisfy a desired productivity rate (cycle time) and precedence and compatibility constraints for machining operations. A heuristic approach based on decomposition of a Mixed Integer Programming (MIP) model is developed. Two ways of forming sub-problems are proposed. One treats the obtained subsets independently. The second aggregates the solution of the previous subproblems. Results of their computational evaluation are reported.
Keywords : Optimization Decomposition Heuristics Machining lines Line balancing
Document type :
Journal articles
Complete list of metadatas
https://hal.archives-ouvertes.fr/hal-00387643
Contributor : Grégory Six <>
Submitted on : Monday, May 25, 2009 - 5:27:27 PM
Last modification on : Thursday, October 17, 2019 - 12:36:37 PM

Links full text

openaccess

Identifiers

Collections

G2I-ENSMSE | MSGI-ENSMSE | ROGI-ENSMSE | UR-LSTI-ENSMSE | DEMO-ENSMSE | FAYOL-ENSMSE | EMSE | INSTITUT-TELECOM | LGIPM | UNIV-LORRAINE | TDS-MACS

Citation

Alexandre Dolgui, Brigitte Finel, Olga Guschinskaya, Nikolai Guschinsky, Genrikh Levin, et al.. Balancing large-scale machining lines with multi-spindle heads using decomposition. International Journal of Production Research, Taylor & Francis, 2006, 44 (18-19), pp.4105-4120. ⟨10.1080/00207540600632232⟩. ⟨hal-00387643⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

324

Contact

CCSD