Integer programming models for logical layout design of modular machining lines

  • Authors:
  • Sana Belmokhtar;Alexandre Dolgui;Nikolai Guschinsky;Genrikh Levin

  • Affiliations:
  • Scientific Methods for Industrial Management Department (MSGI), Industrial Engineering and Computer Science Division (G2I), Ecole des Mines de Saint Etienne, 158, cours Fauriel, 42023 Saint Etienn ...;Scientific Methods for Industrial Management Department (MSGI), Industrial Engineering and Computer Science Division (G2I), Ecole des Mines de Saint Etienne, 158, cours Fauriel, 42023 Saint Etienn ...;United Institute of Informatics Problems, National Academy of Sciences of Belarus, Surganov Street 6, 220012 Minsk, Belarus;United Institute of Informatics Problems, National Academy of Sciences of Belarus, Surganov Street 6, 220012 Minsk, Belarus

  • Venue:
  • Computers and Industrial Engineering
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

The preliminary design or reconfiguration of modular manufacturing lines is addressed. The modules are multi-spindle units. Each unit executes a subset of operations. The set of all available spindle units and their costs are known. The problem is to select the right spindle units and to arrange them into linear workstations. The objective is to design such a line respecting technological constraints and minimizing the investment cost. In this paper, some efficient formulations of linear integer programming (IP) models and specific techniques to reduce the calculation time are proposed. Experiments were carried out which highlight the performance of the models.