A Transfer Line Design Problem with Setup Times and Costs

Abstract : A transfer line has to be designed for the mass production of parts of several types. Each part requires a specific set of operations. The superset of all required operations has to be distributed between stations of the line. No operation re-distribution is allowed when switching between types. A station is set up if at least one operation is executed on it. This incurs setup time and cost. Each operation has a size and a processing time. Operations on the same part assigned to the same station are performed sequentially. Precedence relations are given on the superset of all operations. There are upper bounds on the total size of operations assigned to the same station and on the total setup and operation processing time for a part on the same station for all types. The primary objective is to minimize the number of stations and the secondary objective is to minimize the total setup cost. We establish computational complexity of various special cases and present integer linear programming formulations.
Type de document :
Communication dans un congrès
N. Bakhtadze, A. Dolgui, V. Lototsky. 7th IFAC Conference on Manufacturing Modelling, Management, and Control, 2013, Jun 2013, St Petersburg, Russia. Elsevier Science, IFACPapersOnline.net, Volume 7 (Part 1), pp. 778-783, 2013, 〈10.3182/20130619-3-RU-3018.00029〉
Liste complète des métadonnées

https://hal-emse.ccsd.cnrs.fr/emse-00881592
Contributeur : Florent Breuil <>
Soumis le : vendredi 8 novembre 2013 - 15:07:49
Dernière modification le : jeudi 11 janvier 2018 - 06:26:26

Identifiants

Citation

Alexandre Dolgui, Sergey Kovalev, Mikhail Y. Kovalyov, Jenny Nossack, Erwin Pesch. A Transfer Line Design Problem with Setup Times and Costs. N. Bakhtadze, A. Dolgui, V. Lototsky. 7th IFAC Conference on Manufacturing Modelling, Management, and Control, 2013, Jun 2013, St Petersburg, Russia. Elsevier Science, IFACPapersOnline.net, Volume 7 (Part 1), pp. 778-783, 2013, 〈10.3182/20130619-3-RU-3018.00029〉. 〈emse-00881592〉

Partager

Métriques

Consultations de la notice

106