Enhanced mixed integer programming model for a transfer line design problem

Alexandre Dolgui 1 Nikolai Guschinsky 2 Genrikh Levin 2
1 Laboratoire en Sciences et Technologies de l'Information
DEMO-ENSMSE - Département Décision en Entreprise : Modélisation, Optimisation
Abstract : Modular machining lines with multi-spindle workstations are considered. A multi-spindle head executes a set of operations. The problem of optimal design or reconfiguration of such lines is considered here. The set of all available spindle heads, operations executed by each spindle head, spindle head times and costs are assumed to be known. There are operations which can be executed by one of several candidate spindle heads, i.e., in different configuration with other operations. The problem consists in the choice of spindle heads from the given set and their assignment to workstations. The goal is to minimize the line cost while satisfying the precedence, inclusion and exclusion constraints. This problem is an extension of well known assembly line balancing and equipment selection problem. In our previous work, we proposed a MIP model which was significantly limited as to the size of the problems treated. In this paper, quite a few original approaches are suggested to improve the previous MIP model. The numerical tests reported show that the calculation time is drastically decreased, thereby expanding the model to larger and more realistic industrial problems.
Document type :
Journal articles
Liste complète des métadonnées

Contributor : Florent Breuil <>
Submitted on : Wednesday, June 20, 2012 - 4:04:12 PM
Last modification on : Thursday, February 7, 2019 - 5:14:33 PM



Alexandre Dolgui, Nikolai Guschinsky, Genrikh Levin. Enhanced mixed integer programming model for a transfer line design problem. Computers and Industrial Engineering, Elsevier, 2012, 62 (2), pp.Pages 570-578. ⟨10.1016/j.cie.2011.11.005⟩. ⟨emse-00710326⟩



Record views