Home >> International Journal of Production Research, Volume 44, Numbers 18-19

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

Authors: Dolgui, A.1; Finel, B.2; Guschinskaya, O.1; Guschinsky, N.3; Levin, G.3; Vernadat, F.2

Source: International Journal of Production Research, Volume 44, Numbers 18-19, -19/15 September-1 October 2006 , pp. 4105-4120(16)

Publisher: Taylor and Francis Ltd

Buy & download fulltext article:

OR

Price: $56.94 plus tax (Refund Policy)

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: Machining lines; Line balancing; Optimization; Decomposition; Heuristics

Document Type: Research article

DOI: http://dx.doi.org/10.1080/00207540600632232

Affiliations: 1: Division for Industrial Engineering and Computer Sciences, Ecole des Mines de Saint Etienne, 158 Cours Fauriel, Saint Etienne 42023, France 2: ENIM/University of Metz, Ile du Sauley, 57045 Metz, France 3: United Institute of Informatics Problems of National Academy of Sciences, 6 Surganov St, Minsk 220012, Belarus

Publication date: 2006-01-01

More about this publication?
Related content
Marked list

Key

Free Content
Free content
New Content
New content
Open Access Content
Open access content
Subscribed Content
Subscribed content
Free Trial Content
Free trial content

Text size:

A | A | A | A
^ Back to top
Share this item with others: These icons link to social bookmarking sites where readers can share and discover new web pages. print icon Print this page