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.
Type de document :
Article dans une revue
Computers and Industrial Engineering, Elsevier, 2012, 62 (2), pp.Pages 570-578. 〈10.1016/j.cie.2011.11.005〉
Liste complète des métadonnées

https://hal-emse.ccsd.cnrs.fr/emse-00710326
Contributeur : Florent Breuil <>
Soumis le : mercredi 20 juin 2012 - 16:04:12
Dernière modification le : mardi 23 octobre 2018 - 14:36:11

Identifiants

Citation

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〉

Partager

Métriques

Consultations de la notice

89